Concept
Earley Parser 0
The Earley Parser is an efficient parsing algorithm for processing context-free grammars, particularly suited for ambiguous and left-recursive grammars. It operates in three stages—prediction, scanning, and completion—enabling it to parse any grammar in cubic time in the worst case and linear time for many practical grammars.
Relevant Degrees