Ex Com Pi 07072005

  • October 2019
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Ex Com Pi 07072005 as PDF for free.

More details

  • Words: 176
  • Pages: 1
Examen de compiladores 7 de julio de 2005

Teoría 1. Indica los nombres y describe con fórmulas los tipos de gramáticas que hay según la clasificación jerárquica de Chomsky. 2. ¿Cuál es el componente más importante del analizador semántico y qué hace? 3. ¿Cuál debe ser la primera regla de producción en una especificación YACC? 4. Indica el nombre y explica el método de recuperación de errores sintácticos visto en la práctica realizada en clase. Ejercicio 1. Dado el lenguaje que contiene las cadenas en binario de paridad par, se pide: •



Grámatica a. escrita de forma normalizada b. utilizando el menor número de reglas de producción y categorías sintácticas A.E.F. determinista a. escrita con el menor número de estados y transiciones.

¡Importante! Cada pregunta de teoría vale un punto. El ejercicio vale 6 puntos, 3 puntos cada parte. La parte de teoría es eliminatoria, se deben obtener 3 de los 4 puntos en juego. El examen dura 1 hora y 30 minutos. Responde de forma breve y clara a las preguntas que se hacen.

Related Documents

Ex Com Pi 07072005
October 2019 10
Ex Com Pi 06022006
October 2019 9
Com Pi La Do
December 2019 10
Com Pi Ti 2006
October 2019 10
Com Pi Lad Ores
November 2019 12
Ex Com Prateek
June 2020 3