Programacion de Sistemas

 ¿Qué es un lenguaje intermedio? - Es el lenguaje de una maquina abstracta diseñada para ayudar en el análisis de los programas de computadora
 ¿Qué son las notaciones, Cuales son sus 3 formas? – Son una forma especial en la que se pueden expresar una expresión matemática y las 3 formas son infija, prefija, postfija
Notación prefija y sus características – Nos indica que el operador va antes de los operandos y sus características principales son: - Los operandos conservan el mismo orden que la notación infija equivalente
- No requiere de paréntesis para indicar el orden de precedencia de operadores
- Se evalúa de izquierda a derecha hasta que encontrémosle el primer operador seguido inmediatamente en un par de operadores
- Se evalúa la expresión binaria y el resultado se cambia como un nuevo operando
Notación Postfija y sus características – se refiere a que el operador ocupa la posición después de los operandos, sus características principales son: - El orden de los operandos se conserva igual que la expresión infija equivalente
- No utiliza paréntesis ya que no es una operación ambigua EJ 15+
Notación Infija  – Es la forma más común que utilizamos para escribir expresiones matemáticas, estas notaciones se refiere a que el operador está entre los operandos EJ 1+5
Notacion Polaca – Es la originada por un autómata de pila, en la que los operandos siempre preceden a los operandos sobre los que actúan, y que tiene la ventaja de no necesitar paréntesis Ejemplo * 2 + 3 5
¿Qué es la maquina del P-Código? – similar a una computadora convencional que consiste en un procesador y una memoria. Una diferencia importante es que muchas operaciones realizadas por el procesador implican en el apilado que es parte de la memoria.
¿Cuales son los 5 Registros del procesador que tienen funciones distintas para controlar las instrucciones y las áreas de aplicado dentro de la memoria? - PC el contador del programa
- SP el apuntador de pila
-P.M. el apuntador de marca de pila;
- NP el indicador de nuevo estado
- EP el apuntador de pila extremo
- El contador de programa, PC, es un indicador a la instrucción actual que es ejecutada

¿Qué son los triplos? – Las proposiciones de tres direcciones
¿Qué son las estructuras de control y cuáles son? – son etiquetas go to disfrazadas, (if, while, for, do while,switch)
¿Qué nombre recibe la estructura de tres campos con la que se pueden omitir valores tmp? Triples y sus campos son op, arg1 y arg2
¿Qué nombre recibe el código que generan los triples? – Codigo de dos direcciones, aunque puede variar
¿Qué son los cuádruplos? – Es una estructura tipo registro con cuatro campos que se llaman op, arg1, arg2 y resultado; OP  tiene un código intermedio
Es la etapa que inicia en el proceso de síntesis para un compilador ? – Generacion del codigo
¿Cuáles son las ventajas de la generacion del codigo intermedio?
- el codigo objeto es abstraido para una maquina virtual - la generacion del codigo y la asignacion de registros temporales son separados de las rutinas semanticas, los cuales solo trabajan con la abstraccion presentada por la representacion intermedia. - la abastraccion puede ser hecha en el nivel de representacion intermedia
¿Cuáles son las dos formas de representacion intermedia? – la forma mas simple es la notacion posfija, la siguiente es un arbol de 3 direcciones
¿Cuál es la diferencia entre el arbol de 3 direcciones y la notacion posfija? – Los arboles de 3 direcciones incluyen referencias explicitas para los resultados de calculos intermedios, en la notacion posfija son mas implicitos al representarlos en una pila
¿Cuál es la diferencia entre triples y cuadruples? – es que con los triples es referenciado el valor intermedio hacia el numero del triple que lo creó, pero en los cuadruples se requiere que ellos tengan nombre implicitos.
¿Cuál es la ventaja ovia que tienen los triples? – ser mas consistente, pero ellos dependen de su posicion, y hacen que la optimizacion presente cambios de codigo mucho mas compleja
¿Qué son los esquemas de generacion? – son las estrategias o acciones que se deberan realizarse y tomarse en cuenta en el momento de generar codigo intermedio. Los esquemas de generacion dependen de cada lenguaje
¿Qué se necesita para generar expresiones? – Las expresiones deben representarse de manera mas simple y mas literal para que su conversion sea mas rapida
¿Cómo se realiza la declaracion de variables y constantes? – Deben separarse para que queden las expresiones de  una en una de manera simple.p