Add `module` directive, `modulemeta` builtin

    Fix #425.

Add JV_OBJECT() macro

Add JV_ARRAY() macro

Add jq_report_error() function; use it

    Put a stop to fprintf(stderr, ...) where we shouldn't.

Fix #549

Constant fold objects

Fold constant arrays

More constant folding: null, true, and false

    A step towards doing constant folding for arrays and objects.

Out of bounds negative array indices should raise

`.foo[-1] = ...` trips assertion (fix #490)

Allow any number of jq-coded function arguments

Make `nwise` private

Make regexp builtins and range/3 use #524 too

Use `def f($a): ...;` syntax for builtins

Add `def f($arg):` syntax (fix #524)

Fix tests for #432

Fix docs YAML (introduced in #432)

regex filters (#432): scan, splits, split, sub, gsub

Better error msg for bad shell quoting (fix #538)

Actually check version for bison.

Clean up oniguruma checks.

Merge pull request #532 from wtlangford/top-removal

Remove duplicate TOP insertions, drop unused defs.

Document TCO a bit more

Fix docs (missing backquotes)

Merge pull request #523 from eproxus/patch-1

Add example of selecting object with keys

Remove duplicate TOP insertions, drop unused defs.

Apply TCO to recurse/1, add recurse/2; tweak docs

Signed-off-by: Nicolas Williams <nico@cryptonector.com>

Add example of selecting object with keys

It is not very straight forward how to select objects by their attributes from an array. This example provides the basic use case of how to select some objects based key values.

Some builtins are unnecessarily special (fix #521)

Correct @wtlangford's address

Add @wtlangford to the AUTHORS list

Add capture; document regular expression filters

    Fix #493.

Add `first`, `nth`, `last` (fix #510)

Fixing crash when a library's dependency could not be loaded.

Signed-off-by: Nicolas Williams <nico@cryptonector.com>

Fold constants (fix #504)

Fix #499, #500

Changing color codes to fix #495

Do fix remaining bison warning (fix #433)

Rename jq_memmem() to _jq_memmem()

Added library system with -l, -L, and JQ_LIBRARY_PATH

Created util.[ch] to hold common utilities.

Add -i option to edit files in place (fix #105)

Add -n to short usage msg; fix --arg msg

Fix bison empty rule warnings (#433, partial fix)

Fix #484, try/catch syntax has conflicts

Merge pull request #483 from else/master

jq 1.4 is in Debian

jq 1.4 is in Debian

jq 1.4 is in Debian, please see https://tracker.debian.org/pkg/jq

Merge pull request #482 from mbruggmann/manual-fixes

Fix manual example for `endswith`.

Add regression test for #479

Lib defs don't bind to each other; fix #479 again

Fix manual example for `endswith`.

Revert "Library defs don't bind to each other; fix #479"

This reverts commit 6b6e3f42627f360cbbad2287968b2a209ab43593.  It was
the wrong fix.

Library defs don't bind to each other; fix #479

Fix #478 assertion failure

Merge pull request #475 from qqshfox/patch-1

Fix examples for `del` in manual

Fix examples for `del` in manual

Fix invalid YAML in manual.yml

Grave accent "`" is a reserved indicator in YAML per
http://www.yaml.org/spec/1.2/spec.html#id2774228, so it can't start a
plain scalar. This commit applies quoting to titles beginning with
grave accents.

Signed-off-by: Nicolas Williams <nico@cryptonector.com>

Add tests/all.trs to .gitignore

tests/all.trs is auto generated during make check.

Signed-off-by: Nicolas Williams <nico@cryptonector.com>

Better document `path()`'s power; also `|=`

Add `foreach EXP as $var (INIT; UPDATE)` form

Make `while()` handle `break`

Make C-coded built-ins take `jq_state *` argument

`error(x)` should not `tostring` its arg; fix #466

`limit` should use `break`

Make `any/2` and `all/2` efficient using `foreach`

exec_stack.h was not using jv_mem_realloc()

jv_invalid() shouldn't allocate

jv_invalid() should behave like jv_invalid_with_msg(jv_null()), and
neither should allocate memory, because neither ought to need to.

jv_show() should be able to display invalid values

Add `break` builtin for `foreach`

Explain `foreach`'s powers a bit more

Document `path(path_expression)` builtin

Add missing backtick in manual

$var["foo"]=1 can't work as expected; doc fix #236

Better check for lib has only functions (fix #138)

Add `any/N` and `all/N` x N in (1, 2) (fix #455)

    Contributed by @pkoppstein.

Add `foreach` and `limit`

Add support for negative indices for .[]; fix #462

Signed-off-by: Nicolas Williams <nico@cryptonector.com>

Add general `?` operator

Add `try EXP catch EXP`

Document `error/1`

Add `while(cond; update)` (fix #314)

Add `range(init;upto;by)` (fix #317)

Multi-arity needs better errors (fix #438)

Descrive generators, range() with by to manual

Fix typo in manual

Fixed base64 issue with UTF-8 strings

Signed-off-by: Nicolas Williams <nico@cryptonector.com>

Teach disassembler about TAIL_CALL_JQ

Fix off-by-one in TCO

    Now we have the ability to define a generator in jq:

        def for(cond; update):
            def _for:
                if cond then ., (update | _for) else . end;
            _for;

        for(. < 10; . + 1) # generates numbers between `.` and 10

    Running this by hand with --debug-dump-disasm (with a fix for that
    coming up next) we can see that the call to _for is optimized:

        _for:0:
          0000 DUP
          0001 CALL_JQ cond:0^1
          0005 JUMP_F 0022
          0007 POP
          0008 FORK 0012
          0010 JUMP 0020
          0012 CALL_JQ update:1^1
          0016 TAIL_CALL_JQ _for:0^1
          0020 JUMP 0023
          0022 POP
          0023 RET

    And timing this with 1000, 10000, 100000 iterations shows that
    indeed we must be applying TCO; otherwise, without TCO, this gets
    very slow very quickly.

TCO to the max!

    Close #446.

    Currently tested by disassembling and tracing various recursive jq
    programs by hand under valgrind.  An improved test framework that
    can test for errors and specific bytecode patterns is in
    development.

Added cross-compilation script to build libjq for iOS.

Signed-off-by: Nicolas Williams <nico@cryptonector.com>

Let @uri produce uppercase hexadecimal digits...

instead of lowercase ones.

According to RFC 3986,

   The uppercase hexadecimal digits 'A' through 'F' are equivalent to
   the lowercase digits 'a' through 'f', respectively.  If two URIs
   differ only in the case of hexadecimal digits used in percent-encoded
   octets, they are equivalent.  For consistency, URI producers and
   normalizers should use uppercase hexadecimal digits for all percent-
   encodings.

See https://github.com/stedolan/jq/issues/451 for details.

Test suite and manual are also updated to reflect this change.

Signed-off-by: Nicolas Williams <nico@cryptonector.com>

Add much commentary about CALL_JQ and call frames

Get "Try Online" button working (fix #440)

Improve TCO

Instead of checking for self-recursion check that the thing we're
calling is a function and not a closure, therefore the new frame will
have the same env as the current frame.

Tail call optimization (close #437)

Fix option stacking bug

Remove stray fprintf() from last commit

Allow stacking of short options (fix #346)

Remove extra free of testmode

I added a jv_free() too many while rebasing @wtlangford's contribution.
It could only be triggered by calling `_match_impl` directly.

Added regex support as per issue #164.

jq now depends on oniguruma for regex support.
Modified configure.ac accordingly.

Added valgrind suppression file for oniguruma to prevent one-time and bounded
leaks from causing tests to fail.

Signed-off-by: Nicolas Williams <nico@cryptonector.com>

Partial revamp of `scripts/crosscompile`

Fix #430.

Minor style cleanup in main.c