Instituto Tecnolgico

Superior de Jess
Carranza

Ingeniera en Sistemas
Computacionales

Lenguajes Autmatas II

Ing. Chvez

Unidad 2 ESQUEMA DE GENERACION

7 Semestre
Presenta:
Uriel Sainz Pino

ESQUEMA DE GENERACIONES

Los esquemas de generacin son las estrategias o acciones que se debern

realizarse y tomarse en cuenta en el momento de generar cdigo intermedio.
Los esquemas de generacin dependen de cada lenguaje tomaremos algunos
esquemas de generacin de lenguajes C.

VARIABLES Y CONSTANTES
Las declaraciones de variables y constantes deben separase de tal manera que
se queden las expresiones una por una de manera simple.
VARIABLES
Espacio en la memoria de la computadora que permite almacenar
temporalmente un dato durante la ejecucin del programa.
Ejemplo:
Area=pi*radio 2
CONSTANTE
Dato numrico o alfanumrico que no cambia durante la ejecucin del programa.
Ejemplo.
Pi=3.1416

EXPRESIONES
Para generar expresiones estas deben representarse de manera simple y ms
literal para que su conversin sea ms rpida.
Por ejemplo la traduccin de operaciones aritmticas debe especificarse una por
una, de tal forma que una expresin sea lo ms mnimo posible.
En esta funcin recibe una cadena que representa una lnea de cdigo
intermedio y toma las medidas oportunas para que ese cdigo se utilice. Estas
medidas pueden ser escribir la lnea en un fichero adecuado, almacenar la
instruccin en una lista que despus se pasar a otros mdulos, o cualquier otra
que necesitemos en nuestro compilador.
Expresiones aritmticas
Son aquella donde los operadores que intervienen en ella son numricos, el
resultado es un nmero y los operadores son aritmticos. Los operadores
aritmticos ms comnmente utilizados son: +, - , *, / y %.
Comenzamos el estudio por las expresiones aritmticas. Lo que tendremos que
hacer es crear por cada tipo de nodo un mtodo que genere el cdigo para
calcular la expresin y lo emita. Ese cdigo dejar el resultado en un registro,
cuyo nombre devolver el mtodo como resultado.
Para reservar estos registros temporales, utilizaremos una funcin, reserva. En
principio bastar a con que esta funcin devuelva un registro distinto cada vez
que se la llame.
Cada nodo generar el cdigo de la siguiente manera:
Por cada uno de sus operan dos, llamara al mtodo correspondiente para que
se evale la sub expresin. Si es necesario, reservara un registro para guardar
su resultado.
Emitir las instrucciones necesarias para realizar el clculo a partir de los
operan dos.

INSTRUCCIONES DE CONTROL
Esta forma de programacin slo permite resolver problemas sencillos. Para
resolver problemas ms complejos, nos puede interesar que dependiendo de los
valores de los datos, se ejecuten unas instrucciones u otras.
Las instrucciones condicionales nos van a permitir representar ste tipo de
comportamiento. Sentencias IF y SWITCH. En otros casos, nos encontraremos
con la necesidad de repetir una instruccin o instrucciones un nmero
determinado de veces. En stos casos utilizaremos instrucciones de control
iterativas o repetitivas (ciclos). Sentencias WHILE, DO-WHILE y FOR.
Son aquellas que permiten modificar o variar el flujo de ejecucin de un
programa, existen 3 tipos los cuales son:
Instrucciones condicionales o alternativas.
Instrucciones de salto.
Instrucciones repetitivas.