Re: Google SoC Proposal Ideas

[Aleksey Cheusov <vle%gmx.net@localhost>]

> Relevant link http://wiki.freebsd.org/G%C3%A1borSoC2008
Good link. Thanks.

As for me:
- GNU is not standard. The standard is POSIX
- (a|) is not a valid regexp. This should not be supported
- (a||b) is not a valid regexp too. If it is not supported,
  it is not a big problem.
- R?* - is valid and should definitely be supported
- R*? - is valid and should definitely be supported
- R** - is valid and should definitely be supported
- R?? - is valid and should definitely be supported
- "fixed strings" and performance.
  There are a lot of efficient algorithms for this, 
  Boer-Moore, Knuth-Morris-Pratt etc. etc.
  Nothing prevents implementing them _inside_ regcomp/regexec.
  Hardcodes in BSD grep is very bad idea.
  regcomp/regexec API is flexible enough to do this.

-- 
Best regards, Aleksey Cheusov.