Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

RE: Re: Common RegExps

by young perlhopper (Scribe)
on Jul 31, 2000 at 22:53 UTC ( #25315=note: print w/replies, xml ) Need Help??


in reply to Re: Common RegExps
in thread Common RegExps

The 'owl' book (mastering regular expressions) is a great text for questions like this, and my answer comes from it (paraphrased):

No, you can't really recognize a valid email address with a regex, because technically an email address can have arbitrarily nested comments in parentheses, and a regular expression can never recognize arbitrarily deep nested structures. When you start talking about balanced constructs, you are out of the land of regular languages and into the land of context free languages.

I wonder if it would be useful or just unnecessary to have native support for context free grammars in perl...

To recognize all valid email address that have less than or equal to 1 level of comments requires something like a 5000 byte regular expression.

The moral of this story is that regex's can't do everything.

-Mark

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://25315]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others avoiding work at the Monastery: (2)
As of 2022-08-11 02:49 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found

    Notices?