Towards a Taxonomy for ECFG and RRPG Parsing

DOI10.1007/978-3-642-00982-2_35MaRDI QIDQ3618599zbMATH OpenOpenAlexFDO

Authors Kees Hemerik

Publication date 2 April 2009

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00982-2_35

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Parsing beyond context-free grammars
• scientific article; zbMATH DE number 4100631
• scientific article; zbMATH DE number 1962786
• scientific article; zbMATH DE number 1951550
• Parsing expression grammars: a recognition-based syntactic foundation
• scientific article; zbMATH DE number 1452980
• LR parsing for conjunctive grammars
• On parsing coupled-context-free languages

Cites work

• A Formalization of Transition Diagram Systems
• A note on a proposed LALR parser for extended context-free grammars
• A simple realization of LR-parsers for regular right part grammars
• A synthesis of several sorting algorithms
• An efficient context-free parsing algorithm
• An improved LALR\((k)\) parser generation for regular right part grammars
• Constructing LR parsers for regular right part grammars
• Design of a separable transition-diagram compiler
• Generation of efficient LALR parsers for regular right part grammars
• scientific article; zbMATH DE number 3810891 (Why is no real title available?)
• scientific article; zbMATH DE number 4100631 (Why is no real title available?)
• scientific article; zbMATH DE number 40796 (Why is no real title available?)
• scientific article; zbMATH DE number 54327 (Why is no real title available?)
• scientific article; zbMATH DE number 3584897 (Why is no real title available?)
• scientific article; zbMATH DE number 1951550 (Why is no real title available?)
• scientific article; zbMATH DE number 1962786 (Why is no real title available?)
• scientific article; zbMATH DE number 798342 (Why is no real title available?)
• scientific article; zbMATH DE number 814823 (Why is no real title available?)
• LALR(1,1) parser generation for regular right part grammars
• Lookahead lr parsing with regular right part grammars
• LR-parsing of extended context free grammars
• On the definition of ELR(k) and ELL(k) grammars
• Parsing extended LR(k) grammars
• Regular right part grammars and their parsers
• The ELL(1) parser generator and the error recovery mechanism
• Transition network grammars for natural language analysis
• Yet another generation of LALR parsers for regular right part grammars

Cited in

(7)

• Operator precedence and the visibly pushdown property
• Fast deterministic parsers for transition networks
• scientific article; zbMATH DE number 1951550 (Why is no real title available?)
• scientific article; zbMATH DE number 1962786 (Why is no real title available?)
• Applying classical concepts to parsing expression grammar
• scientific article; zbMATH DE number 4189197 (Why is no real title available?)
• MRG parser for visual languages

Describes a project that uses

Uses Software

• Forest FIRE

This page was built for publication: Towards a Taxonomy for ECFG and RRPG Parsing

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