实现最简单的正则表达式

/*
原题：“在一篇英文文章中查找指定的人名，人名使用二十六个英文字母（可以是大写或小写）、空格以及两个通配符组成（*、?），通配符“*”表示零个或多个任意字母，通配符“?”表示一个任意字母。
如：“J* Smi??”   可以匹配“John Smith” .
请用C语言实现如下函数：”
void scan(const char* pszText, const char* pszName);

以下并未完全按要求实现，但意思到了。

GCC 4.5.2
*/

#include <cassert>
#include <iostream>
using namespace std;

char const * regexp_probe(char const * src, char const * pattern)
{
  if(!src || !pattern){
    return 0;
  }
  char c = *pattern;
  if(isalpha(c) || c == ' '){ // match: a-z, A-Z, <space>
    if(*src == c){
      if(regexp_probe(src + 1, pattern + 1)){
        return src;
      }
      else{
        return 0;
      }
    }
    else{
      return 0;
    }
  }
  else if(c == '?'){
    if(*src == 0){
      return 0;
    }
    else if(regexp_probe(src + 1, pattern + 1)){
      return src;
    }
    else{
      return 0;
    }
  }
  else if(c == '*'){
    while(1){
      if(regexp_probe(src, pattern + 1)){
        return src;
      }
      else if(*src == 0){
        return 0;
      }
      else{
        ++src;
      }
    }
  }
  else if(c == 0){ // end
    return src;
  }
  else{
    assert(false);
  }
}
char const * regexp_match(char const * src, char const * pattern)
{
  while(*src){
    if(regexp_probe(src, pattern)){
      return src;
    }
    ++src;
  }
  if(*pattern == 0){
    return src;
  }
  return 0;
}
void test(char const *src, char const *ptn)
{
  cout << "match " << "\"" << src << "\" by pattern " << "\"" << ptn << "\": " << flush;
  char const * pt = regexp_match(src, ptn);
  cout << (pt ? pt : "<mismatch>") << endl;
}
int main()
{
  test("", "");
  test("a", "");
  test("", "a");
  test("a", "a");
  test("ab", "a");
  test("ca", "a");
  test("cab", "a");
  test("cab", "a?");
  test("ca", "a?");
  test("ca", "?a");
  test("cab", "?a?");
  test("", "?");
  test("a", "?");
  test("b", "?");
  test("abc", "?");
  test("", "*");
  test("a", "*");
  test("a", "a*");
  test("a", "*a");
  test("ba", "*a");
  test("acc", "*a");
  test("bbaacc", "*a");
  test("abbaacc", "*a?cc*");
  test("abbaacc", "abba*ccc");
  test("abbaacc", "d*");
  test("abbaacc", "*d*");
  return 0;
}