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

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

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

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

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

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F04%2F0441" target="_blank" >GA201/04/0441: Vhodně sloučené modely pro moderní informační technologie</a><br>

Návaznosti

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

Rok uplatnění

2004

Kód důvěrnosti údajů

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

Název statě ve sborníku

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

ISBN

80-85988-98-4

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

347-354

Název nakladatele

NEUVEDEN

Místo vydání

Ostrava

Místo konání akce

Rožnov pod Radhoštěm

Datum konání akce

19. 4. 2004

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—