Awesome
jzon
A correct and safe(er) JSON RFC 8259 reader/writer with sane defaults.
Please see the section Motivation and Features for a set of motivations driving jzon and why you should consider it over the other hundred options available for JSON in CL.
Please see the changelog for a list of changes between versions.
Table of Contents
- Quickstart
- Usage
- Motivation and Features
- Dependencies
- License
- Alternatives
Quickstart
jzon is on both Quicklisp and Ultralisp, and can be loaded via
(ql:quickload '#:com.inuoe.jzon)
Most users will simply use jzon:parse
for reading, and jzon:stringify
for writing. These mirror the JSON methods in JavaScript.
Note: Examples in this README can be copy-pasted in your REPL if you've got a nickname set up for jzon. To follow along with the examples, use
(uiop:add-package-local-nickname '#:jzon '#:com.inuoe.jzon)
Reading
jzon:parse
will parse JSON and produce a CL value
(defparameter *ht* (jzon:parse "{
\"license\": null,
\"active\": false,
\"important\": true,
\"id\": 1,
\"xp\": 3.2,
\"name\": \"Rock\",
\"tags\": [
\"alone\"
]
}"))
(equalp 'null (gethash "licence" *ht*))
(equalp nil (gethash "active" *ht*))
(equalp t (gethash "important" *ht*))
(equalp 1 (gethash "id" *ht*))
(equalp 3.2d0 (gethash "xp" *ht*))
(equalp "Rock" (gethash "name" *ht*))
(equalp #("alone") (gethash "tags" *ht*))
Writing
jzon:stringify
will serialize a value to JSON:
(jzon:stringify #(null nil t 42 3.14 "Hello, world!") :stream t :pretty t)
[
null,
false,
true,
42,
3.14,
"Hello, world!"
]
Type Mappings
jzon cannonically maps types per the following chart:
JSON | CL |
---|---|
true | symbol t |
false | symbol nil |
null | symbol null |
number | integer or double-float |
string | simple-string |
array | simple-vector |
object | hash-table (equal) |
Note the usage of symbol cl:null
as a sentinel for JSON null
When writing, additional values are supported. Please see the section jzon:stringify.
Usage
As noted, jzon:parse
and jzon:stringify
suit most use-cases, this section goes into more detail, as well as an introduction to the jzon:writer
interface.
jzon:parse
Function jzon:parse in &key max-depth allow-comments allow-trailing-comma allow-multiple-content max-string-length key-fn
=> value
- in - a
string
,vector (unsigned-byte 8)
,stream
,pathname
, orjzon:span
- max-depth - a positive
integer
, or a boolean - allow-comments - a
boolean
- allow-trailing-comma - a
boolean
- allow-multiple-content - a
boolean
- max-string-length -
nil
,t
, or a positiveinteger
- key-fn - a designator for a function of one argument, or a boolean
value - a jzon:json-element
(see Type Mappings)
Description
Reads JSON from in
and returns a jzon:json-element
per Type Mappings.
in
can be any of the following types:
- string
- (vector (unsigned-byte 8)) - octets in utf-8
- stream - character or binary in utf-8
- pathname -
jzon:parse
will open the file for reading in utf-8 jzon:span
- denoting a part of a string/vector
Tip: You can also use a displaced array to denote a region of an array without copying it.
The keyword arguments control optional features when reading:
:allow-comments
controls if we allow single-line // comments and /**/ multiline block comments.:allow-trailing-comma
controls if we allow a single comma,
after all elements of an array or object.:allow-multiple-content
controls if we allow for more than one element at the 'toplevel' see below:key-fn
is a function of one value which is called on object keys as they are read, or a boolean (see below):max-depth
controls the maximum depth allowed when nesting arrays or objects.:max-string-length
controls the maximum length allowed when reading a string key or value.
max-string-length may be an integer denoting the limit, or
nil
- No limit barringarray-dimension-limit
t
- Default limit
When either max-depth or max-string-length is exceeded, jzon:parse
shall signal a jzon:json-parse-limit-error
error.
allow-multiple-content
JSON requires there be only one toplevel element. Using allow-multiple-content tells jzon:parse
to stop after reading one full toplevel element:
(jzon:parse "1 2 3" :allow-multiple-content t) #| => 1 |#
When reading a stream we can call jzon:parse
several times:
(with-input-from-string (s "1 2 3")
(jzon:parse s :allow-multiple-content t) #| => 1 |#
(jzon:parse s :allow-multiple-content t) #| => 2 |#
(jzon:parse s :allow-multiple-content t)) #| => 3 |#
:warning: When reading numbers, null
, false
, or true
, they must be followed by whitespace. jzon:parse
shall signal an error otherwise:
(jzon:parse "123[1, 2, 3]" :allow-multiple-content t) #| error |#
This is to prevent errors caused by the lookahead necessary for parsing non-delimited tokens.
This is not required when using jzon:parse-next
.
key-fn
When parsing objects, key-fn is called on each of that object's keys (simple-string
):
(jzon:parse "{ \"x\": 0, \"y\": 1 }" :key-fn #'print)
"x"
"y"
#| #<HASH-TABLE :TEST EQUAL :COUNT 2 {1006942E83}> |#
the role of key-fn is to allow the user to control how keys end up as hash table keys. The default key-fn will share object keys between all objects during parse. See Object Key Pooling.
As an example, alexandria:make-keyword
can be used to make object keys into keywords:
(jzon:parse "[ { \"x\": 1, \"y\": 2 }, { \"x\": 3, \"y\": 4 } ]" :key-fn #'alexandria:make-keyword)
(defparameter *v* *)
(gethash :|x| (aref *v* 0)) #| => 1 |#
(gethash :|y| (aref *v* 0)) #| => 2 |#
Pass nil
to key-fn in order to avoid key pooling:
(jzon:parse "[ { \"x\": 1, \"y\": 2 }, { \"x\": 3, \"y\": 4 } ]" :key-fn nil)
(defparameter *v* *)
(gethash "x" (aref *v* 0)) #| => 1 |#
(gethash "y" (aref *v* 0)) #| => 2 |#
This may help speed up parsing on highly heterogeneous JSON.
Note: It is recommended leave this as default. The performance improvement is usually not substantive enough to warrant duplicated strings, and interning strings from untrusted JSON is a security risk.
jzon:span
Function jzon:span in &key start end
=> span
- in - a
string
,stream
' orvector (unsigned-byte 8)
- start, end - bounding index designators of sequence. The defaults for start and end are 0 and nil, respectively.
span a span object representing the range.
Description
Create a span to be used in jzon:parse
, or jzon:make-parser
in order to specify a bounded start and end for a string, stream or vector.
NOTE: For streams, only input streams are allowed.
Example
(jzon:parse (jzon:span "garbage42moregarbage" :start 7 :end 9))
#| => 42 |#
jzon:stringify
Function jzon:stringify value &key stream pretty coerce-key replacer
=> result
- value - a
jzon:json-element
, or other value (see below) - stream - a destination like in
format
, or apathname
- pretty - a boolean
- replacer - a function of two arguments (see below)
- coerce-key - a function of one argument, or nil (see below)
- max-depth - a positive integer, or a boolean
result - nil, or a string
Description
Serializes value to JSON and writes it to stream.
If pretty is true, the output is formatted with spaces and newlines.
max-depth limits the depth of nesting arrays/objects. Use nil
to disable it, or t
to set to default.
In addition to serializing jzon:json-element
values per Type Mappings, jzon:stringify
allows other values.
See Additionally Supported Types For Writing and Custom Serialization.
max-string-length may be an integer denoting the limit, or
nil
- No limit barringarray-dimension-limit
t
- Default limit
When either max-depth is exceeded, jzon:stringify
shall signal a jzon:json-write-limit-error
error.
stream
stream is a destination as in format
, or a pathname
:
t
- Writes to*standard-output*
nil
- Writes to a fresh string and returns it- an open
stream
- Writes to that stream - a
string
with a fill-pointer - writes to that string aswith-output-to-string
- a
pathname
- Must designate a file. Creates or supersedes a new file and writes to it
coerce-key
A function for coercing keys to strings. See Custom Serialization.
replacer
A designator for a 'replacer' function as outlined in the JavaScript JSON.parse method.
However, due to the lack of undefined
in CL, we make use of multiple return values to indicate replacement.
(jzon:stringify #("first" "second" "third")
:stream t :pretty t
:replacer (lambda (key value)
(case key
#| Always include toplevel |#
((nil) t)
#| Do not include |#
(0 nil)
#| Include |#
(1 t)
#| Include, but replace |#
(2 (values t (format nil "Lupin the ~A" value))))))
[
"second",
"Lupin the third"
]
Additionally Supported Types For Writing
When writing, the following type mappings are also available:
CL | JSON |
---|---|
symbol | string (symbol-name , but see Symbol key case) |
character | string (string ) |
pathname | string (uiop:native-namestring ) |
real | number |
array | array* - multidimensional arrays are arrays-of-arrays |
sequence | array |
standard-object | object |
structure-object†| object |
*: #2A((1 2) (3 4))
becomes [[1,2],[3,4]]
†: On supported implementations where structure slots are available via the MOP.
If you have an alist/plist you wish to write, we recommend the use of either alexandria:alist-hash-table
or alexandria:plist-hash-table
, or use one of the methods in Custom Serialization.
Previously, jzon attempted to detect alists/plists, but this was error-prone and came with many edge-cases.
Symbol key case
By default, when a symbol represents a key in a JSON object, its name will be downcased, unless it contains mixed-case characters.
For example:
(let ((ht (make-hash-table :test 'equal)))
(setf (gethash 'only-keys ht) 'are-affected)
(setf (gethash '|noChange| ht) '|when used|)
(setf (gethash "AS A" ht) '|value|)
(jzon:stringify ht :pretty t :stream t))
{
"only-keys": "ARE-AFFECTED",
"noChange": "when Used",
"AS A": "value"
}
Please see Custom Serialization and write-value for more details.
jzon:writer
A second way of writing JSON is to use the jzon:writer
API, which allows you to fully control the values, order, and types, including arbitrary logic.
An example to start:
(jzon:with-writer* (:stream *standard-output* :pretty t)
(jzon:with-object*
(jzon:write-key* :age)
(jzon:write-value* 24)
(jzon:write-property* :colour :blue)
(jzon:write-properties* :outside nil
:interests #()
:talent 'null)
(jzon:write-key* "an-array")
(jzon:with-array*
(jzon:write-values* :these :are :elements))
(jzon:write-key* "another array")
(jzon:write-array* :or "you" "can use this")))
{
"age": 24,
"colour": "BLUE",
"outside": false,
"interests": [],
"talens": null,
"an-array": [
"THESE",
"ARE",
"ELEMENTS"
],
"another array": [
"OR",
"you",
"can use this"
]
}
jzon:make-writer
and jzon:with-writer*
accept the same arguments as jzon:stringify
.
Note All writer-related functions are duplicated in ones suffixed with *
which use the jzon:*writer*
special variable, and ones lacking the suffix, where the writer is the first argument.
For example, these two are equivalent:
(jzon:with-writer* ()
(write-value* "foo"))
(with-writer (writer)
(write-value writer "foo"))
jzon:make-writer
Function jzon:make-writer &key stream pretty coerce-key replacer max-depth => writer
- stream - an open character or binary output
stream
- pretty - a boolean
- coerce-key - a function of one argument, or nil (see below)
- replacer - a function of two arguments (see below)
- max-depth - a positive integer, or a boolean
writer - a jzon:writer
Description
Construct a jzon:writer
for writing JSON via subsequent calls to jzon:write-value
.
If pretty is true, all output is indented with spaces and newlines.
max-depth limits the depth of nesting arrays/objects. Use nil
to disable it, or t
to set to default.
When either max-depth is exceeded, functions which increase the depth, such as jzon:begin-array
or jzon:begin-object
shall signal a jzon:json-write-limit-error
error.
stream
stream is a destination as in format
, or a pathname
:
t
- Writes to*standard-output*
nil
- Writes to the void- an open
stream
- Writes to that stream - a
string
with a fill-pointer - writes to that string aswith-output-to-string
- a
pathname
- Must designate a file. Creates or supersedes a new file and writes to it
coerce-key
A function for coercing keys to strings. See Custom Serialization.
replacer
Please see the section in jzon:stringify
.
:warning: Because jzon:make-writer
can open a file, it is recommended you use jzon:with-writer
instead, unless you need indefinite extent.
jzon:close-writer
Function jzon:close-writer writer
=> writer
- writer - a
jzon:writer
Description
Closes the writer and releases any held resources.
jzon:with-writer
Macro jzon:with-writer (var &rest args) declaration* form*
Macro jzon:with-writer* (&rest args) declaration* form*
- var - a symbol
- args - initialization arguments to
jzon:make-writer
- declaration - a declare expression, not evaluated
- forms - an implicig progn
Description
As jzon:make-writer
+ unwind-protect
+ jzon:close-writer
.
Use this like you would with-open-file
.
jzon:with-writer*
binds the variable jzon:*writer*
jzon:write-value
Generic Function jzon:write-value writer value
- writer - a
jzon:writer
- value - a
jzon:json-element
, or other value (see below)
=> writer
Description
jzon:write-value writer value
- Writes any value
to the writer
. Usable when writing a toplevel value, array element, or object property value.
(jzon:write-value writer "Hello, world")
value
can be any jzon:json-element
, but other values supported. See Custom Serialization.
Other Streaming Writer Functions
Here we briefly document all the additional helper functions for interfacing with the jzon:writer
.
Because the entire API is duplicated, we only refer to the *
-suffixed functions here for brevity.
Note: To save in verbosity in the following examples, we assume to have a jzon:*writer*
bound in the following examples.
For trying at the REPL, use something like:
#| Bind `jzon:*writer*` |#
(setf jzon:*writer* (jzon:make-writer :stream *standard-output* :pretty t))
#| Start an array so we can write multiple values |#
(jzon:begin-array*)
Arrays
jzon:begin-array writer
- Begin writing an array
json:end-array writer
- Finish writing an array.
(jzon:begin-array*)
(jzon:write-value* 0)
(jzon:write-value* 1)
(jzon:write-value* 2)
(jzon:end-array*)
jzon:with-array writer
- Open a block to begin writing array values.
(jzon:with-array*
(jzon:write-value* 0)
(jzon:write-value* 1)
(jzon:write-value* 2))
jzon:write-values writer &rest values*
- Write several array values.
(jzon:with-array*
(jzon:write-values* 0 1 2))
jzon:write-array
- Open a new array, write its values, and close it.
(jzon:write-array* 0 1 2)
Objects
Function jzon:begin-object writer
- Begin writing an object.
Function json:end-object writer
- Finish writing an object.
(jzon:begin-object*)
(jzon:write-property* "age" 42)
(jzon:end-object*)
Macro jzon:with-object writer
- Open a block where you can begin writing object properties.
(jzon:with-object*
(jzon:write-property* "age" 42))
Function jzon:write-key writer key
- Write an object key.
(jzon:with-object*
(jzon:write-key* "age")
(jzon:write-value* 42))
Function json:write-property writer key value
- Write an object key and value.
(jzon:with-object*
(jzon:write-property* "age" 42))
Function jzon:write-properties writer &rest key* value*
- Write several object keys and values.
(jzon:with-object*
(jzon:write-properties* "age" 42
"colour" "blue"
"x" 0
"y" 10))
Function jzon:write-object writer &rest key* value*
- Open a new object, write its keys and values, and close it.
(jzon:write-object* "age" 42
"colour" "blue"
"x" 0
"y" 10)
Streaming Writer Example
jzon:stringify
could be approximately defined as follows:
(defun my/jzon-stringify (value)
(labels ((recurse (value)
(etypecase value
(jzon:json-atom
(jzon:write-value* value))
(vector
(jzon:with-array*
(map nil #'recurse value)))
(hash-table
(jzon:with-object*
(maphash (lambda (k v)
(jzon:write-key* k)
(recurse v))
value))))))
(with-output-to-string (s)
(jzon:with-writer* (:stream s)
(recurse value)))))
Custom Serialization
When using either jzon:stringify
or jzon:write-value
, you can customize writing of any values not covered in the Type Mappings in an few different ways.
The call graph looks like this:
jzon:write-value
=> (method standard-object)
=> jzon:coerced-fields
standard-object
By default, if your object is a standard-object
, it will be serialized as a JSON object, using each of its bound slots as keys.
A slot's :type
is used to interpret the meaning of nil
in that slot:
boolean
-false
list
-[]
null
-null
Note: When unspecified, a slot will serialize nil
as null
.
standard-object Serialization Example
Consider the following classes:
(defclass job ()
((company
:initarg :company
:reader company)
(title
:initarg :title
:reader title)))
(defclass person ()
((name
:initarg :name
:reader name)
(alias
:initarg :alias)
(job
:initarg :job
:reader job)
(married
:initarg :married
:type boolean)
(children
:initarg :children
:type list)))
Now consider the following scenarios:
(jzon:stringify (make-instance 'person :name "Anya" :job nil
:married nil :children nil)
:pretty t :stream t)`
{
"name": "Anya",
"job": null,
"married": false,
"children": []
}
alias
is omitted, because it is unboundjob
serializes asnull
, because it has no specified:type
married
serializes asfalse
, because it is specified as a:boolean
children
serializes as[]
, because it is specified as alist
A second example:
(jzon:stringify (make-instance 'person :name "Loid" :alias "Twilight"
:job (make-instance 'job :company "WISE" :title "Agent")
:married t
:children (list (make-instance 'person :name "Anya"
:job nil :married nil
:children nil)))
:pretty t :stream t)
{
"name": "Loid",
"alias": "Twilight",
"job": {
"company": "WISE",
"title": "Agent"
},
"married": true,
"children": [
{
"name": "Anya",
"job": null,
"married": false,
"children": []
}
]
}
Here we can note:
- We now include
alias
as it is bound job
recurses into thejob
objectmarried
is t, which serializes astrue
children
now contains a child element
If you require more control, please see the generic function jzon:coerced-fields
.
Specializing coerced-fields
The generic function jzon:coerced-fields
is called by jzon when writing a value as a JSON object in order to find what properties that object has.
It is useful when the standard-object almost does what you want, but you want some more control.
jzon:coerced-fields
should return a list of 'fields', which are two (or three) element lists of the form:
(name value &optional type)
name
can be any suitable key name.value
can be any value - it'll be coerced if necessary.type
is used as:type
above, in order to resolve ambiguities withnil
.
coerced-fields Example
Consider our previous person
class. Say we wish to:
- Show their
name
- Add a
type
to specify they are a person - Show
false
for their job if not applicable
(defmethod jzon:coerced-fields ((person person))
(list (list "name" (name person))
(list "type" "person")
(list "job" (job person) 'boolean)))
now
(jzon:stringify (make-instance 'person :name "Anya" :job nil
:married nil :children nil)
:pretty t :stream t)`
{
"name": "Anya",
"type": "person",
"job": false
}
If you require even more control, please see the section on (write-values)[#write-values] where we make use of the writer API.
Specializing jzon:write-value
The final way to support custom serialization, is the jzon:write-value
generic function.
This allows you to emit whatever values you wish for a given object.
Once again considering our person
and job
classes above, we can specialize a method for jzon:write-value
on job
:
(defmethod jzon:write-value (writer (job job))
(cond
((string= (company job) "WISE")
(jzon:write-object writer
"company" "Eastern Healthcare"
"title" (aref #("Psychologist" "Physician" "Janitor" "Surgeon" "Receptionist") (random 5))))
((string= (title job) "Assassin")
(jzon:with-object writer
(jzon:write-properties writer
"company" "City Hall"
"title" "Clerk")
(jzon:write-key writer "lifelines")
(jzon:write-array writer "Yuri" "Camilla")))
((string= (company job) "State Police")
(jzon:write-string "Classified"))
(t #| Allow default to take over |#
(call-next-method))))
And some examples:
(jzon:stringify (make-instance 'job :company "WISE" :title "Agent") :stream t :pretty t)
{
"company": "Eastern Healthcare",
"title": "Psychologist"
}
(jzon:stringify (make-instance 'job :company "The Butcher" :title "Assassin") :stream t :pretty t)
{
"company": "City Hall",
"title": "Clerk",
"lifelines": [
"Yuri",
"Camilla"
]
}
And something that cannot be done with the other methods:
(jzon:stringify (make-instance 'job :company "State Police" :title "Interrogator") :stream t :pretty t)
"Classified"
jzon:parser
Similarly to jzon:writer
, jzon:parser
exists to parse JSON in parts by providing a simple, SAX-like streaming API.
An example:
(jzon:with-parser (parser "{\"x\": 1, \"y\": [2, 3], \"live\": false}")
(jzon:parse-next parser) #| :begin-object |#
(jzon:parse-next parser) #| :object-key, "x" |#
(jzon:parse-next parser) #| :value, 1 |#
(jzon:parse-next parser) #| :object-key, "y" |#
(jzon:parse-next parser) #| :begin-array |#
(jzon:parse-next parser) #| :value, 2 |#
(jzon:parse-next parser) #| :value, 3 |#
(jzon:parse-next parser) #| :end-array |#
(jzon:parse-next parser) #| :object-key, "live" |#
(jzon:parse-next parser) #| :value, nil |#
(jzon:parse-next parser) #| :end-object |#
(jzon:parse-next parser)) #| nil |#
jzon:make-parser
Function jzon:make-parser in &key allow-comments allow-trailing-comma allow-multiple-content max-string-length key-fn
=> writer
- in - a string, vector (unsigned-byte 8), stream, pathname, or
jzon:span
- allow-comments - a
boolean
- allow-trailing-comma - a
boolean
- allow-multiple-content - a
boolean
- max-string-length - a positive
integer
- key-fn - a designator for a function of one argument, or a boolean
value - a jzon:parser
Description
Creates a parser from in
for use in subsequent jzon:parse-next
.
The behaviour of jzon:parser
is analogous to jzon:parse
, except you control the interpretation of the JSON events.
in
can be any of the following types:
string
(vector (unsigned-byte 8))
- octets in utf-8stream
- character or binary in utf-8pathname
-jzon:make-parser
will open the file for reading in utf-8jzon:span
- denoting a part of a string/vector
Tip: You can also use a displaced array to denote a region of an array without copying it.
When max-string-length is exceeded, jzon:parse-next
shall signal a jzon:json-parse-limit-error
error.
JSON requires there be only one toplevel element. Using allow-multiple-content allows parsing of multiple toplevel JSON elements. See jzon:parse-next
on how this affects the results.
:warning: Because jzon:make-parser
can open a file, it is recommended you use jzon:with-parser
instead, unless you need indefinite extent.
jzon:close-parser
Function jzon:close-parser parser
=> parser
- parser - a
jzon:parser
Description
Closes the parser and releases any held resources.
jzon:with-parser
Macro jzon:with-parser (var &rest args) declaration* form*
- var - a symbol.
- declaration - a declare expression; not evaluated.
- form - an implicit progn
Description
As jzon:make-parser
+ unwind-protect
+ jzon:close-parser
.
Use this like you would with-open-file
.
jzon:parse-next
Function jzon:parse-next parser
=> event, value
- event - a symbol, see below
- value - a
jzon:json-atom
Description
Read the next event from the jzon:parser
.
Always returns two values indicating the next available event on the JSON stream:
event | value |
---|---|
:value | jzon:json-atom |
:begin-array | nil |
:end-array | nil |
:begin-object | nil |
:object-key | simple-string (depending on key-fn) |
:end-object | nil |
nil | nil |
Note: The nil
event represents conclusion of a toplevel value, and should be taken as "parsing has successfully completed".
When the parser's max-string-length is exceeded, jzon:parse-next
shall signal a jzon:json-parse-limit-error
error. See jzon:make-parser
.
allow-multiple-content
When allow-multiple-content enabled in the jzon:parser
, it shall emit the nil
event after no more content is available.
(jzon:with-parser (parser "1 2")
(jzon:parse-next parser) #| :value, 1 |#
(jzon:parse-next parser) #| :value, 2 |#
(jzon:parse-next parser)) #| nil, nil |#
jzon:parse-next-element
Function jzon:parse-next-element parser &key max-depth eof-error-p eof-value
=> value
- parser - a
jzon:parser
. - max-depth - a positive
integer
, or a boolean - eof-error-p - a generalized boolean. The default is true.
- eof-value - an object. The default is nil.
value - a jzon:json-element
(see Type Mappings)
Description
Read the next element from the jzon:parser
.
This is a utility function around jzon:parse-next
that behaves similar to jzon:parse
, reading a full jzon:json-element
from a jzon:parser
.
eof-error-p and eof-value
Similar to cl:read-line
, eof-error-p controls whether we should signal an error when no more elements are available, or whether to return eof-value.
:warning: These values are most relevant when reading array elements. See the following example:
(jzon:with-parser (p "[1, 2]")
(jzon:parse-next p) #| :begin-array, nil |#
(jzon:parse-next-element p :eof-error-p nil) #| 1 |#
(jzon:parse-next-element p :eof-error-p nil) #| 2 |#
(jzon:parse-next-element p :eof-error-p nil)) #| nil |#
Use this when you want to read a full sub-object from a parser, as follows:
(jzon:with-parser (p "{ \"foo\": [1, 2, 3] }")
(jzon:parse-next p) #| :begin-object, nil |#
(jzon:parse-next p) #| :object-key, "foo" |#
#| Saw `:object-key`, so next must be a value |#
(jzon:parse-next-element p) #| #(1 2 3) |#
(jzon:parse-next p)) #| :end-object, nil |#
Streaming Parser Example
jzon:parse
could be approximately defined as follows:
(defun my/jzon-parse (in)
(jzon:with-parser (parser in)
(let (top stack key)
(flet ((finish-value (value)
(typecase stack
(null (setf top value))
((cons list) (push value (car stack)))
((cons hash-table) (setf (gethash (pop key) (car stack)) value)))))
(loop
(multiple-value-bind (event value) (jzon:parse-next parser)
(ecase event
((nil) (return top))
(:value (finish-value value))
(:begin-array (push (list) stack))
(:end-array (finish-value (coerce (the list (nreverse (pop stack))) 'simple-vector)))
(:begin-object (push (make-hash-table :test 'equal) stack))
(:object-key (push value key))
(:end-object (finish-value (pop stack))))))))))
Motivation and Features
In writing jzon, we prioritize the following properties, in order:
Safety
RFC 8259 allows setting limits on things such as:
- Number values accepted
- Nesting level of arrays/objects
- Length of strings
We should be safe in the face of untrusted JSON and will error on 'unreasonable' input out-of-the-box, such as deeply nested objects or overly long strings.
Type Safety
All of jzon's public API's are type safe, issuing cl:type-error
as appropriate.
Some other JSON parsers will make dangerous use of features like optimize (safety 0) (speed 3)
without type-checking their public API:
CL-USER> (parse 2)
; Debugger entered on #<SB-SYS:MEMORY-FAULT-ERROR {1003964833}>
Such errors are unreasonable.
Avoid Infinite Interning
jzon chooses to (by default) keep object keys as strings. Some libraries choose to intern
object keys in some package. This is dangerous in the face of untrusted JSON, as every unique key read will be added to that package and never garbage collected.
Avoid Stack Exhaustion
jzon:parse
is written in an iterative way which avoids exhausting the call stack. In addition, we provide :max-depth
to guard against unreasonable inputs.
For even more control, you can make use of the jzon:with-parser
API's to avoid consing large amounts of user-supplied data to begin with.
Correctness
This parser is written against RFC 8259 and strives to adhere strictly for maximum compliance and few surprises.
It also has been tested against the JSONTestSuite. See the JSONTestSuite directory in this repo for making & running the tests.
In short, jzon is the only CL JSON library which correctly:
- declines all invalid inputs per that suite
- accepts all valid inputs per that suite
Additionally, jzon is one of a couple which never hard crash due to edge-cases like deeply nested objects/arrays.
Unambiguous values
Values are never ambiguous between []
, false
, {}
, null
, or a missing key.
Compatible Float IO
While more work is doubtlessly necessary to validate further, care has been taken to ensure floating-point values are not lost between (jzon:parse (jzon:stringify f))
, even across CL implementations.
In particular, certain edge-case values such as subnormals shall parse ===
with JavaScript parsing libraries.
Convenience
You call jzon:parse
, and you get a reasonably standard CL object back.
You call jzon:stringify
with a reasonably standard CL object and you should get reasonable JSON.
- No custom data structures or accessors required
- No worrying about key case auto conversion on strings, nor or hyphens/underscores replacement on symbols.
- No worrying about what package symbols are interned in (no symbols).
- No worrying about dynamic variables affecting a parse as in cl-json, jonathan, jsown. Everything affecting
jzon:parse
is given at the call-site.
jzon:parse
also accepts either a string, octet vector, stream, or pathname for simpler usage over libraries requiring one or the other, or having separate parse functions.
Finally, all public API's strive to have reasonable defaults so things 'Just Work'.
Performance
While being the last emphasized feature, it is still important to for jzon to perform best-in-class when it comes to reducing parsing times and memory usage.
The general goal benchmark is for jzon to live in the 50% jsown range. This means that if jsown takes 1 second to parse, we will have succeeded if jzon takes <=2 seconds.
With this, jzon will generally outperform all other libraries.
Importantly, we also strive to be safe even in (optimize (speed 3) (safety 0))
environments.
vs jsown
jsown is used as the golden standard when it comes to performance, as it offers consistently fast parsing speeds on a wide variety of inputs.
However, with jzon, we have much higher scores when considering jzon's priorities.
Consider this REPL interaction when considering safety and correctness:
CL-USER(97): (jsown:parse ",1,]")
1
CL-USER(98): (jsown:parse ",1,what]")
1
CL-USER(99): (jsown:parse "[,1,what]")
fatal error encountered in SBCL pid 1238017716:
should not get access violation in dynamic space
Welcome to LDB, a low-level debugger for the Lisp runtime environment.
ldb>
jsown will gladly accept blatantly wrong JSON and produce incorrect results. It has faults such as thinking this
is true
, and believes no
is acceptably null
.
If Performance is you #1 concern, and you're not afraid of your entire process crashing on a stray comma, jsown might be for you.
Please see the JSONTestSuite results with jsown here for several other failures.
vs jonathan
jonathan boasts incredible performance .. on JSON smaller than 200 bytes, its performance on SBCL tanks on anything larger.
On my machine, parsing a 25MB JSON file, already pre-loaded into a simple-string
, took over 19 minutes.
In addition, it shares similar correctness issues as jsown, though (usually) not landing me in the ldb:
CL-USER(39): (jonathan:parse "12,]???")
CL-USER(40): (jonathan:parse 2)
debugger invoked on a SB-SYS:MEMORY-FAULT-ERROR in thread
#<THREAD "main thread" RUNNING {10010E0073}>:
Unhandled memory fault at #xFFFFFFFFFFFFFFFD.
Please see the JSONTestSuite results with Jonathan here for several other failures.
Object key pooling
By default, jzon will keep track of object keys each jzon:parse
(or jzon:make-parser
), causing string=
keys in a nested JSON object to be shared (eq
):
(jzon:parse "[{\"x\": 5}, {\"x\": 10}, {\"x\": 15}]")
In this example, the string x
is shared (eq) between all 3 objects.
This optimizes for the common case of reading a JSON payload containing many duplicate keys.
Tip: This behaviour may be altered by supplying a different :key-fn
to jzon:parse
or jzon:make-parser
.
base-string
coercion
When possible, strings will be coerced to cl:simple-base-string
. This can lead to upwards of 1/4 memory usage per string on implementations like SBCL, which store string
s internally as UTF32, while base-string
can be represented in 8 bits per char.
Dependencies
License
See LICENSE.
jzon was originally a fork of st-json, but I ended up scrapping all of the code except for for the function decoding Unicode.
Alternatives
There are many CL JSON libraries available, and I defer to Sabra Crolleton's definitive list and comparisons https://sabracrolleton.github.io/json-review.
But for posterity, included in this repository is a set of tests and results for the following libraries:
I believe jzon to be the superior choice and hope for it to become the new, true de-facto library in the world of JSON-in-CL once and for all.