Computer Science Fundamentals Algorithms Subjective
Feb 26, 2013

Why SLR and LALR are more economical to construct than canonical LR?

Detailed Explanation

For a comparison of parser size, the SLR and LALR tables for a grammar always have the same number of states, and this number is typically several hundred states for a language like Pascal. The canonical LR table would typically have several thousand states for the same size language. Thus, it is much easier and more economical to construct SLR and LALR tables than the canonical LR tables.

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts
Feedback