Professional Documents
Culture Documents
edfrancom@ipn.mx
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
Contenido
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
Una GLC es recursiva por la izquierda si tiene un noterminal A tal que existe una produccin:
A A.
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
E E+T
ET
TF
F (E)
F id
T T*F
E TE
E +TE|
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
E E+T
ET
TF
F (E)
F id
T T*F
E TE
E +TE
E
T FT
T *FT
T
F (E)
F id
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
E TE
E +TE
E T
E +T
T FT
T F
T *FT
T *F
F (E)
F id
E TE
E +TE
E (E)
E id
E +T
T FT
T (E)
T id
T *FT
T *F
F (T)
F id
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
10
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
11
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
14
A A|
A 1|2| |n
<Sentencia> ::= if <Expresion> then <Sentencia> | otras
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
Realizando el remplazo
15
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
17
P iEtPabe| iEtPeP|a|Eab
E b
Se factoriza de la siguiente manera:
P iEtP (abe|eP)|a|Eab
P abe|eP
E b
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
siguientes gramticas:
1.LA|F
F(S)
S S L| L
A num | id
2.E E | Ea | Fb | F
F ( E ) | Bbe | Bba
B B a| C | b
C a | CbC
Teora computacional
Clase 16: GLC's recursivas y no factorizadas
Prof. Edgardo Adrin Franco Martnez
19