Fundamentos

Trabajo práctico, Fundamentos de Ciencias de la Computación. El trabajo práctico de esta asignatura es diseñar, en grupos de 5 personas, un “traductor automático” de pseudocódigo a C utilizando lasherramientas FLEX y YACC. EL trabajo se divide en cuatro tareas: 1. 2. 3. 4. Especificación del Pseudolenguaje origen (archivo fuente) Construcción del analizador léxico Construcción del analizadorsintáctico Estimación de costos para la Generación Automática de código (lenguaje C como código objeto).

Fecha de Entrega: 17 de diciembre vía PVA. 1. Especificación del lenguaje fuente La primeratarea es redactar una especificación detallada del pseudocódigo que se va a utilizar, que deberá contener, como mínimo, los siguientes elementos: Tipo de datos: • Numéricos

Operadores: • • •Aritméticos básicos: suma (+) , resta (-), multiplicación (*), división (/), Lógicos: and, or, not Relacionales: Mayor que, menor que, distinto, igual

Sentencias: • • • • • De Asignación, almacena el valorde una expresión en una variable Condicionales simples: si … entonces … Condicionales compuestas: si … entonces …. si_no … Iterativas: mientras, para, repetir … hasta que De Entrada/ salida: Para LEERdesde el teclado e IMPRIMIR por pantalla el valor de una variable o constante.

El resultado de la especificación será un documento en el que se describirá de manera detallada los elementos dellenguaje para el que va a construir el traductor. Este documento se deberá denominar pseudocodigo.pdf 2. Construcción del analizador léxico Realizada la especificación, la siguiente tarea consistirá enconstruir un analizador léxico que permita reconocer todos los TOKENS (componentes léxicos) del lenguaje que anteriormente se ha definido.

Para ello se utilizará la herramienta FLEX(http://flex.sourceforge.net/#overview), que permite construir analizadores léxicos a partir de definiciones de expresiones regulares. El resultado de esta fase será un archivo con la especificación del analizador...