Repuesto de expo_de_programacion

Post on 16-Jun-2015

781 views 2 download

Transcript of Repuesto de expo_de_programacion

1.5 GENERADORES DE CODIGO PARA COMPILADOES(COMPILADOR

DE COMPILADORES)

MAYRA HERNANDEZ GALINDONAYELI HERNANDEZ MELLADO

ELIZABETH RAMIREZ LUNADESLY SANCHEZ JUAREZ

INTRODUCCION

Aquí se hablará de las herramientas generadoras automáticas de código para un compilador. Estas herramientas trabajan basadas en un conjunto de reglas; estas reglas definen la traducción de las instrucciones del lenguaje intermedio al lenguaje de máquina.

OBJETIVO

El compilador recibe una entrada de caracteres, por lo general escrita por el programador.

El compilador realiza los análisis: léxico, sintáctico y semántico, para generar seguidamente el código intermedio.

Se hace la optimización del código intermedio.

Realiza la generación de código objeto en lenguaje de máquina.

Un compilador o compilador generador es una herramienta que crea un programa de análisis , intérprete o compilador de algún tipo de descripción formal de un lenguaje y una maquina.

La más antigua y aún más común forma de compilador de compilador es un generador de analizadores sintácticos, cuya entrada es una gramática de un lenguaje de programación, y cuya salida se genera el código fuente de un analizador utiliza a menudo como un componente de un compilador .

Compilador experimentales compilador:

Semántica denotativa.Ineficientes en tiempo y espacio.

METACOMPILADOR:Compilador de compiladores: recibe

como entrada especificaciones del lenguaje.

El desarrollo es la unión de la generación de código con la parte de análisis.

COMPILADOR DE COMPILADORES: Reescribe generadores maquina, en

función de reescritura gramatical.

. ANTLR puede ser utilizado para la comprobación de tipos simultánea,

constante propagación, y más durante la fase de análisis.

ANTLR es un software desarrollado en JAVA permite generar analizadores léxicos y sintácticos.

El uso de una sola herramienta para todos los niveles tiene varias ventajas

La más importante es la “estandarización”: con ANTLR basta con comprender el paradigma de análisis una vez para poder implementar todas las fases de análisis.

flex está basado en autómatas finitos deterministas y bison en un analizador LALR), además de necesitar de otras herramientas para realizar el análisis semántico.

CONCLUSIONES

Para crear un generador de código se deben hacer muchas de las tareas que realizan los compiladores; algunas de estas tareas son:

La búsqueda de patrones, la escritura de código, el análisis sintáctico, el análisis léxico y la optimización de código.

BIBLIOGRAFIA

http://translate.google.com.mx/translate?hl=es&langpair=en|es&u=http://en.wikipedia.org/wiki/Compiler-compiler

 

http://www.uco.es/users/ma1fegan/pl/practicas/ANTLR/Introduccion-ANTLR.pdf

 

Libro: Compiladores

CUESTIONARIO

¿Qué es un compilador generador ? ¿Qué es el compilador de

compiladores? ¿Que es ANTLR? ¿Que lenguaje utiliza ANTLR? ¿Para que se utiliza ANTLR? ¿Que análisis realiza el compilador ?