Merge pull request miloyip#40 from miloyip/draft

Add tutorial 05

Author: miloyip

readme.md

@@ -42,7 +42,7 @@
 2. [解析数字](tutorial02/tutorial02.md)（2016/9/18 完成）：JSON number 的语法。练习 JSON number 类型的校验。[解析数字解答篇](tutorial02_answer/tutorial02_answer.md)（2016/9/20 完成）。
 3. [解析字符串](tutorial03/tutorial03.md)（2016/9/22 完成）：使用 union 存储 variant、自动扩展的堆栈、JSON string 的语法、valgrind。练习最基本的 JSON string 类型的解析、内存释放。[解析字符串解答篇](tutorial03_answer/tutorial03_answer.md)（2016/9/27 完成）。
 4. [Unicode](tutorial04/tutorial04.md)（2016/10/2 完成）：Unicode 和 UTF-8 的基本知识、JSON string 的 unicode 处理。练习完成 JSON string 类型的解析。[Unicode 解答篇](tutorial04_answer/tutorial04_answer.md)（2016/10/6 完成）。
-5. 解析数组：JSON array 的语法。练习完成 JSON array 类型的解析、相关内存释放。
+5. [解析数组](tutorial05/tutorial05.md)（2016/10/7 完成）：JSON array 的语法。练习完成 JSON array 类型的解析、相关内存释放。
 6. 解析对象：JSON object 的语法、重构 string 解析函数。练习完成 JSON object 的解析、相关内存释放。
 7. 生成器：JSON 生成过程、注意事项。练习完成 JSON 生成器。
 8. 访问：JSON array／object 的访问及修改。练习完成相关功能。

tutorial05/CMakeLists.txt

@@ -0,0 +1,10 @@
+cmake_minimum_required (VERSION 2.6)
+project (leptjson_test C)
+
+if (CMAKE_C_COMPILER_ID MATCHES "GNU|Clang")
+    set(CMAKE_C_FLAGS "${CMAKE_C_FLAGS} -ansi -pedantic -Wall")
+endif()
+
+add_library(leptjson leptjson.c)
+add_executable(leptjson_test test.c)
+target_link_libraries(leptjson_test leptjson)

tutorial05/images/makefile

@@ -0,0 +1,5 @@
+%.png: %.dot
+	dot $< -Tpng -o $@
+
+DOTFILES = $(basename $(wildcard *.dot))
+all: $(addsuffix .png, $(DOTFILES))

tutorial05/images/parse_array01.dot

@@ -0,0 +1,30 @@
+digraph {
+    rankdir=TB
+    compound=true
+    fontname="Inconsolata, Consolas"
+    fontsize=10
+    margin="0,0"
+    ranksep=0.3
+    nodesep=1
+    penwidth=0.5
+    
+    node [fontname="Inconsolata, Consolas", fontsize=10, penwidth=0.5, colorscheme=spectral7]
+    edge [fontname="Inconsolata, Consolas", fontsize=10, penwidth=0.5]
+
+    {
+        node [shape=record, style=filled, margin=0.1, height=0.3]
+        json [fillcolor=3, label="<j>[|\"|a|b|c|\"|,|[|1|,|2|]|,|3|]|\\0"]
+        stack [fillcolor=4, label="<t> | | | | | |"]
+    }
+    {
+        node [shape=plaintext, margin=0]
+
+        cjson [label="c->json"]
+        ctop [label="c->top"]
+        desc [style=solid,label="\l1. lept_parse()\l  2. lept_parse_value() \l    3. lept_parse_array()"]
+    }
+
+    cjson -> json:j
+    ctop -> stack:t
+    json -> desc [style=invis]
+}

tutorial05/images/parse_array01.png

@@ -0,0 +1,36 @@
+digraph {
+    rankdir=TB
+    compound=true
+    fontname="Inconsolata, Consolas"
+    fontsize=10
+    margin="0,0"
+    ranksep=0.3
+    nodesep=1
+    penwidth=0.5
+    
+    node [fontname="Inconsolata, Consolas", fontsize=10, penwidth=0.5, colorscheme=spectral7]
+    edge [fontname="Inconsolata, Consolas", fontsize=10, penwidth=0.5]
+
+    {
+        node [shape=record, style=filled, margin=0.1, height=0.3]
+        json [fillcolor=3, label="[|<j>\"|a|b|c|\"|,|[|1|,|2|]|,|3|]|\\0"]
+        stack [fillcolor=4, label="<t>| | | | | |"]
+    }
+    {
+        node [shape=plaintext, margin=0]
+
+        cjson [label="c->json"]
+        ctop [label="c->top"]
+        desc [style=solid,label="\l1. lept_parse()\l  2. lept_parse_value()\l    3. lept_parse_array()\l      4. lept_parse_value()\l        5. lept_parse_string()"]
+    }
+    {
+        node [shape=Mrecord,style=filled]
+
+        e [fillcolor=5,label="{null|}"]
+    }
+
+    cjson -> json:j
+    ctop -> stack:t
+    json -> desc [style=invis]
+    stack -> e [style=invis]
+ }

tutorial05/images/parse_array02.dot

@@ -0,0 +1,37 @@
+digraph {
+    rankdir=TB
+    compound=true
+    fontname="Inconsolata, Consolas"
+    fontsize=10
+    margin="0,0"
+    ranksep=0.3
+    nodesep=1
+    penwidth=0.5
+    
+    node [fontname="Inconsolata, Consolas", fontsize=10, penwidth=0.5, colorscheme=spectral7]
+    edge [fontname="Inconsolata, Consolas", fontsize=10, penwidth=0.5]
+
+    {
+        node [shape=record, style=filled, margin=0.1, height=0.3]
+        json [fillcolor=3, label="[|\"|a|b|c|<j>\"|,|[|1|,|2|]|,|3|]|\\0"]
+        stack [fillcolor=4, label="a|b|c|<t>| | |"]
+    }
+    {
+        node [shape=plaintext, margin=0]
+
+        cjson [label="c->json"]
+        ctop [label="c->top"]
+        desc [style=solid,label="\l1. lept_parse()\l  2. lept_parse_value()\l    3. lept_parse_array()\l      4. lept_parse_value()\l        5. lept_parse_string()"]
+    }
+
+    {
+        node [shape=Mrecord,style=filled]
+
+        e [fillcolor=5,label="{null|}"]
+    }
+
+    cjson -> json:j
+    ctop -> stack:t
+    json -> desc [style=invis]
+    stack -> e [style=invis]
+ }

tutorial05/images/parse_array02.png

@@ -0,0 +1,39 @@
+digraph {
+    rankdir=TB
+    compound=true
+    fontname="Inconsolata, Consolas"
+    fontsize=10
+    margin="0,0"
+    ranksep=0.3
+    nodesep=1
+    penwidth=0.5
+    
+    node [fontname="Inconsolata, Consolas", fontsize=10, penwidth=0.5, colorscheme=spectral7]
+    edge [fontname="Inconsolata, Consolas", fontsize=10, penwidth=0.5]
+
+    {
+        node [shape=record, style=filled, margin=0.1, height=0.3]
+        json [fillcolor=3, label="[|\"|a|b|c|<j>\"|,|[|1|,|2|]|,|3|]|\\0"]
+        stack [fillcolor=4, label="<t> | | | | | |"]
+        abc [fillcolor=3, label="<h>a|b|c|\\0"]
+    }
+    {
+        node [shape=plaintext, margin=0]
+
+        cjson [label="c->json"]
+        ctop [label="c->top"]
+        desc [style=solid,label="\l1. lept_parse()\l  2. lept_parse_value()\l    3. lept_parse_array()\l      4. lept_parse_value()\l        5. lept_parse_string()"]
+    }
+
+    {
+        node [shape=Mrecord,style=filled]
+
+        s [fillcolor=6,label="{string|<s>s|len=3}"]
+    }
+
+    cjson -> json:j
+    ctop -> stack:t
+    json -> desc [style=invis]
+    stack -> s [style=invis]
+    s:s -> abc:h
+ }