oiugofog


compilador

el compilador es un traductor que toma el texto escrito en un lenguaje y como salida lo da en otro lenguaje llamado objeto.
tipos de compiladores:
ensamblador: lenguaje fuente=ensamblador
compilador con montador: conpila modulos independientes y luego los enlaza
auntocompilador: esta ecrito en el mismo lenguaje que se va a compilar
descompilador: realiza procesos inverso ala compilacion.
estructura de un compilador:




analisis léxico: escaner; leecaracteres uno a un y forma grupos de caracteres con alguna relacion entre si(tokens)
cada tokens en una secuenciade caracterestratados como una entidad; los tokens son la etrada a la siguiente entapa del compilador.
tipos de tokens: palabras reservadas (p.e. if, while, begin)
cadenas no especificadas (p.e.identificadores, constantes)
usualmente va unido al analizador sintactico (p.e. como subrutina)
analizadro sintáctico: parser
recibe a los tokens que le pasa el analizador lexico
comprueba si lostokens llegan en orden correcto o permitido por el lenguaje
la salida es un arbol sintactico (arbol de parse)
cuando es incorrecto el programa fuente sintacticamente el analizador sintactico es elresponsable de producir el mensaje de error
analisis semántico: comprueba que lo que se va leyendo es válido
p.e. determina el tipo de los resultados intermedios, si los opeandos son validos, si soncompatibles entre si

código intermedio: para evitar m fuentes*n objetos, la solucion es utilizar un lenguaje intermedio
lenguaje intermedio es suficientemente sencillo par aluego generar código demaquina
es nivel mas alto que ensamblador pero mas sencillo que pascal

tabla de símbolos: un compilador necesita guardar y usar la informacion de los objetos que se va encontrando en el textofuente. p.e. variables, declaraciones de tipos
esta informacion se almacena en una estructura de datos interna: tabla de símbolos
el compilador debe desarrollar funcines para manipular esta tabla....