Earley Parser

Created 2003-10-10 / Edited 2003-10-10

This is a parsing technique invented by Earley in which yacc-like grammars may be defined which can be ambiguous and yet still parse. The algorithm returns all possible parses, allowing the decision of which parse tree to use to be made by someone else.