From 4f0b8d47af36dcd7cc1c41f3314805265250aa95 Mon Sep 17 00:00:00 2001
From: Mark Pulford <mark@kyne.com.au>
Date: Tue, 20 Dec 2011 22:42:59 +1030
Subject: Add original JSON parser design outline

---
 devel/json_parser_outline.txt | 50 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 devel/json_parser_outline.txt

diff --git a/devel/json_parser_outline.txt b/devel/json_parser_outline.txt
new file mode 100644
index 0000000..01db78d
--- /dev/null
+++ b/devel/json_parser_outline.txt
@@ -0,0 +1,50 @@
+parser:
+	- call parse_value
+	- next_token
+	? <EOF>		nop.
+
+parse_value:
+	- next_token
+	? <OBJ_BEGIN>	call parse_object.
+	? <ARR_BEGIN>	call parse_array.
+	? <STRING>	push. return.
+	? <BOOLEAN>	push. return.
+	? <NULL>	push. return.
+	? <NUMBER>	push. return.
+
+parse_object:
+	- push table
+	- next_token
+	? <STRING>	push.
+	- next_token
+	? <COLON>	nop.
+	- call parse_value
+	- set table
+	- next_token
+	? <OBJ_END>	return.
+	? <COMMA>	loop parse_object.
+
+parse_array:
+	- push table
+	- call parse_value
+	- table append
+	- next_token
+	? <COMMA>	loop parse_array.
+	? ]		return.
+
+next_token:
+	- check next character
+	? {		return <OBJ_BEGIN>
+	? }		return <OBJ_END>
+	? [		return <ARR_BEGIN>
+	? ]		return <ARR_END>
+	? ,		return <COMMA>
+	? :		return <COLON>
+	? [-0-9]	gobble number. return <NUMBER>
+	? "		gobble string. return <STRING>
+	? [ \t\n]	eat whitespace.
+	? n		Check "null". return <NULL> or <UNKNOWN>
+	? t		Check "true". return <BOOLEAN> or <UNKNOWN>
+	? f		Check "false". return <BOOLEAN> or <UNKNOWN>
+	? .		return <UNKNOWN>
+	? \0		return <END>
-- 
cgit v1.2.3-55-g6feb