Tabla comparativa de modelos de fases de un compilador

Solo disponible en BuenasTareas
  • Páginas : 3 (595 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de octubre de 2010
Leer documento completo
Vista previa del texto
TABLA COMPARATIVA DE MODELOS DE FASES DE UN COMPILADOR |
FASES | KAREN A. LEMONE | KENNETH C. LOUDEN | AHO |
ANALISIS | LEXICO | También nombrado rastreo.Agrupa secuencias de caracteres (tokens)para realizar el rastreo. | Conocido como rastreador o scannerRecolecta secuencias de caracteres en unidades llamadas “tokens”.Introduce los identificadores en la tabla de símbolos y literales entabla de literales. | Se leen las cadenas de caracteres del programa fuente.Se agrupan en componentes léxicos, en la tabla de símbolos. |
| SINTACTICO | Determina si la secuencia de tokens es correctasintácticamente.La estructura reconocida por el análisis sintáctico es en un árbol sintáctico o gramatical. | Recibe el código fuente en forma de tokens.Los resultados se representan por un “árbol deanálisis gramatical” o un “árbol sintactico”. | Los componentes léxicos se agrupan de forma jerárquica. Los léxicos se agrupan en frases gramaticales que se representan mediante un árbol. |
|SEMANTICO | Esta fase toma como entrada el árbol de análisis gramatical creado en la fase del análisis sintáctico.Se utilizan tablas de símbolos, literales, ciclos iterativos y una tabla de interpretaciónintermedia.Finaliza las fases del programa y lo traduce a una forma intermedia para el análisis de síntesis. | Analiza la “semántica estatica” (características del comportamiento de un programa quese determinan antes de su ejecucion).Incluye declaraciones y verificación de tipos.Los atributos (tipos de datos) se introducen en tabla de simbolos. | Se revisa el árbol sintáctico y la tabla desímbolo para tratar de encontrar errores semánticos.Se verifican los tipos. |
SINTESIS | OPTIMIZACIONEste cambia la representación intermedia a manera que la fase final de generación de código produzcaun código con mayores ventajas, encuentra la manera de reducir el tiempo o el espacio a utilizar cuando el programa traducido es ejecutado.Pueden identificarse cuatro tipos de optimización: *...
tracking img