Back to Search
Start Over
The PAPAGENO Parallel-Parser Generator
- Source :
- Lecture Notes in Computer Science ISBN: 9783642548062, CC
- Publication Year :
- 2014
- Publisher :
- Springer Berlin Heidelberg, 2014.
-
Abstract
- The increasing use of multicore processors has deeply transformed computing paradigms and applications. The wide availability of multicore systems had an impact also in the field of compiler technology, although the research on deterministic parsing did not prove to be effective in exploiting the architectural advantages, the main impediment being the inherent sequential nature of traditional LL and LR algorithms. We present PAPAGENO, an automated parser generator relying on operator precedence grammars. We complemented the PAPAGENO-generated parallel parsers with parallel lexing techniques, obtaining near-linear speedups on multicore machines, and the same speed as Bison parsers on sequential execution.
- Subjects :
- Multi-core processor
Parsing
Generator (computer programming)
Computer science
Parallel computing
Parser generation
computer.software_genre
Field (computer science)
Order of operations
Rule-based machine translation
Parallel Parsing
Operator Precedence Grammars
Compiler
Deterministic parsing
computer
Subjects
Details
- ISBN :
- 978-3-642-54806-2
- ISBNs :
- 9783642548062
- Database :
- OpenAIRE
- Journal :
- Lecture Notes in Computer Science ISBN: 9783642548062, CC
- Accession number :
- edsair.doi.dedup.....8d9c67b30510fa6c691893cba29787a9