Initial commit

diff --git a/Makefile b/Makefile
new file mode 100644 (file)
index 0000000..7bd0d2c
--- /dev/null
+++ b/Makefile
@@ -0,0 +1,2 @@
+gol: gol.c array.c array.h
+       $(CC) -o gol gol.c array.c --std=gnu99 -lSDL2

diff --git a/array.c b/array.c
new file mode 100644 (file)
index 0000000..469be38
--- /dev/null
+++ b/array.c
@@ -0,0 +1,42 @@
+#include <stddef.h>
+#include <stdlib.h>
+#include <string.h>
+#include "array.h"
+
+/*
+ * Implements a linear search.
+ */
+int gol_is_live(struct gol_board *const state, int_least32_t x, int_least32_t y)
+{
+       for (unsigned int i = 0; i < state->n; i += 2) {
+               if (state->live_cells[i] == x &&
+                       state->live_cells[i+1] == y) {
+                       return 1;
+               }
+       }
+       return 0;
+}
+
+int gol_vivify(struct gol_board *const state, int_least32_t x, int_least32_t y)
+{
+       int_least32_t *tmp_cells = NULL;
+       size_t tmp_size = 0;
+       if (state->n == state->size) {
+               tmp_size = 2 * state->size;
+               tmp_cells = malloc(tmp_size * sizeof(typeof(tmp_cells)));
+               if (!tmp_cells) {
+                       return 1;
+               }
+               memcpy(tmp_cells, state->live_cells,
+                       tmp_size * sizeof(typeof(tmp_cells)));
+               state->size = tmp_size;
+               free(state->live_cells);
+               state->live_cells = tmp_cells;
+       }
+
+       state->live_cells[state->n] = x;
+       state->live_cells[state->n + 1] = y;
+
+       state->n += 2;
+       return 1;
+}

diff --git a/array.h b/array.h
new file mode 100644 (file)
index 0000000..42c5415
--- /dev/null
+++ b/array.h
@@ -0,0 +1,29 @@
+#ifndef GOL_ARRAY_H
+#define GOL_ARRAY_H
+
+#include <stdint.h>
+
+
+/* 
+ * Represents a state of the Game of Life.  The coordinates of all live cells
+ * is stored in an array: [x1, y1, x2, y2, x3, y3,...].  N is the number of
+ * live cells, size is the size of the array. 
+ */
+
+struct gol_board {
+       int_least32_t *live_cells;
+       uint_least32_t n;
+       uint_least32_t size;
+};
+
+/*
+ * Check that a cell located at (x,y) in the game board is live.
+ */
+int gol_is_live(struct gol_board *state, int_least32_t x, int_least32_t y);
+
+/*
+ * Append the coordinates of the live cell to the array.
+ */
+int gol_vivify(struct gol_board *state, int_least32_t x, int_least32_t y);
+
+#endif

diff --git a/gol b/gol
new file mode 100755 (executable)
index 0000000..a0f9c49
Binary files /dev/null and b/gol differ

diff --git a/gol.c b/gol.c
new file mode 100644 (file)
index 0000000..0ad687d
--- /dev/null
+++ b/gol.c
@@ -0,0 +1,46 @@
+#include <SDL2/SDL.h>
+#include <stdio.h>
+#include "array.h"
+
+void quit(int e_st)
+{
+       SDL_Quit();
+       exit(e_st);
+}
+
+int main(int argc, char* args[])
+{
+       SDL_Window* window = NULL;
+       SDL_Surface* screen = NULL;
+
+       if (SDL_Init(SDL_INIT_EVERYTHING) < 0) {
+               quit(1);
+       }
+
+       //screen = SDL_SetVideoMode(640, 480, 32, SDL_SWSURFACE);
+
+       window = SDL_CreateWindow("SDL Tutorial",
+                                 SDL_WINDOWPOS_UNDEFINED,
+                                 SDL_WINDOWPOS_UNDEFINED,
+                                 640,
+                                 320,
+                                 SDL_WINDOW_SHOWN);
+       if (!window) {
+               quit(1);
+       }
+
+       screen = SDL_GetWindowSurface(window);
+       if (!screen) {
+               quit(1);
+       }
+
+       SDL_FillRect(screen, NULL, SDL_MapRGB(screen->format, 0xFF, 0xFF, 0xFF));
+       SDL_UpdateWindowSurface(window);
+
+       SDL_Delay(2000);
+
+       SDL_DestroyWindow(window);
+       quit(0);
+}
+
+