![]() | ![]() | ![]() | Using the LR(0) machine |
In this case, we say that G is an LR(0) grammar.
Stack Contents Remaining Input
("real" and "virtual")
1 c a c b a c a c b b
1 3 a c b a c a c b b
c
1 2 a c b a c a c b b
S
1 2 5 c b a c a c b b
S a
1 2 5 3 b a c a c b b
S a c
1 2 5 6 b a c a c b b
S a S
1 2 5 6 7 a c a c b b
S a S b
1 2 a c a c b b
S
1 2 5 c a c b b
S a
1 2 5 3 a c b b
S a c
1 2 5 6 a c b b
S a S
1 2 5 6 5 c b b
S a S a
1 2 5 6 5 3 b b
S a S a c
1 2 5 6 5 6 b b
S a S a S
1 2 5 6 5 6 7 b
S a S a S b
1 2 5 6 b
S a S
1 2 5 6 7
S a S b
1 2
S
![]() | ![]() | ![]() | Using the LR(0) machine |