2002 · 82 citations · 0 references
Language StudiesComputer ScienceComputational LinguisticsNatural Language ProcessingSyntaxGrammarParsingSyntactic AnalysisSyntactic ParsingSyntax AnalysisSyntax ParsingContext-free Grammar ParsingGeneralized ParsingLanguage ParsingLr ParsingParser GeneratorsParsing AlgorithmsParsing AmbiguityParsing With Context-free Grammars
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.