Beruflich Dokumente
Kultur Dokumente
S ::= AB
A ::= a
A ::=
B ::= bCd
C ::= c
C ::=
a) y b)
S {a, b} {$}
A {a, } {b}
B {b} {$}
C {c, } {d}
S ::= A B {a, b}
A ::= a {a}
A ::= {b}
B ::= b C d {b}
C ::= c {c}
C ::= {d}
a b c d $
e) Para abd
$S abd$ S ::= A B
$B bd$ B ::= b C d
$dC d$ C ::=
$d d$ Emparejar (d)
$ $ Aceptar
Para abc
$S abc$ S ::= A B
$B bc$ B ::= b C d
$dC c$ C ::= c
$d $ Error (d <> $)
1) S ::= QA
2) A ::= or QA
3) A ::=
4) Q ::= RB
5) B ::= RB
6) B ::=
7) R ::= F and
8) R ::= x
9) R ::= y
10)F ::= z
a) y b)
No
Primeros Siguientes
Terminales
Por la produccin 1 se deriva a
Q y por la produccin 4 se
deriva a R, por la produccion 7
S Por regla 2 del algoritmo p/ obtener el
{z, x, y} se deriva de R a F y por la prod {$} conjunto siguiente.
10 se deriva de F a z. Por las
producciones 8 y 9 de R se
deriva a x e y
or and x y z $
S error error S::= Q A S::= Q A S::= Q A error
e)
Pila de Simbolos Entrada Regla o accin
$S z and or y x $ S ::= Q A
$AB or y x $ B ::=
$A or y x $ A ::= or Q A
$ A Q or or y x $ Emparejar (or)
$AB x$ B ::= R B
$ABR x$ R ::= x
$AB $ B ::=
$A $ A ::=
$ $ Aceptar
1) E ::= AB
2) E ::=
3) A ::= FC
4) B ::= +AB
5) B ::=
6) C ::= *FC
7) C ::=
8) F ::= ( E )
9) F ::= id
No
Primeros Siguientes
Terminales
( ) + * id $
E E :: = A B error error error E :: = A B E :: =
$E id * id + id $ E :: = A B
$BA id * id + id $ A ::= FC
$BCF id * id + id $ F ::= id
$ B C id id * id + id $ Emparejar(id)
$BC * id + id $ C ::= * F C
$BCF* * id + id $ Emparejar(*)
$BCF id + id $ F ::= id
$ B C id id + id $ Emparejar(id)
$BC + id $ Error