Annotation of mandoc/mdoc.c, Revision 1.20
1.20 ! kristaps 1: /* $Id: mdoc.c,v 1.19 2009/01/06 15:49:44 kristaps Exp $ */
1.1 kristaps 2: /*
3: * Copyright (c) 2008 Kristaps Dzonsons <kristaps@kth.se>
4: *
5: * Permission to use, copy, modify, and distribute this software for any
6: * purpose with or without fee is hereby granted, provided that the
7: * above copyright notice and this permission notice appear in all
8: * copies.
9: *
10: * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL
11: * WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED
12: * WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE
13: * AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
14: * DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
15: * PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
16: * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
17: * PERFORMANCE OF THIS SOFTWARE.
18: */
19: #include <assert.h>
20: #include <ctype.h>
21: #include <err.h>
22: #include <stdarg.h>
23: #include <stdlib.h>
24: #include <stdio.h>
25: #include <string.h>
26:
27: #include "private.h"
28:
29: const char *const __mdoc_macronames[MDOC_MAX] = {
30: "\\\"", "Dd", "Dt", "Os",
31: "Sh", "Ss", "Pp", "D1",
32: "Dl", "Bd", "Ed", "Bl",
33: "El", "It", "Ad", "An",
34: "Ar", "Cd", "Cm", "Dv",
35: "Er", "Ev", "Ex", "Fa",
36: "Fd", "Fl", "Fn", "Ft",
37: "Ic", "In", "Li", "Nd",
38: "Nm", "Op", "Ot", "Pa",
39: "Rv", "St", "Va", "Vt",
40: /* LINTED */
41: "Xr", "\%A", "\%B", "\%D",
42: /* LINTED */
43: "\%I", "\%J", "\%N", "\%O",
44: /* LINTED */
45: "\%P", "\%R", "\%T", "\%V",
46: "Ac", "Ao", "Aq", "At",
47: "Bc", "Bf", "Bo", "Bq",
48: "Bsx", "Bx", "Db", "Dc",
49: "Do", "Dq", "Ec", "Ef",
50: "Em", "Eo", "Fx", "Ms",
51: "No", "Ns", "Nx", "Ox",
52: "Pc", "Pf", "Po", "Pq",
53: "Qc", "Ql", "Qo", "Qq",
54: "Re", "Rs", "Sc", "So",
55: "Sq", "Sm", "Sx", "Sy",
56: "Tn", "Ux", "Xc", "Xo",
57: "Fo", "Fc", "Oo", "Oc",
58: "Bk", "Ek", "Bt", "Hf",
59: "Fr", "Ud",
60: };
61:
62: const char *const __mdoc_argnames[MDOC_ARG_MAX] = {
63: "split", "nosplit", "ragged",
64: "unfilled", "literal", "file",
65: "offset", "bullet", "dash",
66: "hyphen", "item", "enum",
67: "tag", "diag", "hang",
68: "ohang", "inset", "column",
69: "width", "compact", "std",
70: "p1003.1-88", "p1003.1-90", "p1003.1-96",
71: "p1003.1-2001", "p1003.1-2004", "p1003.1",
72: "p1003.1b", "p1003.1b-93", "p1003.1c-95",
73: "p1003.1g-2000", "p1003.2-92", "p1387.2-95",
74: "p1003.2", "p1387.2", "isoC-90",
75: "isoC-amd1", "isoC-tcor1", "isoC-tcor2",
76: "isoC-99", "ansiC", "ansiC-89",
77: "ansiC-99", "ieee754", "iso8802-3",
78: "xpg3", "xpg4", "xpg4.2",
79: "xpg4.3", "xbd5", "xcu5",
80: "xsh5", "xns5", "xns5.2d2.0",
81: "xcurses4.2", "susv2", "susv3",
82: "svid4", "filled", "words",
1.14 kristaps 83: "emphasis", "symbolic",
1.1 kristaps 84: };
85:
86: const struct mdoc_macro __mdoc_macros[MDOC_MAX] = {
87: { NULL, 0 }, /* \" */
1.17 kristaps 88: { macro_prologue, MDOC_PROLOGUE }, /* Dd */
89: { macro_prologue, MDOC_PROLOGUE }, /* Dt */
90: { macro_prologue, MDOC_PROLOGUE }, /* Os */
1.13 kristaps 91: { macro_scoped, 0 }, /* Sh */
92: { macro_scoped, 0 }, /* Ss */
1.5 kristaps 93: { macro_text, 0 }, /* Pp */
1.19 kristaps 94: { macro_scoped_line, MDOC_PARSED }, /* D1 */
95: { macro_scoped_line, MDOC_PARSED }, /* Dl */
1.13 kristaps 96: { macro_scoped, MDOC_EXPLICIT }, /* Bd */
97: { macro_close_explicit, 0 }, /* Ed */
98: { macro_scoped, MDOC_EXPLICIT }, /* Bl */
99: { macro_close_explicit, 0 }, /* El */
1.19 kristaps 100: { macro_scoped, MDOC_NESTED | MDOC_PARSED }, /* It */
101: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Ad */
102: { macro_constant, MDOC_PARSED }, /* An */
103: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Ar */
1.12 kristaps 104: { macro_constant, MDOC_QUOTABLE }, /* Cd */
1.19 kristaps 105: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Cm */
106: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Dv */
107: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Er */
108: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Ev */
1.13 kristaps 109: { macro_constant, 0 }, /* Ex */
1.19 kristaps 110: { macro_text, MDOC_CALLABLE | MDOC_QUOTABLE | MDOC_PARSED }, /* Fa */
1.13 kristaps 111: { macro_constant, 0 }, /* Fd */
1.19 kristaps 112: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Fl */
113: { macro_text, MDOC_CALLABLE | MDOC_QUOTABLE | MDOC_PARSED }, /* Fn */
114: { macro_text, MDOC_PARSED }, /* Ft */
115: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Ic */
1.13 kristaps 116: { macro_constant, 0 }, /* In */
1.19 kristaps 117: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Li */
1.10 kristaps 118: { macro_constant, 0 }, /* Nd */
1.19 kristaps 119: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Nm */
120: { macro_scoped_line, MDOC_CALLABLE | MDOC_PARSED }, /* Op */
1.13 kristaps 121: { macro_obsolete, 0 }, /* Ot */
1.19 kristaps 122: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Pa */
1.13 kristaps 123: { macro_constant, 0 }, /* Rv */
1.19 kristaps 124: /* XXX - supposed to be (but isn't) callable. */
125: { macro_constant_delimited, MDOC_PARSED }, /* St */
126: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Va */
127: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Vt */
128: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Xr */
129: { macro_constant, MDOC_QUOTABLE | MDOC_PARSED }, /* %A */
130: { macro_constant, MDOC_QUOTABLE | MDOC_PARSED }, /* %B */
1.13 kristaps 131: { macro_constant, MDOC_QUOTABLE }, /* %D */
1.19 kristaps 132: { macro_constant, MDOC_QUOTABLE | MDOC_PARSED }, /* %I */
133: { macro_constant, MDOC_QUOTABLE | MDOC_PARSED }, /* %J */
1.13 kristaps 134: { macro_constant, MDOC_QUOTABLE }, /* %N */
135: { macro_constant, MDOC_QUOTABLE }, /* %O */
136: { macro_constant, MDOC_QUOTABLE }, /* %P */
137: { macro_constant, MDOC_QUOTABLE }, /* %R */
1.19 kristaps 138: { macro_constant, MDOC_QUOTABLE | MDOC_PARSED }, /* %T */
1.13 kristaps 139: { macro_constant, MDOC_QUOTABLE }, /* %V */
1.19 kristaps 140: { macro_close_explicit, MDOC_CALLABLE | MDOC_PARSED }, /* Ac */
141: { macro_constant_scoped, MDOC_CALLABLE | MDOC_PARSED }, /* Ao */
142: { macro_scoped_line, MDOC_CALLABLE | MDOC_PARSED }, /* Aq */
1.9 kristaps 143: { macro_constant, 0 }, /* At */
1.19 kristaps 144: { macro_close_explicit, MDOC_CALLABLE | MDOC_PARSED }, /* Bc */
1.16 kristaps 145: { macro_scoped, MDOC_EXPLICIT }, /* Bf */
1.19 kristaps 146: { macro_constant_scoped, MDOC_CALLABLE | MDOC_PARSED }, /* Bo */
147: { macro_scoped_line, MDOC_CALLABLE | MDOC_PARSED }, /* Bq */
148: { macro_constant_delimited, MDOC_PARSED }, /* Bsx */
149: { macro_constant_delimited, MDOC_PARSED }, /* Bx */
1.13 kristaps 150: { macro_constant, 0 }, /* Db */
1.19 kristaps 151: { macro_close_explicit, MDOC_CALLABLE | MDOC_PARSED }, /* Dc */
152: { macro_constant_scoped, MDOC_CALLABLE | MDOC_PARSED }, /* Do */
153: { macro_scoped_line, MDOC_CALLABLE | MDOC_PARSED }, /* Dq */
154: { macro_close_explicit, MDOC_CALLABLE | MDOC_PARSED }, /* Ec */
1.14 kristaps 155: { macro_close_explicit, 0 }, /* Ef */
1.19 kristaps 156: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Em */
157: { macro_constant_scoped, MDOC_CALLABLE | MDOC_PARSED }, /* Eo */
158: { macro_constant_delimited, MDOC_PARSED }, /* Fx */
159: { macro_text, MDOC_PARSED }, /* Ms */
160: { macro_constant_delimited, MDOC_CALLABLE | MDOC_PARSED }, /* No */
161: { macro_constant_delimited, MDOC_CALLABLE | MDOC_PARSED }, /* Ns */
162: { macro_constant_delimited, MDOC_PARSED }, /* Nx */
163: { macro_constant_delimited, MDOC_PARSED }, /* Ox */
164: { macro_close_explicit, MDOC_CALLABLE | MDOC_PARSED }, /* Pc */
165: { macro_constant, MDOC_PARSED }, /* Pf */
166: { macro_constant_scoped, MDOC_CALLABLE | MDOC_PARSED }, /* Po */
167: { macro_scoped_line, MDOC_CALLABLE | MDOC_PARSED }, /* Pq */
168: { macro_close_explicit, MDOC_CALLABLE | MDOC_PARSED }, /* Qc */
169: { macro_scoped_line, MDOC_CALLABLE | MDOC_PARSED }, /* Ql */
170: { macro_constant_scoped, MDOC_CALLABLE | MDOC_PARSED }, /* Qo */
171: { macro_scoped_line, MDOC_CALLABLE | MDOC_PARSED }, /* Qq */
1.18 kristaps 172: { macro_close_explicit, 0 }, /* Re */
1.13 kristaps 173: { macro_scoped, MDOC_EXPLICIT }, /* Rs */
1.19 kristaps 174: { macro_close_explicit, MDOC_CALLABLE | MDOC_PARSED }, /* Sc */
175: { macro_constant_scoped, MDOC_CALLABLE | MDOC_PARSED }, /* So */
176: { macro_scoped_line, MDOC_CALLABLE | MDOC_PARSED }, /* Sq */
1.13 kristaps 177: { macro_constant, 0 }, /* Sm */
1.19 kristaps 178: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Sx */
179: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Sy */
180: { macro_text, MDOC_CALLABLE | MDOC_PARSED }, /* Tn */
181: { macro_constant_delimited, MDOC_PARSED }, /* Ux */
182: { macro_close_explicit, MDOC_CALLABLE | MDOC_PARSED }, /* Xc */
183: { macro_constant_scoped, MDOC_CALLABLE | MDOC_PARSED }, /* Xo */
184: /* XXX - .Fo supposed to be (but isn't) callable. */
185: { macro_scoped, MDOC_EXPLICIT | MDOC_PARSED }, /* Fo */
186: /* XXX - .Fc supposed to be (but isn't) callable. */
187: { macro_close_explicit, MDOC_PARSED }, /* Fc */
188: { macro_constant_scoped, MDOC_CALLABLE | MDOC_PARSED }, /* Oo */
189: { macro_close_explicit, MDOC_CALLABLE | MDOC_PARSED }, /* Oc */
1.17 kristaps 190: { macro_scoped, MDOC_EXPLICIT }, /* Bk */
191: { macro_close_explicit, 0 }, /* Ek */
1.9 kristaps 192: { macro_constant, 0 }, /* Bt */
1.10 kristaps 193: { macro_constant, 0 }, /* Hf */
1.12 kristaps 194: { macro_obsolete, 0 }, /* Fr */
1.9 kristaps 195: { macro_constant, 0 }, /* Ud */
1.1 kristaps 196: };
197:
198: const char * const *mdoc_macronames = __mdoc_macronames;
199: const char * const *mdoc_argnames = __mdoc_argnames;
200: const struct mdoc_macro * const mdoc_macros = __mdoc_macros;
201:
202:
203: static struct mdoc_arg *argdup(size_t, const struct mdoc_arg *);
204: static void argfree(size_t, struct mdoc_arg *);
205: static void argcpy(struct mdoc_arg *,
206: const struct mdoc_arg *);
207:
208: static void mdoc_node_freelist(struct mdoc_node *);
209: static void mdoc_node_append(struct mdoc *, int,
210: struct mdoc_node *);
211: static void mdoc_elem_free(struct mdoc_elem *);
212: static void mdoc_text_free(struct mdoc_text *);
213:
214:
215: const struct mdoc_node *
216: mdoc_result(struct mdoc *mdoc)
217: {
218:
219: return(mdoc->first);
220: }
221:
222:
223: void
224: mdoc_free(struct mdoc *mdoc)
225: {
226:
227: if (mdoc->first)
228: mdoc_node_freelist(mdoc->first);
229: if (mdoc->htab)
1.4 kristaps 230: mdoc_tokhash_free(mdoc->htab);
1.1 kristaps 231:
232: free(mdoc);
233: }
234:
235:
236: struct mdoc *
237: mdoc_alloc(void *data, const struct mdoc_cb *cb)
238: {
239: struct mdoc *p;
240:
241: p = xcalloc(1, sizeof(struct mdoc));
242:
243: p->data = data;
244: (void)memcpy(&p->cb, cb, sizeof(struct mdoc_cb));
245:
1.4 kristaps 246: p->htab = mdoc_tokhash_alloc();
1.1 kristaps 247: return(p);
248: }
249:
250:
251: int
1.20 ! kristaps 252: mdoc_endparse(struct mdoc *mdoc)
! 253: {
! 254:
! 255: if (MDOC_HALT & mdoc->flags)
! 256: return(0);
! 257: if (NULL == mdoc->first)
! 258: return(1);
! 259:
! 260: assert(mdoc->last);
! 261: if ( ! macro_end(mdoc)) {
! 262: mdoc->flags |= MDOC_HALT;
! 263: return(0);
! 264: }
! 265: return(1);
! 266: }
! 267:
! 268:
! 269: int
! 270: mdoc_parseln(struct mdoc *mdoc, int line, char *buf)
1.1 kristaps 271: {
272: int c, i;
273: char tmp[5];
274:
1.20 ! kristaps 275: if (MDOC_HALT & mdoc->flags)
! 276: return(0);
! 277:
1.5 kristaps 278: if ('.' != *buf) {
1.18 kristaps 279: if (SEC_PROLOGUE == mdoc->sec_lastn)
280: return(mdoc_err(mdoc, -1, 0, ERR_SYNTAX_NOTEXT));
1.5 kristaps 281: mdoc_word_alloc(mdoc, 0, buf);
1.13 kristaps 282: mdoc->next = MDOC_NEXT_SIBLING;
1.5 kristaps 283: return(1);
1.1 kristaps 284: }
285:
286: if (buf[1] && '\\' == buf[1])
287: if (buf[2] && '\"' == buf[2])
288: return(1);
289:
290: i = 1;
291: while (buf[i] && ! isspace(buf[i]) && i < (int)sizeof(tmp))
292: i++;
293:
1.20 ! kristaps 294: if (i == (int)sizeof(tmp)) {
! 295: mdoc->flags |= MDOC_HALT;
1.1 kristaps 296: return(mdoc_err(mdoc, -1, 1, ERR_MACRO_NOTSUP));
1.20 ! kristaps 297: } else if (i <= 2) {
! 298: mdoc->flags |= MDOC_HALT;
1.1 kristaps 299: return(mdoc_err(mdoc, -1, 1, ERR_MACRO_NOTSUP));
1.20 ! kristaps 300: }
1.1 kristaps 301:
302: i--;
303:
1.2 kristaps 304: (void)memcpy(tmp, buf + 1, (size_t)i);
1.1 kristaps 305: tmp[i++] = 0;
306:
1.20 ! kristaps 307: if (MDOC_MAX == (c = mdoc_find(mdoc, tmp))) {
! 308: mdoc->flags |= MDOC_HALT;
1.1 kristaps 309: return(mdoc_err(mdoc, c, 1, ERR_MACRO_NOTSUP));
1.20 ! kristaps 310: }
1.1 kristaps 311:
312: while (buf[i] && isspace(buf[i]))
313: i++;
314:
1.20 ! kristaps 315: if ( ! mdoc_macro(mdoc, c, 1, &i, buf)) {
! 316: mdoc->flags |= MDOC_HALT;
! 317: return(0);
! 318: }
! 319: return(1);
1.1 kristaps 320: }
321:
322:
323: void
324: mdoc_msg(struct mdoc *mdoc, int pos, const char *fmt, ...)
325: {
326: va_list ap;
327: char buf[256];
328:
329: if (NULL == mdoc->cb.mdoc_msg)
330: return;
331:
332: va_start(ap, fmt);
333: (void)vsnprintf(buf, sizeof(buf), fmt, ap);
334: va_end(ap);
335:
336: (*mdoc->cb.mdoc_msg)(mdoc->data, pos, buf);
337: }
338:
339:
340: int
341: mdoc_err(struct mdoc *mdoc, int tok, int pos, enum mdoc_err type)
342: {
343:
344: if (NULL == mdoc->cb.mdoc_err)
345: return(0);
346: return((*mdoc->cb.mdoc_err)(mdoc->data, tok, pos, type));
347: }
348:
349:
350: int
351: mdoc_warn(struct mdoc *mdoc, int tok, int pos, enum mdoc_warn type)
352: {
353:
354: if (NULL == mdoc->cb.mdoc_warn)
355: return(0);
356: return((*mdoc->cb.mdoc_warn)(mdoc->data, tok, pos, type));
357: }
358:
359:
360: int
361: mdoc_macro(struct mdoc *mdoc, int tok, int ppos, int *pos, char *buf)
362: {
363:
1.17 kristaps 364: if ( ! (MDOC_PROLOGUE & mdoc_macros[tok].flags) &&
1.13 kristaps 365: SEC_PROLOGUE == mdoc->sec_lastn)
366: return(mdoc_err(mdoc, tok, ppos, ERR_SEC_PROLOGUE));
367:
1.1 kristaps 368: if (NULL == (mdoc_macros[tok].fp)) {
369: (void)mdoc_err(mdoc, tok, ppos, ERR_MACRO_NOTSUP);
370: return(0);
1.3 kristaps 371: }
372:
373: if (1 != ppos && ! (MDOC_CALLABLE & mdoc_macros[tok].flags)) {
1.1 kristaps 374: (void)mdoc_err(mdoc, tok, ppos, ERR_MACRO_NOTCALL);
375: return(0);
376: }
377:
378: return((*mdoc_macros[tok].fp)(mdoc, tok, ppos, pos, buf));
379: }
380:
381:
382: static void
383: mdoc_node_append(struct mdoc *mdoc, int pos, struct mdoc_node *p)
384: {
385: const char *nn, *on, *nt, *ot, *act;
386:
387: switch (p->type) {
388: case (MDOC_TEXT):
1.5 kristaps 389: nn = p->data.text.string;
1.1 kristaps 390: nt = "text";
391: break;
392: case (MDOC_BODY):
393: nn = mdoc_macronames[p->data.body.tok];
394: nt = "body";
395: break;
396: case (MDOC_ELEM):
397: nn = mdoc_macronames[p->data.elem.tok];
398: nt = "elem";
399: break;
400: case (MDOC_HEAD):
401: nn = mdoc_macronames[p->data.head.tok];
402: nt = "head";
403: break;
1.17 kristaps 404: case (MDOC_TAIL):
405: nn = mdoc_macronames[p->data.tail.tok];
406: nt = "tail";
407: break;
1.1 kristaps 408: case (MDOC_BLOCK):
409: nn = mdoc_macronames[p->data.block.tok];
410: nt = "block";
411: break;
1.2 kristaps 412: default:
413: abort();
414: /* NOTREACHED */
1.1 kristaps 415: }
416:
417: if (NULL == mdoc->first) {
418: assert(NULL == mdoc->last);
419: mdoc->first = p;
420: mdoc->last = p;
421: mdoc_msg(mdoc, pos, "parse: root %s `%s'", nt, nn);
422: return;
423: }
424:
425: switch (mdoc->last->type) {
426: case (MDOC_TEXT):
427: on = "<text>";
428: ot = "text";
429: break;
430: case (MDOC_BODY):
431: on = mdoc_macronames[mdoc->last->data.body.tok];
432: ot = "body";
433: break;
434: case (MDOC_ELEM):
435: on = mdoc_macronames[mdoc->last->data.elem.tok];
436: ot = "elem";
437: break;
438: case (MDOC_HEAD):
439: on = mdoc_macronames[mdoc->last->data.head.tok];
440: ot = "head";
441: break;
1.17 kristaps 442: case (MDOC_TAIL):
443: on = mdoc_macronames[mdoc->last->data.tail.tok];
444: ot = "tail";
445: break;
1.1 kristaps 446: case (MDOC_BLOCK):
447: on = mdoc_macronames[mdoc->last->data.block.tok];
448: ot = "block";
449: break;
1.2 kristaps 450: default:
451: abort();
452: /* NOTREACHED */
1.1 kristaps 453: }
454:
1.13 kristaps 455: switch (mdoc->next) {
456: case (MDOC_NEXT_SIBLING):
1.6 kristaps 457: mdoc->last->next = p;
458: p->prev = mdoc->last;
1.13 kristaps 459: p->parent = mdoc->last->parent;
1.6 kristaps 460: act = "sibling";
1.1 kristaps 461: break;
1.13 kristaps 462: case (MDOC_NEXT_CHILD):
463: mdoc->last->child = p;
1.1 kristaps 464: p->parent = mdoc->last;
465: act = "child";
466: break;
467: default:
1.13 kristaps 468: abort();
469: /* NOTREACHED */
1.1 kristaps 470: }
471:
1.13 kristaps 472: mdoc_msg(mdoc, pos, "parse: %s `%s' %s of %s `%s'",
1.1 kristaps 473: nt, nn, act, ot, on);
1.13 kristaps 474:
1.1 kristaps 475: mdoc->last = p;
476: }
477:
478:
479: void
1.17 kristaps 480: mdoc_tail_alloc(struct mdoc *mdoc, int pos, int tok)
481: {
482: struct mdoc_node *p;
483:
484: assert(mdoc->first);
485: assert(mdoc->last);
486:
487: p = xcalloc(1, sizeof(struct mdoc_node));
488:
489: p->type = MDOC_TAIL;
490: p->data.tail.tok = tok;
491:
492: mdoc_node_append(mdoc, pos, p);
493: }
494:
495:
496: void
1.13 kristaps 497: mdoc_head_alloc(struct mdoc *mdoc, int pos, int tok)
1.1 kristaps 498: {
499: struct mdoc_node *p;
500:
501: assert(mdoc->first);
502: assert(mdoc->last);
503:
504: p = xcalloc(1, sizeof(struct mdoc_node));
1.13 kristaps 505:
1.1 kristaps 506: p->type = MDOC_HEAD;
507: p->data.head.tok = tok;
508:
509: mdoc_node_append(mdoc, pos, p);
510: }
511:
512:
513: void
514: mdoc_body_alloc(struct mdoc *mdoc, int pos, int tok)
515: {
516: struct mdoc_node *p;
517:
518: assert(mdoc->first);
519: assert(mdoc->last);
520:
521: p = xcalloc(1, sizeof(struct mdoc_node));
522:
523: p->type = MDOC_BODY;
524: p->data.body.tok = tok;
525:
526: mdoc_node_append(mdoc, pos, p);
527: }
528:
529:
530: void
531: mdoc_block_alloc(struct mdoc *mdoc, int pos, int tok,
532: size_t argsz, const struct mdoc_arg *args)
533: {
534: struct mdoc_node *p;
535:
536: p = xcalloc(1, sizeof(struct mdoc_node));
537:
538: p->type = MDOC_BLOCK;
539: p->data.block.tok = tok;
540: p->data.block.argc = argsz;
541: p->data.block.argv = argdup(argsz, args);
542:
543: mdoc_node_append(mdoc, pos, p);
544: }
545:
546:
547: void
548: mdoc_elem_alloc(struct mdoc *mdoc, int pos, int tok,
1.15 kristaps 549: size_t argsz, const struct mdoc_arg *args)
1.1 kristaps 550: {
551: struct mdoc_node *p;
552:
553: p = xcalloc(1, sizeof(struct mdoc_node));
554: p->type = MDOC_ELEM;
555: p->data.elem.tok = tok;
556: p->data.elem.argc = argsz;
557: p->data.elem.argv = argdup(argsz, args);
558:
559: mdoc_node_append(mdoc, pos, p);
560: }
561:
562:
563: void
564: mdoc_word_alloc(struct mdoc *mdoc, int pos, const char *word)
565: {
566: struct mdoc_node *p;
567:
568: p = xcalloc(1, sizeof(struct mdoc_node));
569: p->type = MDOC_TEXT;
570: p->data.text.string = xstrdup(word);
571:
572: mdoc_node_append(mdoc, pos, p);
573: }
574:
575:
576: static void
577: argfree(size_t sz, struct mdoc_arg *p)
578: {
1.2 kristaps 579: int i, j;
1.1 kristaps 580:
581: if (0 == sz)
582: return;
583:
584: assert(p);
1.2 kristaps 585: /* LINTED */
586: for (i = 0; i < (int)sz; i++)
1.1 kristaps 587: if (p[i].sz > 0) {
588: assert(p[i].value);
1.2 kristaps 589: /* LINTED */
590: for (j = 0; j < (int)p[i].sz; j++)
1.1 kristaps 591: free(p[i].value[j]);
1.19 kristaps 592: free(p[i].value);
1.1 kristaps 593: }
594: free(p);
595: }
596:
597:
598: static void
599: mdoc_elem_free(struct mdoc_elem *p)
600: {
601:
602: argfree(p->argc, p->argv);
603: }
604:
605:
606: static void
607: mdoc_block_free(struct mdoc_block *p)
608: {
609:
610: argfree(p->argc, p->argv);
611: }
612:
613:
614: static void
615: mdoc_text_free(struct mdoc_text *p)
616: {
617:
618: if (p->string)
619: free(p->string);
620: }
621:
622:
623: void
624: mdoc_node_free(struct mdoc_node *p)
625: {
626:
627: switch (p->type) {
628: case (MDOC_TEXT):
629: mdoc_text_free(&p->data.text);
630: break;
631: case (MDOC_ELEM):
632: mdoc_elem_free(&p->data.elem);
633: break;
634: case (MDOC_BLOCK):
635: mdoc_block_free(&p->data.block);
636: break;
637: default:
638: break;
639: }
640:
641: free(p);
642: }
643:
644:
645: static void
646: mdoc_node_freelist(struct mdoc_node *p)
647: {
648:
649: if (p->child)
650: mdoc_node_freelist(p->child);
651: if (p->next)
652: mdoc_node_freelist(p->next);
653:
654: mdoc_node_free(p);
655: }
656:
657:
658: int
659: mdoc_find(const struct mdoc *mdoc, const char *key)
660: {
661:
1.4 kristaps 662: return(mdoc_tokhash_find(mdoc->htab, key));
1.1 kristaps 663: }
664:
665:
666: static void
667: argcpy(struct mdoc_arg *dst, const struct mdoc_arg *src)
668: {
1.2 kristaps 669: int i;
1.1 kristaps 670:
671: dst->arg = src->arg;
672: if (0 == (dst->sz = src->sz))
673: return;
674: dst->value = xcalloc(dst->sz, sizeof(char *));
1.2 kristaps 675: for (i = 0; i < (int)dst->sz; i++)
1.1 kristaps 676: dst->value[i] = xstrdup(src->value[i]);
677: }
678:
679:
680: static struct mdoc_arg *
681: argdup(size_t argsz, const struct mdoc_arg *args)
682: {
683: struct mdoc_arg *pp;
1.2 kristaps 684: int i;
1.1 kristaps 685:
686: if (0 == argsz)
687: return(NULL);
688:
689: pp = xcalloc((size_t)argsz, sizeof(struct mdoc_arg));
1.2 kristaps 690: for (i = 0; i < (int)argsz; i++)
1.1 kristaps 691: argcpy(&pp[i], &args[i]);
692:
693: return(pp);
694: }
695:
CVSweb