Fundamentos de Lenguajes y Autómatas: Tokens y Componentes Léxicos

Cuestionario Unidad 4: Lenguajes y Autómatas 1

Horario: 18-19 horas

Equipo 1: Conceptos Básicos

1. ¿Qué son los tokens?
R = Símbolos terminales de una gramática (identificadores, palabras reservadas, operadores).

2. ¿Qué es un lexema?
R = Una secuencia de caracteres de entrada que comprenden un solo componente léxico.

3. ¿En qué consiste un analizador léxico?
R = Consiste en leer la secuencia de caracteres del programa fuente, carácter a carácter.

4. Menciona un ejemplo de componente léxico:
R = Palabras reservadas como if, while, do.

5. Menciona una función secundaria del analizador léxico:
R = Reconocimiento de identificadores y palabras clave.

Equipo 2: Fase de Rastreo y Patrones

1. ¿Qué funciones tiene la fase de rastreo (scanner)?
R = Tiene las funciones de leer el programa fuente como un archivo de caracteres y dividirlo en tokens.

2. ¿Qué es un componente léxico?
R = Es la secuencia lógica y coherente de caracteres relativa a una categoría.

3. ¿Qué es un lexema?
R = Es una secuencia de caracteres en el programa fuente con la que concuerda el patrón para un componente léxico.

4. ¿Qué función tiene el analizador léxico?
R = Recoge información sobre los componentes léxicos en sus atributos asociados.

5. ¿Qué es un patrón?
R = Es la descripción del componente léxico mediante una regla.

Equipo 3: Tabla de Símbolos y Clasificación

1. ¿Componente necesario para un compilador?
R = Tabla de símbolos.

2. ¿Qué son elementos de tabla?
R = Conjunto de pares clave-valor.

3. Funciones de la Tabla de Tokens en el proceso de traducción:

• Verificar que la semántica sea correcta.
• Ayudar en la generación de código.

4. ¿A quién compete la creación de la Tabla de Tokens?
R = Al Analizador Léxico.

5. ¿Cuáles son las clasificaciones de tipos de tokens?
R = Cadenas específicas y cadenas no específicas.

Equipo 4: Métodos y Errores Léxicos

1. Constituye la primera fase, aquí se lee el programa fuente de izquierda a derecha y se agrupa en tokens:
   R = El análisis léxico.
2. Es una cadena de caracteres que tiene un significado coherente en cierto lenguaje de programación:
   R = Token o componente léxico.
3. ¿Cuáles son los dos métodos que necesita el analizador léxico?
   R = Las expresiones regulares y los autómatas finitos.
4. ¿Qué debe devolver el analizador léxico?
   R = El componente léxico de un identificador.
5. Menciona al menos 2 errores léxicos típicos:
   
   • Nombres ilegales de identificadores.
   • Números incorrectos.

Equipo 5: Herramientas y Generadores

1. ¿En qué consiste el generador LEX?
R = Toma como entrada una especificación de analizador léxico y devuelve como salida el código fuente.

2. ¿En qué consiste el generador FLEX?
R = Herramienta para generar escáneres; programas que reconocen patrones léxicos en un texto.

3. ¿En qué consiste el generador JTLex?
R = Permite expresar conjuntamente sintaxis y semántica al estilo de los esquemas de traducción.

4. ¿Qué hace la directiva %%?
R = Divide las distintas secciones del archivo de especificación.

5. Menciona dos aplicaciones de los analizadores léxicos:

• Función del traductor.
• Función de cobros por referencia de un banco.