The parsing schemata formalism allows us to describe parsing algorithms in a simple, declarative way by capturing their fundamental semantics while abstracting low-level detail. In this work, we present a compilation technique allowing the automatic transformation of parsing schemata to efficient executable implementations of their corresponding algorithms. Our technique is general enough to be able to handle all kinds of schemata for context-free grammars, tree adjoining grammars and other grammatical formalisms, providing an extensibility mechanism which allows the user to define custom notational elements. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Gómez-Rodríguez, C., Vilares, J., & Alonso, M. A. (2007). Compiling declarative specifications of parsing algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4653 LNCS, pp. 529–538). Springer Verlag. https://doi.org/10.1007/978-3-540-74469-6_52
Mendeley helps you to discover research relevant for your work.