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"
}
Nahoru