Да. RegExp. Они оказываются есть поумолчанию. Вот, потестил. Хе, просто скопировал я, а по человечески в цикле надо было делать printf и memset.
#include<sys/types.h>
#include<regex.h>
#include<stdio.h>
int main(int argc, char **argv){
 regex_t regext;
 int res;
 regmatch_t regmatch[3];
 char pattern[]="([a-zA-Z0-9\\.]{1,20})@[a-zA-Z0-9\\.]{1,20}";
 memset(&(regmatch[0]),'\0',sizeof(regmatch_t));
 memset(&(regmatch[1]),'\0',sizeof(regmatch_t));
 memset(&(regmatch[2]),'\0',sizeof(regmatch_t));
 memset(&(regmatch[3]),'\0',sizeof(regmatch_t));
 if (regcomp(®ext,pattern,REG_EXTENDED)!=0)
 {
    printf("Error in compilation regex.\n");
    return -1;
 }  
 if  ((res=regexec(®ext,"MishaSt@localhost",(size_t)3,regmatch , 0))==0)
       printf("Yes, this is email!\n");
 else if (res==REG_NOMATCH)
       printf("No, this is not email.\n");
 else
       printf("Somthing error.");
 printf("start: %d\n",regmatch[0].rm_so);
 printf("end: %d\n",regmatch[0].rm_eo);
 
 printf("start: %d\n",regmatch[1].rm_so);
 printf("end: %d\n",regmatch[1].rm_eo);
 
 printf("start: %d\n",regmatch[2].rm_so);
 printf("end: %d\n",regmatch[2].rm_eo);
 
 printf("start: %d\n",regmatch[3].rm_so);
 printf("end: %d\n",regmatch[3].rm_eo);
 
 regfree(®ext);
 return 0;
}

[root@MishaStrij regtest]# ./test
Yes, this is email!
start: 0
end: 17
start: 0
end: 7
start: -1
end: -1
start: 0
end: 0


Токо надо всё-таки базу регэкспов. Как базу предлагаете организоввывать. А то можно впринципе записывать размер регэкспа, код, потом регэксп. Можно сделать индексный файл, и файл данных. Можно в мускуле хранить. Но это всё как-то мне не нравится. Первые два не так легко запись изменить, а c мускулом, дык, мускул надо. Можно ещё придумать как разделитель символ какой нибудь и хранить их через разделитель. А как делаются такие базы в известных, комерческих проекта? Может быть им насрать на то, что запись изменить сложно, у них спец прога есть, или они вообще всё это вкомпилируют внутрь исполняемого файла. Есть идея всё это в xml хранить, но как с ним работать, чтобы удобно было, а то вручную как-то туго, может есть библиотека какая? Дам-с, не представляю, как библиотека регэксповская работает, как не парился понять...Кстати файлы от OpenOffice .sxw как выяснилось это сжатые в архив обычным zip'ом xml-файлы.