douglascrockford/JSON-js
JSON Js
This is a JavaScript library for parsing and serializing JSON data, with a particular focus on handling objects that contain circular references. It provides a standard JSON parser that reads text and reconstructs JavaScript values without using the eval function, guarding against code injection, alongside a standard serializer that converts objects into JSON strings for data interchange.
The library distinguishes itself by offering specialized encoding and decoding for cyclical object graphs. It can serialize objects with circular references by replacing repeated object paths with JSONPath string placeholders, and then reconstruct the original graph topology from those placeholders during parsing, enabling a lossless round-trip of complex data structures. This is achieved through recursive object traversal and stack-based cycle detection during serialization, with string interning to reduce memory overhead in deeply nested structures.
The library covers the full cycle of JSON data interchange, from safe parsing and standard serialization to the specialized handling of cyclical structures. The documentation provides the source code and usage examples for the parsing and serialization functions.
Features
- Lossless Graph Round-Trip Serializers - Enables lossless round-trip serialization of object graphs with circular references.
- JSON Parsers - Provides a safe JSON parser that reconstructs JavaScript values without eval, preventing code injection.
- JSON Serialization Libraries - Converts JavaScript objects into JSON strings for data interchange and storage.
- Cyclical JSON Decoders - Decodes JSON strings with JSONPath links to restore original object graphs with cycles intact.
- Cyclical Structure Restorers - Restores JSON strings with JSONPath links back into original object graphs with cycles intact.
- Cyclical Object Handlers - Handles encoding and recovery of JavaScript objects with circular references using JSONPath links.
- JSON Parsing - Provides a standard JSON parser that reads text and reconstructs JavaScript values.
- Eval-Free Parsers - Implements a recursive descent JSON parser that avoids eval to prevent code injection.
- Safe Parsers - Parses JSON strings safely without eval, guarding against code injection vulnerabilities.
- JSON Serialization - Converts in-memory objects into JSON strings for data interchange and storage.
- JSONPath-Based Deserializers - Ships a deserializer that resolves JSONPath placeholders to restore circular object references.
- Cyclical Structure Serializers - Provides a serializer that encodes circular references using JSONPath placeholders for lossless graph serialization.
- Cyclical JSON Encoders - Encodes objects with circular references into JSON-safe representations using JSONPath links.
- Cyclical Structure Encoders - Encodes objects with circular references into JSON-safe representations using JSONPath links.
Star history
How this analysis was created: This summary and feature list are AI-generated from collected project material and can contain mistakes. Stars, license and language are imported from GitHub. Inclusion does not mean that we have tested or audited this project. Check the source documentation for any feature you depend on. Learn more on our About page.
