Instituto Politécnico Nacional

Unidad Profesional Interdisciplinaria de Ingeniería

y Ciencias Sociales y Administrativas

Examen extraordinario “Teoría de Lenguaje y compiladores”

NOMBRE:_________________________________________________________________
NÚM. DE BOLETA: ____________________ FECHA: _______ / _______ / ________
INSTRUCCIONES: RESPONDE A LAS SIGUIENTES PREGUNTAS EN UNA HOJA EN BLANCO:

1. Ordena y relaciona las fases de la compilación (2 puntos):

Orden Fase Descripción
(Número)
_____ ( ) Análisis Léxico A Se procesa la secuencia de tokens generada y se
construye una representación intermedia, que aún no
es lenguaje de máquina, pero que le permitirá al
compilador realizar su labor con más facilidad en las
fases sucesivas.
_____ ( )Análisis B Se transforma la representación intermedia en lenguaje
Semántico de máquina (código objeto).
_____ ( ) Análsis C Se utiliza el árbol generado en la fase previa para
Sintáctico detectar posibles violaciones al lenguaje de
programación.
_____ ( ) Pre D Extrae del archivo fuente todas las cadenas de
procesamiento caracteres que reconoce como parte del vocabulario y
genera una salida.
_____ ( )Generación de E Es una traducción previa y básica que tiene como
código finalidad “acomodar” el código fuente antes de que
éste sea procesado por el compilador en sí.

2. Subraya la cadena correcta para la expresión regular: http.+[0-9]+

(1 punto)
a. https://ipn.mx
b. https://ipn.mx/blog/sac1
c. https://ipn.mx/blog

3. ¿Qué es un sistema formal? (.5 puntos)

4. Di qué es un metacaracter de posicionamiento y escribe un ejemplo (.5 puntos):

ACADEMIA DE COMPUTACIÓN 1
 Instituto Politécnico Nacional
Unidad Profesional Interdisciplinaria de Ingeniería
y Ciencias Sociales y Administrativas

5. ¿Cómo se llama el archivo de descripción o de dependencias en el que se construyen

proyectos(programas)(1 punto)?

6. Subraya la ecuación que representa a un Autómata Finito no Determinista (.5 punto):

a. A = (Q, Σ, Γ, δ, q0, B, F )
b. A = (Q,Σ,δ,q0,F)
c. δˆ(q, ε) = fqg

7. Subraya la representación de una Gramática independiente del contexto (.5 punto):

a. δˆ(q, ε) = fqg
b. G = (V,T,P,S)
c. G = (Q,qf,P,R)

8. De acuerdo con las imágenes del siguiente programa de ejemplo, explica su

compilación, es decir, cómo se hacen llamadas entre cada programa y para qué:
(2 punto)

ACADEMIA DE COMPUTACIÓN 2
 Instituto Politécnico Nacional
Unidad Profesional Interdisciplinaria de Ingeniería
y Ciencias Sociales y Administrativas

9. Convierte la siguiente gramática a su forma Normal de Chomsky (2 puntos):

S → aABb
A → aA | ∈
B → Bb | ∈

ACADEMIA DE COMPUTACIÓN 3