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.
4 kinds <strong>of</strong> parsers<br />
• 4 ways to generate the parse table<br />
• LR(0)<br />
• SLR<br />
– Easy, but only a few grammars are LR(0)<br />
– Relativey easy, a few more grammars are SLR<br />
• LR(1)<br />
– Difficult, but alle common languages are LR(1)<br />
• LALR(1)<br />
– A bit difficult, but simpler and more efficient than LR(1)<br />
– In practice all grammars are LALR(1)<br />
56