Syntaktická analýza a překlad

Poskytovatel

Grantová agentura České republiky

Program

Postdoktorandské granty

Veřejná soutěž

Postdoktorandské granty 2 (SGA02002GA-PD)

Hlavní účastníci

České vysoké učení technické v Praze / Fakulta elektrotechnická

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

—

Název projektu anglicky

Parsing and Translation

Anotace anglicky

Parsing and translation algorithms of context/free belong to the fundamental algorithms of the theory of formal languages. Recently, together with our colleagues from Canada, we have discovered a new, faster version of sequential generalized LR (GLR)parsing for the case of context-free grammars without right recursion. Our GLR parser reads one symbol on every transition and performs less stack operations. Its first implementations are significantly faster than the standard (Tomita) GLR parser. Thisresult has been published by Acta Informatica (Springer) journal. Parallel version of our GLR parsing is optimal for certain class of grammars, which includes expression grammar, for example. In the area of syntax-directed translation, we have describeda translator directed by LR parsing for translations generated by every unambiguous translation grammar with an LR input grammar, which is achieved at the cost of temporary storing certain parts of the output string in memory. In comparison with the

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

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

CEP - vedlejší obor

—

CEP - další vedlejší obor

—

OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

20206 - Computer hardware and architecture

Hodnocení poskytovatelem

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Zhodnocení výsledků projektu

Projekt byl zaměřen na rozpracování a další teoretickou i praktickou práci na nové rychlejší metodě (G)LR syntaktické analýzy, která byla popsána v časopise Acta Informatica a disertační práci řešitele obhájené v roce 2001. Podstata zrychlení analyzátoru

Zahájení řešení

1. 1. 2002

Ukončení řešení

1. 1. 2005

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

—

Důvěrnost údajů

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

Systémové označení dodávky dat

CEP06-GA0-GP-U/06:6

Datum dodání záznamu

19. 5. 2008

Celkové uznané náklady

653 tis. Kč

Výše podpory ze státního rozpočtu

353 tis. Kč

Ostatní veřejné zdroje financování

300 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč