Publication detail

Deterministic parallel LR parsing

MARTÍNEK, T.

Original Title

Deterministic parallel LR parsing

English Title

Deterministic parallel LR parsing

Type

conference paper

Language

en

Original Abstract

This paper contains the basic concept of deterministic parallel LR parsing. In contrast to common parallel methods such as CYK, Bottom-Up Early or GHR, which are, in fact search methods for general context-free languages and use massive parallelism. This method is based on LR parsing, containing LR languages so that parallelism is implemented in a deterministic way with no redundant and multiply processing of input sentence.

English abstract

This paper contains the basic concept of deterministic parallel LR parsing. In contrast to common parallel methods such as CYK, Bottom-Up Early or GHR, which are, in fact search methods for general context-free languages and use massive parallelism. This method is based on LR parsing, containing LR languages so that parallelism is implemented in a deterministic way with no redundant and multiply processing of input sentence.

Keywords

LR parsing, context-free languages, parallel parsing

Released

25.04.2002

Publisher

Brno University of Technology

Location

Brno

ISBN

80-214-2114-2

Book

Proceedings of 8th conference and competition STUDENT EEICT 2002

Pages from

192

Pages to

194

Pages count

3

Documents

BibTex


@inproceedings{BUT14393,
  author="Tomáš {Martínek}",
  title="Deterministic parallel LR parsing",
  annote="This paper contains the basic concept of deterministic parallel LR
parsing. In contrast to common parallel methods such as CYK, Bottom-Up
Early or GHR, which are, in fact search methods for general
context-free languages and use massive parallelism. This method is
based on LR parsing, containing LR languages so that parallelism is
implemented in a deterministic way with no redundant and multiply
processing of input sentence.",
  address="Brno University of Technology",
  booktitle="Proceedings of 8th conference and competition STUDENT EEICT 2002",
  chapter="14393",
  institution="Brno University of Technology",
  year="2002",
  month="april",
  pages="192--194",
  publisher="Brno University of Technology",
  type="conference paper"
}