今天剛拿出代碼之美好好觀賞一下，第一篇就讓我眼前一亮，竟然是介紹關于正則表達式的，之前自己也自學過一段這個，但是那時候可能是自己還沒有到這個水平吧，看了挺久的，越看越暈 ，感覺是正則表達式真的不是人用的啊！！！于是就沒有然后了~
今天看到幾十年前的一位計算機大師Rob Pike因為想讓正則表達式的使用更加方便一點，而不是需要各種巨大的package，就自己當場手擼了30行左右的C代碼，就解決了95%正則表達式的內容。但是就覺得相見恨晚啊，必須的好好學習一下。下面是代碼。
/* match: search for regexp anywhere in text */
int match(char *regexp, char *text)
{
if (regexp[0] == '^')
return matchhere(regexp+1, text);
do { /* must look even if string is empty */
if (matchhere(regexp, text))
return 1;
} while (*text++ != '\0');
return 0;
}
/* matchhere: search for regexp at beginning of text */
int matchhere(char *regexp, char *text)
{
if (regexp[0] == '\0')
return 1;
if (regexp[1] == '*')
return matchstar(regexp[0], regexp+2, text);
if (regexp[0] == '$' && regexp[1] == '\0')
return *text == '\0';
if (*text!='\0' && (regexp[0]=='.' || regexp[0]==*text))
return matchhere(regexp+1, text+1);
return 0;
}
/* matchstar: search for c*regexp at beginning of text */
int matchstar(int c, char *regexp, char *text)
{
do { /* a * matches zero or more instances */
if (matchhere(regexp, text))
return 1;
} while (*text != '\0' && (*text++ == c || c == '.'));
return 0;
}
這是基本的搜索規則：
| Character | Meaning |
|---|---|
| c | Matches any literal character c . |
| . (period) | Matches any single character. |
| ^ | Matches the beginning of the input string. |
| $ | Matches the end of the input string. |
| * | Matches zero or more occurrences of the previous character. |
只能說是致敬大師了，一個程序充分體現了C語言指針的力量和遞歸的魅力~
