這個正則表達式匹配URL有什麼問題？

Question

我在設置正則表達式來匹配使用C中的regex.h庫的URL時遇到了一些困難。我有一個正在工作的IP正則表達式，我希望將其轉換爲匹配一個簡單的字符串，如www.alphanumerictext12.com|edu|org。正則表達式定義本身的語法有些問題。

下面是工作IPREGEX代碼和我嘗試的URL正則表達式。

#define IPEXPR "([0-9]{1,3})\\.([0-9]{1,3})\\.([0-9]{1,3})\\.([0-9]{1,3})" 
#define URLEXPR "(www)\\.((?:[a-z][a-z]*[0-9]+[a-z0-9]*))\\.(com|edu|org)" 

regex_t regex; 

if(regcomp(&regex, IPEXPR, REG_EXTENDED) != 0) 
    return 0; 

if(regexec(&regex, inputURL, 0, NULL, 0) != 0) 
    return 0; 

Answer 1

嘗試：

"www\\.[a-z]+[a-z0-9]*\\.(com|edu|org)" 

我刪除了[0-9]+與[a-z]+更換[a-z][a-z]*。

Answer 2

問題出在(?:)，您只需要(www)\\.([a-z][a-z]*[0-9]+[a-z0-9]*)\\.(com|edu|org)。

順便說一下，你的內心表達說：「至少有一個字母字符，然後至少有一個數字字符，然後是任何字母數字字符」。這是你的意思嗎？如果是這樣，你可以縮短一點：[a-z]+[0-9]+[a-z0-9]*。

Answer 3

從Coding Horror：

一些人，當遇到一個問題，認爲 「我知道，我將使用 正則表達式。」現在他們有 兩個問題。

我的意思是：你確定正則表達式是解決問題的最好方法嗎？也許你可以測試這個字符串是否是一個帶有更多輕量級方法的URL？

---

編輯

我的電腦下面的程序，具有輸出重定向到/dev/null，打印（到stderr）

 
rx time: 1.730000 
lw time: 0.920000 

計劃清單：

#include <ctype.h> 
#include <stdio.h> 
#include <stdlib.h> 
#include <sys/types.h> 
#include <regex.h> 
#include <string.h> 
#include <time.h> 

int goodurl_rx(const char *buf) { 
    static regex_t rx; 
    static int done = 0; 
    int e; 

    if (!done) { 
    done = 1; 
    if ((e = regcomp(&rx, "^www\\.[a-z][a-z0-9]*\\.(com|edu|org)$", REG_EXTENDED)) != 0) { 
     printf("Error %d compiling regular expression.\n", e); 
     exit(EXIT_FAILURE); 
    } 
    } 
    return !regexec(&rx, buf, 0, NULL, 0); 
} 

int goodurl_lw(const char *buf) { 
    if (*buf++ != 'w') return 0; 
    if (*buf++ != 'w') return 0; 
    if (*buf++ != 'w') return 0; 
    if (*buf++ != '.') return 0; 
    if (!isalpha((unsigned char)*buf++)) return 0; 
    while (isalnum((unsigned char)*buf)) buf++; 
    if (*buf++ != '.') return 0; 
    if ((*buf == 'c') && (*(buf+1) == 'o') && (*(buf+2) == 'm') && (*(buf+3) == 0)) return 1; 
    if ((*buf == 'e') && (*(buf+1) == 'd') && (*(buf+2) == 'u') && (*(buf+3) == 0)) return 1; 
    if ((*buf == 'o') && (*(buf+1) == 'r') && (*(buf+2) == 'g') && (*(buf+3) == 0)) return 1; 
    return 0; 
} 

int main(void) { 
    clock_t t0, t1, t2; 
    char *buf[] = {"www.alphanumerics.com", "ww2.alphanumerics.com", "www.alphanumerics.net"}; 
    int times; 

    t0 = clock(); 
    times = 1000000; 
    while (times--) { 
    printf(" %s: %s\n", buf[0], goodurl_rx(buf[0])?"pass":"invalid"); 
    printf(" %s: %s\n", buf[1], goodurl_rx(buf[1])?"pass":"invalid"); 
    printf(" %s: %s\n", buf[2], goodurl_rx(buf[2])?"pass":"invalid"); 
    }; 
    t1 = clock(); 
    times = 1000000; 
    while (times--) { 
    printf(" %s: %s\n", buf[0], goodurl_lw(buf[0])?"pass":"invalid"); 
    printf(" %s: %s\n", buf[1], goodurl_lw(buf[1])?"pass":"invalid"); 
    printf(" %s: %s\n", buf[2], goodurl_lw(buf[2])?"pass":"invalid"); 
    } while (0); 
    t2 = clock(); 

    fprintf(stderr, "rx time: %f\n", (double)(t1-t0)/CLOCKS_PER_SEC); 
    fprintf(stderr, "lw time: %f\n", (double)(t2-t1)/CLOCKS_PER_SEC); 
    return 0; 
} 

Answer 4

您可能應該使用inet_pton()這是一個標準的POSIX功能（替換inet_aton()）並處理IPv4和IPv6地址格式。