[Cascavel-pm] Quando usar Gramatica e quando usar Regexp? [Was: Artigo - Como Perl Salvou o Projeto Genoma]
Luis Motta Campos
luismottacampos em yahoo.co.uk
Sexta Maio 25 00:58:51 PDT 2007
On May 24, 2007, at 9:09 PM, Nilson Santos Figueiredo Junior wrote:
> On 5/24/07, Wendel Scardua <wendelscardua em gmail.com> wrote:
>> De qualquer jeito, você tá dependendo de um eval, ou seja, não é
>> uma regexp
>> "de verdade" - na verdade, backreferences também são trapaças para
>> regexps
>> teóricas, mas elas não envolvem eval e não aumentam tanto assim a
>> expressividade das regexps (você continua não podendo fazer "a^n
>> b^n" ).
>
> Aquela expressão regular pega a seguinte string:
>
> an{x}bn{x}
>
> Por exemplo: annnbnnn
>
> Acho que eu tinha entendido errado o que você quis dizer.
>
> De qualquer forma, ela não depende de eval, é código normal. Aqueles
> avisos no perlre são antigos e ultrapassados.
É simples alterar a expressão para ela encontrar sequências de
"a"s e "b"s de mesmo tamanho. Mas não vai ser fácil (é impossível)
fazer isso sem manter um contador (que, neste caso, pode ser visto
como "pilha" de tokens).
Putamplexos!
--
Luis Motta Campos (a.k.a. Monsieur Champs) is a software engineer,
Perl fanatic evangelist, and amateur {cook, photographer}
Mais detalhes sobre a lista de discussão Cascavel-pm