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.
Bottom Up Parsers: Overview <strong>of</strong> Algorithms<br />
• LR(0) : The simplest algorithm, theoretically important<br />
but rather weak (not practical)<br />
• SLR : An improved version <strong>of</strong> LR(0), more practical but<br />
still rather weak.<br />
• LR(1) : LR(0) algorithm with extra lookahead token.<br />
– very powerful algorithm. Not <strong>of</strong>ten used because <strong>of</strong> large<br />
memory requirements (very big parsing tables)<br />
• LALR : “Watered down” version <strong>of</strong> LR(1)<br />
– still very powerful, but has much smaller parsing tables<br />
– most commonly used algorithm today<br />
18