Direct parsing of ID/LP grammars

DOI10.1007/BF00630810zbMath0548.68080OpenAlexW1971527621MaRDI QIDQ3340183

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)

Related Items (3)

Computational structure of GPSG models ⋮ Lexical ambiguity in tree adjoining grammars ⋮ IDL-PMCFG, a grammar formalism for describing free word order languages

Cites Work

• Unnamed Item
• Optimization of LR(k) parsers
• An Improved Context-Free Recognizer
• An efficient context-free parsing algorithm

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