AuthorsM. van den Brand, S. Klusener, L. Moonen and J. Vinju
TitleGeneralized Parsing and Term Rewriting - Semantics Directed Disambiguation
Publication TypeJournal Article
Year of Publication2003
JournalElectronic Notes in Theoretical Computer Science

Generalized parsing technology provides the power and flexibility to attack real-world parsing applications. However, many programming languages have syntactical ambiguities that can only be solved using semantical analysis. In this paper we propose to apply the paradigm of term rewriting to filter ambiguities based on semantical information. We start with the definition of a representation of ambiguous derivations. Then we extend term rewriting with means to handle such derivations. Finally, we apply these tools to some real world examples, namely C and COBOL. The resulting architecture is simple and efficient as compared to semantic directed parsing.

Citation Keybmv03-entcs