Entradas

Mostrando las entradas de octubre, 2021
 Generación de código intermedio. 2.1 Notaciones  • Las notaciones sirven de base para expresar sentencias bien definidas.  • El uso más extendido de las notaciones sirve para expresar operaciones aritméticas.  • Las expresiones aritméticas se pueden expresar de tres formas distintas: infija, prefija y postfija. Notaciones  • La diversidad de notaciones corresponde en que para algunos casos es más sencillo un tipo de notación.  • Las notaciones también dependen de cómo se recorrerá el árbol sintáctico, el cual puede ser en inorden, preorden o postorden; teniendo una relación de uno a uno con la notación de los operadores.  2.1.1 Prefija  • La notación prefija pone el operador primero que los dos operando, por lo que la expresión anterior queda: +ab-5. Esto se representa con una estructura del tipo FIFO (First In First Out) o cola.  • Las estructuras FIFO son ampliamente utilizadas, pero tienen problemas con el anidamiento aritmético.  2....