Document details

Generating flex lexical scanners for perl parse :: Yapp

Author(s): Simões, Alberto cv logo 1 ; Carvalho, Nuno cv logo 2 ; Almeida, J. J. cv logo 3

Date: 2012

Persistent ID: http://hdl.handle.net/1822/23572

Origin: RepositóriUM - Universidade do Minho

Subject(s): Parsing; Perl


Description
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.
Document Type Article
Language English
delicious logo  facebook logo  linkedin logo  twitter logo 
degois logo
mendeley logo

Related documents



    Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência Programa Operacional da Sociedade do Conhecimento EU