Cap4 compiladores

FASES DE UN COMPILADOR ,[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Introducción ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Fases de Compilación Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Agrupación de Fases ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Front End: Fases que dependen del lenguaje fuente Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Front End

Back End: Fases que dependen de la máquina objetivo Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Back End

Fases ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Precompilación ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

El Analizador Léxico (scanner) Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Ejemplo ,[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Fases Sintáctica (parser) y Semántica ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

El Analizador Sintáctico (Parser) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. G.L.C.: Gramática Libre de Contexto

El Analizador Semántico ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Generación de Código Intermedio Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Ejemplo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Utiliza variables auxiliares temporales

Código Intermedio Ejemplo ,[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. El árbol sintáctico permite la división en sub expresiones

El Optimizador ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Costosa en tiempo y recursos.

Optimización Ejemplo ,[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Tercetos, se refiere a las sub-expresiones

El Generador de Código ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Tabla de Símbolos ,[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Administrador de la Tabla de Símbolos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Administrador de la Tabla de Símbolos Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Detección e Información de Errores ,[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Las Fases de Análisis ,[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. ,[object Object]

Estructura Jerárquica ,[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Se puede tener información adicional sobre las construcciones del lenguaje añadiendo más campos a los registros de los nodos.

Generación de Código Propiamente Dicho ,[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Generación Código en Assembler Ejemplo ,[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. El código ya en Assembler

Generación de Código en Ensamblador ,[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Desde la asignación hacia las expresiones y sus hijos.

Optimación de Código ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Variaciones ,[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Generación de Código Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Fase 1 Fase 2 Fase 3 Fase 4 Fase 5 … hacia el linker Front end (análisis-c. fuente) Back end (síntesis-c.objeto) … comunicación por: -árbol sintáctico ó -prog. en un leng. intermedio Los comp. léxicos están compuestos por tokens (unid. indiv.) y estos por lexemas Los tokens son generados por autómatas finitos El parser reconoce frases por el GLC Programa para una máquina abstracta. Ej: código de 3 direcciones (para 3 operandos) Reorganizar, reducir operaciones Son un conjunto de identifica-dores

Cap4 compiladores

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Similar a Cap4 compiladores

Similar a Cap4 compiladores (20)

Más de CJAO

Más de CJAO (20)

Último

Último (20)

Cap4 compiladores