Proyecto para Examen Extra de Compiladores
Maquina de Post
Buscar en internet y descargar el código fuente de HOC (High Order Calculator)
Buscar que es y como funciona la Maquina de Post (pueden consultar el libro Maquina de Post de V. A. Uspenski mencionado en la Bibliografía).
Usando YACC codificar un interprete para un lenguaje imperativo que implemente las instrucciones de la Maquina de Post mostradas abajo:
1.-Instrucciones de Movimientos a la derecha
i.=>j
2,.Instrucciones de Movimientos a la izquierda
i.<=j
3.-Instrucciones de impresion de la marca
i.v j
4-Instrucciones de borrado de la marca
i.E j
5.-Instrucciones de salto de control
i.? j1 j2
6.-Instrucciones de parada
i. S
ejemplos de programas para la Maquina de Post
ejemplo 1
1.=>1 (la ejecución de este programa resultara en un ciclo infinito)
Buscar mas ejemplos de programas para la Maquina de Post
Ademas del código para el análisis léxico y sintáctico debe implementar una maquina virtual (un interprete similar al de HOC4 aunque sin pila)
Su programa deberá permitir establecer la configuración inicial de la maquina.
Hacer un Demo con muchos programas para la Maquina de Post :
Usando
Decisiones y ciclos
Entregar
Documentación a entregar
-Comentarios en código fuente.
-Manual de usuario impreso mínimo 2 paginas y máximo 5 paginas
incluir las pantallas necesarias
-Manual técnico impreso mínimo 5 paginas y máximo 14 paginas.
-Expresiones regulares
-Gramática
-Mapa de memoria
-Diagrama de clases.
-Dar una explicación de alto nivel de como se realizo el proyecto e incluir
los fragmentos de código mas importantes para complementar dicha
explicación
Entregar
-código fuente ( no comprimir )
-archivos: extension y (de yacc ) , extension l (de lex ) , de lenguaje c, java, class,
jar, imagenes, base de datos y todos aquellos recursos necesarios para compilar y
ejecutar el proyecto
-Manuales
La siguiente información:
Nombre completo
Grupo
Proyecto para Extra Ordinario de Compiladores
Nombre del Proyecto : Máquina de Post
Fecha
Materia : Compiladores
Incluirla en cada archivo del código fuente como un comentario usando /* */ y en un Acerca de.
Importante
-Deben mostrar su programa (interprete) en ejecución en un video para que les pueda realizar preguntas sobre dicho programa en caso de considerarlo necesario.
Evaluación
-Maquina de Post valor 5 puntos y del examen 5 puntos.
Bibliografía
Titulo: El entorno de programacion unix
Autor: Brian W Kernighan; Rob Pike
Editorial : Prentice-Hall
Titulo: Compiladores principios, técnicas y herramientas
Autor: Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman
Editorial : Addison Wesley
Titulo: Máquina de Post
Autor: V. A. Uspenski
Editorial: Mir 1983
Roberto Tecla Parra