Este documento describe el análisis léxico y sintáctico de un lenguaje de programación. Explica cómo se transforman las producciones no terminales en terminales y cómo se analizan las cadenas léxicas para identificar variables, números y palabras clave. También cubre el uso de una tabla de símbolos para almacenar los identificadores reconocidos y distinguir palabras reservadas.

1. Análisis Léxico Arboles de Análisis Sintáctico Recortados Leonel Morales Díaz [email_address] Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores

2. Analizar Léxico Arbol de Análisis Sintáctico x++ Programa Instrucción Variable x ++ ¿Variable?

3. Producción de variable Variable -> Inicial Resto Inicial -> _ | Letra Resto -> Letra Resto | Especial Resto Número Resto | nil Letra -> [a..z] Especial -> _ | -

4. Analizador Léxico Transformar no terminal en terminal Programa -> Instrucción | { Rutina } Rutina -> Instrucción ; Instrucción | Instrucción ; Rutina Instrucción -> nil | Variable ++ | Variable -- | While Prueba do Programa Prueba -> Variable <> 0 | Variable = 0 Variable -> var (terminal)

5. Analizador Léxico Variable -> var (terminal) Compone lexema “ _ammm-8ab” Lo transforma en var El árbol sintáctico no crece más

6. Funciones Analizador Léxico Eliminar espacios Eliminar comentarios Constantes Reconoce identificadores Reconoce palabras clave Palabras clave no pueden ser identificadores

7. Ejemplos Cuenta = Cuenta+ Incremento ; id = id + id ; id=id+id; If a >= b then If id mayorig b then

8. Tabla de símbolos Registrar todo los id Funciones: Inserta(s,t) s es la cadena (Cuenta = ...) t es el componente léxico (id) Busca(s) Verdadero si s existe en la tabla Falso si s no existe

9. Tabla de símbolos Manejo de palabras reservadas char while; int for; Dos opciones Meter todas las palabras clave en tabla Hacer que las funciones las reconozcan

10. Palabras reservadas Bien definidas desde el inicio