Tecnológico Nacional de México

Instituto Tecnológico de Saltillo

Competencia 1

Actividad 4 Análisis semántico

1. Explique los objetivos del analizador semántico

2. Explique como se conecta la etapa del análisis sintáctico con la etapa del análisis
semántico
3. Explique que es un compilador de un solo paso
4. Explique cómo se realiza el análisis semántico en compiladores de un solo paso
5. Defina gramática de atributos
6. Explique como se diseña una gramática de atributos
7. Explique a que se refiere con la propagación de atributos y de un ejemplo
8. Explique los tipos de atributos según su cálculo, de un ejemplo de cada uno
9. Para la siguiente gramática derive dos cadenas válidas para cada ejercicio , dibuje
los árboles sintácticos correspondientes, escriba la definición formal de la
gramática, dibuje los árboles anotados para cada cadena indicando la regla
semántica aplicada.

E→E-T

E . val : = E.val - T.val

E→ T

E . val : = T . val

T→T/F

T . val : = T1 . val / F . val

T→ F

T. val : = F . val

F→( E )

F . val : = E. val

F → digito

F . val : = DIGITO.valex

10. Para la siguiente gramática derive dos cadenas válidas para cada ejercicio (diferentes
a los ejercicios mostrados en documentos de apoyo), dibuje los árboles sintácticos
correspondientes, escriba la definición formal de la gramática, dibuje los árboles anotados
para cada cadena indicando la regla semántica aplicada.

X → VARIABLE T : Y

T → Td , ID | ID

Ing. Karina Cabrera Chagoyan

Tecnológico Nacional de México
Instituto Tecnológico de Saltillo

Y → entero | real | logico

T . tipo = Y . tipo

Td.tipo = T.tipo

ID. tipo = T.tipo

ID.tipo = T.tipo

Y. tipo = entero

Y. tipo = real

Y .tipo = logico

Ing. Karina Cabrera Chagoyan