Documente Academic
Documente Profesional
Documente Cultură
TRADUCTORES E INTERPRETADORES
Unidad I
1 de 29
2 de 29
3 de 29
La flecha se lee puede tener la forma. A esta regla se le llama produccin, los
elementos lxicos como if, else y los parntesis se les llama terminales, mientras
que las variables instr y expr representan secuencias de terminales llamadas no
terminales.
4 de 29
6 de 29
7 de 29
lista + digito
lista digito
digito
0 | 1 | 2 | | 9
(2.1)
(2.2)
(2.3)
(2.4)
lista
lista
digito
digito
digito
13 de 29
14 de 29
cadena
cadena
cadena
cadena
cadena
cadena
cadena
cadena
cadena
16 de 29
derecha
lista
lista
derecha
cadena
digito
letra
letra
derecha
derecha
digito
Un rbol de anlisis sintctico para un operador asociativo por la izquierda crece hacia
abajo y a la izquierda.
Un rbol de anlisis sintctico para un operador asociativo por la derecha crece hacia
abajo y a la derecha.
17 de 29
digito | (expr)
18 de 29
expr1 + term
21 de 29
La notacin postfija para (9-5)+2 es 95-2+. Las traducciones de los dgitos son las
mismas constantes en base a la regla (1). Entonces, la traduccin de 9-5 es 95- en base
a la regla (2). La traduccin de (9-5) es la misma en base a la regla (2). Habiendo
traducido la subexpresin con parntesis, podemos aplicar la regla (2) a toda la
expresin, con (9-5) en el papel de E1 y 2 en el papel de E2, para obtener el resultado
95-2+.
22 de 29
23 de 29
25 de 29
26 de 29
28 de 29
29 de 29