diseño e inplantacion de un ensamblador

Diseño e Implantacion de un ensamblador
Diseño y programación del ensamblador de dos pasos
Un algoritmo es una serie de pasos lógicos para realizar una acción, programa o tarea ya que es elprimer paso para realizar un programa. Los algoritmos se pueden expresar por fórmulas, diagramas de flujo, y pseudocódigos. Los algoritmos tienen ciertas características que son:
° Preciso: Esto quieredecir que debe indicar el orden en cada paso.
° Definido: Es decir, si se sigue dos veces, obtiene el mismo resultado cada vez.
° Finito: Que tiene fin, o sea un número definido de pasos.
Analizandoen detalle el proceso de compilación, se divide en dos grandes fases, una de Análisis y la otra de Síntesis.
Fase de Análisis:
® En el llamado análisis lexicográfico o léxico, el compilador revisa ycontrola que las "palabras" estén bien escritas y pertenezcan a algún tipo de token (cadena) definido dentro del lenguaje, como por ejemplo que sea algún tipo de palabra reservada, o si es el nombrede una variable que este escrita de acuerdo a las pautas de definición del lenguaje. En esta etapa se crea la tabla de símbolos, la cual contiene las variables y el tipo de dato al que pertenece, lasconstantes literales, el nombre de funciones y los argumentos que reciben etc.
® En el análisis sintáctico como su nombre lo indica se encarga de revisar que los tokens estén ubicados y agrupados deacuerdo a la definición del lenguaje. Dicho de otra manera, que los tokens pertenezcan a frases gramaticales validas, que el compilador utiliza para sintetizar la salida. Por lo general las frasesgramaticales son representadas por estructuras jerárquicas, por medio de árboles de análisis sintáctico. En esta etapa se completa la tabla de símbolos con la dimensión de los identificadores y losatributos necesarios etc.
® El análisis semántico se encarga de revisar que cada agrupación o conjunto de token tenga sentido, y no sea un absurdo. En esta etapa se reúne la información sobre los tipos...