Characterization of extended LR(k) grammars

DOI10.1016/S0020-0190(97)00152-XMaRDI QIDQ287241zbMATH OpenFDO

Authors Gyung-Ok Lee, Do Hyung Kim

Publication date 26 May 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0020-0190(97)00152-X

zbMATH Keywords

\(\mathrm{ELALR}(k)\) grammars\(\mathrm{ELR}(k)\) grammarscompilersextended context-free grammarsfinite state automataformal languages

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Cites work

• A note on a proposed LALR parser for extended context-free grammars
• An improved LALR\((k)\) parser generation for regular right part grammars
• Constructing LR parsers for regular right part grammars
• Generation of efficient LALR parsers for regular right part grammars
• LALR(1,1) parser generation for 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

Cited in

(1)

• Fast deterministic parsers for transition networks

This page was built for publication: Characterization of extended \(\mathrm{LR}(k)\) grammars

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