An

1
Análisis Léxico

• Arboles de Análisis Sintáctico

2
Problema

• Construya un programa While
• Que calcule la raíz cuadrada
• De B y la ponga en x
• Se puede convertir en macro

3
Primer Intento

• Funciona bien si la raíz es exacta (9, 16, etc.)
• Raíz de 10?

• y B
• w B
• x 0
• While w ltgt 0 do
• x
• v xx
• w y v

4
Segundo Intento

• Funciona bien si la raíz NO es exacta (8, 12,
  etc.)
• Raíz de 9?

• y B
• w B
• x 0
• While w ltgt 0 do
• x
• v xx
• w y v
• x--

5
Tercer Intento

• Funciona?
• Raíz de 9? Raíz de 5?

• y B w B
• x 0 v 0
• While w ltgt 0 do
• x
• v xx
• w y v
• w v y
• While w ltgt 0 do
• x--
• w 0

6
Analizar Léxico

• Arbol de Análisis Sintáctico
• x

Programa
Instrucción
Variable

x
7
Analizar Léxico

• Arboles de Análisis Sintáctico
• Raíz símbolo inicial
• Cada hoja componente léxico
• O nil (cadena vacía)
• Nodo intermedio un no terminal
• Si A es nodo
• A -gt X1 X2 X3...Xn es una producción
• X1 X2 X3...Xn son hijos de A

8
Analizar Léxico

• Cadena válida -gt árbol sintáctico
• Si no hay árbol sintáctico?
• Error Léxico
• Lenguaje generado por una gramática
• Conjunto de cadenas
• Que pueden generarse por árboles sintácticos
• OJO Hay gramáticas ambiguas

9
Gramáticas Ambiguas

• prop -gt id expr
• if expr then prop
• if expr then prop else prop
• while expr do prop
• begin props_opc end
• props_opc -gt lista_props nil
• lista_props -gt lista_props prop prop

10
Volviendo al Problema...

• Hay que sustituír los macros
• Trabajo del preprocesador

• y B w B
• x 0 v 0
• While w ltgt 0 do
• x
• v xx
• w y v
• w v y
• While w ltgt 0 do
• x--
• w 0

11
Analizar Léxico

• y B w B
• x 0 v 0
• While w ltgt 0 do
• x
• v xx
• w y v
• w v y
• While w ltgt 0 do
• x--
• w 0

Programa

Rutina

12
Analizar Léxico

• While w ltgt 0 do x
• w
• While w ltgt 0 do x
• w

Programa

Rutina