#include #include #include #if defined(TEST_TARGET_deque) #include #include #include #else #include "init.h" #include "command.h" #include "unitt.h" #include "kern.h" #include "deque.h" #endif /************************************************************************************/ /************************************* Unit Test ************************************/ /************************************************************************************/ // #define EXIT_TEST extern uint64_t unitt_clock(void); static int test_0(void) { static deque_t deque = NULL; static int initFlag = 0; static unsigned int start = 0x7FFFFFFF, end = 0x7FFFFFFF; unsigned int data = 0; unsigned int size = end - start; int op = rand() % 4; if (!initFlag) { deque = deque(unsigned int, 10); initFlag = 1; } if (size != deque_size(deque)) return UNITT_E_FAIL; if (size > 0) { data = rand() % deque_size(deque); if (deque_at(deque, unsigned int,data) != (start + data)) return UNITT_E_FAIL; } printf("size %u\r\n", size); switch (op) { case 0: if (deque_push_front(deque, ((unsigned int[1]){start - 1}))) start--; break; case 1: if (deque_push_back(deque, &end)) end++; break; case 2: if (deque_pop_front(deque, NULL)) start++; break; case 3: if (deque_pop_back(deque, NULL)) end--; break; default: break; } return UNITT_E_OK; } static void unitt_task(void) { static UNITT_TCASE rand_tests[] = { UNITT_TCASE(test_0), // UNITT_TCASE(test_1), // UNITT_TCASE(test_2), }; static UNITT suites[] = { { "deque suite", rand_tests, sizeof(rand_tests) / sizeof(rand_tests[0]) , unitt_clock }, }; UNITT_EXE(suites); } /************************************************************************************/ /************************************* Base Test ************************************/ /************************************************************************************/ static void test_create(void) { deque_t deque = deque(int, 10); if (deque) { printf("deque create success!!!\r\n"); } else { printf("[ERROR] deque create fail!!!\r\n"); } _deque(deque); } static void test_push(void) { deque_t deque = deque(int, 10); int data = 0; if (!deque) { printf("[ERROR] deque create fail!!!\r\n"); return; } data = 1; deque_push_back(deque, &data); data = 2; deque_push_back(deque, &data); data = -100; deque_push_front(deque, &data); for (int i = 0; i < deque_size(deque); i++) { printf("deque[%d] = %d\r\n", i, deque_at(deque, int, i)); } _deque(deque); } static void test_pop(void) { deque_t deque = deque(int, 10); if (!deque) { printf("[ERROR] deque create fail!!!\r\n"); return; } for (int i = 0; i < deque_capacity(deque); i++) { deque_push_back(deque, &i); } deque_pop_back(deque, NULL); deque_pop_back(deque, NULL); deque_pop_front(deque, NULL); for (int i = 0; i < deque_size(deque); i++) { printf("deque[%d] = %d\r\n", i, deque_at(deque, int, i)); } _deque(deque); } static void test_base(void) { deque_t deque = deque(int, 10); int i = 0; for (i = 0; i < deque_capacity(deque); i++) { deque_push_back(deque, &i); } deque_pop_front(deque, NULL); deque_pop_back(deque, NULL); for (i = 0; i < deque_size(deque); i++) { printf("deque[%d] = %d\r\n", i, deque_at(deque, int, i)); } _deque(deque); } /************************************************************************************/ /************************************* Command ************************************/ /************************************************************************************/ static void usage(void) { printf( "Usage: deque [opt] [arg] ...\n" "\n" "options:\n" " -e Specifies the function to execute, the default is the test\n" " Test base function\n" " Unit test\n" " Test create and delete functions\n" " Test push functions\n" " Test pop functions\n" " -h Print help\n" " -v Print version\n" " -u [] Unit test period, unit ms, the default is 1000ms\n" "\n" ); } static int test(int argc, char *argv[]) { char *execute = NULL; int ut_period = 1000; /* reset getopt */ command_opt_init(); while (1) { int opt = command_getopt(argc, argv, "e:hvu::"); if (opt == -1) break; switch (opt) { case 'u' : if (command_optarg) ut_period = atoi(command_optarg); break; case 'e' : execute = command_optarg; break; case 'v' : printf("deque version %d.%d.%d\r\n", DEQUE_V_MAJOR, DEQUE_V_MINOR, DEQUE_V_PATCH); return 0; case '?': printf("Unknown option `%c`\r\n", command_optopt); return -1; case 'h' : default: usage(); return 0; } } if (execute) { if (!strcmp(execute, "base")) { test_base(); } else if (!strcmp(execute, "ut")) { srand((unsigned int)time(NULL)); #if defined(TEST_TARGET_deque) while (1) { unitt_task(); usleep(1000 * ut_period); } #else printf("create task %d\r\n", task_create(ut_period, unitt_task)); #endif } else if (!strcmp(execute, "create")) { test_create(); } else if (!strcmp(execute, "push")) { test_push(); } else if (!strcmp(execute, "pop")) { test_pop(); } } else { test_base(); } return 0; } /************************************************************************************/ /************************************ Test entry ************************************/ /************************************************************************************/ #if defined(TEST_TARGET_deque) int main(int argc, char *argv[]) { return test(argc, argv); } #else void test_deque(void) { command_export("deque", test); } init_export_app(test_deque); #endif