Expressões Regulares

Resumo este trabalho apresenta um captulo sobre expresses regulares, dividida em conceitos bsicos, histria, sintaxe, implementaes. Introduo Expresses Regulares so padres de caracteres que associam sequencias de caracteres no texto. Neste artigo falaremos um pouco mais sobre o tema. II. Conceitos bsicos Uma expresso regular (ou, um padro) descreve um conjunto decadeias de caracteres, de forma concisa, sem precisar listar todos os elementos do conjunto. Por exemplo, um conjunto contendo as cadeias Handel, Hndel e Haendel pode ser descrito pelo padroH(ae)ndel. A maioria dos formalismos prov pelo menos trs operaes para construir expresses regulares. A primeira delas a alternncia, em que umabarra vertical() separa alternativas. Por exemplo,psicadlicopsicodlicopode casar psicadlico ou psicodlico. A segunda operao o agrupamento, em queparnteses((,)) so usados para definir o escopo e a precedncia de operadores, entre outros usos. Por exemplo,psicadlicopsicodlicoepsic(ao)dlicoso equivalentes e ambas descrevem psicadlico e psicodlico. Por fim, a terceira operao a quantificao (ou repetio). Um quantificador aps umtoken(como um caractere) ou um agrupamento especifica a quantidade de vezes que o elemento precedente pode ocorrer. Os quantificadores mais comuns so,e. Oponto de interrogaoindica que h zero ou uma ocorrncia do elemento precedente. Por exemplo,aocasa tanto aco quanto ao. J oasteriscoindica que h zero ou mais ocorrncias do elemento precedente. Por exemplo,abccasa ac, abc, abbc, abbbc, e assim por diante. Por fim, osinal de adio indica que h uma ou mais ocorrncias do elemento precedente. Por exemplo,abccasa abc, abbc, abbbc, e assim por diante, mas no ac. Essas construes podem ser combinadas arbitrariamente para formar expresses complexas, assim como expresses aritmticas com nmeros e operaes de adio, subtrao, multiplicao e diviso. De forma geral, h diversas expresses regulares para descrever um mesmo conjunto de cadeias de caracteres. A sintaxe exata da expresso