Dynamic LL (k) parsing

zbMATH Open0865.68077MaRDI QIDQ1920233FDOQ1920233

Authors: Arnd Rußmann 

Publication date: 25 September 1996

Published in: Acta Informatica (Search for Journal in Brave)

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

zbMATH Keywords

deterministic context-free language\(\text{LL} (k)\) parsingdynamic context-free grammars

Mathematics Subject Classification ID

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

Cited In (10)

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

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)