Function cJSONUtils_FindPointerFromObjectTo

cpworker/src/cJSON/cJSON_Utils.c:199–265

}

CJSON_PUBLIC(char *) cJSONUtils_FindPointerFromObjectTo(const cJSON *const object, const cJSON *const target)
{
    size_t child_index = 0;
    cJSON *current_child = 0;

    if ((object == NULL) || (target == NULL))
    {
        return NULL;
    }

    if (object == target)
    {
        /* found */
        return (char *)cJSONUtils_strdup((const unsigned char *)"");
    }

    /* recursively search all children of the object or array */
    for (current_child = object->child; current_child != NULL;
         (void)(current_child = current_child->next), child_index++)
    {
        unsigned char *target_pointer = (unsigned char *)cJSONUtils_FindPointerFromObjectTo(current_child, target);
        /* found the target? */
        if (target_pointer != NULL)
        {
            if (cJSON_IsArray(object))
            {
                /* reserve enough memory for a 64 bit integer + '/' and '\0' */
                unsigned char *full_pointer =
                    (unsigned char *)cJSON_malloc(strlen((char *)target_pointer) + 20 + sizeof("/"));
                /* check if conversion to unsigned long is valid
                 * This should be eliminated at compile time by dead code elimination
                 * if size_t is an alias of unsigned long, or if it is bigger */
                if (child_index > ULONG_MAX)
                {
                    cJSON_free(target_pointer);
                    cJSON_free(full_pointer);
                    return NULL;
                }
                sprintf((char *)full_pointer, "/%lu%s", (unsigned long)child_index,
                        target_pointer); /* /<array_index><path> */
                cJSON_free(target_pointer);

                return (char *)full_pointer;
            }

            if (cJSON_IsObject(object))
            {
                unsigned char *full_pointer =
                    (unsigned char *)cJSON_malloc(strlen((char *)target_pointer) +
                                                  pointer_encoded_length((unsigned char *)current_child->string) + 2);
                full_pointer[0] = '/';
                encode_string_as_pointer(full_pointer + 1, (unsigned char *)current_child->string);
                strcat((char *)full_pointer, (char *)target_pointer);
                cJSON_free(target_pointer);

                return (char *)full_pointer;
            }