Results 1 to 10 of about 192,464 (184)
Algorithms, 2016 LR parsing is a popular parsing strategy for variants of Context-Free Grammar (CFG). It has also been used for mildly context-sensitive formalisms, such as Tree-Adjoining Grammar.
Laura Kallmeyer, Wolfgang Maier
doaj +4 more sources
Efficient Tabular LR Parsing [PDF]
Proceedings of the 34th annual meeting on Association for Computational Linguistics -, 1996 We give a new treatment of tabular LR parsing, which is an alternative to Tomita's generalized LR algorithm. The advantage is twofold. Firstly, our treatment is conceptually more attractive because it uses simpler concepts, such as grammar ...
M. Nederhof, G. Satta
semanticscholar +13 more sources
LLLR Parsing: a Combination of LL and LR Parsing [PDF]
Slate, 2016 A new parsing method called LLLR parsing is defined and a method for producing LLLR parsers is described. An LLLR parser uses an LL parser as its backbone and parses as much of its input string using LL parsing as possible. To resolve LL conflicts it triggers small embedded LR parsers. An embedded LR parser starts parsing the remaining input and once
B. Slivnik
semanticscholar +6 more sources
Enhancing the LR Parsing Strategy Using Incremental GPLR Parsing Method
مجلة علوم ذي قار, 2019 Parsers in modern integrated development environments (IDEs) for generalpurpose languages are virtually all of ad hoc, recursive descent variety. While such parsers have many disadvantages when compared with machine-generated LALR(1) parsers but they ...
Mouiad Abid Hani +1 more
doaj +6 more sources
Attribute-influenced LR parsing [PDF]
DAIMI Report Series, 1980 Methods are described which make it possible, when given an arbitrary attribute grammar (or AG), 1. to analyze the AG to determine which of its attributes may be computed during LR parsing; 2. to augment the parser with instructions and
N. Jones, C. Madsen
semanticscholar +3 more sources
Heavy Rain Face Image Restoration: Integrating Physical Degradation Model and Facial Component-Guided Adversarial Learning [PDF]
Sensors, 2022 With the recent increase in intelligent CCTVs for visual surveillance, a new image degradation that integrates resolution conversion and synthetic rain models is required.
Chang-Hwan Son, Da-Hee Jeong
doaj +2 more sources
Faster Generalized LR Parsing [PDF]
International Conference on Compiler Construction, 1999 Tomita devised a method of generalized LR (GLR) parsing to parse ambiguous grammars efficiently. A GLR parser uses linear-time LR parsing techniques as long as possible, falling back on more expensive general techniques when necessary.
John Aycock, N. Horspool
semanticscholar +2 more sources
Incremental scannerless generalized LR parsing
Proceedings Companion of the 2019 ACM SIGPLAN International Conference on Systems, Programming, Languages, and Applications: Software for Humanity, 2019 We present the Incremental Scannerless Generalized LR (ISGLR) parsing algorithm, which combines the benefits of Incremental Generalized LR (IGLR) parsing and Scannerless Generalized LR (SGLR) parsing.
Maarten P. Sijm
semanticscholar +3 more sources
Practical Arbitrary Lookahead LR Parsing
Journal of Computer and System Sciences, 1990 We present a practical technique for computing lookahead for an LR(0) parser, that progressively attempts single-symbol, multi-symbol, and arbitrary lookahead.
M. Bermudez, Karl M. Schimpf
semanticscholar +3 more sources
Proceedings of the 1995 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation - PEPM '95, 1995 Partial evaluation can turn a general parser into a parser generator. The generated parsers surpass those produced by traditional parser generators in speed and compactness. We use an inherently functional approach to implement general LR(k) parsers and specialize them using the partial evaluator Similix.
Michael Sperber, Peter Thiemann
semanticscholar +2 more sources