Anlisis Lxico

1
Análisis Léxico

• Arboles de Análisis Sintáctico Recortados

2
Analizar Léxico

• Arbol de Análisis Sintáctico
• x

Programa
Variable?
Instrucción
Variable

x
3
Producción de variable

• Variable -gt Inicial Resto
• Inicial -gt _ Letra
• Resto -gt Letra Resto Especial Resto
• Número Resto nil
• Letra -gt a..z
• Especial -gt _ -

4
Analizador Léxico

• Transformar no terminal en terminal
• Programa -gt Instrucción Rutina
• Rutina -gt Instrucción Instrucción
• Instrucción Rutina
• Instrucción -gt nil Variable Variable --
• While Prueba do Programa
• Prueba -gt Variable ltgt 0 Variable 0
• Variable -gt var
• (terminal)

5
Analizador Léxico

• Variable -gt 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
• ididid
• If a gt 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