C言語版のAntパスマッチ

クラスを使用すると、少しコードが増えますが、再利用性が高くなります。

ここでは試しにC言語でAntパスの検索を作ってみましょう

（参考にしたコードはこちらです。）

【サンプル】

/**
Antパスにマッチするかを調べる。
@param ptn [in]Antパスで書かれたパターン
@param str [in]検査対象文字列。 
@return マッチした時true(1)、マッチしなかった時false(0) 
*/
const int ant_path_match(const char *ptn, const char *str)
{
  const int isSlash = (*str == '/' ? 1 : 0);
  
  switch( *ptn )
  {
    case '\0':
      //パターンの終端の場合 
      return '\0' == *str;
    case '*':
      if(*(ptn+1) == '*'){
        //パターンが**の場合 
        return ant_path_match(ptn + 2, str )
          || (('\0' != *str) && ant_path_match(ptn, str + 1));
      }else if(isSlash){
        //パターンが*の場合で、strがスラッシュのとき 
        return ant_path_match(ptn + 1, str);
      }else{
        //パターンが*の場合で、strがスラッシュでないとき 
        return ant_path_match(ptn + 1, str)
          || (('\0' != *str) && ant_path_match(ptn, str + 1));
      }
    case '?':
      if(isSlash){
        //パターンが?の場合で、strがスラッシュのとき 
        return 0;
      }else{
        //パターンが?の場合で、strがスラッシュでないとき
        return ('\0' != *str)
          && ant_path_match(ptn + 1, str + 1);
      }
    default:
      return ((unsigned char)*ptn == (unsigned char)*str)
        && ant_path_match(ptn + 1, str + 1);
  }
}

【説明】

クラスの場合、200ステップくらい書いていましたね。

C言語だと30ステップほど。。

あ、あれ　C言語の方が楽じゃん