Abstract
This paper introduces two new approaches in the areas of lexical analysis and context free parsing. We present an extension, MGLL, of generalised parsing which allows multiple input strings to be parsed together efficiently, and we present an enhanced approach to lexical analysis which exploits this multiple parsing capability.
The work provides new power to formal language specification and disambiguation, and brings new techniques into the historically well studied areas of lexical and syntax analysis. It encompasses character level parsing at one extreme and the classical LEX/YACC style division at the other, allowing the advantages of both approaches.
The work provides new power to formal language specification and disambiguation, and brings new techniques into the historically well studied areas of lexical and syntax analysis. It encompasses character level parsing at one extreme and the classical LEX/YACC style division at the other, allowing the advantages of both approaches.
Original language | English |
---|---|
Journal | ACM Transactions on Programming Languages and Systems |
DOIs | |
Publication status | Published - 3 May 2023 |
Keywords
- Theory of computation~Grammars and context-free languages
- syntax