Abstract.
A new class of context-free grammars, called dynamic context-free grammars, is introduced. These grammars have the ability to change the set of production rules dynamically during the derivation of some terminal string. The notion of LL(\(k\)) parsing is adapted to this grammar model. We show that dynamic LL(\(k\)) parsers are as powerful as LR(\(k\)) parsers, i.e. that they are capable to analyze every deterministic context-free language while using only one symbol of lookahead.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 24 August 1994 / 5 January 1996
Rights and permissions
About this article
Cite this article
Rußmann, A. Dynamic LL(\(k\)) parsing . Acta Informatica 34, 267–289 (1997). https://doi.org/10.1007/s002360050085
Issue Date:
DOI: https://doi.org/10.1007/s002360050085