Sciweavers

GPCE
2007
Springer

Context-aware scanning for parsing extensible languages

13 years 7 months ago
Context-aware scanning for parsing extensible languages
This paper introduces new parsing and context-aware scanning algorithms in which the scanner uses contextual information to disambiguate lexical syntax. The parser uses a slightly modified LRstyle algorithm that passes to the scanner the set of valid symbols that the scanner may return at that point in parsing. This set is those terminals whose entries in the parse table for the current parse state are shift, reduce, or accept, but not error. The scanner then only returns tokens in this set. An analysis is given that can statically verify that the scanner will never return more than one token for a single input. Context-aware scanning is especially useful when parsing and scanning extensible languages in which domain specific languages can be embedded. It has been used in extensible
Eric Van Wyk, August Schwerdfeger
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2007
Where GPCE
Authors Eric Van Wyk, August Schwerdfeger
Comments (0)