Escolar Documentos
Profissional Documentos
Cultura Documentos
DE ALVARADO
INGENIERA EN SISTEMAS
COMPUTACIONALES
Materia:
LENGUAJES Y AUTMATAS II
Semestre-Grupo:
SEPTIMO SEMESTRE GRUPO UNICO
Producto Acadmico:
SOLUCIN DE EJERCICIOS ARBOLES DE EXPRESIONES
Presenta:
ALEJANDRA KIKEY JIMNEZ MEDINA 116Z1168
Docente:
I.S.C. GABRIELA HERNNDEZ CRUZ
Pgina
1
Pgina
2
INTRODUCCIN
Ya hemos pasado por las etapas de anlisis lxico, sintctico y semntico, ahora
viene la etapa de generador de cdigo intermedio. El generador de cdigo intermedio
transforma la salida del anlisis semntico, en una representacin cercana a un lenguaje
intermedio cercano al cdigo objeto.
Esta representacin intermedia debe tener dos propiedades importantes; debe ser
fcil de producir y fcil de traducir al programa objeto.
Existen varias formas de representar el cdigo intermedio, mediante rboles
sintcticos, notacin postfija y cdigo de tres direcciones.
Pgina
3
RBOLES SINTCTICOS
La estructura sintctica de los lenguajes de programacin se especifica
mediante Gramticas Libres de Contexto (GLC).
Pgina
4
Pgina
5
NOTACIN POSTFIJA
Es una forma de notacin para la lgica, la aritmtica, y el lgebra. Su
caracterstica distintiva es que coloca los operadores a la izquierda de sus operan dos sus
caractersticas principales son:
Los operan dos conservan el mismo orden que la notacin infija equivalente.
No requiere de parntesis para indicar el orden de precedencia de operadores ya
que l es una operacin.
Se evala de izquierda a derecha hasta que encontrmosle primer operador
seguido inmediatamente de un par de operan dos.
Se evala la expresin binaria y el resultado se cambia como un nuevo operando.
Se repite este hasta que nos quede un solo resultado.
+A B C (A+B)*C
Pgina
6