]> git.cameronkatri.com Git - mandoc.git/blob - man_validate.c
Another 18% speedup for mandocdb(8) -Q, found by gprof(1).
[mandoc.git] / man_validate.c
1 /* $Id: man_validate.c,v 1.88 2014/01/06 22:39:25 schwarze Exp $ */
2 /*
3 * Copyright (c) 2008, 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
4 * Copyright (c) 2010, 2012, 2013, 2014 Ingo Schwarze <schwarze@openbsd.org>
5 *
6 * Permission to use, copy, modify, and distribute this software for any
7 * purpose with or without fee is hereby granted, provided that the above
8 * copyright notice and this permission notice appear in all copies.
9 *
10 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
11 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
12 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
13 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
14 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
15 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
17 */
18 #ifdef HAVE_CONFIG_H
19 #include "config.h"
20 #endif
21
22 #include <sys/types.h>
23
24 #include <assert.h>
25 #include <ctype.h>
26 #include <errno.h>
27 #include <limits.h>
28 #include <stdarg.h>
29 #include <stdlib.h>
30 #include <string.h>
31 #include <time.h>
32
33 #include "man.h"
34 #include "mandoc.h"
35 #include "libman.h"
36 #include "libmandoc.h"
37
38 #define CHKARGS struct man *man, struct man_node *n
39
40 typedef int (*v_check)(CHKARGS);
41
42 struct man_valid {
43 v_check *pres;
44 v_check *posts;
45 };
46
47 static int check_eq0(CHKARGS);
48 static int check_eq2(CHKARGS);
49 static int check_le1(CHKARGS);
50 static int check_ge2(CHKARGS);
51 static int check_le5(CHKARGS);
52 static int check_head1(CHKARGS);
53 static int check_par(CHKARGS);
54 static int check_part(CHKARGS);
55 static int check_root(CHKARGS);
56 static void check_text(CHKARGS);
57
58 static int post_AT(CHKARGS);
59 static int post_IP(CHKARGS);
60 static int post_vs(CHKARGS);
61 static int post_fi(CHKARGS);
62 static int post_ft(CHKARGS);
63 static int post_nf(CHKARGS);
64 static int post_sec(CHKARGS);
65 static int post_TH(CHKARGS);
66 static int post_UC(CHKARGS);
67 static int pre_sec(CHKARGS);
68
69 static v_check posts_at[] = { post_AT, NULL };
70 static v_check posts_br[] = { post_vs, check_eq0, NULL };
71 static v_check posts_eq0[] = { check_eq0, NULL };
72 static v_check posts_eq2[] = { check_eq2, NULL };
73 static v_check posts_fi[] = { check_eq0, post_fi, NULL };
74 static v_check posts_ft[] = { post_ft, NULL };
75 static v_check posts_ip[] = { post_IP, NULL };
76 static v_check posts_le1[] = { check_le1, NULL };
77 static v_check posts_nf[] = { check_eq0, post_nf, NULL };
78 static v_check posts_par[] = { check_par, NULL };
79 static v_check posts_part[] = { check_part, NULL };
80 static v_check posts_sec[] = { post_sec, NULL };
81 static v_check posts_sp[] = { post_vs, check_le1, NULL };
82 static v_check posts_th[] = { check_ge2, check_le5, post_TH, NULL };
83 static v_check posts_uc[] = { post_UC, NULL };
84 static v_check posts_ur[] = { check_head1, check_part, NULL };
85 static v_check pres_sec[] = { pre_sec, NULL };
86
87 static const struct man_valid man_valids[MAN_MAX] = {
88 { NULL, posts_br }, /* br */
89 { NULL, posts_th }, /* TH */
90 { pres_sec, posts_sec }, /* SH */
91 { pres_sec, posts_sec }, /* SS */
92 { NULL, NULL }, /* TP */
93 { NULL, posts_par }, /* LP */
94 { NULL, posts_par }, /* PP */
95 { NULL, posts_par }, /* P */
96 { NULL, posts_ip }, /* IP */
97 { NULL, NULL }, /* HP */
98 { NULL, NULL }, /* SM */
99 { NULL, NULL }, /* SB */
100 { NULL, NULL }, /* BI */
101 { NULL, NULL }, /* IB */
102 { NULL, NULL }, /* BR */
103 { NULL, NULL }, /* RB */
104 { NULL, NULL }, /* R */
105 { NULL, NULL }, /* B */
106 { NULL, NULL }, /* I */
107 { NULL, NULL }, /* IR */
108 { NULL, NULL }, /* RI */
109 { NULL, posts_eq0 }, /* na */
110 { NULL, posts_sp }, /* sp */
111 { NULL, posts_nf }, /* nf */
112 { NULL, posts_fi }, /* fi */
113 { NULL, NULL }, /* RE */
114 { NULL, posts_part }, /* RS */
115 { NULL, NULL }, /* DT */
116 { NULL, posts_uc }, /* UC */
117 { NULL, posts_le1 }, /* PD */
118 { NULL, posts_at }, /* AT */
119 { NULL, NULL }, /* in */
120 { NULL, posts_ft }, /* ft */
121 { NULL, posts_eq2 }, /* OP */
122 { NULL, posts_nf }, /* EX */
123 { NULL, posts_fi }, /* EE */
124 { NULL, posts_ur }, /* UR */
125 { NULL, NULL }, /* UE */
126 };
127
128
129 int
130 man_valid_pre(struct man *man, struct man_node *n)
131 {
132 v_check *cp;
133
134 switch (n->type) {
135 case (MAN_TEXT):
136 /* FALLTHROUGH */
137 case (MAN_ROOT):
138 /* FALLTHROUGH */
139 case (MAN_EQN):
140 /* FALLTHROUGH */
141 case (MAN_TBL):
142 return(1);
143 default:
144 break;
145 }
146
147 if (NULL == (cp = man_valids[n->tok].pres))
148 return(1);
149 for ( ; *cp; cp++)
150 if ( ! (*cp)(man, n))
151 return(0);
152 return(1);
153 }
154
155
156 int
157 man_valid_post(struct man *man)
158 {
159 v_check *cp;
160
161 if (MAN_VALID & man->last->flags)
162 return(1);
163 man->last->flags |= MAN_VALID;
164
165 switch (man->last->type) {
166 case (MAN_TEXT):
167 check_text(man, man->last);
168 return(1);
169 case (MAN_ROOT):
170 return(check_root(man, man->last));
171 case (MAN_EQN):
172 /* FALLTHROUGH */
173 case (MAN_TBL):
174 return(1);
175 default:
176 break;
177 }
178
179 if (NULL == (cp = man_valids[man->last->tok].posts))
180 return(1);
181 for ( ; *cp; cp++)
182 if ( ! (*cp)(man, man->last))
183 return(0);
184
185 return(1);
186 }
187
188
189 static int
190 check_root(CHKARGS)
191 {
192
193 if (MAN_BLINE & man->flags)
194 man_nmsg(man, n, MANDOCERR_SCOPEEXIT);
195 else if (MAN_ELINE & man->flags)
196 man_nmsg(man, n, MANDOCERR_SCOPEEXIT);
197
198 man->flags &= ~MAN_BLINE;
199 man->flags &= ~MAN_ELINE;
200
201 if (NULL == man->first->child) {
202 man_nmsg(man, n, MANDOCERR_NODOCBODY);
203 return(0);
204 } else if (NULL == man->meta.title) {
205 man_nmsg(man, n, MANDOCERR_NOTITLE);
206
207 /*
208 * If a title hasn't been set, do so now (by
209 * implication, date and section also aren't set).
210 */
211
212 man->meta.title = mandoc_strdup("unknown");
213 man->meta.msec = mandoc_strdup("1");
214 man->meta.date = man->quick ? mandoc_strdup("") :
215 mandoc_normdate(man->parse, NULL, n->line, n->pos);
216 }
217
218 return(1);
219 }
220
221 static void
222 check_text(CHKARGS)
223 {
224 char *cp, *p;
225
226 if (MAN_LITERAL & man->flags)
227 return;
228
229 cp = n->string;
230 for (p = cp; NULL != (p = strchr(p, '\t')); p++)
231 man_pmsg(man, n->line, (int)(p - cp), MANDOCERR_BADTAB);
232 }
233
234 #define INEQ_DEFINE(x, ineq, name) \
235 static int \
236 check_##name(CHKARGS) \
237 { \
238 if (n->nchild ineq (x)) \
239 return(1); \
240 mandoc_vmsg(MANDOCERR_ARGCOUNT, man->parse, n->line, n->pos, \
241 "line arguments %s %d (have %d)", \
242 #ineq, (x), n->nchild); \
243 return(1); \
244 }
245
246 INEQ_DEFINE(0, ==, eq0)
247 INEQ_DEFINE(2, ==, eq2)
248 INEQ_DEFINE(1, <=, le1)
249 INEQ_DEFINE(2, >=, ge2)
250 INEQ_DEFINE(5, <=, le5)
251
252 static int
253 check_head1(CHKARGS)
254 {
255
256 if (MAN_HEAD == n->type && 1 != n->nchild)
257 mandoc_vmsg(MANDOCERR_ARGCOUNT, man->parse, n->line,
258 n->pos, "line arguments eq 1 (have %d)", n->nchild);
259
260 return(1);
261 }
262
263 static int
264 post_ft(CHKARGS)
265 {
266 char *cp;
267 int ok;
268
269 if (0 == n->nchild)
270 return(1);
271
272 ok = 0;
273 cp = n->child->string;
274 switch (*cp) {
275 case ('1'):
276 /* FALLTHROUGH */
277 case ('2'):
278 /* FALLTHROUGH */
279 case ('3'):
280 /* FALLTHROUGH */
281 case ('4'):
282 /* FALLTHROUGH */
283 case ('I'):
284 /* FALLTHROUGH */
285 case ('P'):
286 /* FALLTHROUGH */
287 case ('R'):
288 if ('\0' == cp[1])
289 ok = 1;
290 break;
291 case ('B'):
292 if ('\0' == cp[1] || ('I' == cp[1] && '\0' == cp[2]))
293 ok = 1;
294 break;
295 case ('C'):
296 if ('W' == cp[1] && '\0' == cp[2])
297 ok = 1;
298 break;
299 default:
300 break;
301 }
302
303 if (0 == ok) {
304 mandoc_vmsg
305 (MANDOCERR_BADFONT, man->parse,
306 n->line, n->pos, "%s", cp);
307 *cp = '\0';
308 }
309
310 if (1 < n->nchild)
311 mandoc_vmsg
312 (MANDOCERR_ARGCOUNT, man->parse, n->line,
313 n->pos, "want one child (have %d)",
314 n->nchild);
315
316 return(1);
317 }
318
319 static int
320 pre_sec(CHKARGS)
321 {
322
323 if (MAN_BLOCK == n->type)
324 man->flags &= ~MAN_LITERAL;
325 return(1);
326 }
327
328 static int
329 post_sec(CHKARGS)
330 {
331
332 if ( ! (MAN_HEAD == n->type && 0 == n->nchild))
333 return(1);
334
335 man_nmsg(man, n, MANDOCERR_SYNTARGCOUNT);
336 return(0);
337 }
338
339 static int
340 check_part(CHKARGS)
341 {
342
343 if (MAN_BODY == n->type && 0 == n->nchild)
344 mandoc_msg(MANDOCERR_ARGCWARN, man->parse, n->line,
345 n->pos, "want children (have none)");
346
347 return(1);
348 }
349
350
351 static int
352 check_par(CHKARGS)
353 {
354
355 switch (n->type) {
356 case (MAN_BLOCK):
357 if (0 == n->body->nchild)
358 man_node_delete(man, n);
359 break;
360 case (MAN_BODY):
361 if (0 == n->nchild)
362 man_nmsg(man, n, MANDOCERR_IGNPAR);
363 break;
364 case (MAN_HEAD):
365 if (n->nchild)
366 man_nmsg(man, n, MANDOCERR_ARGSLOST);
367 break;
368 default:
369 break;
370 }
371
372 return(1);
373 }
374
375 static int
376 post_IP(CHKARGS)
377 {
378
379 switch (n->type) {
380 case (MAN_BLOCK):
381 if (0 == n->head->nchild && 0 == n->body->nchild)
382 man_node_delete(man, n);
383 break;
384 case (MAN_BODY):
385 if (0 == n->parent->head->nchild && 0 == n->nchild)
386 man_nmsg(man, n, MANDOCERR_IGNPAR);
387 break;
388 default:
389 break;
390 }
391 return(1);
392 }
393
394 static int
395 post_TH(CHKARGS)
396 {
397 const char *p;
398
399 free(man->meta.title);
400 free(man->meta.vol);
401 free(man->meta.source);
402 free(man->meta.msec);
403 free(man->meta.date);
404
405 man->meta.title = man->meta.vol = man->meta.date =
406 man->meta.msec = man->meta.source = NULL;
407
408 /* ->TITLE<- MSEC DATE SOURCE VOL */
409
410 n = n->child;
411 if (n && n->string) {
412 for (p = n->string; '\0' != *p; p++) {
413 /* Only warn about this once... */
414 if (isalpha((unsigned char)*p) &&
415 ! isupper((unsigned char)*p)) {
416 man_nmsg(man, n, MANDOCERR_UPPERCASE);
417 break;
418 }
419 }
420 man->meta.title = mandoc_strdup(n->string);
421 } else
422 man->meta.title = mandoc_strdup("");
423
424 /* TITLE ->MSEC<- DATE SOURCE VOL */
425
426 if (n)
427 n = n->next;
428 if (n && n->string)
429 man->meta.msec = mandoc_strdup(n->string);
430 else
431 man->meta.msec = mandoc_strdup("");
432
433 /* TITLE MSEC ->DATE<- SOURCE VOL */
434
435 if (n)
436 n = n->next;
437 if (n && n->string && '\0' != n->string[0]) {
438 man->meta.date = man->quick ?
439 mandoc_strdup(n->string) :
440 mandoc_normdate(man->parse, n->string,
441 n->line, n->pos);
442 } else
443 man->meta.date = mandoc_strdup("");
444
445 /* TITLE MSEC DATE ->SOURCE<- VOL */
446
447 if (n && (n = n->next))
448 man->meta.source = mandoc_strdup(n->string);
449
450 /* TITLE MSEC DATE SOURCE ->VOL<- */
451 /* If missing, use the default VOL name for MSEC. */
452
453 if (n && (n = n->next))
454 man->meta.vol = mandoc_strdup(n->string);
455 else if ('\0' != man->meta.msec[0] &&
456 (NULL != (p = mandoc_a2msec(man->meta.msec))))
457 man->meta.vol = mandoc_strdup(p);
458
459 /*
460 * Remove the `TH' node after we've processed it for our
461 * meta-data.
462 */
463 man_node_delete(man, man->last);
464 return(1);
465 }
466
467 static int
468 post_nf(CHKARGS)
469 {
470
471 if (MAN_LITERAL & man->flags)
472 man_nmsg(man, n, MANDOCERR_SCOPEREP);
473
474 man->flags |= MAN_LITERAL;
475 return(1);
476 }
477
478 static int
479 post_fi(CHKARGS)
480 {
481
482 if ( ! (MAN_LITERAL & man->flags))
483 man_nmsg(man, n, MANDOCERR_WNOSCOPE);
484
485 man->flags &= ~MAN_LITERAL;
486 return(1);
487 }
488
489 static int
490 post_UC(CHKARGS)
491 {
492 static const char * const bsd_versions[] = {
493 "3rd Berkeley Distribution",
494 "4th Berkeley Distribution",
495 "4.2 Berkeley Distribution",
496 "4.3 Berkeley Distribution",
497 "4.4 Berkeley Distribution",
498 };
499
500 const char *p, *s;
501
502 n = n->child;
503
504 if (NULL == n || MAN_TEXT != n->type)
505 p = bsd_versions[0];
506 else {
507 s = n->string;
508 if (0 == strcmp(s, "3"))
509 p = bsd_versions[0];
510 else if (0 == strcmp(s, "4"))
511 p = bsd_versions[1];
512 else if (0 == strcmp(s, "5"))
513 p = bsd_versions[2];
514 else if (0 == strcmp(s, "6"))
515 p = bsd_versions[3];
516 else if (0 == strcmp(s, "7"))
517 p = bsd_versions[4];
518 else
519 p = bsd_versions[0];
520 }
521
522 free(man->meta.source);
523 man->meta.source = mandoc_strdup(p);
524 return(1);
525 }
526
527 static int
528 post_AT(CHKARGS)
529 {
530 static const char * const unix_versions[] = {
531 "7th Edition",
532 "System III",
533 "System V",
534 "System V Release 2",
535 };
536
537 const char *p, *s;
538 struct man_node *nn;
539
540 n = n->child;
541
542 if (NULL == n || MAN_TEXT != n->type)
543 p = unix_versions[0];
544 else {
545 s = n->string;
546 if (0 == strcmp(s, "3"))
547 p = unix_versions[0];
548 else if (0 == strcmp(s, "4"))
549 p = unix_versions[1];
550 else if (0 == strcmp(s, "5")) {
551 nn = n->next;
552 if (nn && MAN_TEXT == nn->type && nn->string[0])
553 p = unix_versions[3];
554 else
555 p = unix_versions[2];
556 } else
557 p = unix_versions[0];
558 }
559
560 free(man->meta.source);
561 man->meta.source = mandoc_strdup(p);
562 return(1);
563 }
564
565 static int
566 post_vs(CHKARGS)
567 {
568
569 if (NULL != n->prev)
570 return(1);
571
572 switch (n->parent->tok) {
573 case (MAN_SH):
574 /* FALLTHROUGH */
575 case (MAN_SS):
576 man_nmsg(man, n, MANDOCERR_IGNPAR);
577 /* FALLTHROUGH */
578 case (MAN_MAX):
579 /*
580 * Don't warn about this because it occurs in pod2man
581 * and would cause considerable (unfixable) warnage.
582 */
583 man_node_delete(man, n);
584 break;
585 default:
586 break;
587 }
588
589 return(1);
590 }