ITESI ÁRBOLES DE EXPRESIÓN

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

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

¿Qué es esto?​

​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.​

​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

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​

​

​Constants

​x=3

​Domains

​Num1,Num2,Rese=Integer

​Numr1,Numr2,Resr=real

​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;

​Nunca cambia de valor

​

​

CONVERSIONES​

I = I + R

​I = I - R

​I = I * R

​I = I / R

​

%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.