Re:Hiring programmers (2005)
by philwelch on Tuesday July 14, 2009 @01:15PM
(#704103)
Which is interesting, as a proper regular expression is incapable of testing for a parens match. The set of strings with properly matched parens is a context-free language, not a regular language. But modern "regex" engines are capable of matching non-regular languages, and iterative regex-based substitutions (as his client-side code does--his server-side code is equivalent to the stack-based approach) can approximate the effect.
[ Parent
| on HN ]