Parallel LR Parsing
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F02%3A00006709" target="_blank" >RIV/61989100:27240/02:00006709 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Parallel LR Parsing
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 LR Parsing
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BD - Teorie informace
OECD FORD obor
—
Návaznosti výsledku
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)
Ostatní
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
ECI'2002
ISBN
80-7099-879-2
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
25-30
Název nakladatele
Vijenala
Místo vydání
Košice
Místo konání akce
Herlany, Slovensko
Datum konání akce
10. 10. 2002
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—