It wasn't just regex search that I loved Code Search for; it allowed search over functions, classes, etc. It also listed the functions defined in a file in a pane on the left. I wonder if they used a regex for that? It would be nice if they opensource that component as well.
Re:Google Code Search team says Goodbye
by Resident_Geek on Wednesday November 09, 2011 @10:14PM
(#3218700)
> I wonder if they used a regex for that?
Not possible. You have to parse the file fully to extract that information; regular expressions aren't powerful enough.
Re:Google Code Search team says Goodbye
by bad_user on Thursday November 10, 2011 @01:44AM
(#3219201)
It depends on what you mean by regex. Modern engines go beyond the capabilities of regular expression grammars, describing things that are not possible with a finite-state machine.
And for example, the regex engine from Perl 5.10 and up has had support for recursive patterns. See the faq: http://perldoc.perl.org/perlfaq6.html#Can-I-use-Perl-regular...
And once you have recursion support, you can parse context-free languages.
What does rsc have to say to jwz about using regexes to match a language?
What's the problem using regexps for searching stuff? It's even quite common for lexing, it just gets ugly if try to parse stuff with it (brace matching etc.).
(And IIRC, the quote originated from a piece of code where jwz actually did use regexps quite a lot, if just to get enough performance out of elisp)
See http://swtch.com/~rsc/regexp/regexp3.html for the original writeup from Russ.