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