Computer Science Fundamentals
Algorithms
Subjective
Feb 25, 2013
Define left factoring.
Detailed Explanation
Left factoring is a grammar transformation that is useful for producing a grammar suitable for predictive parsing. The basic idea is that when it is not clear which of two alternative productions to use to expand a nonterminal “A”, we may be able to rewrite the “A” productions to refer the decision until we have seen enough of the input to make the right choice.
Discussion (0)
No comments yet. Be the first to share your thoughts!
Share Your Thoughts