Add original JSON parser design outline

1 files changed, 50 insertions, 0 deletions

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>