> NetBSD has been involved in the Google Summer of Code since its conception
> in 2005. This year we were glad to once again have the oppertunity to

Proposal for the next Google Summer of Code:
BSD-licensed regcomp/regex implementation with support
for multibyte character sets.

1) DFA-based matching without submatch, ERE/BRE.

   a) adoptation of bsdgrep for use POSIX regexp API (no extensions!).

   b) adoptation of nawk for use POSIX regexp API (not internal regexp engine!).

2) NFA-based support for submatch
   This paper (and devel/tre)
      http://laurikari.net/ville/regex-submatch.pdf 
   may be interesting

   a) sed?

-- 
Best regards, Aleksey Cheusov.