SEGUNDO EXAMEN PARCIAL DE TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES

Ciclo: II; Turno Mañana.

Apellidos y nombre: ……………………………………………………………………………………………… ¡BUENA SUERTE! 😊

* Lea atentamente y responda, cualquier mancha o enmendadura anulara la respuesta.

1. ¿Qué es un traductor? (3 Punto)

2. Enumere los Tipos de traductores (5 Punto)

3. ¿Qué es una tabla de simbolos? (3 Punto)

4. Defina un analizador léxico (4 Punto)

5. ¿Cuál es la función de un analizador léxico? (2 Punto)

6. Defina un analizador sintáctico (3 Punto)

 RESPUESTA

1. ¿Qué es un traductor? (3 Punto)

Un traductor se define como un programa que traduce o convierte desde un texto o programa escrito en un lenguaje
fuente hasta un texto o programa equivalente escrito en un lenguaje destino produciendo, si cabe, mensajes de
error.
Los traductores engloban tanto a los compiladores (en los que el lenguaje destino suele ser código máquina) como a
los intérpretes (en los que el lenguaje destino está constituido por las acciones atómicas que puede ejecutar el
intérprete).

2. Enumere los Tipos de traductores (5 Punto)

Traductores del idioma
Compiladores
Intérpretes
Reprocesadores
Intérpretes de comandos
Ensambladores y macroensambladores
Conversores fuente-fuente
Compilador cruzado

3. ¿Qué es una tabla de simboles? (3 Punto)

la tabla de símbolos es una estructura de datos que posee información sobre los identificadores definidos por el
usuario, ya sean constantes, variables, tipos u otros. Dado que puede contener información de diversa índole, debe
hacerse de forma que su estructura no sea uniforme, esto es, no se guarda la misma información sobre una variable
del programa que sobre un tipo definido por el usuario.
Hace funciones de diccionario de datos y su estructura puede ser una tabla hash, un árbol binario de búsqueda, etc.

4. Defina un analizador léxico (4 Punto)

Se encarga de buscar los componentes léxicos o palabras que componen el programa fuente, según unas reglas o
patrones.
La entrada del analizador léxico podemos definirla como una secuencia de caracteres, que pueda hallarse codificada
según cualquier estándar: ASCII (American Standard Code for Information Interchange), EBCDIC (Extended Binary
Coded Decimal Interchange Code), Unicode, etc. El analizador léxico divide esta secuencia en palabras con significado
propio y después las convierte a una secuencia de terminales desde el punto de vista del analizador sintáctico. Dicha
secuencia es el punto de partida para que el analizador sintáctico construya el árbol sintáctico que reconoce
la/s sentencia/s de entrada

5. ¿Cuál es la función de un analizador léxico? (2 Punto)

El analizador léxico es la primera fase de un compilador. Su principal función consiste en leer los caracteres de
entrada y elaborar como salida una secuencia de componentes léxicos que utiliza el analizador sintáctico para hacer
el análisis.

6. Defina un analizador sintáctico (3 Punto)

Es la fase del analizador que se encarga de chequear la secuencia de tokens que representa al texto de entrada, en
base a una gramática dada. En caso de que el programa de entrada sea válido, suministra el árbol sintáctico que lo
reconoce en base a una representación computacional. Este árbol es el punto de partida de la fase posterior de la
etapa de análisis: el analizador semántico.
Defunción usa

Proporcionen

Tendrá

Elaborar