1*959826caSMatt Macy /* Parse JSON files using the JSMN parser. */
2*959826caSMatt Macy
3*959826caSMatt Macy /*
4*959826caSMatt Macy * Copyright (c) 2014, Intel Corporation
5*959826caSMatt Macy * All rights reserved.
6*959826caSMatt Macy *
7*959826caSMatt Macy * Redistribution and use in source and binary forms, with or without
8*959826caSMatt Macy * modification, are permitted provided that the following conditions are met:
9*959826caSMatt Macy *
10*959826caSMatt Macy * 1. Redistributions of source code must retain the above copyright notice,
11*959826caSMatt Macy * this list of conditions and the following disclaimer.
12*959826caSMatt Macy *
13*959826caSMatt Macy * 2. Redistributions in binary form must reproduce the above copyright
14*959826caSMatt Macy * notice, this list of conditions and the following disclaimer in the
15*959826caSMatt Macy * documentation and/or other materials provided with the distribution.
16*959826caSMatt Macy *
17*959826caSMatt Macy * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
18*959826caSMatt Macy * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
19*959826caSMatt Macy * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
20*959826caSMatt Macy * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
21*959826caSMatt Macy * COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
22*959826caSMatt Macy * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
23*959826caSMatt Macy * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
24*959826caSMatt Macy * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
25*959826caSMatt Macy * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
26*959826caSMatt Macy * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
27*959826caSMatt Macy * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
28*959826caSMatt Macy * OF THE POSSIBILITY OF SUCH DAMAGE.
29*959826caSMatt Macy *
30*959826caSMatt Macy */
31*959826caSMatt Macy
32*959826caSMatt Macy #include <stdlib.h>
33*959826caSMatt Macy #include <string.h>
34*959826caSMatt Macy #include <sys/mman.h>
35*959826caSMatt Macy #include <sys/stat.h>
36*959826caSMatt Macy #include <fcntl.h>
37*959826caSMatt Macy #include <stdio.h>
38*959826caSMatt Macy #include <errno.h>
39*959826caSMatt Macy #include <unistd.h>
40*959826caSMatt Macy #include "jsmn.h"
41*959826caSMatt Macy #include "json.h"
42*959826caSMatt Macy
43*959826caSMatt Macy
mapfile(const char * fn,size_t * size)44*959826caSMatt Macy static char *mapfile(const char *fn, size_t *size)
45*959826caSMatt Macy {
46*959826caSMatt Macy unsigned ps = sysconf(_SC_PAGESIZE);
47*959826caSMatt Macy struct stat st;
48*959826caSMatt Macy char *map = NULL;
49*959826caSMatt Macy int err;
50*959826caSMatt Macy int fd = open(fn, O_RDONLY);
51*959826caSMatt Macy
52*959826caSMatt Macy if (fd < 0 && verbose > 0 && fn) {
53*959826caSMatt Macy pr_err("Error opening events file '%s': %s\n", fn,
54*959826caSMatt Macy strerror(errno));
55*959826caSMatt Macy }
56*959826caSMatt Macy
57*959826caSMatt Macy if (fd < 0)
58*959826caSMatt Macy return NULL;
59*959826caSMatt Macy err = fstat(fd, &st);
60*959826caSMatt Macy if (err < 0)
61*959826caSMatt Macy goto out;
62*959826caSMatt Macy *size = st.st_size;
63*959826caSMatt Macy map = mmap(NULL,
64*959826caSMatt Macy (st.st_size + ps - 1) & ~(ps - 1),
65*959826caSMatt Macy PROT_READ|PROT_WRITE, MAP_PRIVATE, fd, 0);
66*959826caSMatt Macy if (map == MAP_FAILED)
67*959826caSMatt Macy map = NULL;
68*959826caSMatt Macy out:
69*959826caSMatt Macy close(fd);
70*959826caSMatt Macy return map;
71*959826caSMatt Macy }
72*959826caSMatt Macy
unmapfile(char * map,size_t size)73*959826caSMatt Macy static void unmapfile(char *map, size_t size)
74*959826caSMatt Macy {
75*959826caSMatt Macy unsigned ps = sysconf(_SC_PAGESIZE);
76*959826caSMatt Macy munmap(map, roundup(size, ps));
77*959826caSMatt Macy }
78*959826caSMatt Macy
79*959826caSMatt Macy /*
80*959826caSMatt Macy * Parse json file using jsmn. Return array of tokens,
81*959826caSMatt Macy * and mapped file. Caller needs to free array.
82*959826caSMatt Macy */
parse_json(const char * fn,char ** map,size_t * size,int * len)83*959826caSMatt Macy jsmntok_t *parse_json(const char *fn, char **map, size_t *size, int *len)
84*959826caSMatt Macy {
85*959826caSMatt Macy jsmn_parser parser;
86*959826caSMatt Macy jsmntok_t *tokens;
87*959826caSMatt Macy jsmnerr_t res;
88*959826caSMatt Macy unsigned sz;
89*959826caSMatt Macy
90*959826caSMatt Macy *map = mapfile(fn, size);
91*959826caSMatt Macy if (!*map)
92*959826caSMatt Macy return NULL;
93*959826caSMatt Macy /* Heuristic */
94*959826caSMatt Macy sz = *size * 16;
95*959826caSMatt Macy tokens = malloc(sz);
96*959826caSMatt Macy if (!tokens)
97*959826caSMatt Macy goto error;
98*959826caSMatt Macy jsmn_init(&parser);
99*959826caSMatt Macy res = jsmn_parse(&parser, *map, *size, tokens,
100*959826caSMatt Macy sz / sizeof(jsmntok_t));
101*959826caSMatt Macy if (res != JSMN_SUCCESS) {
102*959826caSMatt Macy pr_err("%s: json error %s\n", fn, jsmn_strerror(res));
103*959826caSMatt Macy goto error_free;
104*959826caSMatt Macy }
105*959826caSMatt Macy if (len)
106*959826caSMatt Macy *len = parser.toknext;
107*959826caSMatt Macy return tokens;
108*959826caSMatt Macy error_free:
109*959826caSMatt Macy free(tokens);
110*959826caSMatt Macy error:
111*959826caSMatt Macy unmapfile(*map, *size);
112*959826caSMatt Macy return NULL;
113*959826caSMatt Macy }
114*959826caSMatt Macy
free_json(char * map,size_t size,jsmntok_t * tokens)115*959826caSMatt Macy void free_json(char *map, size_t size, jsmntok_t *tokens)
116*959826caSMatt Macy {
117*959826caSMatt Macy free(tokens);
118*959826caSMatt Macy unmapfile(map, size);
119*959826caSMatt Macy }
120*959826caSMatt Macy
countchar(char * map,char c,int end)121*959826caSMatt Macy static int countchar(char *map, char c, int end)
122*959826caSMatt Macy {
123*959826caSMatt Macy int i;
124*959826caSMatt Macy int count = 0;
125*959826caSMatt Macy for (i = 0; i < end; i++)
126*959826caSMatt Macy if (map[i] == c)
127*959826caSMatt Macy count++;
128*959826caSMatt Macy return count;
129*959826caSMatt Macy }
130*959826caSMatt Macy
131*959826caSMatt Macy /* Return line number of a jsmn token */
json_line(char * map,jsmntok_t * t)132*959826caSMatt Macy int json_line(char *map, jsmntok_t *t)
133*959826caSMatt Macy {
134*959826caSMatt Macy return countchar(map, '\n', t->start) + 1;
135*959826caSMatt Macy }
136*959826caSMatt Macy
137*959826caSMatt Macy static const char * const jsmn_types[] = {
138*959826caSMatt Macy [JSMN_PRIMITIVE] = "primitive",
139*959826caSMatt Macy [JSMN_ARRAY] = "array",
140*959826caSMatt Macy [JSMN_OBJECT] = "object",
141*959826caSMatt Macy [JSMN_STRING] = "string"
142*959826caSMatt Macy };
143*959826caSMatt Macy
144*959826caSMatt Macy #define LOOKUP(a, i) ((i) < (sizeof(a)/sizeof(*(a))) ? ((a)[i]) : "?")
145*959826caSMatt Macy
146*959826caSMatt Macy /* Return type name of a jsmn token */
json_name(jsmntok_t * t)147*959826caSMatt Macy const char *json_name(jsmntok_t *t)
148*959826caSMatt Macy {
149*959826caSMatt Macy return LOOKUP(jsmn_types, t->type);
150*959826caSMatt Macy }
151*959826caSMatt Macy
json_len(jsmntok_t * t)152*959826caSMatt Macy int json_len(jsmntok_t *t)
153*959826caSMatt Macy {
154*959826caSMatt Macy return t->end - t->start;
155*959826caSMatt Macy }
156*959826caSMatt Macy
157*959826caSMatt Macy /* Is string t equal to s? */
json_streq(char * map,jsmntok_t * t,const char * s)158*959826caSMatt Macy int json_streq(char *map, jsmntok_t *t, const char *s)
159*959826caSMatt Macy {
160*959826caSMatt Macy unsigned len = json_len(t);
161*959826caSMatt Macy return len == strlen(s) && !strncasecmp(map + t->start, s, len);
162*959826caSMatt Macy }
163