Constructing the LR(0) Machine for a Grammar |
Of course, we need a few more definitions:
goto( , x ) = { [ N 1 x . 2 ] | [ N 1 . x 2 ] }
closure ( {[ S' . S $]} )
(,x) = closure(goto(,x))
< S` > | < S > $ | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
< S > | < S > a < S > b | c |
Constructing the LR(0) Machine for a Grammar |