Advogato: Personal info for japhy

japhy is currently certified at Journeyer level.

Name: Jeff Pinyan
Member since: 2000-11-02 18:09:52
Last Login: N/A

Notes: Perl fanatic, regex maniac, teen wonderboy (maybe that's going over the edge). You probably know me from IRC or PerlMonks.org or PerlArchive.com or comp.lang.perl.misc (if you're a Perl folk). And I have a life on the side! Recent project: regular expression reversal -- hopefully going to be a presentation and paper at TPC 5.

Articles Posted by japhy

Regular Expression Epiphany 4 Nov 2000 at 17:47 UTC

Recent blog entries by japhy

Syndication: RSS 2.0

4 Nov 2000 »

Whoo hoo. People know me here. That's nice. :).

Rather than post an article, I'm going to diarize my diatribe. I'm working on a paper for the next Perl conference in California, TPC 5.0. It's basically on a whole new regular expression paradigm, that would theoretically work for any dialect of regexes. The concept is simple. Matching variable-width things at the END of a string is not efficient -- reverse the string and the idea of the regex, and you have a much faster process.

The simplest example is matching the last sequence of digits in a string. With a regex like (\d+)\D*$, the engine will find EACH occurrence of \d+, and fail for EACH occurrence but the last one. This is a lot of failure for a long string. So, reverse the input string. Reverse the sense of the regex to ^\D*(\d+). Then, reverse the sequence that matches.

I've developed a module for reversing many simple regular expressions, in Perl. What would be nice is an optimizer, since in ^\D*(\d+), the ^ and \D* are totally extraneous.

Anyway, it's cool, fun, efficient, and writing the parser helped me understand how less sleep makes regular expressions make more sense. ;)

japhy certified others as follows:

japhy certified JALH as Apprentice

Others have certified japhy as follows:

jlf certified japhy as Journeyer
extremely certified japhy as Journeyer
chromatic certified japhy as Journeyer
cwinters certified japhy as Journeyer
dhd certified japhy as Journeyer
mdillon certified japhy as Journeyer
pudge certified japhy as Apprentice
JALH certified japhy as Journeyer
merlyn certified japhy as Journeyer
beppu certified japhy as Journeyer
technik certified japhy as Journeyer
bod certified japhy as Journeyer
monk certified japhy as Journeyer
footpad certified japhy as Journeyer
arhuman certified japhy as Master
pop certified japhy as Journeyer
IlyaM certified japhy as Journeyer
petdance certified japhy as Journeyer

[ Certification disabled because you're not logged in. ]

New Advogato Features

FOAF updates: Trust rankings are now exported, making the data available to other users and websites. An external FOAF URI has been added, allowing users to link to an additional FOAF file.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!