Parallel LR Parsing

Result code in 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>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Parallel LR Parsing

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

BD - Information theory

OECD FORD branch

—

Project

<a href="/en/project/GA201%2F02%2F0125" target="_blank" >GA201/02/0125: Sequential and parallel parsing, translation and semantics</a><br>

Continuities

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

Publication year

2002

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

ECI'2002

ISBN

80-7099-879-2

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

25-30

Publisher name

Vijenala

Place of publication

Košice

Event location

Herlany, Slovensko

Event date

Oct 10, 2002

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—