Zabbix

/*

** Copyright (C) 2001-2025 Zabbix SIA

**

** This program is free software: you can redistribute it and/or modify it under the terms of

** the GNU Affero General Public License as published by the Free Software Foundation, version 3.

**

** This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;

** without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

** See the GNU Affero General Public License for more details.

**

** You should have received a copy of the GNU Affero General Public License along with this program.

** If not, see <https://www.gnu.org/licenses/>.

**/

​

#include "jsonpath.h"

​

#include "zbxregexp.h"

#include "zbxvariant.h"

#include "zbxnum.h"

#include "zbxexpr.h"

#include "json.h"

#include "json_parser.h"

#include "jsonobj.h"

#include "zbxalgo.h"

​

typedef struct

{

    zbx_jsonpath_token_group_t  group;

    int             precedence;

}

​

zbx_jsonpath_token_def_t;

​

typedef struct

{

    zbx_jsonobj_t   *obj;

    char        *path;

    zbx_hashset_t   index;

}

zbx_jsonobj_index_t;

​

ZBX_PTR_VECTOR_DECL(jsonobj_index_ptr, zbx_jsonobj_index_t *)

ZBX_PTR_VECTOR_IMPL(jsonobj_index_ptr, zbx_jsonobj_index_t *)

​

#if !defined(_WINDOWS) && !defined(__MINGW32__)

struct zbx_jsonpath_index

{

    zbx_vector_jsonobj_index_ptr_t  indexes;

    pthread_mutex_t         lock;

};

​

static zbx_hashset_t    *jsonpath_index_get(zbx_jsonpath_index_t *index, zbx_jsonobj_t *obj,

        zbx_jsonpath_token_t *token);

​

#endif

​

static int  jsonpath_query_object(zbx_jsonpath_context_t *ctx, zbx_jsonobj_t *obj, int path_depth);

static int  jsonpath_query_array(zbx_jsonpath_context_t *ctx, zbx_jsonobj_t *array, int path_depth);

static int  jsonpath_str_copy_value(char **str, size_t *str_alloc, size_t *str_offset, zbx_jsonobj_t *obj);

static void jsonpath_ctx_clear(zbx_jsonpath_context_t *ctx);

​

/* define token groups and precedence */

static zbx_jsonpath_token_def_t jsonpath_tokens[] = {

    {0, 0},

    {ZBX_JSONPATH_TOKEN_GROUP_OPERAND, 0},      /* ZBX_JSONPATH_TOKEN_PATH_ABSOLUTE */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERAND, 0},      /* ZBX_JSONPATH_TOKEN_PATH_RELATIVE */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERAND, 0},      /* ZBX_JSONPATH_TOKEN_CONST_STR */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERAND, 0},      /* ZBX_JSONPATH_TOKEN_CONST_NUM */

    {ZBX_JSONPATH_TOKEN_GROUP_NONE, 0},     /* ZBX_JSONPATH_TOKEN_PAREN_LEFT */

    {ZBX_JSONPATH_TOKEN_GROUP_NONE, 0},     /* ZBX_JSONPATH_TOKEN_PAREN_RIGHT */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 4},    /* ZBX_JSONPATH_TOKEN_OP_PLUS */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 4},    /* ZBX_JSONPATH_TOKEN_OP_MINUS */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 3},    /* ZBX_JSONPATH_TOKEN_OP_MULT */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 3},    /* ZBX_JSONPATH_TOKEN_OP_DIV */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 7},    /* ZBX_JSONPATH_TOKEN_OP_EQ */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 7},    /* ZBX_JSONPATH_TOKEN_OP_NE */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 6},    /* ZBX_JSONPATH_TOKEN_OP_GT */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 6},    /* ZBX_JSONPATH_TOKEN_OP_GE */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 6},    /* ZBX_JSONPATH_TOKEN_OP_LT */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 6},    /* ZBX_JSONPATH_TOKEN_OP_LE */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR1, 2},    /* ZBX_JSONPATH_TOKEN_OP_NOT */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 11},   /* ZBX_JSONPATH_TOKEN_OP_AND */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 12},   /* ZBX_JSONPATH_TOKEN_OP_OR */

    {ZBX_JSONPATH_TOKEN_GROUP_OPERATOR2, 7}     /* ZBX_JSONPATH_TOKEN_OP_REGEXP */

};

​

​

static int  jsonpath_token_precedence(int type)

{

    return jsonpath_tokens[type].precedence;

}