Recognition is not parsing - SPPF-style parsing from cubic recognisers

DOI10.1016/J.SCICO.2009.07.001MaRDI QIDQ2653934zbMATH OpenOpenAlexFDO

Authors A. Johnstone, E. Scott

Publication date 15 January 2010

Published in Science of Computer Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.scico.2009.07.001

zbMATH Keywords

context free languagescubic generalised parsingEarley parsingRIGLR parsing

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• BRNGLR: a cubic Tomita-style GLR parsing algorithm
• scientific article; zbMATH DE number 4197438
• Practical Earley Parsing
• Compiler Construction
• Evaluating GLR parsing algorithms

Cites work

• An efficient context-free parsing algorithm
• BRNGLR: a cubic Tomita-style GLR parsing algorithm
• Compiler Construction
• Compiler Construction
• Efficient Computation of LALR(1) Look-Ahead Sets
• Even faster generalized LR parsing
• scientific article; zbMATH DE number 1693497 (Why is no real title available?)
• scientific article; zbMATH DE number 986407 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 5254145 (Why is no real title available?)
• On the translation of languages from left to right
• Parsing Techniques
• Proofs and pedagogy; science and systems: The Grammar Tool Box
• Recognition and parsing of context-free languages in time n3
• Reducing non-determinism in right nulled GLR parsers

Cited in

(5)

• BRNGLR: a cubic Tomita-style GLR parsing algorithm
• Evaluating GLR parsing algorithms
• scientific article; zbMATH DE number 219261 (Why is no real title available?)
• A cubic time extensions of context-free grammars
• A GLR-like parsing algorithm for three-valued interpretations of Boolean grammars with strong negation

Describes a project that uses

Uses Software

• Elkhound

This page was built for publication: Recognition is not parsing - SPPF-style parsing from cubic recognisers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2653934)