xref: /freebsd/contrib/ldns/parse.c (revision f4b37ed0f8b307b1f3f0f630ca725d68f1dff30d) 
1 /*
2  * a generic (simple) parser. Use to parse rr's, private key
3  * information and /etc/resolv.conf files
4  *
5  * a Net::DNS like library for C
6  * LibDNS Team @ NLnet Labs
7  * (c) NLnet Labs, 2005-2006
8  * See the file LICENSE for the license
9  */
10 #include <ldns/config.h>
11 #include <ldns/ldns.h>
12 
13 #include <limits.h>
14 #include <strings.h>
15 
16 ldns_lookup_table ldns_directive_types[] = {
17         { LDNS_DIR_TTL, "$TTL" },
18         { LDNS_DIR_ORIGIN, "$ORIGIN" },
19         { LDNS_DIR_INCLUDE, "$INCLUDE" },
20         { 0, NULL }
21 };
22 
23 /* add max_limit here? */
24 ssize_t
25 ldns_fget_token(FILE *f, char *token, const char *delim, size_t limit)
26 {
27 	return ldns_fget_token_l(f, token, delim, limit, NULL);
28 }
29 
30 ssize_t
31 ldns_fget_token_l(FILE *f, char *token, const char *delim, size_t limit, int *line_nr)
32 {
33 	int c, prev_c;
34 	int p; /* 0 -> no parenthese seen, >0 nr of ( seen */
35 	int com, quoted;
36 	char *t;
37 	size_t i;
38 	const char *d;
39 	const char *del;
40 
41 	/* standard delimeters */
42 	if (!delim) {
43 		/* from isspace(3) */
44 		del = LDNS_PARSE_NORMAL;
45 	} else {
46 		del = delim;
47 	}
48 
49 	p = 0;
50 	i = 0;
51 	com = 0;
52 	quoted = 0;
53 	prev_c = 0;
54 	t = token;
55 	if (del[0] == '"') {
56 		quoted = 1;
57 	}
58 	while ((c = getc(f)) != EOF) {
59 		if (c == '\r') /* carriage return */
60 			c = ' ';
61 		if (c == '(' && prev_c != '\\' && !quoted) {
62 			/* this only counts for non-comments */
63 			if (com == 0) {
64 				p++;
65 			}
66 			prev_c = c;
67 			continue;
68 		}
69 
70 		if (c == ')' && prev_c != '\\' && !quoted) {
71 			/* this only counts for non-comments */
72 			if (com == 0) {
73 				p--;
74 			}
75 			prev_c = c;
76 			continue;
77 		}
78 
79 		if (p < 0) {
80 			/* more ) then ( - close off the string */
81 			*t = '\0';
82 			return 0;
83 		}
84 
85 		/* do something with comments ; */
86 		if (c == ';' && quoted == 0) {
87 			if (prev_c != '\\') {
88 				com = 1;
89 			}
90 		}
91 		if (c == '\"' && com == 0 && prev_c != '\\') {
92 			quoted = 1 - quoted;
93 		}
94 
95 		if (c == '\n' && com != 0) {
96 			/* comments */
97 			com = 0;
98 			*t = ' ';
99 			if (line_nr) {
100 				*line_nr = *line_nr + 1;
101 			}
102 			if (p == 0 && i > 0) {
103 				goto tokenread;
104 			} else {
105 				prev_c = c;
106 				continue;
107 			}
108 		}
109 
110 		if (com == 1) {
111 			*t = ' ';
112 			prev_c = c;
113 			continue;
114 		}
115 
116 		if (c == '\n' && p != 0 && t > token) {
117 			/* in parentheses */
118 			if (line_nr) {
119 				*line_nr = *line_nr + 1;
120 			}
121 			*t++ = ' ';
122 			prev_c = c;
123 			continue;
124 		}
125 
126 		/* check if we hit the delim */
127 		for (d = del; *d; d++) {
128 			if (c == *d && i > 0 && prev_c != '\\' && p == 0) {
129 				if (c == '\n' && line_nr) {
130 					*line_nr = *line_nr + 1;
131 				}
132 				goto tokenread;
133 			}
134 		}
135 		if (c != '\0' && c != '\n') {
136 			i++;
137 		}
138 		if (limit > 0 && (i >= limit || (size_t)(t-token) >= limit)) {
139 			*t = '\0';
140 			return -1;
141 		}
142 		if (c != '\0' && c != '\n') {
143 			*t++ = c;
144 		}
145 		if (c == '\\' && prev_c == '\\')
146 			prev_c = 0;
147 		else	prev_c = c;
148 	}
149 	*t = '\0';
150 	if (c == EOF) {
151 		return (ssize_t)i;
152 	}
153 
154 	if (i == 0) {
155 		/* nothing read */
156 		return -1;
157 	}
158 	if (p != 0) {
159 		return -1;
160 	}
161 	return (ssize_t)i;
162 
163 tokenread:
164 	ldns_fskipcs_l(f, del, line_nr);
165 	*t = '\0';
166 	if (p != 0) {
167 		return -1;
168 	}
169 
170 	return (ssize_t)i;
171 }
172 
173 ssize_t
174 ldns_fget_keyword_data(FILE *f, const char *keyword, const char *k_del, char *data,
175                const char *d_del, size_t data_limit)
176 {
177        return ldns_fget_keyword_data_l(f, keyword, k_del, data, d_del,
178 		       data_limit, NULL);
179 }
180 
181 ssize_t
182 ldns_fget_keyword_data_l(FILE *f, const char *keyword, const char *k_del, char *data,
183                const char *d_del, size_t data_limit, int *line_nr)
184 {
185        /* we assume: keyword|sep|data */
186        char *fkeyword;
187        ssize_t i;
188 
189        if(strlen(keyword) >= LDNS_MAX_KEYWORDLEN)
190                return -1;
191        fkeyword = LDNS_XMALLOC(char, LDNS_MAX_KEYWORDLEN);
192        if(!fkeyword)
193                return -1;
194 
195        i = ldns_fget_token(f, fkeyword, k_del, LDNS_MAX_KEYWORDLEN);
196        if(i==0 || i==-1) {
197                LDNS_FREE(fkeyword);
198                return -1;
199        }
200 
201        /* case??? i instead of strlen? */
202        if (strncmp(fkeyword, keyword, LDNS_MAX_KEYWORDLEN - 1) == 0) {
203                /* whee! */
204                /* printf("%s\n%s\n", "Matching keyword", fkeyword); */
205                i = ldns_fget_token_l(f, data, d_del, data_limit, line_nr);
206                LDNS_FREE(fkeyword);
207                return i;
208        } else {
209                /*printf("no match for %s (read: %s)\n", keyword, fkeyword);*/
210                LDNS_FREE(fkeyword);
211                return -1;
212        }
213 }
214 
215 
216 ssize_t
217 ldns_bget_token(ldns_buffer *b, char *token, const char *delim, size_t limit)
218 {
219 	int c, lc;
220 	int p; /* 0 -> no parenthese seen, >0 nr of ( seen */
221 	int com, quoted;
222 	char *t;
223 	size_t i;
224 	const char *d;
225 	const char *del;
226 
227 	/* standard delimiters */
228 	if (!delim) {
229 		/* from isspace(3) */
230 		del = LDNS_PARSE_NORMAL;
231 	} else {
232 		del = delim;
233 	}
234 
235 	p = 0;
236 	i = 0;
237 	com = 0;
238 	quoted = 0;
239 	t = token;
240 	lc = 0;
241 	if (del[0] == '"') {
242 		quoted = 1;
243 	}
244 
245 	while ((c = ldns_bgetc(b)) != EOF) {
246 		if (c == '\r') /* carriage return */
247 			c = ' ';
248 		if (c == '(' && lc != '\\' && !quoted) {
249 			/* this only counts for non-comments */
250 			if (com == 0) {
251 				p++;
252 			}
253 			lc = c;
254 			continue;
255 		}
256 
257 		if (c == ')' && lc != '\\' && !quoted) {
258 			/* this only counts for non-comments */
259 			if (com == 0) {
260 				p--;
261 			}
262 			lc = c;
263 			continue;
264 		}
265 
266 		if (p < 0) {
267 			/* more ) then ( */
268 			*t = '\0';
269 			return 0;
270 		}
271 
272 		/* do something with comments ; */
273 		if (c == ';' && quoted == 0) {
274 			if (lc != '\\') {
275 				com = 1;
276 			}
277 		}
278 		if (c == '"' && com == 0 && lc != '\\') {
279 			quoted = 1 - quoted;
280 		}
281 
282 		if (c == '\n' && com != 0) {
283 			/* comments */
284 			com = 0;
285 			*t = ' ';
286 			lc = c;
287 			continue;
288 		}
289 
290 		if (com == 1) {
291 			*t = ' ';
292 			lc = c;
293 			continue;
294 		}
295 
296 		if (c == '\n' && p != 0) {
297 			/* in parentheses */
298 			*t++ = ' ';
299 			lc = c;
300 			continue;
301 		}
302 
303 		/* check if we hit the delim */
304 		for (d = del; *d; d++) {
305                         if (c == *d && lc != '\\' && p == 0) {
306 				goto tokenread;
307                         }
308 		}
309 
310 		i++;
311 		if (limit > 0 && (i >= limit || (size_t)(t-token) >= limit)) {
312 			*t = '\0';
313 			return -1;
314 		}
315 		*t++ = c;
316 
317 		if (c == '\\' && lc == '\\') {
318 			lc = 0;
319 		} else {
320 			lc = c;
321 		}
322 	}
323 	*t = '\0';
324 	if (i == 0) {
325 		/* nothing read */
326 		return -1;
327 	}
328 	if (p != 0) {
329 		return -1;
330 	}
331 	return (ssize_t)i;
332 
333 tokenread:
334 	ldns_bskipcs(b, del);
335 	*t = '\0';
336 
337 	if (p != 0) {
338 		return -1;
339 	}
340 	return (ssize_t)i;
341 }
342 
343 
344 void
345 ldns_bskipcs(ldns_buffer *buffer, const char *s)
346 {
347         bool found;
348         char c;
349         const char *d;
350 
351         while(ldns_buffer_available_at(buffer, buffer->_position, sizeof(char))) {
352                 c = (char) ldns_buffer_read_u8_at(buffer, buffer->_position);
353                 found = false;
354                 for (d = s; *d; d++) {
355                         if (*d == c) {
356                                 found = true;
357                         }
358                 }
359                 if (found && buffer->_limit > buffer->_position) {
360                         buffer->_position += sizeof(char);
361                 } else {
362                         return;
363                 }
364         }
365 }
366 
367 void
368 ldns_fskipcs(FILE *fp, const char *s)
369 {
370 	ldns_fskipcs_l(fp, s, NULL);
371 }
372 
373 void
374 ldns_fskipcs_l(FILE *fp, const char *s, int *line_nr)
375 {
376         bool found;
377         int c;
378         const char *d;
379 
380 	while ((c = fgetc(fp)) != EOF) {
381 		if (line_nr && c == '\n') {
382 			*line_nr = *line_nr + 1;
383 		}
384                 found = false;
385                 for (d = s; *d; d++) {
386                         if (*d == c) {
387                                 found = true;
388                         }
389                 }
390 		if (!found) {
391 			/* with getc, we've read too far */
392 			ungetc(c, fp);
393 			return;
394 		}
395 	}
396 }
397 
398 ssize_t
399 ldns_bget_keyword_data(ldns_buffer *b, const char *keyword, const char *k_del, char
400 *data, const char *d_del, size_t data_limit)
401 {
402        /* we assume: keyword|sep|data */
403        char *fkeyword;
404        ssize_t i;
405 
406        if(strlen(keyword) >= LDNS_MAX_KEYWORDLEN)
407                return -1;
408        fkeyword = LDNS_XMALLOC(char, LDNS_MAX_KEYWORDLEN);
409        if(!fkeyword)
410                return -1; /* out of memory */
411 
412        i = ldns_bget_token(b, fkeyword, k_del, data_limit);
413        if(i==0 || i==-1) {
414                LDNS_FREE(fkeyword);
415                return -1; /* nothing read */
416        }
417 
418        /* case??? */
419        if (strncmp(fkeyword, keyword, strlen(keyword)) == 0) {
420                LDNS_FREE(fkeyword);
421                /* whee, the match! */
422                /* retrieve it's data */
423                i = ldns_bget_token(b, data, d_del, 0);
424                return i;
425        } else {
426                LDNS_FREE(fkeyword);
427                return -1;
428        }
429 }
430 
431