Computer Science Fundamentals
Algorithms
Subjective
Feb 26, 2013
Why LR parsing is attractive one?
Detailed Explanation
- LR parsers can be constructed to recognize virtually all programming language constructs for which context free grammars can be written.
- The LR parsing method is the, most general nonbacktracking shift-reduce parsing method known, yet it can be implemented as efficiently as other shift reduce methods.
- The class of grammars that can be parsed using LR methods is a proper superset of the class of grammars that can be parsed with predictive parsers.
- An LR parser can detect a syntactic error as soon as it is possible to do so on a left-to-right scan of the input.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts