generated from freudenreichan/info2Praktikum-DobleSpiel
Compare commits
7 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
| e884522b31 | |||
| d42a9e09e1 | |||
| 1a5b7cb025 | |||
| 2dc724e065 | |||
| 127c7aa8e7 | |||
|
|
8c0ff19529 | ||
|
|
b5e5a8052f |
73
makefile
73
makefile
@ -1,49 +1,66 @@
|
|||||||
CC = gcc
|
CC = gcc
|
||||||
FLAGS = -g -Wall -lm
|
|
||||||
|
|
||||||
ifeq ($(OS),Windows_NT)
|
|
||||||
include makefile_windows.variables
|
|
||||||
else
|
|
||||||
UNAME = $(shell uname)
|
|
||||||
ifeq ($(UNAME),Linux)
|
|
||||||
include makefile_linux.variables
|
|
||||||
else
|
|
||||||
include makefile_mac.variables
|
|
||||||
endif
|
|
||||||
endif
|
|
||||||
|
|
||||||
raylibfolder = ./raylib
|
raylibfolder = ./raylib
|
||||||
unityfolder = ./unity
|
unityfolder = ./unity
|
||||||
|
|
||||||
|
|
||||||
|
FLAGS = -g -Wall -I$(unityfolder)
|
||||||
|
|
||||||
|
|
||||||
|
ifeq ($(OS),Windows_NT)
|
||||||
|
include makefile_windows.variables
|
||||||
|
else
|
||||||
|
UNAME := $(shell uname)
|
||||||
|
ifeq ($(UNAME),Linux)
|
||||||
|
include makefile_linux.variables
|
||||||
|
else
|
||||||
|
include makefile_mac.variables
|
||||||
|
endif
|
||||||
|
endif
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
# Initiales Programm bauen (zum ausprobieren)
|
# Objektdateien
|
||||||
# --------------------------
|
# --------------------------
|
||||||
|
program_obj_files := stack.o bintree.o numbers.o timer.o highscore.o
|
||||||
|
|
||||||
|
|
||||||
|
%.o: %.c
|
||||||
|
$(CC) $(FLAGS) -c $< -o $@
|
||||||
|
|
||||||
|
|
||||||
|
doble: main.o $(program_obj_files)
|
||||||
|
$(CC) $(FLAGS) $^ -o doble
|
||||||
|
|
||||||
|
|
||||||
doble_initial:
|
doble_initial:
|
||||||
$(CC) -o doble_initial $(BINARIES)/libdoble_complete.a
|
$(CC) -o doble_initial $(BINARIES)/libdoble_complete.a
|
||||||
|
|
||||||
# --------------------------
|
|
||||||
# Selbst implementiertes Programm bauen
|
|
||||||
# --------------------------
|
|
||||||
program_obj_files = stack.o bintree.o numbers.o timer.o highscore.o
|
|
||||||
|
|
||||||
doble : main.o $(program_obj_files)
|
|
||||||
$(CC) $(FLAGS) $^ -o doble
|
|
||||||
|
|
||||||
$(program_obj_filesobj_files): %.o: %.c
|
|
||||||
$(CC) -c $(FLAGS) $^ -o $@
|
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
# Unit Tests
|
# Unit Tests
|
||||||
# --------------------------
|
# --------------------------
|
||||||
|
|
||||||
unitTests:
|
unitTests:
|
||||||
echo "needs to be implemented"
|
@echo "needs to be implemented"
|
||||||
|
|
||||||
|
|
||||||
|
binTreeTest: stack.o bintree.o binTreeTest.c $(unityfolder)/unity.c
|
||||||
|
$(CC) $(FLAGS) -o runbinTreeTest binTreeTest.c bintree.o stack.o $(unityfolder)/unity.c
|
||||||
|
|
||||||
|
|
||||||
|
test_numbers: numbers_no_tree.o bintree.o stack.o test_numbers.c $(unityfolder)/unity.c
|
||||||
|
$(CC) $(FLAGS) -o run_numbersTests test_numbers.c numbers_no_tree.o bintree.o stack.o $(unityfolder)/unity.c
|
||||||
|
|
||||||
|
|
||||||
|
test_stack: stack.o test_stack.c $(unityfolder)/unity.c
|
||||||
|
$(CC) $(FLAGS) -o runtest_stack test_stack.c stack.o $(unityfolder)/unity.c
|
||||||
|
|
||||||
# --------------------------
|
# --------------------------
|
||||||
# Clean
|
# Cleaning
|
||||||
# --------------------------
|
# --------------------------
|
||||||
clean:
|
clean:
|
||||||
ifeq ($(OS),Windows_NT)
|
ifeq ($(OS),Windows_NT)
|
||||||
del /f *.o doble
|
del /f *.o doble runstackTests run_numbersTests runbintreeTests
|
||||||
else
|
else
|
||||||
rm -f *.o doble
|
rm -f *.o doble runstackTests run_numbersTests runbintreeTests
|
||||||
endif
|
endif
|
||||||
|
|||||||
BIN
runtest_stack.exe
Normal file
BIN
runtest_stack.exe
Normal file
Binary file not shown.
19
stack.c
19
stack.c
@ -10,7 +10,11 @@
|
|||||||
// 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)
|
||||||
{
|
{
|
||||||
if(stack && data){
|
if (!data)
|
||||||
|
{
|
||||||
|
return stack; //Nichts pushen
|
||||||
|
}
|
||||||
|
//if(stack && data){
|
||||||
StackNode *t = (StackNode *)malloc(sizeof(StackNode));
|
StackNode *t = (StackNode *)malloc(sizeof(StackNode));
|
||||||
if(!t)
|
if(!t)
|
||||||
{
|
{
|
||||||
@ -19,7 +23,7 @@ StackNode *push(StackNode *stack, void *data)
|
|||||||
t->next = stack;
|
t->next = stack;
|
||||||
t->data = data;
|
t->data = data;
|
||||||
return t; //Gibt den ersten StackNode des Stacks zurueck
|
return t; //Gibt den ersten StackNode des Stacks zurueck
|
||||||
}
|
//}
|
||||||
return NULL;
|
return NULL;
|
||||||
}
|
}
|
||||||
|
|
||||||
@ -27,12 +31,11 @@ StackNode *push(StackNode *stack, void *data)
|
|||||||
// freed by caller.)
|
// freed by caller.)
|
||||||
StackNode *pop(StackNode *stack)
|
StackNode *pop(StackNode *stack)
|
||||||
{
|
{
|
||||||
if(stack)
|
if(stack == NULL)
|
||||||
{
|
{
|
||||||
StackNode *t = stack->next; //Naechstes Element im Stack wird erstes Element
|
return NULL;
|
||||||
free(stack);
|
|
||||||
return t;
|
|
||||||
}
|
}
|
||||||
|
return stack->next;
|
||||||
}
|
}
|
||||||
|
|
||||||
// Returns the data of the top element.
|
// Returns the data of the top element.
|
||||||
@ -50,8 +53,8 @@ void clearStack(StackNode *stack)
|
|||||||
{
|
{
|
||||||
while(stack)
|
while(stack)
|
||||||
{
|
{
|
||||||
StackNode *tmp = stack;
|
StackNode *tmp = stack; //merkt sich den momentanen obersten Knoten
|
||||||
stack = stack->prev;
|
stack = stack->next; //setzt den obersten Knoten auf den Zweiten im Stack
|
||||||
free(tmp->data);
|
free(tmp->data);
|
||||||
free(tmp);
|
free(tmp);
|
||||||
}
|
}
|
||||||
|
|||||||
4
stack.h
4
stack.h
@ -8,8 +8,8 @@ The latest element is taken from the stack. */
|
|||||||
#include <stdlib.h>
|
#include <stdlib.h>
|
||||||
|
|
||||||
//TODO: passenden Datentyp als struct anlegen
|
//TODO: passenden Datentyp als struct anlegen
|
||||||
typedef{
|
typedef struct StackNode {
|
||||||
int* data;
|
void* data;
|
||||||
struct StackNode *next;
|
struct StackNode *next;
|
||||||
}StackNode;
|
}StackNode;
|
||||||
|
|
||||||
|
|||||||
72
test_stack.c
Normal file
72
test_stack.c
Normal file
@ -0,0 +1,72 @@
|
|||||||
|
#include <stdlib.h>
|
||||||
|
#include <stdio.h>
|
||||||
|
#include "stack.h"
|
||||||
|
|
||||||
|
//Testfunkionen zu push, pull, top & clearStack schreiben
|
||||||
|
|
||||||
|
void setUp()
|
||||||
|
{
|
||||||
|
}
|
||||||
|
|
||||||
|
void tearDown()
|
||||||
|
{
|
||||||
|
}
|
||||||
|
|
||||||
|
void test(char *name, int condition) {
|
||||||
|
if (condition) {
|
||||||
|
printf("[OK] %s\n", name);
|
||||||
|
} else {
|
||||||
|
printf("[FAIL] %s\n", name);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
int main() {
|
||||||
|
|
||||||
|
StackNode *stack = NULL;
|
||||||
|
|
||||||
|
// Werte dynamisch anlegen
|
||||||
|
int *val1 = malloc(sizeof(int));
|
||||||
|
*val1 = 5;
|
||||||
|
stack = push(stack, val1);
|
||||||
|
test("push(5) legt 5 oben auf den Stack", *(int*)stack->data == 5);
|
||||||
|
|
||||||
|
int *val2 = malloc(sizeof(int));
|
||||||
|
*val2 = 6;
|
||||||
|
stack = push(stack, val2);
|
||||||
|
test("push(6) legt 6 oben auf den Stack", *(int*)stack->data == 6);
|
||||||
|
|
||||||
|
int *val3 = malloc(sizeof(int));
|
||||||
|
*val3 = 24;
|
||||||
|
stack = push(stack, val3);
|
||||||
|
test("push(24) legt 24 oben auf den Stack", *(int*)stack->data == 24);
|
||||||
|
|
||||||
|
// Test top()
|
||||||
|
int t = *(int*)top(stack);
|
||||||
|
test("top() liefert 24", t == 24);
|
||||||
|
|
||||||
|
// Test pop()
|
||||||
|
StackNode *tmp;
|
||||||
|
|
||||||
|
tmp = stack;
|
||||||
|
stack = pop(stack);
|
||||||
|
free(tmp->data); // Daten freigeben
|
||||||
|
free(tmp); // Knoten freigeben
|
||||||
|
test("pop() entfernt 24, 6 ist jetzt oben", *(int*)stack->data == 6);
|
||||||
|
|
||||||
|
tmp = stack;
|
||||||
|
stack = pop(stack);
|
||||||
|
free(tmp->data);
|
||||||
|
free(tmp);
|
||||||
|
test("pop() entfernt 6, 5 ist jetzt oben", *(int*)stack->data == 5);
|
||||||
|
|
||||||
|
tmp = stack;
|
||||||
|
stack = pop(stack);
|
||||||
|
free(tmp->data);
|
||||||
|
free(tmp);
|
||||||
|
test("pop() entfernt 5, Stack ist jetzt leer", stack == NULL);
|
||||||
|
|
||||||
|
// Am Ende Stack leeren (falls noch Elemente übrig)
|
||||||
|
clearStack(stack);
|
||||||
|
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
BIN
test_stack.exe
Normal file
BIN
test_stack.exe
Normal file
Binary file not shown.
Loading…
x
Reference in New Issue
Block a user