ITESI ÁRBOLES DE EXPRESIÓN

TEMA:​

Árboles de expresión y Acciones semánticas de un analizador sintáctico

​Jaziel Isaí Pérez Garrido

​Marion Michelle García Barrón

Open Ended

¿De acuerdo a tus palabras define que es un árbol y que es una expresión?

​​¿Qué son los árboles de expresión?

​¿Qué son los árboles de expresión?

Multiple Choice

Los árboles de expresión son:

• Son árboles que están afuera de tu casa con ramas y hojas.

• Son una forma jerárquica de representar lo que son las expresiones y se basan en las mismas estructuras que usa un compilador para analizar el código y generar el resultado compilado.

• Es una forma de representar la jerarquía del código.

• Es una forma de representar las expresiones regulares por medio del código.

Características

1. ​La raíz debe ser un operador​

2. Las hojas deben ser operadores​

3. Las nodos intermedios son operadores​

4. Se desarrolla con hijos o padres, según la prioridad del nodo​

5. Cada nodo puede tener un subárbol​

6. Se omiten los paréntesis

Multiple Choice

¿​La raíz del árbol debe ser un operador​?

• Verdadero

• Falso

Multiple Select

Otras características de un árbol de expresión son: (puedes escoger más de una respuesta)

• Las hojas deben ser operando​

• La raíz debe ser un operando​

• Las nodos intermedios son operadores​

• Se desarrolla con hijos o padres, según la prioridad del nodo​

• Cada nodo puede tener un subárbol​

​Ejemplo de Ejercicio

​Ejemplo

de Ejercicio

​a+(b-c)*d/c

Multiple Choice

(a+b)-(c+d)

Acciones semánticas de un analizador sintáctico

¿Qué es esto?​

Multiple Choice

¿El analizador sintáctico es la fase del analizador que se encarga  de revisar el texto de entrada en base a una gramática dada?

• Verdadero

• Falso

​Repaso

​Es la fase del analizador que se encarga de chequear el texto de entrada en base a una gramática dada. Y en caso de que el programa de entrada sea válido, suministra el árbol sintáctico que lo reconoce.​

​Acciones Semánticas​ de un Analizador Sintactico

​Se encargan de que los tipos que intervienen en las expresiones sean compatibles o que los parámetros reales de una función sean coherentes con los parámetros formales.

• Sentencias de Declaración

• Sentencias de ejecutables

• Funciones y procedimientos

• Identificación de variables

• Etiquetas

• Constantes

• Conversaciones equivalentes de tipo

• Sobrecarga de operadores y funciones

​Sentencias de Declaración

Suponga que tiene la siguiente sección de declaración de valiables:

Domains

Nombre,Dirección, Teléfono = string

Edad= integer

Ifes=real

Personas=string​

Open Ended

Escribe un token junto con su identificador y posición del ejemplo anterior 

Nombre,Dirección, Teléfono = string

Edad= integer

Ifes=real

Personas=string​

​Sentencias de declaración

​

​Sentencias de ejecutables

​Constants

​x=3

​Domains

​Num1,Num2,Rese=Integer

​Numr1,Numr2,Resr=real

Multiple Select

¿Cual es una sentencia ejecutable para el ejemplo anterior?

• write("Dar dos numeros enteros")

• x=3

• write ("Numero entero 2")

​Funciones y procedimientos

​Son unidades de programas diseñados para ejecutar una tarea especifica.

​

Comprobar el  número,  orden y  tipo  de los parámetros  actuales en cada llamada a una  función  o procedimiento.

​

​Reciben argumentos

​Resultado- No, procedimiento

​Resultado- Si, función

Identificación de variables

​Comprobar si un identificador ha sido declarado anteriormente.

​

int num=3;

​int num1=54;

int suma;

​

​Suma= num + num1;

Open Ended

Da un ejemplo de un identificador de variables.

​Etiquetas

​Constantes

​Nunca cambia de valor

Multiple Select

Selecciona la opción correcta de constantes(Puedes seleccionar dos respuestas)

• x=3

• letrero="Hola mundo"

• suma=num1+num2

​Conversaciones equivalentes de tipo: Verificación

​

​

CONVERSIONES​

I = I + R

​I = I - R

​I = I * R

​I = I / R

​

Open Ended

Escribe un ejemplo de una conversión

​Equivalencia

%d  Numero decimal normal

​%u Numero entero sin signo​

write(“En su formato de numero decimal “)

​

 writef(“%d”,X),nl,

​

write(“En su formato de numero entero sin signo“)

​

writef(“%u”,X),nl,

​

Sobrecarga de operadores y funciones

​Permite nombrar con el mismo identificador diferentes variables u operaciones.