TY - GEN
T1 - Disambiguation filters for scannerless generalized LR parsers
AU - Brand, van den, M.G.J.
AU - Scheerder, J. (Jeroen)
AU - Vinju, J.J.
AU - Visser, E.
PY - 2002
Y1 - 2002
N2 - In this paper we present the fusion of generalized LR parsing and scannerless parsing. This combination supports syntax definitions in which all aspects (lexical and context-free) of the syntax of a language are defined explicitly in one formalism. Furthermore, there are no restrictions on the class of grammars, thus allowing a natural syntax tree structure. Ambiguities that arise through the use of unrestricted grammars are handled by explicit disambiguation constructs, instead of implicit defaults that are taken by traditional scanner and parser generators. Hence, a syntax definition becomes a full declarative description of a language. Scannerless generalized LR parsing is a viable technique that has been applied in various industrial and academic projects.
AB - In this paper we present the fusion of generalized LR parsing and scannerless parsing. This combination supports syntax definitions in which all aspects (lexical and context-free) of the syntax of a language are defined explicitly in one formalism. Furthermore, there are no restrictions on the class of grammars, thus allowing a natural syntax tree structure. Ambiguities that arise through the use of unrestricted grammars are handled by explicit disambiguation constructs, instead of implicit defaults that are taken by traditional scanner and parser generators. Hence, a syntax definition becomes a full declarative description of a language. Scannerless generalized LR parsing is a viable technique that has been applied in various industrial and academic projects.
U2 - 10.1007/3-540-45937-5_12
DO - 10.1007/3-540-45937-5_12
M3 - Conference contribution
SN - 3-540-43369-4
T3 - Lecture Notes in Computer Science
SP - 143
EP - 158
BT - Compiler Construction (Proceedings 11th International Conference, CC 2002, held as part of ETAPS 2002, Grenoble, France, April 8-12, 2002)
A2 - Horspool, R.N.
PB - Springer
CY - Berlin
ER -