Preposicin suma var 1 var 2 10 Anlisis

  • Slides: 5
Download presentation

Preposición: suma= var 1 + var 2 + 10; Análisis Léxico El analizador léxico

Preposición: suma= var 1 + var 2 + 10; Análisis Léxico El analizador léxico lee los caracteres del programa fuente, y verifica que correspondan a una secuencia lógica (identificador, palabra reservada etc. ). Esta secuencia de caracteres recibe el nombre componente léxico o lexema. En este caso el analizador léxico verifica si el identificador id 1 (nombre interno para "suma") encontrado se halla en la tabla de símbolos, si no esta produce un error porque todavía no fue declarado, si la preposición hubiese sido la declaración del identificador "suma" en lenguajes C, C++ (int suma; ) el analizador léxico agregaria un identificador en la tabla de símbolos, y así sucesivamente con todos los componentes léxicos que aparezcan. id 1= id 2+ id 3 * 10

Errores l¶exicos t¶³picos son: 1. nombre ilegales de identi¯cadores: un nombre contiene caracteres inv¶alidos.

Errores l¶exicos t¶³picos son: 1. nombre ilegales de identi¯cadores: un nombre contiene caracteres inv¶alidos. 2. n¶umeros incorrectos: un n¶umero contiene caracteres inv¶alidos o no est¶a formado correctamente, por ejemplo 3, 14 en vez de 3. 14 ¶o 0. 3. 14. 3. errores de ortograf¶³a en palabras reservadas: caracteres omitidos, adicionales o cambiados de sitio, por ejemplo la palabra hwile en vez de while. 4. ¯n de archivo: se detecta un ¯n de archivo a la mitad de un componente l¶exico.

Análisis Sintáctico El analizador sintáctico impone una estructura jerárquica a la cadena de componentes

Análisis Sintáctico El analizador sintáctico impone una estructura jerárquica a la cadena de componentes léxicos, generada por el analizador léxico, que es representada en forma de un árbol sintáctico. = / id 1 + / id 2 + / id 3 10 Análisis Semántico El analizador semántico verificara en este caso que cada operador tenga los operandos permitidos. = / id 1 + / id 2 + / id 3 tipo_ent | 10

Generador de código intermedio En esta etapa se lleva la preposición a una representación

Generador de código intermedio En esta etapa se lleva la preposición a una representación intermedia como un programa para una maquina abstracta. temp 1= tipo_ent(10) temp 2= id 3 * temp 1 temp 3= id 2 + tem 2 id 1= temp 3 Optimización de código El código intermedio obtenido es representado de una forma mas optima y eficiente. temp 1= id 3 * 10. 0 id 1= id 2 + temp 1 Generador de código Finalmente lleva el código intermedio a un código objeto que en este caso es un código relocalizable o código ensamblador (también llamado código no enlazado). MOVF id 3, R 2 MULT #10. 0, R 2 MOVF id 2, R 1 ADDF R 2, R 1 MOVF R 1, id 1