Annotation of mandoc/mandoc.c, Revision 1.90
1.90 ! schwarze 1: /* $Id: mandoc.c,v 1.89 2014/12/15 17:30:30 schwarze Exp $ */
1.1 kristaps 2: /*
1.90 ! schwarze 3: * Copyright (c) 2008-2011, 2014 Kristaps Dzonsons <kristaps@bsd.lv>
! 4: * Copyright (c) 2011-2015 Ingo Schwarze <schwarze@openbsd.org>
1.1 kristaps 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: *
1.36 schwarze 10: * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHORS DISCLAIM ALL WARRANTIES
1.1 kristaps 11: * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
1.36 schwarze 12: * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR
1.1 kristaps 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: */
1.9 kristaps 18: #include "config.h"
1.7 kristaps 19:
1.2 kristaps 20: #include <sys/types.h>
21:
1.1 kristaps 22: #include <assert.h>
23: #include <ctype.h>
1.50 kristaps 24: #include <errno.h>
25: #include <limits.h>
1.1 kristaps 26: #include <stdlib.h>
1.4 kristaps 27: #include <stdio.h>
28: #include <string.h>
1.7 kristaps 29: #include <time.h>
1.1 kristaps 30:
1.18 kristaps 31: #include "mandoc.h"
1.76 schwarze 32: #include "mandoc_aux.h"
1.1 kristaps 33: #include "libmandoc.h"
34:
1.37 schwarze 35: #define DATESIZE 32
36:
1.18 kristaps 37: static int a2time(time_t *, const char *, const char *);
1.37 schwarze 38: static char *time2a(time_t);
1.7 kristaps 39:
1.45 kristaps 40:
41: enum mandoc_esc
1.74 schwarze 42: mandoc_escape(const char **end, const char **start, int *sz)
1.1 kristaps 43: {
1.65 schwarze 44: const char *local_start;
45: int local_sz;
46: char term;
1.79 schwarze 47: enum mandoc_esc gly;
1.45 kristaps 48:
1.65 schwarze 49: /*
50: * When the caller doesn't provide return storage,
51: * use local storage.
52: */
53:
54: if (NULL == start)
55: start = &local_start;
56: if (NULL == sz)
57: sz = &local_sz;
58:
59: /*
60: * Beyond the backslash, at least one input character
61: * is part of the escape sequence. With one exception
62: * (see below), that character won't be returned.
63: */
64:
1.45 kristaps 65: gly = ESCAPE_ERROR;
1.65 schwarze 66: *start = ++*end;
67: *sz = 0;
1.64 schwarze 68: term = '\0';
1.18 kristaps 69:
1.65 schwarze 70: switch ((*start)[-1]) {
1.45 kristaps 71: /*
72: * First the glyphs. There are several different forms of
73: * these, but each eventually returns a substring of the glyph
74: * name.
75: */
1.79 schwarze 76: case '(':
1.45 kristaps 77: gly = ESCAPE_SPECIAL;
1.65 schwarze 78: *sz = 2;
1.45 kristaps 79: break;
1.79 schwarze 80: case '[':
1.45 kristaps 81: gly = ESCAPE_SPECIAL;
82: term = ']';
83: break;
1.79 schwarze 84: case 'C':
1.65 schwarze 85: if ('\'' != **start)
1.45 kristaps 86: return(ESCAPE_ERROR);
1.65 schwarze 87: *start = ++*end;
1.87 schwarze 88: gly = ESCAPE_SPECIAL;
1.45 kristaps 89: term = '\'';
90: break;
1.72 schwarze 91:
92: /*
93: * Escapes taking no arguments at all.
94: */
1.79 schwarze 95: case 'd':
1.72 schwarze 96: /* FALLTHROUGH */
1.79 schwarze 97: case 'u':
1.72 schwarze 98: return(ESCAPE_IGNORE);
1.63 schwarze 99:
100: /*
101: * The \z escape is supposed to output the following
1.79 schwarze 102: * character without advancing the cursor position.
1.63 schwarze 103: * Since we are mostly dealing with terminal mode,
104: * let us just skip the next character.
105: */
1.79 schwarze 106: case 'z':
1.63 schwarze 107: return(ESCAPE_SKIPCHAR);
1.1 kristaps 108:
1.45 kristaps 109: /*
110: * Handle all triggers matching \X(xy, \Xx, and \X[xxxx], where
111: * 'X' is the trigger. These have opaque sub-strings.
112: */
1.79 schwarze 113: case 'F':
1.45 kristaps 114: /* FALLTHROUGH */
1.79 schwarze 115: case 'g':
1.24 kristaps 116: /* FALLTHROUGH */
1.79 schwarze 117: case 'k':
1.24 kristaps 118: /* FALLTHROUGH */
1.79 schwarze 119: case 'M':
1.24 kristaps 120: /* FALLTHROUGH */
1.79 schwarze 121: case 'm':
1.24 kristaps 122: /* FALLTHROUGH */
1.79 schwarze 123: case 'n':
1.24 kristaps 124: /* FALLTHROUGH */
1.79 schwarze 125: case 'V':
1.24 kristaps 126: /* FALLTHROUGH */
1.79 schwarze 127: case 'Y':
1.60 schwarze 128: gly = ESCAPE_IGNORE;
1.24 kristaps 129: /* FALLTHROUGH */
1.79 schwarze 130: case 'f':
1.45 kristaps 131: if (ESCAPE_ERROR == gly)
132: gly = ESCAPE_FONT;
1.65 schwarze 133: switch (**start) {
1.79 schwarze 134: case '(':
1.65 schwarze 135: *start = ++*end;
136: *sz = 2;
1.45 kristaps 137: break;
1.79 schwarze 138: case '[':
1.65 schwarze 139: *start = ++*end;
1.45 kristaps 140: term = ']';
141: break;
142: default:
1.65 schwarze 143: *sz = 1;
1.45 kristaps 144: break;
145: }
146: break;
147:
148: /*
149: * These escapes are of the form \X'Y', where 'X' is the trigger
150: * and 'Y' is any string. These have opaque sub-strings.
1.78 schwarze 151: * The \B and \w escapes are handled in roff.c, roff_res().
1.45 kristaps 152: */
1.79 schwarze 153: case 'A':
1.24 kristaps 154: /* FALLTHROUGH */
1.79 schwarze 155: case 'b':
1.24 kristaps 156: /* FALLTHROUGH */
1.79 schwarze 157: case 'D':
1.24 kristaps 158: /* FALLTHROUGH */
1.79 schwarze 159: case 'o':
1.24 kristaps 160: /* FALLTHROUGH */
1.79 schwarze 161: case 'R':
1.73 schwarze 162: /* FALLTHROUGH */
1.79 schwarze 163: case 'X':
1.24 kristaps 164: /* FALLTHROUGH */
1.79 schwarze 165: case 'Z':
1.77 schwarze 166: if ('\0' == **start)
1.45 kristaps 167: return(ESCAPE_ERROR);
168: gly = ESCAPE_IGNORE;
1.77 schwarze 169: term = **start;
1.65 schwarze 170: *start = ++*end;
1.24 kristaps 171: break;
1.45 kristaps 172:
173: /*
174: * These escapes are of the form \X'N', where 'X' is the trigger
175: * and 'N' resolves to a numerical expression.
176: */
1.79 schwarze 177: case 'h':
1.28 kristaps 178: /* FALLTHROUGH */
1.79 schwarze 179: case 'H':
1.45 kristaps 180: /* FALLTHROUGH */
1.79 schwarze 181: case 'L':
1.45 kristaps 182: /* FALLTHROUGH */
1.79 schwarze 183: case 'l':
1.45 kristaps 184: /* FALLTHROUGH */
1.79 schwarze 185: case 'S':
1.45 kristaps 186: /* FALLTHROUGH */
1.79 schwarze 187: case 'v':
1.28 kristaps 188: /* FALLTHROUGH */
1.79 schwarze 189: case 'x':
1.82 schwarze 190: if (strchr(" %&()*+-./0123456789:<=>", **start)) {
1.86 kristaps 191: if ('\0' != **start)
192: ++*end;
1.65 schwarze 193: return(ESCAPE_ERROR);
1.82 schwarze 194: }
1.73 schwarze 195: gly = ESCAPE_IGNORE;
1.77 schwarze 196: term = **start;
1.65 schwarze 197: *start = ++*end;
1.45 kristaps 198: break;
1.60 schwarze 199:
200: /*
201: * Special handling for the numbered character escape.
202: * XXX Do any other escapes need similar handling?
203: */
1.79 schwarze 204: case 'N':
1.65 schwarze 205: if ('\0' == **start)
1.60 schwarze 206: return(ESCAPE_ERROR);
1.65 schwarze 207: (*end)++;
208: if (isdigit((unsigned char)**start)) {
209: *sz = 1;
1.60 schwarze 210: return(ESCAPE_IGNORE);
1.65 schwarze 211: }
212: (*start)++;
1.60 schwarze 213: while (isdigit((unsigned char)**end))
214: (*end)++;
1.65 schwarze 215: *sz = *end - *start;
1.60 schwarze 216: if ('\0' != **end)
217: (*end)++;
218: return(ESCAPE_NUMBERED);
1.45 kristaps 219:
1.79 schwarze 220: /*
1.45 kristaps 221: * Sizes get a special category of their own.
222: */
1.79 schwarze 223: case 's':
1.45 kristaps 224: gly = ESCAPE_IGNORE;
1.28 kristaps 225:
1.45 kristaps 226: /* See +/- counts as a sign. */
1.65 schwarze 227: if ('+' == **end || '-' == **end || ASCII_HYPH == **end)
1.90 ! schwarze 228: *start = ++*end;
1.8 kristaps 229:
1.65 schwarze 230: switch (**end) {
1.79 schwarze 231: case '(':
1.65 schwarze 232: *start = ++*end;
233: *sz = 2;
1.22 kristaps 234: break;
1.79 schwarze 235: case '[':
1.65 schwarze 236: *start = ++*end;
1.64 schwarze 237: term = ']';
1.22 kristaps 238: break;
1.79 schwarze 239: case '\'':
1.65 schwarze 240: *start = ++*end;
1.64 schwarze 241: term = '\'';
1.22 kristaps 242: break;
243: default:
1.65 schwarze 244: *sz = 1;
1.22 kristaps 245: break;
1.8 kristaps 246: }
247:
1.45 kristaps 248: break;
1.33 kristaps 249:
1.45 kristaps 250: /*
251: * Anything else is assumed to be a glyph.
1.65 schwarze 252: * In this case, pass back the character after the backslash.
1.45 kristaps 253: */
254: default:
255: gly = ESCAPE_SPECIAL;
1.65 schwarze 256: *start = --*end;
257: *sz = 1;
1.22 kristaps 258: break;
1.45 kristaps 259: }
260:
261: assert(ESCAPE_ERROR != gly);
262:
263: /*
1.64 schwarze 264: * Read up to the terminating character,
265: * paying attention to nested escapes.
1.45 kristaps 266: */
267:
268: if ('\0' != term) {
1.64 schwarze 269: while (**end != term) {
270: switch (**end) {
1.79 schwarze 271: case '\0':
1.64 schwarze 272: return(ESCAPE_ERROR);
1.79 schwarze 273: case '\\':
1.64 schwarze 274: (*end)++;
275: if (ESCAPE_ERROR ==
276: mandoc_escape(end, NULL, NULL))
277: return(ESCAPE_ERROR);
278: break;
279: default:
280: (*end)++;
281: break;
282: }
283: }
1.65 schwarze 284: *sz = (*end)++ - *start;
1.64 schwarze 285: } else {
1.65 schwarze 286: assert(*sz > 0);
287: if ((size_t)*sz > strlen(*start))
1.45 kristaps 288: return(ESCAPE_ERROR);
1.65 schwarze 289: *end += *sz;
1.45 kristaps 290: }
291:
292: /* Run post-processors. */
293:
294: switch (gly) {
1.79 schwarze 295: case ESCAPE_FONT:
1.68 schwarze 296: if (2 == *sz) {
297: if ('C' == **start) {
298: /*
299: * Treat constant-width font modes
300: * just like regular font modes.
301: */
302: (*start)++;
303: (*sz)--;
304: } else {
305: if ('B' == (*start)[0] && 'I' == (*start)[1])
306: gly = ESCAPE_FONTBI;
307: break;
308: }
1.65 schwarze 309: } else if (1 != *sz)
1.45 kristaps 310: break;
1.61 kristaps 311:
1.65 schwarze 312: switch (**start) {
1.79 schwarze 313: case '3':
1.45 kristaps 314: /* FALLTHROUGH */
1.79 schwarze 315: case 'B':
1.45 kristaps 316: gly = ESCAPE_FONTBOLD;
317: break;
1.79 schwarze 318: case '2':
1.45 kristaps 319: /* FALLTHROUGH */
1.79 schwarze 320: case 'I':
1.45 kristaps 321: gly = ESCAPE_FONTITALIC;
1.22 kristaps 322: break;
1.79 schwarze 323: case 'P':
1.45 kristaps 324: gly = ESCAPE_FONTPREV;
1.22 kristaps 325: break;
1.79 schwarze 326: case '1':
1.45 kristaps 327: /* FALLTHROUGH */
1.79 schwarze 328: case 'R':
1.45 kristaps 329: gly = ESCAPE_FONTROMAN;
1.1 kristaps 330: break;
331: }
1.46 kristaps 332: break;
1.79 schwarze 333: case ESCAPE_SPECIAL:
1.65 schwarze 334: if (1 == *sz && 'c' == **start)
1.45 kristaps 335: gly = ESCAPE_NOSPACE;
1.87 schwarze 336: /*
1.88 schwarze 337: * Unicode escapes are defined in groff as \[u0000]
1.87 schwarze 338: * to \[u10FFFF], where the contained value must be
339: * a valid Unicode codepoint. Here, however, only
1.88 schwarze 340: * check the length and range.
1.87 schwarze 341: */
1.88 schwarze 342: if (**start != 'u' || *sz < 5 || *sz > 7)
343: break;
344: if (*sz == 7 && ((*start)[1] != '1' || (*start)[2] != '0'))
345: break;
346: if (*sz == 6 && (*start)[1] == '0')
347: break;
348: if ((int)strspn(*start + 1, "0123456789ABCDEFabcdef")
1.87 schwarze 349: + 1 == *sz)
350: gly = ESCAPE_UNICODE;
1.22 kristaps 351: break;
1.1 kristaps 352: default:
1.22 kristaps 353: break;
1.1 kristaps 354: }
355:
1.45 kristaps 356: return(gly);
1.36 schwarze 357: }
358:
359: /*
360: * Parse a quoted or unquoted roff-style request or macro argument.
361: * Return a pointer to the parsed argument, which is either the original
362: * pointer or advanced by one byte in case the argument is quoted.
1.71 schwarze 363: * NUL-terminate the argument in place.
1.36 schwarze 364: * Collapse pairs of quotes inside quoted arguments.
365: * Advance the argument pointer to the next argument,
1.71 schwarze 366: * or to the NUL byte terminating the argument line.
1.36 schwarze 367: */
368: char *
1.48 kristaps 369: mandoc_getarg(struct mparse *parse, char **cpp, int ln, int *pos)
1.36 schwarze 370: {
371: char *start, *cp;
372: int quoted, pairs, white;
373:
374: /* Quoting can only start with a new word. */
375: start = *cpp;
1.47 kristaps 376: quoted = 0;
1.36 schwarze 377: if ('"' == *start) {
378: quoted = 1;
379: start++;
1.79 schwarze 380: }
1.36 schwarze 381:
382: pairs = 0;
383: white = 0;
384: for (cp = start; '\0' != *cp; cp++) {
1.67 schwarze 385:
386: /*
387: * Move the following text left
388: * after quoted quotes and after "\\" and "\t".
389: */
1.36 schwarze 390: if (pairs)
391: cp[-pairs] = cp[0];
1.67 schwarze 392:
1.36 schwarze 393: if ('\\' == cp[0]) {
1.67 schwarze 394: /*
395: * In copy mode, translate double to single
396: * backslashes and backslash-t to literal tabs.
397: */
398: switch (cp[1]) {
1.79 schwarze 399: case 't':
1.67 schwarze 400: cp[0] = '\t';
401: /* FALLTHROUGH */
1.79 schwarze 402: case '\\':
1.36 schwarze 403: pairs++;
404: cp++;
1.67 schwarze 405: break;
1.79 schwarze 406: case ' ':
1.36 schwarze 407: /* Skip escaped blanks. */
1.67 schwarze 408: if (0 == quoted)
409: cp++;
410: break;
411: default:
412: break;
413: }
1.36 schwarze 414: } else if (0 == quoted) {
415: if (' ' == cp[0]) {
416: /* Unescaped blanks end unquoted args. */
417: white = 1;
418: break;
419: }
420: } else if ('"' == cp[0]) {
421: if ('"' == cp[1]) {
422: /* Quoted quotes collapse. */
423: pairs++;
424: cp++;
425: } else {
426: /* Unquoted quotes end quoted args. */
427: quoted = 2;
428: break;
429: }
430: }
431: }
432:
433: /* Quoted argument without a closing quote. */
1.48 kristaps 434: if (1 == quoted)
1.83 schwarze 435: mandoc_msg(MANDOCERR_ARG_QUOTE, parse, ln, *pos, NULL);
1.36 schwarze 436:
1.71 schwarze 437: /* NUL-terminate this argument and move to the next one. */
1.36 schwarze 438: if (pairs)
439: cp[-pairs] = '\0';
440: if ('\0' != *cp) {
441: *cp++ = '\0';
442: while (' ' == *cp)
443: cp++;
444: }
1.39 kristaps 445: *pos += (int)(cp - start) + (quoted ? 1 : 0);
1.36 schwarze 446: *cpp = cp;
447:
1.48 kristaps 448: if ('\0' == *cp && (white || ' ' == cp[-1]))
1.83 schwarze 449: mandoc_msg(MANDOCERR_SPACE_EOL, parse, ln, *pos, NULL);
1.36 schwarze 450:
451: return(start);
1.4 kristaps 452: }
1.7 kristaps 453:
454: static int
455: a2time(time_t *t, const char *fmt, const char *p)
456: {
457: struct tm tm;
458: char *pp;
459:
460: memset(&tm, 0, sizeof(struct tm));
461:
1.56 kristaps 462: pp = NULL;
1.85 schwarze 463: #if HAVE_STRPTIME
1.7 kristaps 464: pp = strptime(p, fmt, &tm);
1.56 kristaps 465: #endif
1.7 kristaps 466: if (NULL != pp && '\0' == *pp) {
467: *t = mktime(&tm);
468: return(1);
469: }
470:
471: return(0);
472: }
473:
1.37 schwarze 474: static char *
475: time2a(time_t t)
476: {
1.56 kristaps 477: struct tm *tm;
1.38 schwarze 478: char *buf, *p;
479: size_t ssz;
1.37 schwarze 480: int isz;
481:
1.56 kristaps 482: tm = localtime(&t);
1.89 schwarze 483: if (tm == NULL)
484: return(NULL);
1.37 schwarze 485:
1.38 schwarze 486: /*
487: * Reserve space:
488: * up to 9 characters for the month (September) + blank
489: * up to 2 characters for the day + comma + blank
490: * 4 characters for the year and a terminating '\0'
491: */
492: p = buf = mandoc_malloc(10 + 4 + 4 + 1);
493:
1.56 kristaps 494: if (0 == (ssz = strftime(p, 10 + 1, "%B ", tm)))
1.38 schwarze 495: goto fail;
496: p += (int)ssz;
1.37 schwarze 497:
1.56 kristaps 498: if (-1 == (isz = snprintf(p, 4 + 1, "%d, ", tm->tm_mday)))
1.38 schwarze 499: goto fail;
1.37 schwarze 500: p += isz;
501:
1.56 kristaps 502: if (0 == strftime(p, 4 + 1, "%Y", tm))
1.38 schwarze 503: goto fail;
504: return(buf);
505:
506: fail:
507: free(buf);
508: return(NULL);
1.37 schwarze 509: }
510:
511: char *
1.42 kristaps 512: mandoc_normdate(struct mparse *parse, char *in, int ln, int pos)
1.7 kristaps 513: {
1.37 schwarze 514: char *out;
1.7 kristaps 515: time_t t;
516:
1.37 schwarze 517: if (NULL == in || '\0' == *in ||
518: 0 == strcmp(in, "$" "Mdocdate$")) {
1.80 schwarze 519: mandoc_msg(MANDOCERR_DATE_MISSING, parse, ln, pos, NULL);
1.37 schwarze 520: time(&t);
521: }
1.62 schwarze 522: else if (a2time(&t, "%Y-%m-%d", in))
523: t = 0;
1.37 schwarze 524: else if (!a2time(&t, "$" "Mdocdate: %b %d %Y $", in) &&
1.62 schwarze 525: !a2time(&t, "%b %d, %Y", in)) {
1.81 schwarze 526: mandoc_msg(MANDOCERR_DATE_BAD, parse, ln, pos, in);
1.37 schwarze 527: t = 0;
1.7 kristaps 528: }
1.37 schwarze 529: out = t ? time2a(t) : NULL;
1.38 schwarze 530: return(out ? out : mandoc_strdup(in));
1.7 kristaps 531: }
532:
1.12 kristaps 533: int
1.75 schwarze 534: mandoc_eos(const char *p, size_t sz)
1.12 kristaps 535: {
1.75 schwarze 536: const char *q;
537: int enclosed, found;
1.12 kristaps 538:
1.13 kristaps 539: if (0 == sz)
540: return(0);
1.12 kristaps 541:
1.14 kristaps 542: /*
543: * End-of-sentence recognition must include situations where
544: * some symbols, such as `)', allow prior EOS punctuation to
1.49 kristaps 545: * propagate outward.
1.14 kristaps 546: */
547:
1.75 schwarze 548: enclosed = found = 0;
1.25 kristaps 549: for (q = p + (int)sz - 1; q >= p; q--) {
1.23 schwarze 550: switch (*q) {
1.79 schwarze 551: case '\"':
1.14 kristaps 552: /* FALLTHROUGH */
1.79 schwarze 553: case '\'':
1.15 kristaps 554: /* FALLTHROUGH */
1.79 schwarze 555: case ']':
1.14 kristaps 556: /* FALLTHROUGH */
1.79 schwarze 557: case ')':
1.23 schwarze 558: if (0 == found)
559: enclosed = 1;
1.14 kristaps 560: break;
1.79 schwarze 561: case '.':
1.14 kristaps 562: /* FALLTHROUGH */
1.79 schwarze 563: case '!':
1.14 kristaps 564: /* FALLTHROUGH */
1.79 schwarze 565: case '?':
1.23 schwarze 566: found = 1;
567: break;
1.14 kristaps 568: default:
1.27 joerg 569: return(found && (!enclosed || isalnum((unsigned char)*q)));
1.14 kristaps 570: }
1.12 kristaps 571: }
572:
1.23 schwarze 573: return(found && !enclosed);
1.44 kristaps 574: }
1.50 kristaps 575:
576: /*
577: * Convert a string to a long that may not be <0.
578: * If the string is invalid, or is less than 0, return -1.
579: */
580: int
1.54 kristaps 581: mandoc_strntoi(const char *p, size_t sz, int base)
1.50 kristaps 582: {
583: char buf[32];
584: char *ep;
585: long v;
586:
587: if (sz > 31)
588: return(-1);
589:
590: memcpy(buf, p, sz);
1.51 kristaps 591: buf[(int)sz] = '\0';
1.50 kristaps 592:
593: errno = 0;
594: v = strtol(buf, &ep, base);
595:
596: if (buf[0] == '\0' || *ep != '\0')
597: return(-1);
598:
1.54 kristaps 599: if (v > INT_MAX)
600: v = INT_MAX;
601: if (v < INT_MIN)
602: v = INT_MIN;
1.50 kristaps 603:
604: return((int)v);
605: }
CVSweb