From 32cf6455161ea11e051c9aee9b0f377afa4ee77b Mon Sep 17 00:00:00 2001
From: Eric Fischer <enf@pobox.com>
Date: Wed, 5 Feb 2014 15:33:43 -0800
Subject: [PATCH] Arrays and hashes

---
 json.c | 49 ++++++++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 48 insertions(+), 1 deletion(-)

diff --git a/json.c b/json.c
index 8ebd0ae..f8d143c 100644
--- a/json.c
+++ b/json.c
@@ -1,8 +1,9 @@
 #include <stdio.h>
 #include <stdlib.h>
+#include <ctype.h>
 
 typedef enum json_type {
-	JSON_STRING, JSON_NUMBER, JSON_ARRAY, JSON_OBJECT, JSON_NULL, JSON_TRUE, JSON_FALSE,
+	JSON_STRING, JSON_NUMBER, JSON_ARRAY, JSON_HASH, JSON_NULL, JSON_TRUE, JSON_FALSE,
 } json_type;
 
 typedef struct json_array {
@@ -25,3 +26,49 @@ typedef struct json_object {
 	json_array *array;
 	json_hash *object;
 } json_object;
+
+json_object *new_object(json_type type, json_object *parent) {
+	json_object *o = malloc(sizeof(struct json_object));
+	o->type = type;
+	o->parent = parent;
+	return o;
+}
+
+static void json_error(char *s) {
+	fprintf(stderr, "%s\n", s);
+	exit(EXIT_FAILURE);
+}
+
+json_object *parse(FILE *f, json_object *current) {
+	int c = getc(f);
+	if (c == EOF) {
+		return NULL;
+	}
+
+	while (isspace(c)) {
+		c = getc(f);
+		if (c == EOF) {
+			return NULL;
+		}
+	}
+
+	if (c == '[') {
+		return parse(f, new_object(JSON_ARRAY, current));
+	} else if (c == ']') {
+		if (current->parent == NULL || current->parent->type != JSON_ARRAY) {
+			json_error("] without [");
+		}
+
+		return current->parent;
+	}
+
+	if (c == '{') {
+		return parse(f, new_object(JSON_HASH, current));
+	} else if (c == '}') {
+		if (current->parent == NULL || current->parent->type != JSON_HASH) {
+			json_error("} without {");
+		}
+
+		return current->parent;
+	}
+}