Generating flex lexical scanners for perl parse:: Yapp

Detalhes bibliográficos
Autor(a) principal: Simões, Alberto
Data de Publicação: 2012
Outros Autores: Carvalho, Nuno, Almeida, J. J.
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/23572
Resumo: 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.
id RCAP_34090ab6bd5879b6517b2601606a8edc
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/23572
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Generating flex lexical scanners for perl parse:: YappParsingPerlPerl 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.Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbHUniversidade do MinhoSimões, AlbertoCarvalho, NunoAlmeida, J. J.2012-062012-06-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/23572eng2190-680710.4230/OASIcs.SLATE.2012.41http://dx.doi.org/10.4230/OASIcs.SLATE.2012.41info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-05-11T05:58:19Zoai:repositorium.sdum.uminho.pt:1822/23572Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T05:58:19Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Generating flex lexical scanners for perl parse:: Yapp
title Generating flex lexical scanners for perl parse:: Yapp
spellingShingle Generating flex lexical scanners for perl parse:: Yapp
Simões, Alberto
Parsing
Perl
title_short Generating flex lexical scanners for perl parse:: Yapp
title_full Generating flex lexical scanners for perl parse:: Yapp
title_fullStr Generating flex lexical scanners for perl parse:: Yapp
title_full_unstemmed Generating flex lexical scanners for perl parse:: Yapp
title_sort Generating flex lexical scanners for perl parse:: Yapp
author Simões, Alberto
author_facet Simões, Alberto
Carvalho, Nuno
Almeida, J. J.
author_role author
author2 Carvalho, Nuno
Almeida, J. J.
author2_role author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Simões, Alberto
Carvalho, Nuno
Almeida, J. J.
dc.subject.por.fl_str_mv Parsing
Perl
topic 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.
publishDate 2012
dc.date.none.fl_str_mv 2012-06
2012-06-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/23572
url http://hdl.handle.net/1822/23572
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 2190-6807
10.4230/OASIcs.SLATE.2012.41
http://dx.doi.org/10.4230/OASIcs.SLATE.2012.41
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH
publisher.none.fl_str_mv Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv mluisa.alvim@gmail.com
_version_ 1817544805405687808

Registros relacionados