Teoría de compiladores

Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones

Escrito el en español con un tamaño de 3,06 KB

 
Herramientas desarrolladas con la teoria de PS:
1.Editor de estructuras:
toma como entrada una secuencia de ordenes para construir un programa fuente.
2.Impresora estetica: analiza un programa y lo imprime de una forma que la estructura del programa resulte claramente visible.
3.Verificador estatico: lee un programa, lo analiza e intenta descubrir errores potenciales sin ejecutar el programa.
4. Interpretes: realiza las operaciones que implican el programa fuente.
5. Compiladores: programa que traduce un programa funte al lenguaje ensamblador o de maquina a uno computadora.
Lexico: lee secuencia de caracteres del codigo fuente y los agrupa en unidades con signif propio (componentes lexicos)
Sintactico: determina si la secuencia de componentes lexicos sigue la sintaxis del lenguaje y obtiene la estructura jerarquica del programa en forma de arbol donde los nodos son las instrucciones de alto nivel del lenguaje.
Semantico: realiza comprobaciones sobre el arbol sintactico para el correcto significado del programa: declaracion antes de uso de variables, funciones y tipos, operadores, ambito de variables, etc.
Gen. codigo interm: linealizacion del arbol sintactico donde ya no aparecen construcciones de alto nivel (similar al lenguaje ensamblador)
Gen codigo objeto: toma como entrada la representacion intermedia y genera el codigo ensamblador o maquina.
Tabla de simbolos: estructura tipo diccionario con opciones de insertar, borrar, buscar y almacenar informacion sobre los simbolos que van apareciendo a lo largo del programa.
gestor de errores: detecta e informa los errores de cada faseque se produzcan durante el analisis: Detectables en tiempo de compilacion y detectables en tiempo de ejecucion.
Ensamblador:
es un traductor para lenguaje ensamblador de una computadora en particular.
Ligador: recopila el codigo que se compila o ensambla por separado en diferentes archivos, objetos a un archivo que es directamente ejecutable.
Preprocesador: es un programa que es invocado por el compilador antes que comience la traduccion real.
Depurador: es un programa que puede utilizarse para determinar los errores de ejecucion de un programa compilado, a menudo esta integrado con un compilador IDE.
Metacompilador: acepta como entrada una gramatica de un lenguaje y genera un automata que reconoce cualquier sentencia del lenguaje.

Entradas relacionadas: