Results 61 to 70 of about 168,331 (215)

On the size of parsers and LR(k)-grammars

open access: yesTheoretical Computer Science, 2000
AbstractIn this paper, we consider two tradeoff results regarding the economy of description in parsing. One result is on the tradeoff between the size of a parser and its ability to detect an error early. The other result is on the tradeoff between the size of an LR(k)-grammar and the length k of the lookahead.
Leung, Hing, Wotschke, Detlef
openaire   +1 more source

The Mystro system: A comprehensive translator toolkit [PDF]

open access: yes
Mystro is a system that facilities the construction of compilers, assemblers, code generators, query interpretors, and similar programs. It provides features to encourage the use of iterative enhancement.
Collins, W. R., Noonan, R. E.
core   +1 more source

When Protein Structure Embedding Meets Large Language Models. [PDF]

open access: yesGenes (Basel), 2023
Ali S, Chourasia P, Patterson M.
europepmc   +1 more source

CHR as grammar formalism. A first report

open access: yes, 2001
Grammars written as Constraint Handling Rules (CHR) can be executed as efficient and robust bottom-up parsers that provide a straightforward, non-backtracking treatment of ambiguity.
Christiansen, Henning
core  

On LR Parsing with Selective Delays [PDF]

open access: bronze, 2013
Eberhard Bertsch   +2 more
openalex   +1 more source

An empirical evaluation of Lex/Yacc and ANTLR parser generation tools. [PDF]

open access: yesPLoS One, 2022
Ortin F   +3 more
europepmc   +1 more source

CHR Grammars

open access: yes, 2004
A grammar formalism based upon CHR is proposed analogously to the way Definite Clause Grammars are defined and implemented on top of Prolog. These grammars execute as robust bottom-up parsers with an inherent treatment of ambiguity and a high flexibility
Christiansen, Henning
core  

Optimizing directly executable LR parsers [PDF]

open access: yes, 1991
Traditionally, LR parsers are implemented as table interpreters. A parser generator creates tables whose entries are interpreted by the parser driver. Recent research shows that much faster LR parsers can be obtained by converting the table entries into directly executed code.
openaire   +1 more source

Home - About - Disclaimer - Privacy