Documente Academic
Documente Profesional
Documente Cultură
rbol 1
exp
Exp
Exp
Op
Op
numero
Exp
-
Exp
*
nmero
nmero
34
42
3
rbol 2
exp
Exp
Op
nmero
Exp
-
Exp
Op
nmero
Exp
*
Nmero
34
*
3
42
Precedencia
Si son la misma operacin: precedencia por la
izquierda
34 - 2 41
34 (2 - 41)
34 (-39)
73
34 - 2 41
(34 2 )- 41
32 41
-9
3*4-2
10 3 *2
Eliminar ambiguedad
Cascada de precedencia
Reglas diferentes para los operadores con la misma
precedencia
Los ms cercanos a la raz tienen menor precedenciaMs cercano
a la raz
Eliminar ambiguedad
Regla de la anidacin ms cercana
Para el else ambiguo
<sentencia> ::= <sent -if>| otro
<sent-if> ::= if (<exp>) <sentencia> | if (<exp>) <sentencia> else
<exp>::= 0|1
Una parte else, siempre debera estar asociada con la sentencia if ms cercana
sentif
if
Exp
Sentencia
0
if
Else
Sentif
(
otro
Exp
)
1
If (exp)
if(exp)
sentencia
Else
sentencia
If ( 0 )
if( 1 )
otro
Else
otro
Sentencia
Sentencia
Otro
Exp
Sentencia
0
if
Exp
Sentencia
If ( 0 )
if( 1 )
otro
Else
otro
Sentif
Otro
If ( 0 )
if( 1 )
sentencia
Else
sentencia
Else
Sentencia
otro
If (1)
otro
Else
otro
otro
else
otro
If ( 0 )
if( 1 )
otro
Else
otro
ANLISIS SINTCTICO
ASCENDENTE
ANLISIS ASCENDENTE