License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.SLATE.2012.41
URN: urn:nbn:de:0030-drops-35133
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2012/3513/
Go to the corresponding OASIcs Volume Portal


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

Generating flex Lexical Scanners for Perl Parse::Yapp

pdf-format:
6.pdf (0.4 MB)


Abstract

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.

BibTeX - Entry

@InProceedings{simes_et_al:OASIcs:2012:3513,
  author =	{Alberto Sim{\~o}es and Nuno Ramos Carvalho and Jos{\'e} Jo{\~a}o Almeida},
  title =	{{Generating flex Lexical Scanners for Perl Parse::Yapp}},
  booktitle =	{1st Symposium on Languages, Applications and Technologies},
  pages =	{41--50},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-40-8},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{21},
  editor =	{Alberto Sim{\~o}es and Ricardo Queir{\'o}s and Daniela da Cruz},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2012/3513},
  URN =		{urn:nbn:de:0030-drops-35133},
  doi =		{10.4230/OASIcs.SLATE.2012.41},
  annote =	{Keywords: flex, Perl, yapp, lexical analyzer}
}

Keywords: flex, Perl, yapp, lexical analyzer
Collection: 1st Symposium on Languages, Applications and Technologies
Issue Date: 2012
Date of publication: 21.06.2012


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI