Generating flex Lexical Scanners for Perl Parse::Yapp

Authors Alberto Simões, Nuno Ramos Carvalho, José João Almeida

Thumbnail PDF


  • Filesize: 441 kB
  • 10 pages

Document Identifiers

Author Details

Alberto Simões
Nuno Ramos Carvalho
José João Almeida

Cite AsGet BibTex

Alberto Simões, Nuno Ramos Carvalho, and José João Almeida. Generating flex Lexical Scanners for Perl Parse::Yapp. In 1st Symposium on Languages, Applications and Technologies. Open Access Series in Informatics (OASIcs), Volume 21, pp. 41-50, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)


Perl is known for its versatile regular expressions. Nevertheless, using Perl regular expressions for creating fast lexical analyzer is not easy. As an alternative, the authors defend the automated generation of the lexical analyzer in a well known fast application (flex) based on a simple Perl definition in the syntactic analyzer. In this paper we extend the syntax used by Parse::Yapp, one of the most used parser generators for Perl, making the automatic generation of flex lexical scanners possible. We explain how this is performed and conclude with some benchmarks that show the relevance of the approach.
  • flex
  • Perl
  • yapp
  • lexical analyzer


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads