Examen Lenguajes Automatas

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN

SUBDIRECCIÓN ACADÉMICA

DEPARTAMENTO DE EDUCACIÓN A DISTANCIA

INGENIERÍA EN SISTEMAS COMPUTACIONALES

Lenguajes y Autómatas II

TEMA 1. Análisis Semántico

Examen Unidad 1

Catedrático.

Fidencio Sánchez Rueda

Presenta:

Josué Osvaldo González Urdiales

15480379

Cd. Guadalupe, Nuevo León; a 3 de Septiembre de 2019.

Lenguajes y autómatas II                                            Examen Ordinario

Unidad 1 Tema: Análisis Semántico

Fidencio Sánchez Rueda

1.- ¿Cómo se realiza el análisis semántico en compiladores de dos o más pasos?

Se realiza independientemente de la generación del código, pasándose información a través de un archivo intermedio, que normalmente contiene información sobre el árbol sintáctico en forma linealizada.

2.- ¿Cómo suelen hacerse las rutinas semánticas?

Suelen hacer uso de una pila que contiene la información semántica asociada a los operandos en forma de registros semánticos.

3.- ¿En qué consiste el Top-Down?

Consiste en establecer una serie de niveles de mayor a menor complejidad que den solución al problema, consiste también en efectuar una relación en las etapas de la estructuración de forma que una etapa jerárquica y su inmediato inferior se relacionan mediante entradas y salidas de información.

4.- ¿Cuáles son los objetivos del Top-Down?

• Simplificación del problema y de los subprogramas de cada descomposición.
• Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.
• El programa final queda estructurado en forma de bloque o módulos lo que la hace más sencilla su lectura y mantenimiento.

5.- Mencionar las dos características esenciales del Top-Down.

• Representación en Forma de Árbol
• Descomposición Funcional

6.- Mencionar y definir  5 tipos de comprobaciones.

• Comprobación de tipos: Para saber si el operador aplicado al operador es correcto.
• Comprobación de Flujo de control: Se debe verificar que las instrucciones que cambia el flujo de un programa sean válidos.
• Comprobación de Unicidad: Definir un objeto una sola vez
• Comprobaciones relacionadas con nombres: El mismo nombre debe aparecer dos veces. Variables que se declaran pero no utilizan.
• Comprobación Estática

7.- ¿Qué es Polimorfismo?

Cuando una función puede tener el mismo nombre con diferentes elementos pero el tipo de datos debe ser diferente.

8.- Defina las dos operaciones básicas de la pila.

Apilar: Coloca un objeto en la pila, y su operación inversa.

Retirar: Que retira el último elemento apilado.

9.-  ¿Cuál es el objetivo de la tabla de Símbolos?

...