Está en la página 1de 3

Elimine la recursividad izquierda de la siguiente gramtica: E --> E + T / T T --> T * F / F F --> ( E ) / num / id

_ _ _

Encuentre los primeros y siguientes de la siguiente gramtica: E --> E--> T --> T--> F --> T E + TE | - T E F T * FT | / F T ( E ) | num | id
__ _ __ _

PRIMEROS(E)= (,id,num PRIMEROS(T)= (,id,num PRIMEROS(F)=(,id,num PRIMEROS(E)=+,-, PRIMEROS(T)=*, /,


_ _ _ _ _ _

SIGUIENTES(E)= #,) SIGUIENTES(E)= #,) SIGUIENTES(T)= #,),+,SIGUIENTES(T)= #,),+,SIGUIENTES(F)= +,-,*,/,),


_ _ _ _ _

Tabla Predictiva
Ta

Para las siguientes gramticas encuentre los primeros, siguientes y la tabla predictiva.

S --> CA

C --> cC C --> d A --> xC A --> y

Factoriza y elimina la recursividad izquierda de las siguientes gramticas

Stmt --> if E then Stmt else Stmt | if E then Stmt | otras


_

E --> T --> F -->

ET | F aT | a Fb | c

E --> T --> F -->

ET a F | ET a b aT | a bFb | c

También podría gustarte