Parallel parsing on the connection machine

DOI10.1016/0020-0190(89)90217-2MaRDI QIDQ1121034zbMATH OpenOpenAlexFDO

Authors D. B. Skillicorn, David T. Barnard

Publication date 1989

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(89)90217-2

zbMATH Keywords

connection machinelexing algorithm of HillisLL(1) grammarsparsing

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Theory of software (68N99) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Parallel \(LL\) parsing
• scientific article; zbMATH DE number 4119661
• scientific article; zbMATH DE number 4205997
• Parallel parsing of tree adjoining grammars on the connection machine
• Parallel lexical analysis and parsing on the AMT distributed array processor

Cites work

• scientific article; zbMATH DE number 3646804 (Why is no real title available?)
• Notes on top-down languages
• On the translation of languages from left to right
• Syntax-Directed Transduction
• Upper Bounds for Speedup in Parallel Parsing

Cited in

(14)

• PHRASE parsers from multi-axiom grammars
• Parallel parsing on a one-way linear array of finite-state machines
• Parallel lexical analysis and parsing on the AMT distributed array processor
• scientific article; zbMATH DE number 4176480 (Why is no real title available?)
• Some theoretical aspects of parallel parsing
• Parallel Parsing on a One-Way Array of Finite-State Machines
• scientific article; zbMATH DE number 67829 (Why is no real title available?)
• Parallel recognition and ranking of context-free languages
• Formal Translation Directed by Parallel LLP Parsing
• An NC algorithm for recognizing tree adjoining languages
• Systolic parsing of context-free languages
• Practical LL(1)-based parsing of van Wijngaarden grammars
• Parallel \(LL\) parsing
• Pipelining tree-structured algorithms on SIMD architectures

This page was built for publication: Parallel parsing on the connection machine

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1121034)