CONVERTING REGEXES TO PEGS / CONVERSÃO DE REGEXES PARA PARSING EXPRESSION GRAMMARS
AUTOR(ES)
MARCELO OIKAWA
DATA DE PUBLICAÇÃO
2010
RESUMO
Expressões regulares são um formalismo utilizado para descrever linguagens regulares e compõem a base de diversas bibliotecas de casamento de padrão. No entanto, existem determinados padrões úteis que são complexos ou impossíveis de serem descritos com expressões regulares puras. Devido a essas limitações, linguagens de script modernas disponibilizam bibliotecas de casamento de padrões baseadas em regexes, isto é, extensões de expressões regulares compostas, principalmente, por construções ad-hoc que focam em problemas específicos. Apesar de serem muito úteis na prática, os regexes possuem implementações complexas e distantes do formalismo original de expressões regulares. Parsing Expression Grammars (PEG) são uma alternativa formal para reconhecer padrões e possuem mais expressividade que expressões regulares sem necessitar de contruções ad-hoc. O objetivo deste trabalho é estudar formas de conversão de regexes para PEGs. Para isso, estudamos as implementações atuais de regexes e mostramos a conversão de algumas construções para PEGs. Por fim, apresentamos uma implementação da conversão de regexes para PEGs para a linguagem Lua.
ASSUNTO(S)
linguagens de script lua programming language linguagem lua scripting languages linguagens de programacao programming languages
ACESSO AO ARTIGO
Documentos Relacionados
- Opção mágica: conversão de kardecista à umbanda na cidade de Goiânia
- Opção mágica: conversão de kardecista à umbanda na cidade de Goiânia
- TOGA: An automated parsing technology for analyzing expression of nearly all genes
- \"Impactos da Conversão de Indústrias ao Gás Natural na Região Metropolitana de São Paulo\".
- Relational approach of graph grammars