Attributes | Values |
---|
rdf:type
| |
Description
| - V práci je popsán algoritmus pro deterministickou paralelní LL syntaktickou analýzu. Vlastní algoritmus je založen na převodu problému syntaktické analýzy na problém paralelní redukce. Nejprve je předvedena nedeterministická varianta paralelního LL syntaktického analyzátoru, která je pak upravena na deterministickou variantu - LLP analyzátor. Deterministický LLP(q,k) analyzátor využívá při rozhodování o následující operaci dva zdroje informací -- dopředu prohlížený řetězec o délce k symbolů a dozadu prohlížený řetězec o délce q symbolů. Deterministická syntaktická analýza je použitelná pouze pro LLP gramatiky, ty tvoří podmnožinu LL gramatik. Jak deterministická tak nedeterministická varianta prezentovaného paralelního LL syntaktického analyzátoru je založena na paralelní redukci, analyzátory jsou tedy použitelné na většině paralelních architektur. (cs)
- Deterministic parallel LL parsing algorithm is presented. The algorithm is based on a transformation from parsing problem to parallel reduction. Firstly, the nondeterministic version of parallel LL parser is introduced. Then, it is transformed into the deterministic version- the LLP parser. The deterministic LLP(q,k) parser uses two kinds of information to select the next operation - lookahead string of length up to k symbols and lookback string of length up to q symbols. The deterministic parsing is available for a subclass of LL grammars - the LLP grammars. Both presented deterministic and nondeterministic parallel parsers are based on the parallel reduction, thus are suitable for majority of parallel architectures.
- Deterministic parallel LL parsing algorithm is presented. The algorithm is based on a transformation from parsing problem to parallel reduction. Firstly, the nondeterministic version of parallel LL parser is introduced. Then, it is transformed into the deterministic version- the LLP parser. The deterministic LLP(q,k) parser uses two kinds of information to select the next operation - lookahead string of length up to k symbols and lookback string of length up to q symbols. The deterministic parsing is available for a subclass of LL grammars - the LLP grammars. Both presented deterministic and nondeterministic parallel parsers are based on the parallel reduction, thus are suitable for majority of parallel architectures. (en)
|
Title
| - Parallel LL Parsing
- Paralelní LL syntaktická analýza (cs)
- Parallel LL Parsing (en)
|
skos:prefLabel
| - Parallel LL Parsing
- Paralelní LL syntaktická analýza (cs)
- Parallel LL Parsing (en)
|
skos:notation
| - RIV/68407700:21230/07:03129407!RIV08-GA0-21230___
|
http://linked.open.../vavai/riv/strany
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(GA201/06/1039), Z(MSM6840770014)
|
http://linked.open...iv/cisloPeriodika
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/68407700:21230/07:03129407
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - LL Parsing; Parallel Algorithms; Parallel Parsing (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| - DE - Spolková republika Německo
|
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| |
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| - Melichar, Bořivoj
- Vagner, Ladislav
|
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://localhost/t...ganizacniJednotka
| |
is http://linked.open...avai/riv/vysledek
of | |