Fluxograma
Conceptos de Compiladores

Conteúdo do fluxograma
Compiladores
Un compilador es un programa informático que traduce un programa que ha sido escrito en un lenguaje de programación a un lenguaje común, el cual usualmente es lenguaje máquina.
Fases de un compilador
Generador de código intermedio
Optimizador de Código
Generador de Código
Analizador Semántico
Analizador Sintáctico
Analizador Léxico
Crea el código final de salida que va a ser interpretado por la máquina.
La fase de análisis léxico lee los caracteres de un programa fuente y los agrupa en una cadena de componentes léxicos en los que cada componente representa una secuencia lógicamente coherente de caracteres, como un identificador, una palabra clave (if, while, etc), un carácter de puntuación, o un operador de varios caracteres, como :=. La secuencia de caracteres que forman un componente léxico se denomina lexema del componente.
Video informativo, ¿Qué es un compilador y como funciona?
- Que es un compilador y como funciona? (Incorporar)
En esta fase los caracteres o componentes léxicos se agrupan jerárquicamente en frases gramaticales que el compilador utiliza para sintetizar la salida. Se comprueba si lo obtenido de la fase anterior es sintácticamente correcto y obedece a la gramática del lenguaje. interna; la cadena de componentes léxicos, se representa por medio de árboles sintácticos.
La fase de análisis semántico revisa el programa fuente para tratar de encontrar errores semánticos y reúne la información sobre los tipos para la fase posterior de generación de código. En ella se utiliza la estructura jerárquica determinada por la fase de análisis sintáctico para identificar los operadores y operandos de expresiones y proposiciones.
Un componente importante del análisis semántico es la verificación de tipos. Aquí, el compilador verifica si cada operador tiene operandos permitidos por la especificación del lenguaje fuente.
Después de los análisis sintáctico y semántico, algunos compiladores generan una representación intermedia explícita del programa fuente. Se puede considerar esta representación intermedia como un programa para una máquina abstracta. Esta representación intermedia debe tener dos propiedades importantes; debe ser fácil de
producir y fácil de traducir al programa objeto.
La fase de optimización de código consiste en mejorar el código intermedio, de modo que resulte un código máquina más rápido de ejecutar. Esta fase de la etapa de síntesis es posible sobre todo si el traductor es un compilador (difícilmente un intérprete puede optimizar el código objeto).
Manejo de Errores
Tabla de símbolos
Un compilador necesita guardar y usar la información de los objetos que se va encontrando en el texto fuente, como variables, etiquetas, declaraciones de tipos, etc. Esta información se almacena en una estructura de datos
interna conocida como tabla de símbolos. El compilador debe desarrollar una serie de funciones relativas a la manipulación de esta tabla como insertar un nuevo elemento en ella, consultar la información relacionada con un símbolo, borrar un elemento, etc. Como se tiene que acceder mucho a la tabla de símbolos los accesos deben ser lo más rápidos posible para que la compilación sea eficiente.
Es una de las misiones más importantes de un compilador, aunque, al mismo tiempo, es lo que más dificulta su
realización. Donde más se utiliza es en las etapas de análisis sintáctico y semántico, aunque los errores se pueden
descubrir en cualquier fase de un compilador.


Elaborado por: Luis Angel Vargas León
Carné: 201701023
Lenguajes Formales y de Programación sección A-, USAC
Informações
- Descrição
- Estudiante: Luis Angel Vargas León Carné: 201701023
- Criado por
- Luis Vargas
- Visualizações
- 10
- Avaliação
Mais sobre Compiladores e intérpretes