Detail publikace
Simulation of LLk Parsers with Wide Context by Automaton with One-Symbol Reading Head
KOLÁŘ Dušan. Simulation of LLk Parsers with Wide Context by Automaton with One-Symbol Reading Head. In: Proceedings of 38th International Conference MOSIS '04 - Modelling and Simulation of Systems. Ostrava: MARQ, 2004, s. 347-354. ISBN 80-85988-98-4.
Název česky
Simulace analyzátorů LLk jazyků automaty s jedním symbolem pod čtecí hlavou
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT)
Abstrakt
LL gramatiky hrají důležitou roli v programovacích jazycích, avšak konstrukce efektivních syntaktických analyzátorů (zásobníkových automatů) takových jazyků je omezena na jazyky LL(1). Popisná síla těchto jazyků je poměrně malá a analýza jazyků LL(k), k>=1, není jednoduchá. Tato práce ukazuje algoritmus, který umožňuje převod zásobníkového automatu pro analýzu LL(k), k>=1, jazyka na automat s jediným symbolem pod čtecí hlavou. Tak je možné simulovat činnost prvého prostředky druhého, mnohem jednoduššího automatu.
Rok
2004
Strany
347-354
Sborník
Proceedings of 38th International Conference MOSIS '04 - Modelling and Simulation of Systems
Konference
MOSIS 2004 - Modelling and Simulation of Systems, Rožnov pod Radhoštěm, CZ
ISBN
80-85988-98-4
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX
@INPROCEEDINGS{FITPUB7457, author = "Du\v{s}an Kol\'{a}\v{r}", title = "Simulation of LLk Parsers with Wide Context by Automaton with One-Symbol Reading Head", pages = "347--354", booktitle = "Proceedings of 38th International Conference MOSIS '04 - Modelling and Simulation of Systems", year = 2004, location = "Ostrava, CZ", ISBN = "80-85988-98-4", language = "english", url = "https://www.fit.vut.cz/research/publication/7457" }