From bedf73313c8f19ff1b19217d989b1886c8f809ae Mon Sep 17 00:00:00 2001 From: sanine Date: Tue, 28 Sep 2021 22:38:02 -0500 Subject: add mock queue --- src/test/mock_queue.c | 69 ++++++++++++++++++++++++++++++++++++++ src/test/mock_queue.h | 23 +++++++++++++ src/test/mock_queue_tests.c | 81 +++++++++++++++++++++++++++++++++++++++++++++ src/test/suites.h | 4 ++- 4 files changed, 176 insertions(+), 1 deletion(-) create mode 100644 src/test/mock_queue.c create mode 100644 src/test/mock_queue.h create mode 100644 src/test/mock_queue_tests.c (limited to 'src') diff --git a/src/test/mock_queue.c b/src/test/mock_queue.c new file mode 100644 index 0000000..10ce834 --- /dev/null +++ b/src/test/mock_queue.c @@ -0,0 +1,69 @@ +#include +#include + +#include "mock_queue.h" + +struct mock_queue_node_t; + +struct mock_queue_node_t { + struct mock_queue_node_t *next; + void *data; +}; + +static struct mock_queue_node_t mock_queue_head; +static struct mock_queue_node_t *mock_queue_tail; +size_t mock_queue_length; + +void mock_queue_init() +{ + mock_queue_length = 0; + mock_queue_head.next = NULL; + mock_queue_tail = &mock_queue_head; +} + + +size_t mock_queue_len() { + return mock_queue_length; +} + + +void mock_queue_data(size_t size, void *data) +{ + struct mock_queue_node_t *node = malloc(sizeof(struct mock_queue_node_t)); + if (node == NULL) { + fprintf(stderr, "WARNING: memory allocation for mock queue node failed!\n"); + return; + } + + node->data = data; + node->next = NULL; + mock_queue_tail->next = node; + mock_queue_tail = node; + + mock_queue_length += 1; +} + + +void * mock_front_data() +{ + if (mock_queue_head.next == NULL) + return NULL; + return mock_queue_head.next->data; +} + + +void mock_pop() +{ + if (mock_queue_head.next == NULL) + return; + + if (mock_queue_head.next->data != NULL) + free(mock_queue_head.next->data); + struct mock_queue_node_t *headnext = mock_queue_head.next->next; + free(mock_queue_head.next); + mock_queue_head.next = headnext; + if (headnext == NULL) + // no more nodes, bring tail back to head + mock_queue_tail = &mock_queue_head; + mock_queue_length -= 1; +} diff --git a/src/test/mock_queue.h b/src/test/mock_queue.h new file mode 100644 index 0000000..9cfd415 --- /dev/null +++ b/src/test/mock_queue.h @@ -0,0 +1,23 @@ +#ifndef MOCK_QUEUE_H +#define MOCK_QUEUE_H + +#include + +void mock_queue_init(); + +size_t mock_queue_len(); + +void mock_queue_data(size_t size, void *data); +void * mock_front_data(); + +#define mock_queue(type, raw) do { \ + type *data = malloc(sizeof(type)); \ + *data = raw; \ + mock_queue_data(sizeof(type), data); \ + } while(0) + +#define mock_front(type) * (type *) mock_front_data() + +void mock_pop(); + +#endif diff --git a/src/test/mock_queue_tests.c b/src/test/mock_queue_tests.c new file mode 100644 index 0000000..0e208e4 --- /dev/null +++ b/src/test/mock_queue_tests.c @@ -0,0 +1,81 @@ +#include "test/minunit.h" +#include "test/mock_queue.h" + +mu_test mock_queue_int(); +mu_test mock_queue_int_seq(); +mu_test mock_queue_pop_multi(); + + +void mock_queue_tests() +{ + mock_queue_init(); + mu_run_test("push and pop integer to mock queue", mock_queue_int); + mu_run_test("push and pop integer sequence", mock_queue_int_seq); + mu_run_test("pop multiple times with empty queue", mock_queue_pop_multi); +} + + +/* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ */ + +mu_test mock_queue_int() +{ + mock_queue(int, 5); + mu_assert_unequal(mock_queue_len(), 0); + mu_assert_equal(mock_front(int), 5); + + mock_pop(); + + mu_assert_equal(mock_queue_len(), 0); + + return 0; +} + + +mu_test mock_queue_int_seq() +{ + mock_queue(int, 2); + mock_queue(int, 1); + mock_queue(int, 3); + mock_queue(int, 4); + + mu_assert_unequal(mock_queue_len(), 0); + mu_assert_equal(mock_queue_len(), 4); + mu_assert_equal(mock_front(int), 2); + + mock_pop(); + + mu_assert_unequal(mock_queue_len(), 0); + mu_assert_equal(mock_queue_len(), 3); + mu_assert_equal(mock_front(int), 1); + + mock_pop(); + + mu_assert_unequal(mock_queue_len(), 0); + mu_assert_equal(mock_queue_len(), 2); + mu_assert_equal(mock_front(int), 3); + + mock_pop(); + + mu_assert_unequal(mock_queue_len(), 0); + mu_assert_equal(mock_queue_len(), 1); + mu_assert_equal(mock_front(int), 4); + + mock_pop(); + + mu_assert_equal(mock_queue_len(), 0); + + return 0; +} + + +mu_test mock_queue_pop_multi() +{ + mu_assert_equal(mock_queue_len(), 0); + + mock_pop(); + mock_pop(); + mock_pop(); + + mu_assert_equal(mock_queue_len(), 0); + return 0; +} diff --git a/src/test/suites.h b/src/test/suites.h index 1dec589..893f2b1 100644 --- a/src/test/suites.h +++ b/src/test/suites.h @@ -3,9 +3,11 @@ #include "minunit.h" +void mock_queue_tests(); void honey_logging_tests(); #define RUN_TESTS \ - mu_run_suite(honey_logging_tests); + mu_run_suite(honey_logging_tests); \ + mu_run_suite(mock_queue_tests); #endif -- cgit v1.2.1