[Cascavel-pm] Artigo - Como Perl Salvou o Projeto Genoma

[Luis Motta Campos]

On May 24, 2007, at 5:22 PM, Eden Cardim wrote:
> On 5/24/07, Nelson Ferraz <nferraz em gmail.com> wrote:
>> Com a pequena experiência que tive com gramáticas de Perl6, elas são
>> mais simples e mais poderosas que as expressões regulares.
>>
>> É claro que usar uma gramática para um teste simples é como matar uma
>> mosca a tiros de canhão. Mas para os problemas mais complicados, elas
>> são excelentes -- e a diferença de produtividade entre saber e não
>> saber usar gramáticas e mais ou menos como a diferença entre saber e
>> não saber expressões regulares.
>
> As gramáticas e as expressões regulares são duas das diferentes formas
> de se especificar linguagens formais. Outra alternativa é a utilização
> de autômatos. Cada forma tem suas vantagens e suas limitações, sejam
> de ordem prática ou lógica. Como o champs falou, tem todo um
> embasamento teórico para justificar a utilização de uma ou de outra.

   Normalmente, expressões regulares funcionam melhor para coisas  
simples e rápidas.
   Para coisas complicadas e grandes, gramáticas regulares e parsers  
guiados pelo contexto são tecnologia de ponta em computação já faz 50  
anos... ;-)

   Putamplexos!
--
Luis Motta Campos (a.k.a. Monsieur Champs) is a software engineer,
Perl fanatic evangelist, and amateur {cook, photographer}