scientific article; zbMATH DE number 1076489

MaRDI QIDQ4359806zbMATH OpenFDO

Authors Hiromitsu Shiina, Shigeru Masuyama

Publication date 20 October 1997

zbMATH Keywords

parsingunrestricted grammars

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42)

Recommendations

• SLR(1) and LALR(1) parsing for unrestricted grammars
• scientific article; zbMATH DE number 3860423
• scientific article; zbMATH DE number 22366
• On the size of parsers and \(\text{LR}(k)\)-grammars
• On the reduction of \(LR(k)\) parsers
• scientific article; zbMATH DE number 4033120
• Semantic routines and \(LR(k)\) parsers
• scientific article; zbMATH DE number 3480112
• LR(k)-coupled-context-free grammars

Cited in

(5)

• Upper bounds on the size of LR(k) parsers
• SLR(1) and LALR(1) parsing for unrestricted grammars
• On the size of parsers and \(\text{LR}(k)\)-grammars
• On \(\mathrm{LR}(k)\)-parsers of polynomial size (extended abstract)
• SLR(k) covering for LR(k) grammars

This page was built for publication:

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