Awesome
jtc
- cli tool to extract, manipulate and transform source JSON
jtc
stand for: JSON transformational chains (used to be JSON test console).
jtc
offers a powerful way to select one or multiple elements from a source JSON and apply various actions on the selected
elements at once (wrap selected elements into a new JSON, filter in/out, sort elements, update elements, insert new elements,
remove, copy, move, compare, transform, swap around and many other operations).
Enhancement requests and/or questions are more than welcome: ldn.softdev@gmail.com
Content:
Short description
- jtc
is a simple yet very powerful and efficient cli utility tool to process and manipulate JSON data
jtc
offers following features (a short list of main features):
- simple user interface allowing applying a bulk of changes in a single or chained sets of commands
- featured walk-path interface lets extracting any combination of data from sourced JSON trees
- extracted data is representable either as found, or could be encapsulated in JSON array/object or transformed using templates
- support Regular Expressions when searching source JSON
- fast and efficient processing of very large JSON files (various built-in search caches)
- insert/update operations optionally may undergo shell cli evaluation
- support in-place modifications of the input/source JSON file
- features namespaces, facilitating interpolation of preserved JSON values in templates
- supports buffered and streamed modes of input read
- sports concurrent input JSON reading/parsing (on multi-core CPU)
- written entirely in C++14, no dependencies (STL only, idiomatic C++, no memory leaks)
- extensively debuggable
- conforms JSON specification (json.org)
The walk-path feature is easy to understand - it's only made of 2 kinds of lexemes traversing JSON tree, which could be mixed up in any order:
- subscripts - enclosed into
[
,]
, subscripts let traversing JSON tree downwards (towards the leaves) and upwards (towards the root) - search lexemes - encased as
<..>
or>..<
(for a recursive and non-recursive searches respectively); search lexemes facilitate various match criteria defined by an optional suffix and/or quantifier
There's also a 3rd kind of lexemes - directives: they typically facilitate other functions like working with namespaces, controlling walk-path execution, etc; directives are syntactically similar to the search lexemes
All lexemes can be iterable:
- iterable subscripts let iterating over children of currently addressed JSON iterables nodes (arrays/objects),
- while iterable search lexemes let iterating over all (recursive) matches for a given search criteria
A walk-path may have an arbitrary number of lexemes -the tool accepts a virtually unlimited number of walk paths. See below more detailed explanation with examples
Compilation and installation options
For compiling, c++14
(or later) is required. To compile under different platforms:
- MacOS/BSD:
c++ -o jtc -Wall -std=c++14 -Ofast jtc.cpp
- Linux:
- non-relocatable (dynamically linked) image:
c++ -o jtc -Wall -std=gnu++14 -Ofast -pthread -lpthread jtc.cpp
- relocatable (statically linked) image:
c++ -o jtc -Wall -std=gnu++14 -Ofast -static -Wl,--whole-archive -lrt -pthread -lpthread -Wl,--no-whole-archive jtc.cpp
- non-relocatable (dynamically linked) image:
- Debian:
c++ -o jtc -Wall -std=c++14 -pthread -lpthread -Ofast jtc.cpp
(ensurec++
poits toclang++-6.0
or above)
Following debug related flags could be passed to jtc
when compiling:
-DNDEBUG
: compile w/o debugs, however it's unadvisable - there's no performance gain from doing so-DNDBG_PARSER
: disable debugs coming from parsing JSON (handy when deep debugging huge JSONs and want to skip parsing debugs)-DBG_FLOW
: all debuggable function/method calls will disply an entry and exit points-DBG_mTS
,-DBG_uTS
: display absolute time-stamps in the debug: with millisecond accuracy and with microsecond accuracy respectively-DBG_dTS
: used with either of 2 previous flags: makes time-stamp to display delta (since last debug message) instead of absolute stamp-DBG_CC
: every call to a copy-constructor inJnode
class will reveal itself (handy for optimization debugging)
Linux and MacOS precompiled binaries are available for download
Choose the latest precompiled binary:
- latest macOS
if you don't want to go through macOS security hurdle, then remove the quarantine attribute from the file after binary download, e.g. (assuming you opened terminal in the folder where downloaded binary is):
bash $ mv ./jtc-macos-64.latest ./jtc bash $ chmod 754 ./jtc bash $ xattr -r -d com.apple.quarantine ./jtc
- latest linux 64 bit
- latest linux 32 bit
Rename the downloaded file and give proper permissions. E.g., for the latest macOS:
mv jtc-macos-64.latest jtc
chmod 754 jtc
Packaged installations:
Installing via MacPorts
On MacOS, you can install jtc
via the MacPorts package manager:
$ sudo port selfupdate
$ sudo port install jtc
Installation on Linux distributions
jtc
is packaged in the following Linux distributions and can be installed via the package manager.
- Fedora:
jtc
is present in Fedora 31 and later:
$ dnf install jtc
- openSUSE:
jtc
can be installed on openSUSE Tumbleweed viazypper
:
$ zypper in jtc
or on Leap 15.0 and later by adding the
utilities repository and installing jtc
via zypper.
Manual installation:
download jtc-master.zip
,
unzip it, descend into unzipped folder, compile using an appropriate command, move compiled file into an install location.
here're the example steps for MacOS:
- say,
jtc-master.zip
has been downloaded to a folder and the terminal app is open in that folder: unzip jtc-master.zip
cd jtc-master
c++ -o jtc -Wall -std=c++17 -Ofast jtc.cpp
sudo mv ./jtc /usr/local/bin/
Release Notes
See the latest Release Notes
Quick-start guide:
- run the command
jtc -g
to read the mini USER-GUIDE, with walk path syntax, usage notes, short examples - read the examples just below
- see stackoverflow-json for lots of worked examples based on Stack Overflow questions
- refer to the complete User Guide for further examples and guidelines.
Consider a following JSON (a mockup of a bookmark container), stored in a file Bookmarks
:
{
"Bookmarks": [
{
"children": [
{
"children": [
{ "name": "The New York Times", "stamp": "2017-10-03, 12:05:19", "url": "https://www.nytimes.com/" },
{ "name": "HuffPost UK", "stamp": "2017-11-23, 12:05:19", "url": "https://www.huffingtonpost.co.uk/" }
],
"name": "News",
"stamp": "2017-10-02, 12:05:19"
},
{
"children": [
{ "name": "Digital Photography Review", "stamp": "2017-02-27, 12:05:19", "url": "https://www.dpreview.com/" }
],
"name": "Photography",
"stamp": "2017-02-27, 12:05:19"
}
],
"name": "Personal",
"stamp": "2017-01-22, 12:05:19"
},
{
"children": [
{ "name": "Stack Overflow", "stamp": "2018-05-01, 12:05:19", "url": "https://stackoverflow.com/" },
{ "name": "C++ reference", "stamp": "2018-06-21, 12:05:19", "url": "https://en.cppreference.com/" }
],
"name": "Work",
"stamp": "2018-03-06, 12:07:29"
}
]
}
1. let's start with a simple thing - list all URLs:
bash $ jtc -w'<url>l:' Bookmarks
"https://www.nytimes.com/"
"https://www.huffingtonpost.co.uk/"
"https://www.dpreview.com/"
"https://stackoverflow.com/"
"https://en.cppreference.com/"
Let's take a look at the walk-path <url>l:
:
- search lexemes are enclosed in angular brackets
<
,>
- that style provides a recursive search throughout JSON - suffix
l
instructs to search among labels only - quantifier
:
instructs to find all occurrences, such quantifiers makes a path iterable
2. dump all bookmark names from the Work
folder:
bash $ jtc -w'<Work>[-1][children][:][name]' Bookmarks
"Stack Overflow"
"C++ reference"
Here the walk-path <Work>[-1][children][:][name]
is made of following lexemes:
a. <Work>
: find within a JSON tree the first occurrence where the JSON string value is matching "Work"
exactly
b. [-1]
: step up one tier in the JSON tree structure (i.e., address an immediate parent of the found JSON element)
c. [children]
: select/address a node whose label is "children"
(it'll be a JSON array, at the same tier with Work
)
d. [:]
: select each node in the array
e. [name]
: select/address a node with the label "name"
in order to understand better how the walk-path works, let's run that series of cli in a slow-motion, gradually adding lexemes
to the path one by one, perhaps with the option -l
to see also the labels (if any) of the selected elements:
bash $ jtc -w'<Work>' -l Bookmarks
"name": "Work"
bash $ jtc -w'<Work>[-1]' -l Bookmarks
{
"children": [
{
"name": "Stack Overflow",
"stamp": "2018-05-01, 12:05:19",
"url": "https://stackoverflow.com/"
},
{
"name": "C++ reference",
"stamp": "2018-06-21, 12:05:19",
"url": "https://en.cppreference.com/"
}
],
"name": "Work",
"stamp": "2018-03-06, 12:07:29"
}
bash $ jtc -w'<Work>[-1][children]' -l Bookmarks
"children": [
{
"name": "Stack Overflow",
"stamp": "2018-05-01, 12:05:19",
"url": "https://stackoverflow.com/"
},
{
"name": "C++ reference",
"stamp": "2018-06-21, 12:05:19",
"url": "https://en.cppreference.com/"
}
]
bash $ jtc -w'<Work>[-1][children][:]' -l Bookmarks
{
"name": "Stack Overflow",
"stamp": "2018-05-01, 12:05:19",
"url": "https://stackoverflow.com/"
}
{
"name": "C++ reference",
"stamp": "2018-06-21, 12:05:19",
"url": "https://en.cppreference.com/"
}
bash $ jtc -w'<Work>[-1][children][:][name]' -l Bookmarks
"name": "Stack Overflow"
"name": "C++ reference"
B.t.w., a better (a bit faster and more efficient) walk-path achieving the same query would be this:
jtc -w'<Work>[-1][children]<name>l:' Bookmarks
3. dump all URL's names:
bash $ jtc -w'<url>l:[-1][name]' Bookmarks
"The New York Times"
"HuffPost UK"
"Digital Photography Review"
"Stack Overflow"
"C++ reference"
this walk-path <url>l:[-1][name]
:
- finds recursively (encasement
<
,>
) each (:
) JSON element with a label (l
) matchingurl
- then for an each found JSON element, select its parent (
[-1]
) - then, select a JSON (sub)element with the label
"name"
4. dump all the URLs and their corresponding names, preferably wrap found pairs in JSON array:
bash $ jtc -w'<url>l:' -w'<url>l:[-1][name]' -jl Bookmarks
[
{
"name": "The New York Times",
"url": "https://www.nytimes.com/"
},
{
"name": "HuffPost UK",
"url": "https://www.huffingtonpost.co.uk/"
},
{
"name": "Digital Photography Review",
"url": "https://www.dpreview.com/"
},
{
"name": "Stack Overflow",
"url": "https://stackoverflow.com/"
},
{
"name": "C++ reference",
"url": "https://en.cppreference.com/"
}
]
- yes, multiple walks (
-w
) are allowed - option
-j
will wrap the walked outputs into a JSON array, but not just, - option
-l
used together with-j
will ensure relevant walks are grouped together (try without-l
) - if multiple walks (
-w
) are present, by default, walked results will be printed interleaved (if it can be interleaved)
5. Debugging and validating JSON
jtc
is extensively debuggable: the more times option -d
is passed the more debugs will be produced.
Enabling too many debugs might be overwhelming, though one specific case many would find extremely useful - when validating
a failing JSON:
bash $ <addressbook-sample.json jtc
jtc json exception: expected_json_value
If JSON is big, it's desirable to locate the parsing failure point. Passing just one -d
let easily spotting the
parsing failure point and its locus:
bash $ <addressbook-sample.json jtc -d
.display_opts(), option set[0]: -d (internally imposed: )
.init_inputs(), reading json from <stdin>
.exception_locus_(), ... }| ],| "children": [,],| "spouse": null| },| {| ...
.exception_spot_(), -------------------------------------------->| (offset: 967)
jtc json parsing exception (<stdin>:967): expected_json_value
bash $
Complete User Guide
there's a lot more under the hood of jtc
:
- various viewing options,
- directives allowing controlling walks, preserving parts of whole JSONs in namespaces, walking with various criteria, etc
- interpolating namespaces and walk results in templates and lexemes
- amending input JSONs via purge/swap/update/insert/move/merge operations
- comparing JSONs (or their parts) or their schemas
- various processing modes (streamed, buffered, concurrent parsing, chaining operations, etc)
- and more ...
Refer to a complete User Guide for further examples and guidelines.
C++ class and interface usage primer
Refer to a Class usage primer document.
jtc
vs jq:
jtc
was inspired by the complexity of jq interface (and its
DSL),
aiming to provide users a tool which would let attaining the desired JSON queries in an easier, more feasible and succinct way
utility ideology:
- jq is a stateful processor with own DSL, variables, operations, control flow logic, IO system, etc, etc
jtc
is a unix utility confining its functionality to operation types with its data model only (as per unix ideology).jtc
performs one major operation at a time (like insertion, update, swap, etc), however multiple operations could be chained using/
delimiter
jq is non-idiomatic in a unix way, e.g.: one can write a program in jq language that even has nothing to do with JSON.
Most of the requests (if not all) to manipulate JSONs are ad hoc type of tasks, and learning jq's DSL for ad hoc type of tasks
is an overkill (that purpose is best facilitated with
GPL, e.g.: Python).
The number of asks on the
stackoverflow
to facilitate even simple queries for jq is huge - that's the proof in itself that for many people feasibility of attaining their
asks with jq is a way too low, hence they default to posting their questions on the forum.
jtc
on the other hand is a utility (not a language), which employs a novel but powerful concept, which "embeds" the ask right into the
walk-path. That facilitates a much higher feasibility of attaining a desired result: building a walk-path a lexeme by lexeme,
one at a time, provides an immediate visual feedback and let coming up with the desired result rather quickly.
learning curve:
- jq: before you could come up with a query to handle even a relatively simple ask, you need to become an expert in jq language, which will take some time. Coming up with the complex queries requires what it seems having a PhD in jq, or spending lots of time on stackoverflow and similar forums
jtc
employs only a simple (but powerful) concept of the walk-path (which is made only of 2 types of search lexemes, each type though has several variants) which is quite easy to grasp.
handling irregular JSONs:
- jq: handling irregular JSONs for jq is not a challenge, building a query is! The more irregularities you need to handle the more challenging the query (jq program) becomes
jtc
was conceived with the idea of being capable of handling complex irregular JSONs with a simplified interface - that all is fitted into the concept of the walk-path, while daisy-chaining multiple operations is possible to satisfy almost every ask.
solutions input invariance
- most of jtc
solutions would be input invariant (hardly the same could be stated for jq). Not that it's impossible to come up
with invariant solutions in jq, it's just a lot more harder, while jtc
with its walk-path model prompts for invariant solutions.
I.e., the invariant solution will keep working even once the JSON outer format changes (the invariant solution only would stop working
once the relationship between walked JSON elements changes).
E.g.: consider a following query, extract format [ "name", "surname" ]
from 2 types of JSON:
bash $ case1='{"Name":"Patrick", "Surname":"Lynch", "gender":"male", "age":29}'
bash $ case2='[{"Name":"Patrick", "Surname":"Lynch", "gender":"male", "age":29},{"Name":"Alice", "Surname":"Price", "gender":"female", "age":27}]'
a natural, idiomatic jtc
solution would be:
bash $ <<<$case1 jtc -w'<Name>l:[-1]' -rT'[{{$a}},{{$b}}]'
[ "Patrick", "Lynch" ]
bash $ <<<$case2 jtc -w'<Name>l:[-1]' -rT'[{{$a}},{{$b}}]'
[ "Patrick", "Lynch" ]
[ "Alice", "Price" ]
While one of the most probable jq solution would be:
bash $ <<<$case1 jq -c 'if type == "array" then .[] else . end | [.Name, .Surname]'
["Patrick","Lynch"]
bash $ <<<$case2 jq -c 'if type == "array" then .[] else . end | [.Name, .Surname]'
["Patrick","Lynch"]
["Alice","Price"]
The both solutions work correctly, however, any change in the outer encapsulation will break jq's solution ,
while jtc
will keep working even if JSON is reshaped into an irregular structure, e.g.:
#jtc:
bash $ case3='{"root":[{"Name":"Patrick", "Surname":"Lynch", "gender":"male", "age":29}, {"closed circle":[{"Name":"Alice", "Surname":"Price", "gender":"female", "age":27}, {"Name":"Rebecca", "Surname":"Hernandez", "gender":"female", "age":28}]}]}'
bash $
bash $ <<<$case3 jtc -w'<Name>l:[-1]' -rT'[{{$a}},{{$b}}]'
[ "Patrick", "Lynch" ]
[ "Alice", "Price" ]
[ "Rebecca", "Hernandez" ]
#jq:
bash $ <<<$case3 jq -c 'if type == "array" then .[] else . end | [.Name, .Surname]'
[null,null]
The same property makes jtc
solutions resistant to cases of incomplete data, e.g.: if we drop "Name"
entry from one of the
entries in case 2, jtc
solution still works correctly:
#jtc:
bash $ case2='[{"Surname":"Lynch", "gender":"male", "age":29},{"Name":"Alice", "Surname":"Price", "gender":"female", "age":27}]'
bash $
bash $ <<<$case2 jtc -w'<Name>l:[-1]' -rT'[{{$a}},{{$b}}]'
[ "Alice", "Price" ]
#jq:
bash $ <<<$case2 jq -c 'if type == "array" then .[] else . end | [.Name, .Surname]'
[null,"Lynch"]
["Alice","Price"]
- i.e., jtc
will not assume that user would require some default substitution in case of incomplete data (but if such handling is
required then the walk-path can be easily enhanced)
programming model
- jq is written in C language, which drags all intrinsic problems the language has dated its creation (here's what I mean)
jtc
is written in the idiomatic C++14 using STL only.jtc
does not have a single naked memory allocation operator (those fewnew
operators required for legacy interface are implemented as guards), nor it has a single naked pointer acting as a resource holder/owner, thusjtc
is guaranteed to be free of memory/resources leaks (at least one class of the problems is off the table) - STL guaranty.
Also,jtc
is written in a very portable way, it should not cause problems compiling it under any unix like system.
JSON numerical fidelity:
- jq is not compliant with JSON numerical definition. What jq does, it simply converts a symbolic numerical representation to an
internal binary and keeps it that way. That approach:
- is not compliant with JSON definition of the numerical values
- it has problems retaining required precision
- might change original representation of numericals
- leads to incorrect processing of some JSON streams
jtc
validates all JSON numericals per JSON standard and keep numbers internally in their original literal format, so it's free of all the above caveats, compare:
Handling | jtc | jq 1.6 |
---|---|---|
Invalid Json: [00] | <<<'[00]' jtc | <<<'[00]' jq -c . |
Parsing result | jtc json parsing exception (<stdin>:3): missed_prior_enumeration | [0] |
Precision test: | <<<'[0.99999999999999999]' jtc -r | <<<'[0.99999999999999999]' jq -c . |
Parsing result | [ 0.99999999999999999 ] | [1] |
Retaining original format: | <<<'[0.00001]' jtc -r | <<<'[0.00001]' jq -c . |
Parsing result | [ 0.00001 ] | [1e-05] |
Stream of atomic JSONs: | <<<'{}[]"bar""foo"00123truefalsenull' jtc -Jr | <<<'{}[]"bar""foo"00123truefalsenull' jq -sc |
Parsing result | [ {}, [], "bar", "foo", 0, 0, 123, true, false, null ] | parse error: Invalid numeric literal at line 2, column 0 |
performance:
- jq is a single-threaded process
jtc
engages a concurrent (multi-threaded) reading/parsing when multiple files given (the advantage could be observed on multi-core CPU, though it become noticeable only with relatively big JSONs or with relatively big number of files processed)
Comparison of single-threaded performance:
Here's a 4+ million node JSON file standard.json:
bash $ time jtc -zz standard.json
4329975
user 6.085 sec
The table below compares jtc
and jq performance for similar operations (using TIMEFORMAT="user %U sec"
):
jtc 1.76 | jq 1.6 |
---|---|
parsing JSON: | parsing JSON: |
bash $ time jtc -t2 standard.json | md5 | bash $ time jq -M . standard.json | md5 |
d3b56762fd3a22d664fdd2f46f029599 | d3b56762fd3a22d664fdd2f46f029599 |
user 9.110 sec | user 18.853 sec |
removing by key from JSON: | removing by key from JSON: |
bash $ time jtc -t2 -pw'<attributes>l:' standard.json | md5 | bash $ time jq -M 'del(..|.attributes?)' standard.json | md5 |
0624aec46294399bcb9544ae36a33cd5 | 0624aec46294399bcb9544ae36a33cd5 |
user 10.027 sec | user 27.439 sec |
updating JSON recursively by label: | updating JSON recursively by label: |
bash $ time jtc -t2 -w'<attributes>l:[-1]' -i'{"reserved": null}' standard.json | md5 | bash $ time jq -M 'walk(if type == "object" and has("attributes") then . + { "reserved" : null } else . end)' standard.json | md5 |
6c86462ae6b71e10e3ea114e86659ab5 | 6c86462ae6b71e10e3ea114e86659ab5 |
user 12.715 sec | user 29.450 sec |
Comparison of jtc
to jtc
(single-threaded to multi-threaded parsing performance):
bash $ unset TIMEFORMAT
bash $
bash $ # concurrent (multi-threaded) parsing:
bash $ time jtc -J / -zz standard.json standard.json standard.json standard.json standard.json
21649876
real 0m10.995s # <- compare these figures
user 0m34.083s
sys 0m3.288s
bash $
bash $ # sequential (single-threaded) parsing:
bash $ time jtc -aJ / -zz standard.json standard.json standard.json standard.json standard.json
21649876
real 0m31.717s # <- compare these figures
user 0m30.125s
sys 0m1.555s
bash $
Machine spec used for testing:
Model Name: MacBook Pro
Model Identifier: MacBookPro15,1
Processor Name: Intel Core i7
Processor Speed: 2,6 GHz
Number of Processors: 1
Total Number of Cores: 6
L2 Cache (per Core): 256 KB
L3 Cache: 12 MB
Hyper-Threading Technology: Enabled
Memory: 16 GB 2400 MHz DDR4
compare jtc
based solutions with jq's:
Here
are published some answers for JSON queries using jtc
, you may compare those with jq
's, as well as study the
feasibility of the solutions, test relevant performance, etc
Refer to a complete User Guide for further examples and guidelines.