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

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU49125" target="_blank" >RIV/00216305:26230/04:PU49125 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

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

Original language description

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

Czech name

Simulace analyzátorů LLk jazyků automaty s jedním symbolem pod čtecí hlavou

Czech description

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&gt;=1, není jednoduchá. Tato práce ukazuje algoritmus, který umožňuje převod zásobníkového automatu pro analýzu LL(k), k&gt;=1, jazyka na automat s jediným symbolem pod čtecí hlavou. Tak je možné simulovat činnost prvého prostředky druhého, mnohem jednodduššího automatu.<br>

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

<a href="/en/project/GA201%2F04%2F0441" target="_blank" >GA201/04/0441: Optimally integrated models of modern information technologies</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2004

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of 38th International Conference MOSIS '04 - Modelling and Simulation of Systems

ISBN

80-85988-98-4

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

347-354

Publisher name

NEUVEDEN

Place of publication

Ostrava

Event location

Rožnov pod Radhoštěm

Event date

Apr 19, 2004

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—