lunes, 21 de noviembre de 2011

Compiladores

FASES DE LA COMPILACIÓN
Analizador Léxico:
Realiza un análisis del archivo. La cadena de entrada se lee de izquierda a derecha y se va agrupando en componentes léxicos, que son secuencias de caracteres con un significado colectivo.
 Ejemplos:
·         Identificadores
·         palabras reservadas
·         signos de final de instrucción.

 Analizador Sintáctico
Realiza un análisis jerárquico agrupado de los componentes léxicos en frases gramaticales que el compilador utiliza.

Analizador Semántico
Busca errores semánticos, reúne información sobre los tipos; identifica operadores en base al árbol sintáctico producido en el análisis anterior 
Ejemplo de error:
·         Operación entre tipos de datos incompatibles, rangos permitidos existencia de variables. En cualquiera de estos tres análisis pueden producirse errores.


Generador de código intermedio
Algunos compiladores generan una representación explicita del programa fuente. Este código es independiente de la máquina y a veces se usa en un conjunto con intérpretes, en lenguajes independientes de la plataforma como JAVA.

Optimización
Esta fase trata de mejorar el código intermedio, o las estructuras que generaran el código definitivo de modo de que resulte un código de maquina más rápido de ejecutar para guardarlos valores calculados por cada instrucción.


Generador de código
Esta fase final de un compilador. Genera el código objeto, que por lo general consiste en un código de maquina relocalizable o código ensamblador. Las posiciones de  memoria relativas se seleccionan para cada variable.

Agrupación lógica de un  compilador
Es la fase de análisis, depende del lenguaje fuente y son independientes de las maquinas.  Controla la corrección del programa fuente, manejando errores en cada etapa. Produce las estructuras necesarias para la generación del código.
Fase de generación, depende de la máquina y el lenguaje intermedio. Hace uso intensivo de la tabla de símbolos


ANALIZADOR LÉXICO
El  analizador  léxico  es  un  autómata finito  determinista  que  reconoce  el lenguaje generado por  las expresiones  regulares  correspondientes  a  las  unidades sintácticas del lenguaje.
BIBLIOGRAFIA:

No hay comentarios:

Publicar un comentario