Detail výsledku

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. Proceedings of 38th International Conference MOSIS '04 - Modelling and Simulation of Systems. Ostrava: Marq software s.r.o., 2004. p. 347-354. ISBN: 80-85988-98-4.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kolář Dušan, doc. Dr. Ing., UIFS (FIT)
Abstrakt

The LL grammars play important role in the programming languagesdescription. The construction of their efficient and simple analyzers(pushdown
automata) is limited
to the LL(1) grammars, however. The descriptive power of these grammars
is quite low and, in addition, there are problems with analysis of the
LL(k+1), k>=1, grammars. This paper presents algorithm that allows transformation
from pushdown automaton with (k+1)-symbol reading head used for LL(k+1) language
analysis to the one-symbol reading
head pushdown automaton. Thus, we can simulate a function of the former by
using much simpler constructs of the latter.

Klíčová slova

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

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
ISBN
80-85988-98-4
Vydavatel
Marq software s.r.o.
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",
  publisher="Marq software s.r.o.",
  address="Ostrava",
  isbn="80-85988-98-4"
}
Projekty
Optimally Integrated Models of Modern Information Technologies, GAČR, Standardní projekty, GA201/04/0441, zahájení: 2004-01-01, ukončení: 2006-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina informačních a databázových systémů (VZ IS)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru