Directly-Executable Earley Parsing Export

@article{citeulike:4497, abstract = {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...}, author = {Aycock, John and Horspool, Nigel}, citeulike-article-id = {4497}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.7812}, journal = {Lecture Notes in Computer Science}, keywords = {earley, grammar-ambiguity, parsing}, pages = {229+}, posted-at = {2004-12-22 15:42:19}, title = {Directly-Executable Earley Parsing}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.7812}, volume = {2027}, year = {2001} }

TY - JOUR ID - citeulike:4497 L3 - citeulike-article-id:4497 N2 - 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... JF - Lecture Notes in Computer Science TI - Directly-Executable Earley Parsing VL - 2027 SP - 229 KW - earley KW - grammar-ambiguity KW - parsing AU - Aycock, John AU - Horspool, Nigel PY - 2001/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.7812 ER -