A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Directly-Executable Earley Parsing
[chapter]
2001
Lecture Notes in Computer Science
Deterministic parsing techniques are typically used in favor of general parsing algorithms for efficiency reasons. However, general algorithms such as Earley's method are more powerful and also easier for developers to use, because no seemingly arbitrary restrictions are placed on the grammar. We describe how to narrow the performance gap between general and deterministic parsers, constructing a directlyexecutable Earley parser that can reach speeds comparable to deterministic methods even on grammars for commonly-used programming languages.
doi:10.1007/3-540-45306-7_16
fatcat:je7tedp6qrh7ffhtfxm3cvem6y