Parallel Parsing of LRP(q, k) Grammars

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F02%3A00006711" target="_blank" >RIV/61989100:27240/02:00006711 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Parallel Parsing of LRP(q, k) Grammars

Popis výsledku v původním jazyce

Deterministic parallel parsing is based on a nontrivial extension of strong LR grammars. Such extension utilize lookback information of the lookback string having a relationship to the limited history, the lookahead string usage remains. The basic two properties of LRP(q, k) grammars are: LR nature, suitability for deterministic parallel parsing. The key point of our approach is the concept of parallel parsing in two phases, parsing and gluing. By reason of the binary associativity of gluing, it is possible to do parallel parsing using parallel reduction with O(log n) complexity.

Název v anglickém jazyce

Parallel Parsing of LRP(q, k) Grammars

Popis výsledku anglicky

Deterministic parallel parsing is based on a nontrivial extension of strong LR grammars. Such extension utilize lookback information of the lookback string having a relationship to the limited history, the lookahead string usage remains. The basic two properties of LRP(q, k) grammars are: LR nature, suitability for deterministic parallel parsing. The key point of our approach is the concept of parallel parsing in two phases, parsing and gluing. By reason of the binary associativity of gluing, it is possible to do parallel parsing using parallel reduction with O(log n) complexity.

Druh

V_x - Nezařazeno - Výzkumná zpráva obsahující utajované informace (takový výsledek lze do RIV vložit pouze v případě, že zpráva obsahuje utajované informace a pole R12 = U), nebo souhrnná výzkumná zpráva

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F02%2F0125" target="_blank" >GA201/02/0125: Sekvenční a paralelní syntaktická analýza, překlad a sémantika</a><br>

Návaznosti

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

Rok uplatnění

2002

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ů

Počet stran výsledku

79

Místo vydání

Ostrava

Název nakladatele resp. objednatele

MARQ

Verze

—