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