miloyip/json-tutorial
Json Tutorial
This is an educational tutorial that walks through implementing a complete JSON library from scratch in C. The project covers the full data lifecycle of JSON, including parsing text into structured in-memory representations, validating input against the specification, serializing data back into standard JSON output, and providing structured access to elements within parsed arrays and objects.
The implementation is built around a hand-written recursive descent parser that processes JSON text by matching grammar rules to build a structured data tree. Parsed values are stored in a tagged union representation with explicit type, number, string, array, and object fields, while memory is managed manually through explicit allocation and deallocation of value structures and string buffers. The library includes a compact serialization generator that produces JSON output by recursively walking the value tree and writing formatted text, along with a custom double-precision number parser that converts JSON number tokens into IEEE 754 double values.
The project covers JSON validation with clear syntax error reporting through a fixed set of integer error codes, and provides a structured query interface for retrieving and modifying elements within parsed arrays and objects. The documentation and source code are organized as a step-by-step tutorial, making the implementation accessible for learning how to build a JSON library from the ground up.
Features
- JSON Library Tutorials - Provides a hands-on tutorial that walks through implementing a full JSON library from scratch.
- JSON Serializers - Converts internal data structures back into standard JSON text for output using a compact serializer.
- Recursive Descent Parsers - Processes JSON text by recursively matching grammar rules to build a structured data tree.
- Hand-Written Parser Tutorials - Teaches building a JSON parser from scratch without relying on libraries, focusing on recursive descent techniques.
- JSON Parsers - Parses JSON text using a hand-written recursive descent parser that produces standard-compliant internal representations.
- JSON Parsing - Parses JSON strings into structured data representations using a hand-written recursive descent parser.
- Tutorials - Teaches writing a recursive descent parser that converts JSON text into a structured data representation.
- Manual Memory Management - Manages memory explicitly through allocation and deallocation of value structures and string buffers.
- JSON Syntax Validators - Validates JSON input against the specification and reports syntax errors with clear messages.
- JSON Syntax Validators - Checks JSON input against the specification and reports syntax errors with clear messages.
- Tagged Union Value Representations - Stores parsed JSON data in a tagged union structure with type, number, string, array, and object fields.
- JSON Value Access Interfaces - Provides a structured query interface for retrieving and modifying elements within parsed JSON arrays and objects.
- JSON Serializers - Serializes internal data structures back into standard JSON text using a compact generator.
- Structured JSON Generation - Generates valid JSON strings from internal data structures using a compact serializer.
- JSON Document Manipulation - Provides structured access to retrieve and modify elements within parsed JSON arrays and objects.
- Double-Precision Number Parsers - Implements a custom strtod to parse JSON number tokens into IEEE 754 double values.
- JSON Serialization - Produces JSON strings from internal data structures to enable round-trip serialization.
- Compact Serialization - Ships a compact serializer that walks the value tree and writes formatted JSON text to a buffer.
- Parse Error Reporters - Reports parsing failures through a fixed set of integer error codes returned from each parse function.
- Syntax Validations - Checks whether a given string conforms to the JSON standard and reports any syntax errors.
