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 directly- executable Earley parser that can reach speeds comparable to deterministic methods even on grammars for commonly-used programming languages.
CITATION STYLE
Aycock, J., & Horspool, N. (2001). Directly-executable earley parsing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2027, pp. 229–243). Springer Verlag. https://doi.org/10.1007/3-540-45306-7_16
Mendeley helps you to discover research relevant for your work.