Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
KOLÁŘ, D.
Originální název
Simulation of LLk Parsers with Wide Context by Automaton with One-Symbol Reading Head
Typ
článek ve sborníku mimo WoS a Scopus
Jazyk
angličtina
Originální abstrakt
The LL grammars play important role in the programming languagesdescription. The construction of their efficient and simple analyzers(pushdownautomata) is limitedto the LL(1) grammars, however. The descriptive power of these grammarsis quite low and, in addition, there are problems with analysis of theLL(k+1), k>=1, grammars. This paper presents algorithm that allows transformationfrom pushdown automaton with (k+1)-symbol reading head used for LL(k+1) languageanalysis to the one-symbol readinghead pushdown automaton. Thus, we can simulate a function of the former byusing much simpler constructs of the latter.
Klíčová slova
pushdown automaton, LL(k) grammars, context-free language parser
Autoři
Rok RIV
2004
Vydáno
19. 4. 2004
Místo
Ostrava
ISBN
80-85988-98-4
Kniha
Proceedings of 38th International Conference MOSIS '04 - Modelling and Simulation of Systems
Strany od
347
Strany do
354
Strany počet
8
BibTex
@inproceedings{BUT17112, author="Dušan {Kolář}", title="Simulation of LLk Parsers with Wide Context by Automaton with One-Symbol Reading Head", booktitle="Proceedings of 38th International Conference MOSIS '04 - Modelling and Simulation of Systems", year="2004", pages="347--354", address="Ostrava", isbn="80-85988-98-4" }