Welcome to mirror list, hosted at ThFree Co, Russian Federation.

github.com/miloyip/rapidjson.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
path: root/doc
diff options
context:
space:
mode:
authorthebusytypist <ounanding@gmail.com>2014-07-19 06:55:53 +0400
committerthebusytypist <ounanding@gmail.com>2014-07-19 06:55:53 +0400
commit03ecc2e4f8ca419c1df7dd1f111a83500a18e493 (patch)
treeb24f4072074a708f2f857d70b7a695a554414f2b /doc
parentd29e5f96adda8f07da6226c7c93b5d3e418e68eb (diff)
Add TOC and missing hash tags.
Diffstat (limited to 'doc')
-rw-r--r--doc/internals.md30
1 files changed, 16 insertions, 14 deletions
diff --git a/doc/internals.md b/doc/internals.md
index 3d0ccf7c..85fcf338 100644
--- a/doc/internals.md
+++ b/doc/internals.md
@@ -2,32 +2,34 @@
This section records some design and implementation details.
-# Value
+[TOC]
-## Data Layout
+# Value {#Value}
-## Flags
+## Data Layout {#DataLayout}
-# Allocator
+## Flags {#Flags}
-## MemoryPoolAllocator
+# Allocator {#Allocator}
-# Parsing Optimization
+## MemoryPoolAllocator {#MemoryPoolAllocator}
-## Skip Whitespace with SIMD
+# Parsing Optimization {#ParsingOptimization}
-## Pow10()
+## Skip Whitespace with SIMD {#SkipwhitespaceWithSIMD}
-## Local Stream Copy
+## Pow10() {#Pow10}
-# Parser
+## Local Stream Copy {#LocalStreamCopy}
-## Iterative Parser
+# Parser {#Parser}
+
+## Iterative Parser {#IterativeParser}
The iterative parser is a recursive descent LL(1) parser
implemented in a non-recursive manner.
-### Grammar
+### Grammar {#IterativeParserGrammar}
The grammar used for this parser is based on strict JSON syntax:
~~~~~~~~~~
@@ -47,7 +49,7 @@ value -> STRING | NUMBER | NULL | BOOLEAN | object | array
Note that left factoring is applied to non-terminals `values` and `members`
to make the grammar be LL(1).
-### Parsing Table
+### Parsing Table {#IterativeParserParsingTable}
Based on the grammar, we can construct the FIRST and FOLLOW set.
@@ -101,7 +103,7 @@ Finally the parsing table can be constructed from FIRST and FOLLOW set:
There is a great [tool](http://hackingoff.com/compilers/predict-first-follow-set) for above grammar analysis.
-### Implementation
+### Implementation {#IterativeParserImplementation}
Based on the parsing table, a direct(or conventional) implementation
that pushes the production body in reverse order