Dynamic LL (k) parsing

MaRDI QIDQ1920233zbMATH OpenFDO

Authors Arnd Rußmann

Publication date 25 September 1996

Published in Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

\(\text{LL} (k)\) parsingdeterministic context-free languagedynamic context-free grammars

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3856438
• scientific article; zbMATH DE number 1452980
• scientific article; zbMATH DE number 3860423
• An incremental LL(1) parsing algorithm
• On parsing LL-languages
• Robust Parsing Using Dynamic Programming
• Semantic routines and \(LR(k)\) parsers
• Parallel \(LL\) parsing
• Parsing with dynamic rule selection

Cited in

(10)

• An on-the-fly grammar modification mechanism for composing and defining extensible languages
• A polynomial-time parsing algorithm for \(K\)-depth languages
• DynGenPar -- a dynamic generalized parser for common mathematical language
• Weighted Deductive Parsing and Knuth's Algorithm
• Robust Parsing Using Dynamic Programming
• LL(1) grammars and Sub-LL(1) grammars
• Identifying justifications in written dialogs by classifying text as argumentative
• Properties of deterministic top down grammars
• Top-Down Deterministic Parsing of Languages Generated by CD Grammar Systems
• On the complexity of LL(k) testing

This page was built for publication: Dynamic \(\text{LL} (k)\) parsing

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