Compare commits
No commits in common. "1bbefdb72ae774e7a4a3514393adb3e183aea5e8" and "a816abfe04ed59d75bd7485990c8463c4fe83a7a" have entirely different histories.
1bbefdb72a
...
a816abfe04
5
.gitignore
vendored
5
.gitignore
vendored
@ -1,5 +0,0 @@
|
|||||||
*doble*
|
|
||||||
*.o
|
|
||||||
*.exe
|
|
||||||
.vscode
|
|
||||||
run*Tests
|
|
||||||
5
main.c
5
main.c
@ -1,6 +1,5 @@
|
|||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
#include <stdio.h>
|
#include <stdio.h>
|
||||||
#include <time.h>
|
|
||||||
#include "numbers.h"
|
#include "numbers.h"
|
||||||
#include "timer.h"
|
#include "timer.h"
|
||||||
#include "highscore.h"
|
#include "highscore.h"
|
||||||
@ -40,9 +39,6 @@ int main(int argc, char *argv[])
|
|||||||
{
|
{
|
||||||
int exitCode = EXIT_FAILURE;
|
int exitCode = EXIT_FAILURE;
|
||||||
|
|
||||||
// set seed
|
|
||||||
srand(time(NULL));
|
|
||||||
|
|
||||||
if(argc != 2)
|
if(argc != 2)
|
||||||
{
|
{
|
||||||
fprintf(stderr, "Usage: %s <player name>\n", argv[0]);
|
fprintf(stderr, "Usage: %s <player name>\n", argv[0]);
|
||||||
@ -87,7 +83,6 @@ int main(int argc, char *argv[])
|
|||||||
saveHighscores(highscorePath);
|
saveHighscores(highscorePath);
|
||||||
clearHighscores();
|
clearHighscores();
|
||||||
|
|
||||||
free(numbers);
|
|
||||||
exitCode = EXIT_SUCCESS;
|
exitCode = EXIT_SUCCESS;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
25
makefile
25
makefile
@ -1,5 +1,5 @@
|
|||||||
CC = gcc
|
CC = gcc
|
||||||
CFLAGS = -g -Wall -lm
|
FLAGS = -g -Wall -lm
|
||||||
|
|
||||||
ifeq ($(OS),Windows_NT)
|
ifeq ($(OS),Windows_NT)
|
||||||
include makefile_windows.variables
|
include makefile_windows.variables
|
||||||
@ -27,29 +27,16 @@ doble_initial:
|
|||||||
program_obj_files = stack.o bintree.o numbers.o timer.o highscore.o
|
program_obj_files = stack.o bintree.o numbers.o timer.o highscore.o
|
||||||
|
|
||||||
doble : main.o $(program_obj_files)
|
doble : main.o $(program_obj_files)
|
||||||
$(CC) $(CFLAGS) $^ -o doble
|
$(CC) $(FLAGS) $^ -o doble
|
||||||
|
|
||||||
$(program_obj_files): %.o: %.c
|
$(program_obj_filesobj_files): %.o: %.c
|
||||||
$(CC) -c $(CFLAGS) $^ -o $@
|
$(CC) -c $(FLAGS) $^ -o $@
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
# Unit Tests
|
# Unit Tests
|
||||||
# --------------------------
|
# --------------------------
|
||||||
TEST_STACK_SOURCES = stack.c test_stack.c $(unityfolder)/unity.c
|
unitTests:
|
||||||
TEST_BINTREE_SOURCES = bintree.c test_bintree.c stack.c $(unityfolder)/unity.c
|
echo "needs to be implemented"
|
||||||
TEST_NUMBERS_SOURCES = stack.c numbers.c bintree.c $(unityfolder)/unity.c test_numbers.c
|
|
||||||
|
|
||||||
stackTests: $(TEST_STACK_SOURCES) stack.h
|
|
||||||
$(CC) $(CFLAGS) -I$(unityfolder) $(TEST_STACK_SOURCES) -o runStackTests
|
|
||||||
./runStackTests
|
|
||||||
|
|
||||||
bintreeTests: $(TEST_BINTREE_SOURCES) stack.h bintree.h
|
|
||||||
$(CC) $(CFLAGS) -I$(unityfolder) $(TEST_BINTREE_SOURCES) -o runBintreeTests
|
|
||||||
./runBintreeTests
|
|
||||||
|
|
||||||
numbersTests: $(TEST_NUMBERS_SOURCES) stack.h bintree.h numbers.h
|
|
||||||
$(CC) $(CFLAGS) -I$(unityfolder) $(TEST_NUMBERS_SOURCES) -o runNumbersTests
|
|
||||||
./runNumbersTests
|
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
# Clean
|
# Clean
|
||||||
|
|||||||
28
stack.c
28
stack.c
@ -10,46 +10,24 @@
|
|||||||
// Pushes data as pointer onto the stack.
|
// Pushes data as pointer onto the stack.
|
||||||
StackNode *push(StackNode *stack, void *data)
|
StackNode *push(StackNode *stack, void *data)
|
||||||
{
|
{
|
||||||
// this is the new top node
|
|
||||||
StackNode *newTopNode = malloc(sizeof(StackNode));
|
|
||||||
|
|
||||||
if (newTopNode == NULL)
|
|
||||||
{
|
|
||||||
return NULL;
|
|
||||||
}
|
|
||||||
|
|
||||||
newTopNode->data = data;
|
|
||||||
newTopNode->next = stack;
|
|
||||||
|
|
||||||
return newTopNode;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
// Deletes the top element of the stack (latest added element) and releases its memory. (Pointer to data has to be
|
||||||
// freed by caller.)
|
// freed by caller.)
|
||||||
StackNode *pop(StackNode *stack)
|
StackNode *pop(StackNode *stack)
|
||||||
{
|
{
|
||||||
if (!stack)
|
|
||||||
{
|
|
||||||
return NULL;
|
|
||||||
}
|
|
||||||
StackNode *nextNode = stack->next;
|
|
||||||
free(stack);
|
|
||||||
return nextNode;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
// Returns the data of the top element.
|
// Returns the data of the top element.
|
||||||
void *top(StackNode *stack)
|
void *top(StackNode *stack)
|
||||||
{
|
{
|
||||||
if (!stack)
|
|
||||||
{
|
|
||||||
return NULL;
|
|
||||||
}
|
|
||||||
return stack->data;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
// Clears stack and releases all memory.
|
// Clears stack and releases all memory.
|
||||||
void clearStack(StackNode *stack)
|
void clearStack(StackNode *stack)
|
||||||
{
|
{
|
||||||
while (pop(stack))
|
|
||||||
;
|
|
||||||
}
|
}
|
||||||
6
stack.h
6
stack.h
@ -7,11 +7,7 @@ The latest element is taken from the stack. */
|
|||||||
|
|
||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
|
|
||||||
typedef struct StackNode
|
//TODO: passenden Datentyp als struct anlegen
|
||||||
{
|
|
||||||
struct StackNode *next;
|
|
||||||
void *data;
|
|
||||||
} StackNode;
|
|
||||||
|
|
||||||
// Pushes data as pointer onto the stack.
|
// Pushes data as pointer onto the stack.
|
||||||
StackNode *push(StackNode *stack, void *data);
|
StackNode *push(StackNode *stack, void *data);
|
||||||
|
|||||||
@ -1,39 +0,0 @@
|
|||||||
#include "unity.h"
|
|
||||||
#include "bintree.h"
|
|
||||||
#include "string.h"
|
|
||||||
|
|
||||||
void setUp(void)
|
|
||||||
{
|
|
||||||
// set stuff up here
|
|
||||||
}
|
|
||||||
|
|
||||||
void tearDown(void)
|
|
||||||
{
|
|
||||||
// set stuff up here
|
|
||||||
}
|
|
||||||
|
|
||||||
// this adds some strings and checks if they are returned in the right order
|
|
||||||
void test_insert_and_retrieve(void)
|
|
||||||
{
|
|
||||||
char *data1 = "a_this";
|
|
||||||
char *data2 = "b_is";
|
|
||||||
char *data3 = "c_testdata";
|
|
||||||
|
|
||||||
TreeNode *root = addToTree(NULL, data1, strlen(data1) + 1, (CompareFctType)&strcmp, NULL);
|
|
||||||
addToTree(root, data2, strlen(data2) + 1, (CompareFctType)&strcmp, NULL);
|
|
||||||
addToTree(root, data3, strlen(data3) + 1, (CompareFctType)&strcmp, NULL);
|
|
||||||
|
|
||||||
TEST_ASSERT_EQUAL_STRING(data1, (char *)nextTreeData(root));
|
|
||||||
TEST_ASSERT_EQUAL_STRING(data2, (char *)nextTreeData(NULL));
|
|
||||||
TEST_ASSERT_EQUAL_STRING(data3, (char *)nextTreeData(NULL));
|
|
||||||
|
|
||||||
clearTree(root);
|
|
||||||
}
|
|
||||||
|
|
||||||
int main(void)
|
|
||||||
{
|
|
||||||
printf("============================\nBintree tests\n============================\n");
|
|
||||||
UNITY_BEGIN();
|
|
||||||
RUN_TEST(test_insert_and_retrieve);
|
|
||||||
return UNITY_END();
|
|
||||||
}
|
|
||||||
@ -1,50 +0,0 @@
|
|||||||
#include "unity.h"
|
|
||||||
// #include "bintree.h"
|
|
||||||
// #include "string.h"
|
|
||||||
#include "numbers.h"
|
|
||||||
#include "stdlib.h"
|
|
||||||
|
|
||||||
void setUp(void)
|
|
||||||
{
|
|
||||||
// set stuff up here
|
|
||||||
}
|
|
||||||
|
|
||||||
void tearDown(void)
|
|
||||||
{
|
|
||||||
// set stuff up here
|
|
||||||
}
|
|
||||||
|
|
||||||
// getDuplicate on array without duplicats
|
|
||||||
// expects 0/error
|
|
||||||
void test_get_duplicate_error(void)
|
|
||||||
{
|
|
||||||
unsigned int input[] = {1, 5, 9, 2, 4};
|
|
||||||
unsigned int len = sizeof(input) / sizeof(input[0]);
|
|
||||||
|
|
||||||
TEST_ASSERT_EQUAL_UINT(0, getDuplicate(input, len));
|
|
||||||
}
|
|
||||||
|
|
||||||
// this tries to brute force a triple
|
|
||||||
void test_for_triple(void)
|
|
||||||
{
|
|
||||||
// this test is less effective if srand is called inside createNumbers()
|
|
||||||
for (int i = 0; i < 100000; i++)
|
|
||||||
{
|
|
||||||
unsigned int *numbers = createNumbers(3);
|
|
||||||
if (numbers[0] == numbers[1] && numbers[1] == numbers[2])
|
|
||||||
{
|
|
||||||
// fail the test
|
|
||||||
TEST_ASSERT(0);
|
|
||||||
}
|
|
||||||
free(numbers);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
int main(void)
|
|
||||||
{
|
|
||||||
printf("============================\nNumbers tests\n============================\n");
|
|
||||||
UNITY_BEGIN();
|
|
||||||
RUN_TEST(test_get_duplicate_error);
|
|
||||||
RUN_TEST(test_for_triple);
|
|
||||||
return UNITY_END();
|
|
||||||
}
|
|
||||||
47
test_stack.c
47
test_stack.c
@ -1,47 +0,0 @@
|
|||||||
#include "unity.h"
|
|
||||||
#include "stack.h"
|
|
||||||
|
|
||||||
int data1 = 10;
|
|
||||||
int data2 = 20;
|
|
||||||
int data3 = 30;
|
|
||||||
|
|
||||||
StackNode *stack = NULL;
|
|
||||||
|
|
||||||
void setUp(void)
|
|
||||||
{
|
|
||||||
// set stuff up here
|
|
||||||
}
|
|
||||||
|
|
||||||
void tearDown(void)
|
|
||||||
{
|
|
||||||
clearStack(stack);
|
|
||||||
}
|
|
||||||
|
|
||||||
void test_push_and_pop(void)
|
|
||||||
{
|
|
||||||
stack = push(stack, &data1);
|
|
||||||
stack = push(stack, &data2);
|
|
||||||
stack = push(stack, &data3);
|
|
||||||
|
|
||||||
TEST_ASSERT_EQUAL_PTR(top(stack), &data3);
|
|
||||||
stack = pop(stack);
|
|
||||||
TEST_ASSERT_EQUAL_PTR(top(stack), &data2);
|
|
||||||
stack = pop(stack);
|
|
||||||
TEST_ASSERT_EQUAL_PTR(top(stack), &data1);
|
|
||||||
stack = pop(stack);
|
|
||||||
}
|
|
||||||
|
|
||||||
void test_handle_NULL(void)
|
|
||||||
{
|
|
||||||
TEST_ASSERT_NULL(pop(stack));
|
|
||||||
TEST_ASSERT_NULL(top(stack));
|
|
||||||
}
|
|
||||||
|
|
||||||
int main(void)
|
|
||||||
{
|
|
||||||
printf("============================\nStack tests\n============================\n");
|
|
||||||
UNITY_BEGIN();
|
|
||||||
RUN_TEST(test_push_and_pop);
|
|
||||||
RUN_TEST(test_handle_NULL);
|
|
||||||
return UNITY_END();
|
|
||||||
}
|
|
||||||
11
timer.c
11
timer.c
@ -1,12 +1,6 @@
|
|||||||
#include "timer.h"
|
#include "timer.h"
|
||||||
|
|
||||||
#ifdef __linux__
|
#if __APPLE__
|
||||||
// Defines strict posix compliance for CLOCK_MONOTONIC
|
|
||||||
#define _POSIX_C_SOURCE 199309L
|
|
||||||
#include <time.h>
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#if __APPLE__ || __linux__
|
|
||||||
#include <sys/time.h>
|
#include <sys/time.h>
|
||||||
static struct timespec start = {0, 0};
|
static struct timespec start = {0, 0};
|
||||||
|
|
||||||
@ -27,8 +21,7 @@ double stopTimer()
|
|||||||
|
|
||||||
double measuredSeconds = (double)delta_us / 1000000.;
|
double measuredSeconds = (double)delta_us / 1000000.;
|
||||||
|
|
||||||
if (start.tv_nsec > 0)
|
if(start.tv_nsec > 0) {
|
||||||
{
|
|
||||||
start.tv_nsec = 0;
|
start.tv_nsec = 0;
|
||||||
start.tv_sec = 0;
|
start.tv_sec = 0;
|
||||||
}
|
}
|
||||||
|
|||||||
Loading…
x
Reference in New Issue
Block a user