mirror of
https://github.com/cesanta/slre.git
synced 2024-11-16 16:35:31 +00:00
moved unit test to slre.c
This commit is contained in:
Sergey Lyubka
parent
c4c2de058a
commit
e032c6ce68
119
slre.c
119
slre.c
@ -70,8 +70,8 @@ struct regex_info {
|
|||||||
|
|
||||||
/* E.g. IGNORE_CASE. See enum below */
|
/* E.g. IGNORE_CASE. See enum below */
|
||||||
int flags;
|
int flags;
|
||||||
enum { IGNORE_CASE = 1 };
|
|
||||||
};
|
};
|
||||||
|
enum { IGNORE_CASE = 1 };
|
||||||
|
|
||||||
static int get_op_len(const char *re) {
|
static int get_op_len(const char *re) {
|
||||||
return re[0] == '\\' ? 2 : 1;
|
return re[0] == '\\' ? 2 : 1;
|
||||||
@ -349,3 +349,120 @@ int slre_match(const char *regexp, const char *s, int s_len,
|
|||||||
|
|
||||||
return result;
|
return result;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
/*****************************************************************************/
|
||||||
|
/********************************** UNIT TEST ********************************/
|
||||||
|
/*****************************************************************************/
|
||||||
|
#ifdef SLRE_UNIT_TEST
|
||||||
|
static int static_total_tests = 0;
|
||||||
|
static int static_failed_tests = 0;
|
||||||
|
|
||||||
|
#define FAIL(str, line) do { \
|
||||||
|
printf("Fail on line %d: [%s]\n", line, str); \
|
||||||
|
static_failed_tests++; \
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
#define ASSERT(expr) do { \
|
||||||
|
static_total_tests++; \
|
||||||
|
if (!(expr)) FAIL(#expr, __LINE__); \
|
||||||
|
} while (0)
|
||||||
|
|
||||||
|
int main(void) {
|
||||||
|
const char *msg = "";
|
||||||
|
struct slre_cap caps[10];
|
||||||
|
|
||||||
|
#if 0
|
||||||
|
#endif
|
||||||
|
ASSERT(slre_match("fo", "foo", 3, NULL, &msg) == 2);
|
||||||
|
ASSERT(slre_match(".+", "foo", 3, NULL, &msg) == 3);
|
||||||
|
|
||||||
|
ASSERT(slre_match(".+k", "fooklmn", 7, NULL, &msg) == 4);
|
||||||
|
ASSERT(slre_match(".+k.", "fooklmn", 7, NULL, &msg) == 5);
|
||||||
|
ASSERT(slre_match("p+", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(slre_match("ok", "fooklmn", 7, NULL, &msg) == 4);
|
||||||
|
ASSERT(slre_match("lmno", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(slre_match("mn.", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(slre_match("o", "fooklmn", 7, NULL, &msg) == 2);
|
||||||
|
ASSERT(slre_match("^o", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(slre_match("^", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(slre_match("n$", "fooklmn", 7, NULL, &msg) == 7);
|
||||||
|
ASSERT(slre_match("n$k", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(slre_match("l$", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(slre_match(".$", "fooklmn", 7, NULL, &msg) == 7);
|
||||||
|
ASSERT(slre_match("a?", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
|
||||||
|
ASSERT(slre_match("\\_", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(strcmp(msg, static_error_invalid_metacharacter) == 0);
|
||||||
|
ASSERT(slre_match("+", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(strcmp(msg, static_error_unexpected_quantifier) == 0);
|
||||||
|
ASSERT(slre_match("()+", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(strcmp(msg, static_error_no_match) == 0);
|
||||||
|
|
||||||
|
/* Balancing brackets */
|
||||||
|
ASSERT(slre_match("(x))", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(strcmp(msg, static_error_unbalanced_brackets) == 0);
|
||||||
|
ASSERT(slre_match("(", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
ASSERT(strcmp(msg, static_error_unbalanced_brackets) == 0);
|
||||||
|
|
||||||
|
ASSERT(slre_match("klz?mn", "fooklmn", 7, NULL, &msg) == 7);
|
||||||
|
ASSERT(slre_match("fa?b", "fooklmn", 7, NULL, &msg) == 0);
|
||||||
|
|
||||||
|
/* Brackets & capturing */
|
||||||
|
ASSERT(slre_match("^(te)", "tenacity subdues all", 20, caps, &msg) == 2);
|
||||||
|
ASSERT(slre_match("(bc)", "abcdef", 6, caps, &msg) == 3);
|
||||||
|
ASSERT(slre_match(".(d.)", "abcdef", 6, caps, &msg) == 5);
|
||||||
|
ASSERT(slre_match(".(d.)\\)?", "abcdef", 6, caps, &msg) == 5);
|
||||||
|
ASSERT(caps[0].len == 2);
|
||||||
|
ASSERT(memcmp(caps[0].ptr, "de", 2) == 0);
|
||||||
|
ASSERT(slre_match("(.+)", "123", 3, caps, &msg) == 3);
|
||||||
|
ASSERT(slre_match("(2.+)", "123", 3, caps, &msg) == 3);
|
||||||
|
ASSERT(caps[0].len == 2);
|
||||||
|
ASSERT(memcmp(caps[0].ptr, "23", 2) == 0);
|
||||||
|
ASSERT(slre_match("(.+2)", "123", 3, caps, &msg) == 2);
|
||||||
|
ASSERT(caps[0].len == 2);
|
||||||
|
ASSERT(memcmp(caps[0].ptr, "12", 2) == 0);
|
||||||
|
ASSERT(slre_match("(.*(2.))", "123", 3, caps, &msg) == 3);
|
||||||
|
ASSERT(slre_match("(.)(.)", "123", 3, caps, &msg) == 2);
|
||||||
|
ASSERT(slre_match("(\\d+)\\s+(\\S+)", "12 hi", 5, caps, &msg) == 5);
|
||||||
|
|
||||||
|
/* Greedy vs non-greedy */
|
||||||
|
ASSERT(slre_match(".+c", "abcabc", 6, NULL, &msg) == 6);
|
||||||
|
ASSERT(slre_match(".+?c", "abcabc", 6, NULL, &msg) == 3);
|
||||||
|
ASSERT(slre_match(".*?c", "abcabc", 6, NULL, &msg) == 3);
|
||||||
|
ASSERT(slre_match(".*c", "abcabc", 6, NULL, &msg) == 6);
|
||||||
|
ASSERT(slre_match("bc.d?k?b+", "abcabc", 6, NULL, &msg) == 5);
|
||||||
|
|
||||||
|
/* Branching */
|
||||||
|
ASSERT(slre_match("|", "abc", 3, NULL, &msg) == 0);
|
||||||
|
ASSERT(slre_match("|.", "abc", 3, NULL, &msg) == 1);
|
||||||
|
ASSERT(slre_match("x|y|b", "abc", 3, NULL, &msg) == 2);
|
||||||
|
ASSERT(slre_match("k(xx|yy)|ca", "abcabc", 6, NULL, &msg) == 4);
|
||||||
|
ASSERT(slre_match("k(xx|yy)|ca|bc", "abcabc", 6, NULL, &msg) == 3);
|
||||||
|
ASSERT(slre_match("(|.c)", "abc", 3, caps, &msg) == 3);
|
||||||
|
ASSERT(caps[0].len == 2);
|
||||||
|
ASSERT(memcmp(caps[0].ptr, "bc", 2) == 0);
|
||||||
|
|
||||||
|
|
||||||
|
/* Example: HTTP request */
|
||||||
|
{
|
||||||
|
const char *error_msg, *request = " GET /index.html HTTP/1.0\r\n\r\n";
|
||||||
|
struct slre_cap caps[4];
|
||||||
|
|
||||||
|
if (slre_match("^\\s*(\\S+)\\s+(\\S+)\\s+HTTP/(\\d)\\.(\\d)",
|
||||||
|
request, strlen(request), caps, &error_msg)) {
|
||||||
|
printf("Method: [%.*s], URI: [%.*s]\n",
|
||||||
|
caps[0].len, caps[0].ptr,
|
||||||
|
caps[1].len, caps[1].ptr);
|
||||||
|
} else {
|
||||||
|
printf("Error parsing [%s]: [%s]\n", request, error_msg);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
printf("Unit test %s (total test: %d, failed tests: %d)\n",
|
||||||
|
static_failed_tests > 0 ? "FAILED" : "PASSED",
|
||||||
|
static_total_tests, static_failed_tests);
|
||||||
|
|
||||||
|
return EXIT_SUCCESS;
|
||||||
|
}
|
||||||
|
#endif /* SLRE_UNIT_TEST */
|
||||||
|
|||||||
148
unit_test.c
148
unit_test.c
@ -1,148 +0,0 @@
|
|||||||
/*
|
|
||||||
* Copyright (c) 2004-2013 Sergey Lyubka <valenok@gmail.com>
|
|
||||||
* Copyright (c) 2013 Cesanta Software Limited
|
|
||||||
* All rights reserved
|
|
||||||
*
|
|
||||||
* This library is dual-licensed: you can redistribute it and/or modify
|
|
||||||
* it under the terms of the GNU General Public License version 2 as
|
|
||||||
* published by the Free Software Foundation. For the terms of this
|
|
||||||
* license, see <http://www.gnu.org/licenses/>.
|
|
||||||
*
|
|
||||||
* You are free to use this library under the terms of the GNU General
|
|
||||||
* Public License, but WITHOUT ANY WARRANTY; without even the implied
|
|
||||||
* warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
|
||||||
* See the GNU General Public License for more details.
|
|
||||||
*
|
|
||||||
* Alternatively, you can license this library under a commercial
|
|
||||||
* license, as set out in <http://cesanta.com/products.html>.
|
|
||||||
*/
|
|
||||||
|
|
||||||
|
|
||||||
/*
|
|
||||||
* To unit-test SLRE, do
|
|
||||||
* cc -W -Wall -O2 -ansi -pedantic -pipe unit_test.c -o /tmp/t && /tmp/t
|
|
||||||
*/
|
|
||||||
|
|
||||||
#include "slre.c"
|
|
||||||
|
|
||||||
static int static_total_tests = 0;
|
|
||||||
static int static_failed_tests = 0;
|
|
||||||
|
|
||||||
#define FAIL(str, line) do { \
|
|
||||||
printf("Fail on line %d: [%s]\n", line, str); \
|
|
||||||
static_failed_tests++; \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
#define ASSERT(expr) do { \
|
|
||||||
static_total_tests++; \
|
|
||||||
if (!(expr)) FAIL(#expr, __LINE__); \
|
|
||||||
} while (0)
|
|
||||||
|
|
||||||
int main(void) {
|
|
||||||
const char *msg = "";
|
|
||||||
struct slre_cap caps[10];
|
|
||||||
|
|
||||||
#if 0
|
|
||||||
#endif
|
|
||||||
ASSERT(slre_match("fo", "foo", 3, NULL, &msg) == 2);
|
|
||||||
ASSERT(slre_match(".+", "foo", 3, NULL, &msg) == 3);
|
|
||||||
|
|
||||||
ASSERT(slre_match(".+k", "fooklmn", 7, NULL, &msg) == 4);
|
|
||||||
ASSERT(slre_match(".+k.", "fooklmn", 7, NULL, &msg) == 5);
|
|
||||||
ASSERT(slre_match("p+", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(slre_match("ok", "fooklmn", 7, NULL, &msg) == 4);
|
|
||||||
ASSERT(slre_match("lmno", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(slre_match("mn.", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(slre_match("o", "fooklmn", 7, NULL, &msg) == 2);
|
|
||||||
ASSERT(slre_match("^o", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(slre_match("^", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(slre_match("n$", "fooklmn", 7, NULL, &msg) == 7);
|
|
||||||
ASSERT(slre_match("n$k", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(slre_match("l$", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(slre_match(".$", "fooklmn", 7, NULL, &msg) == 7);
|
|
||||||
ASSERT(slre_match("a?", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
|
|
||||||
ASSERT(slre_match("\\_", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(strcmp(msg, static_error_invalid_metacharacter) == 0);
|
|
||||||
ASSERT(slre_match("+", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(strcmp(msg, static_error_unexpected_quantifier) == 0);
|
|
||||||
ASSERT(slre_match("()+", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(strcmp(msg, static_error_no_match) == 0);
|
|
||||||
|
|
||||||
/* Balancing brackets */
|
|
||||||
ASSERT(slre_match("(x))", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(strcmp(msg, static_error_unbalanced_brackets) == 0);
|
|
||||||
ASSERT(slre_match("(", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
ASSERT(strcmp(msg, static_error_unbalanced_brackets) == 0);
|
|
||||||
|
|
||||||
ASSERT(slre_match("klz?mn", "fooklmn", 7, NULL, &msg) == 7);
|
|
||||||
ASSERT(slre_match("fa?b", "fooklmn", 7, NULL, &msg) == 0);
|
|
||||||
|
|
||||||
/* Brackets & capturing */
|
|
||||||
ASSERT(slre_match("^(te)", "tenacity subdues all", 20, caps, &msg) == 2);
|
|
||||||
ASSERT(slre_match("(bc)", "abcdef", 6, caps, &msg) == 3);
|
|
||||||
ASSERT(slre_match(".(d.)", "abcdef", 6, caps, &msg) == 5);
|
|
||||||
ASSERT(slre_match(".(d.)\\)?", "abcdef", 6, caps, &msg) == 5);
|
|
||||||
ASSERT(caps[0].len == 2);
|
|
||||||
ASSERT(memcmp(caps[0].ptr, "de", 2) == 0);
|
|
||||||
ASSERT(slre_match("(.+)", "123", 3, caps, &msg) == 3);
|
|
||||||
ASSERT(slre_match("(2.+)", "123", 3, caps, &msg) == 3);
|
|
||||||
ASSERT(caps[0].len == 2);
|
|
||||||
ASSERT(memcmp(caps[0].ptr, "23", 2) == 0);
|
|
||||||
ASSERT(slre_match("(.+2)", "123", 3, caps, &msg) == 2);
|
|
||||||
ASSERT(caps[0].len == 2);
|
|
||||||
ASSERT(memcmp(caps[0].ptr, "12", 2) == 0);
|
|
||||||
ASSERT(slre_match("(.*(2.))", "123", 3, caps, &msg) == 3);
|
|
||||||
ASSERT(slre_match("(.)(.)", "123", 3, caps, &msg) == 2);
|
|
||||||
ASSERT(slre_match("(\\d+)\\s+(\\S+)", "12 hi", 5, caps, &msg) == 5);
|
|
||||||
|
|
||||||
/* Greedy vs non-greedy */
|
|
||||||
ASSERT(slre_match(".+c", "abcabc", 6, NULL, &msg) == 6);
|
|
||||||
ASSERT(slre_match(".+?c", "abcabc", 6, NULL, &msg) == 3);
|
|
||||||
ASSERT(slre_match(".*?c", "abcabc", 6, NULL, &msg) == 3);
|
|
||||||
ASSERT(slre_match(".*c", "abcabc", 6, NULL, &msg) == 6);
|
|
||||||
ASSERT(slre_match("bc.d?k?b+", "abcabc", 6, NULL, &msg) == 5);
|
|
||||||
|
|
||||||
/* Branching */
|
|
||||||
ASSERT(slre_match("|", "abc", 3, NULL, &msg) == 0);
|
|
||||||
ASSERT(slre_match("|.", "abc", 3, NULL, &msg) == 1);
|
|
||||||
ASSERT(slre_match("x|y|b", "abc", 3, NULL, &msg) == 2);
|
|
||||||
ASSERT(slre_match("k(xx|yy)|ca", "abcabc", 6, NULL, &msg) == 4);
|
|
||||||
ASSERT(slre_match("k(xx|yy)|ca|bc", "abcabc", 6, NULL, &msg) == 3);
|
|
||||||
ASSERT(slre_match("(|.c)", "abc", 3, caps, &msg) == 3);
|
|
||||||
ASSERT(caps[0].len == 2);
|
|
||||||
ASSERT(memcmp(caps[0].ptr, "bc", 2) == 0);
|
|
||||||
|
|
||||||
|
|
||||||
/* HTTP request */
|
|
||||||
ASSERT(slre_match("(\\S+)\\s+(\\S+)\\s+HTTP/(\\d)",
|
|
||||||
"POST /x HTTP/1.1", 16, caps, &msg) == 14);
|
|
||||||
|
|
||||||
{
|
|
||||||
static const char *req = "POST /x HTTP/1.0\r\n\r\nPOST DATA";
|
|
||||||
int len = strlen(req);
|
|
||||||
ASSERT(slre_match("((\\S+)\\s+(\\S+)\\s+HTTP/(\\d)\\.(\\d)\r\n\r\n(.*))",
|
|
||||||
req, len, caps, &msg) == len);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* Examples */
|
|
||||||
{
|
|
||||||
const char *error_msg, *request = " GET /index.html HTTP/1.0\r\n\r\n";
|
|
||||||
struct slre_cap caps[4];
|
|
||||||
|
|
||||||
if (slre_match("^\\s*(\\S+)\\s+(\\S+)\\s+HTTP/(\\d)\\.(\\d)",
|
|
||||||
request, strlen(request), caps, &error_msg)) {
|
|
||||||
printf("Method: [%.*s], URI: [%.*s]\n",
|
|
||||||
caps[0].len, caps[0].ptr,
|
|
||||||
caps[1].len, caps[1].ptr);
|
|
||||||
} else {
|
|
||||||
printf("Error parsing [%s]: [%s]\n", request, error_msg);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
printf("Unit test %s (total test: %d, failed tests: %d)\n",
|
|
||||||
static_failed_tests > 0 ? "FAILED" : "PASSED",
|
|
||||||
static_total_tests, static_failed_tests);
|
|
||||||
|
|
||||||
return EXIT_SUCCESS;
|
|
||||||
}
|
|
||||||
Loading…
Reference in New Issue
Block a user