S - Intranet - Department of Computer Science: Login
S - Intranet - Department of Computer Science: Login
S - Intranet - Department of Computer Science: Login
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Model <strong>of</strong> an LR parser:<br />
stack<br />
sm<br />
xm<br />
…<br />
s1<br />
x1<br />
s0<br />
a1 … a2 … an $ input<br />
LR parsing program output<br />
Parsing table<br />
Action goto<br />
si is a state, xi is a grammar symbol<br />
All LR parsers use the same algorithm, different grammars<br />
have different parsing tables.<br />
25