About: Parallel LL Parsing     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
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
  • 1;21
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GA201/06/1039), Z(MSM6840770014)
http://linked.open...iv/cisloPeriodika
  • 1
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
  • 440581
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
  • [FB739FFB33F0]
http://linked.open...i/riv/nazevZdroje
  • Acta Informatica
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
  • 44
http://linked.open...iv/tvurceVysledku
  • Melichar, Bořivoj
  • Vagner, Ladislav
http://linked.open...n/vavai/riv/zamer
issn
  • 0001-5903
number of pages
http://localhost/t...ganizacniJednotka
  • 21230
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software