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. © 2014 Springer-Verlag.
CITATION STYLE
Barenghi, A., Crespi Reghizzi, S., Mandrioli, D., Panella, F., & Pradella, M. (2014). The PAPAGENO parallel-parser generator. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8409 LNCS, pp. 192–196). Springer Verlag. https://doi.org/10.1007/978-3-642-54807-9_11
Mendeley helps you to discover research relevant for your work.