Precedencia y asociatividad de operadores

Presentación del tema: "Precedencia y asociatividad de operadores"— Transcripción de la presentación:

1 Precedencia y asociatividad de operadores
25/07/08 Precedencia y asociatividad de operadores Construyamos una GLC (gramática libre de contexto) para expresiones, que consista de: El identificador i. + , - (operadores binarios) con baja precedencia y asociativos por la izquierda. * , / (operadores binarios) con precedencia media, y asociativos por la derecha. + y - (operadores unarios) con la más alta precedencia, y asociativos por la derecha.

2 Gramática para expresiones
25/07/08 Gramática para expresiones E → E + T → E - T → T T → F * T → F / T → F F → - F → + F → P P → ( E ) → i E consiste de T's, separados por –’s y +'s, asociativos a la izquierda, con precedencia baja. T consiste de F's, separados por *'s y /'s, asociativos a la derecha, con precedencia media. F consiste de un solo P, precedido por +'s y -'s, con precedencia alta. P consiste de una E entre paréntesis, o una i .

3 Precedencia y Asociatividad de Operadores
25/07/08 Precedencia y Asociatividad de Operadores Precedencia: Cuanto más abajo en la gramática, más alta la precedencia. Asociatividad: Recursividad izquierda en la gramática, causa asociatividad izquierda del operador, y causa ramificación izquierda en el árbol. Recursividad derecha en la gramática cause asociatividad derecha del operador, y causa ramificación derecha en el árbol.

4 Gramática de Transducción
(hilera a árbol) 25/07/08 E → E + T => + → E – T => - → T T → F * T => * → F / T => / → F F → - F => neg → + F => + → P P → ( E ) → I => i

5 Ejemplo de entrada: - + i - i * ( i + i ) / i + i
25/07/08 Ejemplo de entrada: - + i - i * ( i + i ) / i + i