Python from scratch- RegEx

http://go.hodspot.com/2012/03/python-from-scratch-regex.html

by hodbby • 14 years ago

43 10 14 years ago

go.hodspot.com

lutusp• 14 years ago

> I would expect Repetition to act like Wildcards but ' + ' is not a wildcard.

The meaning of the term "wildcard" may be ambiguous. The plus sign, called a "repetition operator", is used to modify what precedes it, like this:

\w+ will match one or more word characters. Word characters are usually in the set A-Z, a-z, 0-9 and the underscore.

In much the same way, \w* will match zero or more word characters.

And \w? will match zero or one word characters.

If you want to use one of these repetition operators in your search, preceded it with a reverse slash:

"true\?" will match "true" followed by a question mark, while "true?" will match "tru" optionally followed by "e".

hodbby3• 14 years ago

Thanks for your answer. I wrote it to show example of my confusion.

Anyhow. I read your words and will code it later tonight. Thanks man.

reuser• 14 years ago

I applaud your effort. Regex is a valuable skill (really, language) which you will use across languages and programs as it gives you access to an efficient and pretty general method for scanning and extracting things from text. And if you study fundamentals of computer science (like the Chomsky hierarchy) you will also find that regular expressions are important there too.

tikhonj• 14 years ago

But, to make life more exciting, the regular expressions you'll see in actual CS/math are strictly less powerful than the Perl-style regexes you see in Python. E.g. the language accepted by /(a+b+)\1/ is clearly not regular.

js2• 14 years ago

In case you're curious, here's what I consider a modern pythonic solution - https://gist.github.com/1995010

hodbby3• 14 years ago

Looks shorter, i need to learn what you wrote and tell you if it is OK or with bug. Anyway thanks for dropping your comment

rhizome312• 14 years ago

PEP8 recommends 4 spaces for indentation. At least you should try to make it consistent.

hodbby3• 14 years ago

Somehow it looks easier and clearer to use TAB over Spaces. Now that you linked me PEP8 (First time i see it) i will start using 4 spaces. Thanks for your comment

rhizome312• 14 years ago

You're welcome. There's a pep8 package on PyPI that implements validation against that recommandation and plugins for most popular editors that make it easy to check your code. Editors can also be configured so that pressing the tab key actually inserts 4 spaces.

aristus• 14 years ago

For a good nerdy time, check out the first implementations of glob and regexp. 20 years on they still work in modern Pythons. Soon after Guido decided to make globs a special case of regexp, and his elegant recursive code was no more.

http://svn.python.org/view/python/trunk/Lib/glob.py?revision...

http://svn.python.org/view/python/trunk/Lib/sre_compile.py?r...

Python from scratch- RegEx

Related Stories