Direct parsing of ID/LP grammars

DOI10.1007/BF00630810MaRDI QIDQ3340183zbMATH OpenOpenAlexFDO

Authors Stuart M. Shieber

Publication date 1984

Published in Linguistics and Philosophy (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00630810

zbMATH Keywords

parsing algorithmimmediate dominance-linear precedence grammars

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Recommendations

• scientific article; zbMATH DE number 3845082
• Linear processing with pregroups
• Parallel \(LL\) parsing
• scientific article; zbMATH DE number 50680
• scientific article; zbMATH DE number 1099035

Cites work

• scientific article; zbMATH DE number 3251418 (Why is no real title available?)
• An Improved Context-Free Recognizer
• An efficient context-free parsing algorithm
• Optimization of LR(k) parsers

Cited in

(5)

• IDL-PMCFG, a grammar formalism for describing free word order languages
• Lexical ambiguity in tree adjoining grammars
• Computational structure of GPSG models
• Sequence-dominance grammars
• scientific article; zbMATH DE number 2243358 (Why is no real title available?)

This page was built for publication: Direct parsing of ID/LP grammars

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