4 ms·

Regex Legends: The People Behind the Magic

35 points by dstick 5y ago

dzign 5y ago
Expected to see Chomsky in the list. Disappointed.
- imglorp 5y ago
  Eg the Chomsky Hierarchy. https://devopedia.org/chomsky-hierarchy https://devopedia.org/chomsky-hierarchy
  - slev 5y ago
    These days people study regular languages as part of the Chomsky hierarchy, but back when regular expressions were introduced into computing the term referred to Kleene’s regular expressions.
smitty1e 5y ago
No date on the post, but the mention of perl5.10 puts this between 2007-2010, per https://www.activestate.com/solutions/perl-version-support/ https://www.activestate.com/solutions/perl-version-support/ Understanding the history of how we got here is crucial.
- paulirish 5y ago
  The HTML of the comments section suggests it was posted Jan 14 2008.
glangdale 5y ago
Friedl should be off the list - writing a vaguely competent "user" focused book that butchers the theory (in a way that's had long-running consequences for people's understanding of what an NFA actually is) doesn't put you among the regex greats. Much as I don't agree with many of his approaches to things - most, even - Russ Cox is a far better popularizer of solid regular expression implementation technique and Friedl should be replaced by Cox. VM Glushkov should be on the list. His NFA formulation both predates Thompson's and has significant advantages for efficient implementation.
- RhysU 5y ago
  Friedl is on the list as an author not as an implementer so I find your comparison to Cox confusing. I read Friedl's book years ago and I found it incredibly useful. Whatever damage Friedl did to my understanding of an NFA has been de minimus in comparison to how that book improved my skills. I wish more of my coworkers had encountered Friedl's book.
  - cutler 5y ago
    Agreed. Friedl's book launched my back-end programming career when I followed-up a reference to it in Dreamweaver 8 Bible back in 2000. Along with Programming Perl it's the most inspiring tech book I've ever read.
ozten 5y ago
Looking forward to the Regex Villains post featuring jwz

35 points by dstick 5y ago

dzign 5y ago

Expected to see Chomsky in the list. Disappointed.

imglorp 5y ago
Eg the Chomsky Hierarchy. https://devopedia.org/chomsky-hierarchy https://devopedia.org/chomsky-hierarchy
- slev 5y ago
  These days people study regular languages as part of the Chomsky hierarchy, but back when regular expressions were introduced into computing the term referred to Kleene’s regular expressions.

smitty1e 5y ago

No date on the post, but the mention of perl5.10 puts this between 2007-2010, per https://www.activestate.com/solutions/perl-version-support/ https://www.activestate.com/solutions/perl-version-support/ Understanding the history of how we got here is crucial.

paulirish 5y ago
The HTML of the comments section suggests it was posted Jan 14 2008.

glangdale 5y ago

Friedl should be off the list - writing a vaguely competent "user" focused book that butchers the theory (in a way that's had long-running consequences for people's understanding of what an NFA actually is) doesn't put you among the regex greats. Much as I don't agree with many of his approaches to things - most, even - Russ Cox is a far better popularizer of solid regular expression implementation technique and Friedl should be replaced by Cox. VM Glushkov should be on the list. His NFA formulation both predates Thompson's and has significant advantages for efficient implementation.

RhysU 5y ago
Friedl is on the list as an author not as an implementer so I find your comparison to Cox confusing. I read Friedl's book years ago and I found it incredibly useful. Whatever damage Friedl did to my understanding of an NFA has been de minimus in comparison to how that book improved my skills. I wish more of my coworkers had encountered Friedl's book.
- cutler 5y ago
  Agreed. Friedl's book launched my back-end programming career when I followed-up a reference to it in Dreamweaver 8 Bible back in 2000. Along with Programming Perl it's the most inspiring tech book I've ever read.

ozten 5y ago

Looking forward to the Regex Villains post featuring jwz