MMP: An Object-Oriented Multi-Machine Parser Generator

Abstract

When compared with the manual labor of crafting parsers, most parser generators currently available are not flexible and powerful enough. They prohibit the free combination of various parsing algorithms/machines, restrict the form of grammar rules, and provide limited support for semantic actions and nonterminals’ fields. In this thesis, we present a parser generator Multi-Machine Parsing (MMP) that solves these three problems. MMP features modular design, regular expression (regex) rules, and object-oriented nonterminals, thus providing users with much more freedom to compose their grammars and to tune the performance of the generated parsers.