The Generalized LR Parser/Compiler V8-4: A Software Package for Practical NL Projects
نویسنده
چکیده
منابع مشابه
An Efficient Parser Generator for Natural Language
We. have developed a parser generator for natural language i)rocessing. The generator named "NLyace" accepts g rammar rules written in the Yacc format . NLyacc, unlike Yacc, can handle a rb i t ra ry context-free grammars using the generalized Lll. parsing Mgorithm. The parser produced by NLyacc elliciently parses given sentences and executes semantic actions. NLyacc, which is a free and sharab...
متن کاملLR(1) Parser Generator Hyacc
The space and time cost of LR parser generation is high. Robust and effective LR(1) parser generators are rare to find. This work employed the Knuth canonical algorithm, Pager’s practical general method, lane-tracing algorithm, and other relevant algorithms, implemented an efficient, practical and open-source parser generator Hyacc in ANSI C, which supports full LR(0)/LALR(1)/LR(1) and partial ...
متن کاملPractical Packrat Parsing
A considerable number of research projects are exploring how to extend object-oriented programming languages such as Java with, for example, support for generics, multiple dispatch, or pattern matching. To keep up with these changes, language implementors need appropriate tools. In this context, easily extensible parser generators are especially important because parsing program sources is a ne...
متن کاملDisambiguation Filters for Scannerless Generalized LR Parsers
Several real-world problems call for more parsing power than is offered by the widely used and well-established deterministic parsing techniques. These techniques also create an artificial divide between lexical and context-free analysis phases, at the cost of significant complexity at their interface. In this paper we present the fusion of generalized LR parsing and scannerless parsing. This c...
متن کاملGeneralized Probabilistic LR Parsing of Natural Language (Corpora) with Unification-Based Grammars
We describe work toward the construction of a very wide-coverage probabilistic parsing system for natural language (NL), based on LR parsing techniques. The system is intended to rank the large number of syntactic analyses produced by NL grammars according to the frequency of occurrence of the individual rules deployed in each analysis. We discuss a fully automatic procedure for constructing an...
متن کامل