[BACK]Return to mdoc.c CVS log [TXT][DIR] Up to [cvsweb.bsd.lv] / mandoc

Annotation of mandoc/mdoc.c, Revision 1.25

1.25    ! kristaps    1: /* $Id: mdoc.c,v 1.24 2009/01/08 15:05:50 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.24      kristaps   88:        { macro_constant, MDOC_PROLOGUE }, /* Dd */
                     89:        { macro_constant, MDOC_PROLOGUE }, /* Dt */
                     90:        { macro_constant, 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.22      kristaps  124:        /* XXX - .St supposed to be (but isn't) callable. */
1.19      kristaps  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 */
1.23      kristaps  129:        { macro_constant, MDOC_QUOTABLE }, /* %A */
                    130:        { macro_constant, MDOC_QUOTABLE }, /* %B */
1.13      kristaps  131:        { macro_constant, MDOC_QUOTABLE }, /* %D */
1.23      kristaps  132:        { macro_constant, MDOC_QUOTABLE }, /* %I */
                    133:        { macro_constant, MDOC_QUOTABLE }, /* %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.23      kristaps  138:        { macro_constant, MDOC_QUOTABLE }, /* %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 *);
1.23      kristaps  209: static int               mdoc_node_append(struct mdoc *,
1.1       kristaps  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.25    ! kristaps  246:        p->last = xcalloc(1, sizeof(struct mdoc_node));
        !           247:        p->last->type = MDOC_ROOT;
        !           248:        p->first = p->last;
        !           249:
        !           250:        p->next = MDOC_NEXT_CHILD;
1.4       kristaps  251:        p->htab = mdoc_tokhash_alloc();
1.25    ! kristaps  252:
1.1       kristaps  253:        return(p);
                    254: }
                    255:
                    256:
                    257: int
1.20      kristaps  258: mdoc_endparse(struct mdoc *mdoc)
                    259: {
                    260:
                    261:        if (MDOC_HALT & mdoc->flags)
                    262:                return(0);
                    263:        if (NULL == mdoc->first)
                    264:                return(1);
                    265:
                    266:        assert(mdoc->last);
                    267:        if ( ! macro_end(mdoc)) {
                    268:                mdoc->flags |= MDOC_HALT;
                    269:                return(0);
                    270:        }
                    271:        return(1);
                    272: }
                    273:
                    274:
                    275: int
                    276: mdoc_parseln(struct mdoc *mdoc, int line, char *buf)
1.1       kristaps  277: {
                    278:        int               c, i;
                    279:        char              tmp[5];
                    280:
1.20      kristaps  281:        if (MDOC_HALT & mdoc->flags)
                    282:                return(0);
                    283:
1.5       kristaps  284:        if ('.' != *buf) {
1.23      kristaps  285:                if (SEC_PROLOGUE != mdoc->sec_lastn) {
                    286:                        mdoc_word_alloc(mdoc, line, 0, buf);
                    287:                        mdoc->next = MDOC_NEXT_SIBLING;
                    288:                        return(1);
                    289:                }
                    290:                return(mdoc_perr(mdoc, line, 0, ERR_SYNTAX_NOTEXT));
1.1       kristaps  291:        }
                    292:
                    293:        if (buf[1] && '\\' == buf[1])
                    294:                if (buf[2] && '\"' == buf[2])
                    295:                        return(1);
                    296:
                    297:        i = 1;
                    298:        while (buf[i] && ! isspace(buf[i]) && i < (int)sizeof(tmp))
                    299:                i++;
                    300:
1.20      kristaps  301:        if (i == (int)sizeof(tmp)) {
                    302:                mdoc->flags |= MDOC_HALT;
1.23      kristaps  303:                return(mdoc_perr(mdoc, line, 1, ERR_MACRO_NOTSUP));
1.20      kristaps  304:        } else if (i <= 2) {
                    305:                mdoc->flags |= MDOC_HALT;
1.23      kristaps  306:                return(mdoc_perr(mdoc, line, 1, ERR_MACRO_NOTSUP));
1.20      kristaps  307:        }
1.1       kristaps  308:
                    309:        i--;
                    310:
1.2       kristaps  311:        (void)memcpy(tmp, buf + 1, (size_t)i);
1.1       kristaps  312:        tmp[i++] = 0;
                    313:
1.20      kristaps  314:        if (MDOC_MAX == (c = mdoc_find(mdoc, tmp))) {
                    315:                mdoc->flags |= MDOC_HALT;
1.23      kristaps  316:                return(mdoc_perr(mdoc, line, 1, ERR_MACRO_NOTSUP));
1.20      kristaps  317:        }
1.1       kristaps  318:
                    319:        while (buf[i] && isspace(buf[i]))
                    320:                i++;
                    321:
1.21      kristaps  322:        if ( ! mdoc_macro(mdoc, c, line, 1, &i, buf)) {
1.20      kristaps  323:                mdoc->flags |= MDOC_HALT;
                    324:                return(0);
                    325:        }
                    326:        return(1);
1.1       kristaps  327: }
                    328:
                    329:
                    330: void
1.23      kristaps  331: mdoc_msg(struct mdoc *mdoc, const char *fmt, ...)
1.1       kristaps  332: {
1.23      kristaps  333:        struct mdoc_node *n;
                    334:        va_list           ap;
                    335:        char              buf[256];
1.1       kristaps  336:
                    337:        if (NULL == mdoc->cb.mdoc_msg)
                    338:                return;
                    339:
1.23      kristaps  340:        n = mdoc->last;
                    341:        assert(n);
                    342:
1.1       kristaps  343:        va_start(ap, fmt);
                    344:        (void)vsnprintf(buf, sizeof(buf), fmt, ap);
                    345:        va_end(ap);
                    346:
1.23      kristaps  347:        (*mdoc->cb.mdoc_msg)(mdoc->data, n->line, n->pos, buf);
1.1       kristaps  348: }
                    349:
                    350:
                    351: int
1.23      kristaps  352: mdoc_perr(struct mdoc *mdoc,
                    353:                int line, int pos, enum mdoc_err type)
1.1       kristaps  354: {
                    355:
                    356:        if (NULL == mdoc->cb.mdoc_err)
                    357:                return(0);
1.23      kristaps  358:        return((*mdoc->cb.mdoc_err)(mdoc->data, line, pos, type));
1.1       kristaps  359: }
                    360:
                    361:
                    362: int
1.23      kristaps  363: mdoc_pwarn(struct mdoc *mdoc,
                    364:                int line, int pos, enum mdoc_warn type)
1.1       kristaps  365: {
                    366:
                    367:        if (NULL == mdoc->cb.mdoc_warn)
                    368:                return(0);
1.23      kristaps  369:        return((*mdoc->cb.mdoc_warn)(mdoc->data, line, pos, type));
1.1       kristaps  370: }
                    371:
                    372:
                    373: int
1.21      kristaps  374: mdoc_macro(struct mdoc *mdoc, int tok,
1.23      kristaps  375:                int ln, int ppos, int *pos, char *buf)
1.1       kristaps  376: {
                    377:
1.17      kristaps  378:        if ( ! (MDOC_PROLOGUE & mdoc_macros[tok].flags) &&
1.13      kristaps  379:                        SEC_PROLOGUE == mdoc->sec_lastn)
1.23      kristaps  380:                return(mdoc_perr(mdoc, ln, ppos, ERR_SEC_PROLOGUE));
1.13      kristaps  381:
1.23      kristaps  382:        if (NULL == (mdoc_macros[tok].fp))
                    383:                return(mdoc_perr(mdoc, ln, ppos, ERR_MACRO_NOTSUP));
1.3       kristaps  384:
1.23      kristaps  385:        if (1 != ppos && ! (MDOC_CALLABLE & mdoc_macros[tok].flags))
                    386:                return(mdoc_perr(mdoc, ln, ppos, ERR_MACRO_NOTCALL));
1.1       kristaps  387:
1.23      kristaps  388:        return((*mdoc_macros[tok].fp)(mdoc, tok, ln, ppos, pos, buf));
1.1       kristaps  389: }
                    390:
                    391:
1.23      kristaps  392: static int
                    393: mdoc_node_append(struct mdoc *mdoc, struct mdoc_node *p)
1.1       kristaps  394: {
                    395:        const char       *nn, *on, *nt, *ot, *act;
                    396:
                    397:        switch (p->type) {
                    398:        case (MDOC_TEXT):
1.5       kristaps  399:                nn = p->data.text.string;
1.1       kristaps  400:                nt = "text";
                    401:                break;
                    402:        case (MDOC_BODY):
                    403:                nn = mdoc_macronames[p->data.body.tok];
                    404:                nt = "body";
                    405:                break;
                    406:        case (MDOC_ELEM):
                    407:                nn = mdoc_macronames[p->data.elem.tok];
                    408:                nt = "elem";
                    409:                break;
                    410:        case (MDOC_HEAD):
                    411:                nn = mdoc_macronames[p->data.head.tok];
                    412:                nt = "head";
                    413:                break;
1.17      kristaps  414:        case (MDOC_TAIL):
                    415:                nn = mdoc_macronames[p->data.tail.tok];
                    416:                nt = "tail";
                    417:                break;
1.1       kristaps  418:        case (MDOC_BLOCK):
                    419:                nn = mdoc_macronames[p->data.block.tok];
                    420:                nt = "block";
                    421:                break;
1.2       kristaps  422:        default:
                    423:                abort();
                    424:                /* NOTREACHED */
1.1       kristaps  425:        }
                    426:
1.25    ! kristaps  427:        assert(mdoc->last);
        !           428:        assert(mdoc->first);
        !           429:        assert(MDOC_ROOT != p->type);
1.1       kristaps  430:
                    431:        switch (mdoc->last->type) {
                    432:        case (MDOC_TEXT):
                    433:                on = "<text>";
                    434:                ot = "text";
                    435:                break;
                    436:        case (MDOC_BODY):
                    437:                on = mdoc_macronames[mdoc->last->data.body.tok];
                    438:                ot = "body";
                    439:                break;
                    440:        case (MDOC_ELEM):
                    441:                on = mdoc_macronames[mdoc->last->data.elem.tok];
                    442:                ot = "elem";
                    443:                break;
                    444:        case (MDOC_HEAD):
                    445:                on = mdoc_macronames[mdoc->last->data.head.tok];
                    446:                ot = "head";
                    447:                break;
1.17      kristaps  448:        case (MDOC_TAIL):
                    449:                on = mdoc_macronames[mdoc->last->data.tail.tok];
                    450:                ot = "tail";
                    451:                break;
1.1       kristaps  452:        case (MDOC_BLOCK):
                    453:                on = mdoc_macronames[mdoc->last->data.block.tok];
                    454:                ot = "block";
                    455:                break;
1.25    ! kristaps  456:        case (MDOC_ROOT):
        !           457:                on = "root";
        !           458:                ot = "root";
        !           459:                break;
1.2       kristaps  460:        default:
                    461:                abort();
                    462:                /* NOTREACHED */
1.1       kristaps  463:        }
                    464:
1.13      kristaps  465:        switch (mdoc->next) {
                    466:        case (MDOC_NEXT_SIBLING):
1.6       kristaps  467:                mdoc->last->next = p;
                    468:                p->prev = mdoc->last;
1.13      kristaps  469:                p->parent = mdoc->last->parent;
1.6       kristaps  470:                act = "sibling";
1.1       kristaps  471:                break;
1.13      kristaps  472:        case (MDOC_NEXT_CHILD):
                    473:                mdoc->last->child = p;
1.1       kristaps  474:                p->parent = mdoc->last;
                    475:                act = "child";
                    476:                break;
                    477:        default:
1.13      kristaps  478:                abort();
                    479:                /* NOTREACHED */
1.1       kristaps  480:        }
                    481:
1.23      kristaps  482:        if ( ! mdoc_valid_pre(mdoc, p))
                    483:                return(0);
                    484:        if ( ! mdoc_action_pre(mdoc, p))
                    485:                return(0);
1.1       kristaps  486:        mdoc->last = p;
1.23      kristaps  487:        mdoc_msg(mdoc, "parse: %s of %s `%s'", act, ot, on);
                    488:        return(1);
1.1       kristaps  489: }
                    490:
                    491:
1.23      kristaps  492: int
1.22      kristaps  493: mdoc_tail_alloc(struct mdoc *mdoc, int line, int pos, int tok)
1.17      kristaps  494: {
                    495:        struct mdoc_node *p;
                    496:
                    497:        assert(mdoc->first);
                    498:        assert(mdoc->last);
                    499:
                    500:        p = xcalloc(1, sizeof(struct mdoc_node));
                    501:
1.22      kristaps  502:        p->line = line;
                    503:        p->pos = pos;
1.17      kristaps  504:        p->type = MDOC_TAIL;
                    505:        p->data.tail.tok = tok;
                    506:
1.23      kristaps  507:        return(mdoc_node_append(mdoc, p));
1.17      kristaps  508: }
                    509:
                    510:
1.23      kristaps  511: int
1.22      kristaps  512: mdoc_head_alloc(struct mdoc *mdoc, int line, int pos, int tok)
1.1       kristaps  513: {
                    514:        struct mdoc_node *p;
                    515:
                    516:        assert(mdoc->first);
                    517:        assert(mdoc->last);
                    518:
                    519:        p = xcalloc(1, sizeof(struct mdoc_node));
1.13      kristaps  520:
1.22      kristaps  521:        p->line = line;
                    522:        p->pos = pos;
1.1       kristaps  523:        p->type = MDOC_HEAD;
                    524:        p->data.head.tok = tok;
                    525:
1.23      kristaps  526:        return(mdoc_node_append(mdoc, p));
1.1       kristaps  527: }
                    528:
                    529:
1.23      kristaps  530: int
1.22      kristaps  531: mdoc_body_alloc(struct mdoc *mdoc, int line, int pos, int tok)
1.1       kristaps  532: {
                    533:        struct mdoc_node *p;
                    534:
                    535:        assert(mdoc->first);
                    536:        assert(mdoc->last);
                    537:
                    538:        p = xcalloc(1, sizeof(struct mdoc_node));
                    539:
1.22      kristaps  540:        p->line = line;
                    541:        p->pos = pos;
1.1       kristaps  542:        p->type = MDOC_BODY;
                    543:        p->data.body.tok = tok;
                    544:
1.23      kristaps  545:        return(mdoc_node_append(mdoc, p));
1.1       kristaps  546: }
                    547:
                    548:
1.23      kristaps  549: int
1.25    ! kristaps  550: mdoc_root_alloc(struct mdoc *mdoc)
        !           551: {
        !           552:        struct mdoc_node *p;
        !           553:
        !           554:        p = xcalloc(1, sizeof(struct mdoc_node));
        !           555:
        !           556:        p->type = MDOC_ROOT;
        !           557:
        !           558:        return(mdoc_node_append(mdoc, p));
        !           559: }
        !           560:
        !           561:
        !           562: int
1.22      kristaps  563: mdoc_block_alloc(struct mdoc *mdoc, int line, int pos,
                    564:                int tok, size_t argsz, const struct mdoc_arg *args)
1.1       kristaps  565: {
                    566:        struct mdoc_node *p;
                    567:
                    568:        p = xcalloc(1, sizeof(struct mdoc_node));
                    569:
1.22      kristaps  570:        p->pos = pos;
                    571:        p->line = line;
1.1       kristaps  572:        p->type = MDOC_BLOCK;
                    573:        p->data.block.tok = tok;
                    574:        p->data.block.argc = argsz;
                    575:        p->data.block.argv = argdup(argsz, args);
                    576:
1.23      kristaps  577:        return(mdoc_node_append(mdoc, p));
1.1       kristaps  578: }
                    579:
                    580:
1.23      kristaps  581: int
1.22      kristaps  582: mdoc_elem_alloc(struct mdoc *mdoc, int line, int pos,
                    583:                int tok, size_t argsz, const struct mdoc_arg *args)
1.1       kristaps  584: {
                    585:        struct mdoc_node *p;
                    586:
                    587:        p = xcalloc(1, sizeof(struct mdoc_node));
1.22      kristaps  588:
                    589:        p->line = line;
                    590:        p->pos = pos;
1.1       kristaps  591:        p->type = MDOC_ELEM;
                    592:        p->data.elem.tok = tok;
                    593:        p->data.elem.argc = argsz;
                    594:        p->data.elem.argv = argdup(argsz, args);
                    595:
1.23      kristaps  596:        return(mdoc_node_append(mdoc, p));
1.1       kristaps  597: }
                    598:
                    599:
1.23      kristaps  600: int
1.22      kristaps  601: mdoc_word_alloc(struct mdoc *mdoc,
                    602:                int line, int pos, const char *word)
1.1       kristaps  603: {
                    604:        struct mdoc_node *p;
                    605:
                    606:        p = xcalloc(1, sizeof(struct mdoc_node));
1.22      kristaps  607:        p->line = line;
                    608:        p->pos = pos;
1.1       kristaps  609:        p->type = MDOC_TEXT;
                    610:        p->data.text.string = xstrdup(word);
                    611:
1.23      kristaps  612:        return(mdoc_node_append(mdoc, p));
1.1       kristaps  613: }
                    614:
                    615:
                    616: static void
                    617: argfree(size_t sz, struct mdoc_arg *p)
                    618: {
1.2       kristaps  619:        int              i, j;
1.1       kristaps  620:
                    621:        if (0 == sz)
                    622:                return;
                    623:
                    624:        assert(p);
1.2       kristaps  625:        /* LINTED */
                    626:        for (i = 0; i < (int)sz; i++)
1.1       kristaps  627:                if (p[i].sz > 0) {
                    628:                        assert(p[i].value);
1.2       kristaps  629:                        /* LINTED */
                    630:                        for (j = 0; j < (int)p[i].sz; j++)
1.1       kristaps  631:                                free(p[i].value[j]);
1.19      kristaps  632:                        free(p[i].value);
1.1       kristaps  633:                }
                    634:        free(p);
                    635: }
                    636:
                    637:
                    638: static void
                    639: mdoc_elem_free(struct mdoc_elem *p)
                    640: {
                    641:
                    642:        argfree(p->argc, p->argv);
                    643: }
                    644:
                    645:
                    646: static void
                    647: mdoc_block_free(struct mdoc_block *p)
                    648: {
                    649:
                    650:        argfree(p->argc, p->argv);
                    651: }
                    652:
                    653:
                    654: static void
                    655: mdoc_text_free(struct mdoc_text *p)
                    656: {
                    657:
                    658:        if (p->string)
                    659:                free(p->string);
                    660: }
                    661:
                    662:
                    663: void
                    664: mdoc_node_free(struct mdoc_node *p)
                    665: {
                    666:
                    667:        switch (p->type) {
                    668:        case (MDOC_TEXT):
                    669:                mdoc_text_free(&p->data.text);
                    670:                break;
                    671:        case (MDOC_ELEM):
                    672:                mdoc_elem_free(&p->data.elem);
                    673:                break;
                    674:        case (MDOC_BLOCK):
                    675:                mdoc_block_free(&p->data.block);
                    676:                break;
                    677:        default:
                    678:                break;
                    679:        }
                    680:
                    681:        free(p);
                    682: }
                    683:
                    684:
                    685: static void
                    686: mdoc_node_freelist(struct mdoc_node *p)
                    687: {
                    688:
                    689:        if (p->child)
                    690:                mdoc_node_freelist(p->child);
                    691:        if (p->next)
                    692:                mdoc_node_freelist(p->next);
                    693:
                    694:        mdoc_node_free(p);
                    695: }
                    696:
                    697:
                    698: int
                    699: mdoc_find(const struct mdoc *mdoc, const char *key)
                    700: {
                    701:
1.4       kristaps  702:        return(mdoc_tokhash_find(mdoc->htab, key));
1.1       kristaps  703: }
                    704:
                    705:
                    706: static void
                    707: argcpy(struct mdoc_arg *dst, const struct mdoc_arg *src)
                    708: {
1.2       kristaps  709:        int              i;
1.1       kristaps  710:
                    711:        dst->arg = src->arg;
                    712:        if (0 == (dst->sz = src->sz))
                    713:                return;
                    714:        dst->value = xcalloc(dst->sz, sizeof(char *));
1.2       kristaps  715:        for (i = 0; i < (int)dst->sz; i++)
1.1       kristaps  716:                dst->value[i] = xstrdup(src->value[i]);
                    717: }
                    718:
                    719:
                    720: static struct mdoc_arg *
                    721: argdup(size_t argsz, const struct mdoc_arg *args)
                    722: {
                    723:        struct mdoc_arg *pp;
1.2       kristaps  724:        int              i;
1.1       kristaps  725:
                    726:        if (0 == argsz)
                    727:                return(NULL);
                    728:
                    729:        pp = xcalloc((size_t)argsz, sizeof(struct mdoc_arg));
1.2       kristaps  730:        for (i = 0; i < (int)argsz; i++)
1.1       kristaps  731:                argcpy(&pp[i], &args[i]);
                    732:
                    733:        return(pp);
                    734: }
                    735:

CVSweb