Detail publikace

Simulation of LLk Parsers with Wide Context by Automaton with One-Symbol Reading Head

KOLÁŘ, D. 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: 2004. p. 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
anglicky
Autoři
Kolář Dušan, doc. Dr. Ing. (UIFS)
Klíčová slova

pushdown automaton, LL(k) grammars, context-free language parser

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
ISBN
80-85988-98-4
Místo
Ostrava
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"
}
Nahoru