This paper presents a new derivative parsing algorithm for parsing expression grammars; this new algorithm is both simpler and faster than the existing parsing expression derivative algorithm presented by Moss [12]. This new algorithm improves on the worst-case space and runtime bounds of the previous algorithm by a linear factor, as well as decreasing runtime by about half in practice.
CITATION STYLE
Moss, A. (2020). Simplified parsing expression derivatives. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12038 LNCS, pp. 425–436). Springer. https://doi.org/10.1007/978-3-030-40608-0_30
Mendeley helps you to discover research relevant for your work.