PRECEDENCIA DE  OPERADORES

 

Cuando la expresión 9+5 * 2, hay 2 posibles interpretaciones

 

(9+5) * 2

9 + (5*2)

 

Las reglas de asociatividad  + y * se aplica a las ocurrencias del mismo operador por lo que resuelven esta ambigüedad.

 

Las reglas que definen la procedencia que + , si * recibe sus operandos cuales que +

Por lo tanto, * recibe el 5 tanto en 9+5*2 9*5+2, es decir 9+(5*29) y (9*5)+2 respectivamente.

Ejemplos:

 

Construir una gramática para expresiones aritméticas a partir de una tabla que muestre asociatividad  y  la procedencia de los operadores.

 

               1) Creamos 2- no-terminales exr y term y un no-terminal llamado factor para generar unidades básicas en las expresiones. las unidades  básicas en las expresiones son dígitos dígitos y expresiones entre paréntesis: factor digito |(expr).

               2) Consideremos los operadores binarios * y | que tienen mayor procedencia. Term term + factor| term| factor| factor.

               3) Expr generalistas de términos separados por los operadores aditivos. Expr expr + term| expr –term | term

               4)La gramática resultante
                       Exp exp+ term | exp | - term | term
                       Term term * factor | term / factor |factor
                       Factor digito | exp
                       Digito 0|1|2|…|9

TRADUCICIÓN ORIENTADA A LA SINTAXIS:

 

La traducción orientada a la sintaxis se realiza un en dos reglas o fragmentos de un programa a las producciones en una gramática.

 

Por ejemplo: considere una expresión expr generada por la siguiente producción.

 

Expr expr1 + term

Expr es la suma de las 2 subexpresiones expr1 y term. Podemos traducir expr explotando su estructura en el siguiente pseudocódigo

Traducir exp1;

                                                                                                                                            Manejar +;

Atributos es cualquier cantidad asociado con una construcción de programación. Se extiende la noción de los atributos de las construcciones a los símbolos que las representen.

 

Esquemas de traducción (orientada a la sintaxis) es una notación para unir los fragmentos de un programa a las producciones de una gramática.

NOTACIÓN POSFIJA

 

La notación posfija para una expresión E puede definirse de manera inductiva:

 

1)      Si E  es variable o constante, entonces la notación posfija para Es  la misma E.

2)      Si E es una expresión de la forma E1, up E2 en donde up es un operador binario, entonces la notación posfija para E es  E1 E2 up donde E1 y E2 son las notaciones posfijas para E1 y E2 respectivamente.

3)      Si E es una expresión con paréntesis de la forma (E1), entonces la notación posfija es la misma notación posfija para E1.

 

Ejemplo:

              9-5)+2 95 – 2 +
              9-(5+2) 95 2 + -

NOTACIÓN POSFIJA

 

No se necesitan paréntesis en la notación posfija, debido a que la posición y la paridad (no. De argumento) de los operadores solo permiten una decodificación de una expresión posfija.

 

·         Explotar la cadena partiendo de la izquierda, hasta encontrar un operador.

·         Después se toman a la izquierda el número correcto de operadores y se agrupa este operador a sus operadnos.

·         Se evalúa el operador con los operadores y se sustituyen por el resultado.

·         Se repite el proceso.

 

Ejemplo:

952 + -3

97-3

 23*

  6