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

Annotation of mandoc/mdoc.c, Revision 1.21

1.21    ! kristaps    1: /* $Id: mdoc.c,v 1.20 2009/01/07 15:53:00 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.21    ! kristaps  315:        if ( ! mdoc_macro(mdoc, c, line, 1, &i, buf)) {
1.20      kristaps  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
1.21    ! kristaps  361: mdoc_macro(struct mdoc *mdoc, int tok,
        !           362:                int line, int ppos, int *pos, char *buf)
1.1       kristaps  363: {
                    364:
1.17      kristaps  365:        if ( ! (MDOC_PROLOGUE & mdoc_macros[tok].flags) &&
1.13      kristaps  366:                        SEC_PROLOGUE == mdoc->sec_lastn)
                    367:                return(mdoc_err(mdoc, tok, ppos, ERR_SEC_PROLOGUE));
                    368:
1.1       kristaps  369:        if (NULL == (mdoc_macros[tok].fp)) {
                    370:                (void)mdoc_err(mdoc, tok, ppos, ERR_MACRO_NOTSUP);
                    371:                return(0);
1.3       kristaps  372:        }
                    373:
                    374:        if (1 != ppos && ! (MDOC_CALLABLE & mdoc_macros[tok].flags)) {
1.1       kristaps  375:                (void)mdoc_err(mdoc, tok, ppos, ERR_MACRO_NOTCALL);
                    376:                return(0);
                    377:        }
                    378:
1.21    ! kristaps  379:        return((*mdoc_macros[tok].fp)(mdoc, tok, line, ppos, pos, buf));
1.1       kristaps  380: }
                    381:
                    382:
                    383: static void
                    384: mdoc_node_append(struct mdoc *mdoc, int pos, struct mdoc_node *p)
                    385: {
                    386:        const char       *nn, *on, *nt, *ot, *act;
                    387:
                    388:        switch (p->type) {
                    389:        case (MDOC_TEXT):
1.5       kristaps  390:                nn = p->data.text.string;
1.1       kristaps  391:                nt = "text";
                    392:                break;
                    393:        case (MDOC_BODY):
                    394:                nn = mdoc_macronames[p->data.body.tok];
                    395:                nt = "body";
                    396:                break;
                    397:        case (MDOC_ELEM):
                    398:                nn = mdoc_macronames[p->data.elem.tok];
                    399:                nt = "elem";
                    400:                break;
                    401:        case (MDOC_HEAD):
                    402:                nn = mdoc_macronames[p->data.head.tok];
                    403:                nt = "head";
                    404:                break;
1.17      kristaps  405:        case (MDOC_TAIL):
                    406:                nn = mdoc_macronames[p->data.tail.tok];
                    407:                nt = "tail";
                    408:                break;
1.1       kristaps  409:        case (MDOC_BLOCK):
                    410:                nn = mdoc_macronames[p->data.block.tok];
                    411:                nt = "block";
                    412:                break;
1.2       kristaps  413:        default:
                    414:                abort();
                    415:                /* NOTREACHED */
1.1       kristaps  416:        }
                    417:
                    418:        if (NULL == mdoc->first) {
                    419:                assert(NULL == mdoc->last);
                    420:                mdoc->first = p;
                    421:                mdoc->last = p;
                    422:                mdoc_msg(mdoc, pos, "parse: root %s `%s'", nt, nn);
                    423:                return;
                    424:        }
                    425:
                    426:        switch (mdoc->last->type) {
                    427:        case (MDOC_TEXT):
                    428:                on = "<text>";
                    429:                ot = "text";
                    430:                break;
                    431:        case (MDOC_BODY):
                    432:                on = mdoc_macronames[mdoc->last->data.body.tok];
                    433:                ot = "body";
                    434:                break;
                    435:        case (MDOC_ELEM):
                    436:                on = mdoc_macronames[mdoc->last->data.elem.tok];
                    437:                ot = "elem";
                    438:                break;
                    439:        case (MDOC_HEAD):
                    440:                on = mdoc_macronames[mdoc->last->data.head.tok];
                    441:                ot = "head";
                    442:                break;
1.17      kristaps  443:        case (MDOC_TAIL):
                    444:                on = mdoc_macronames[mdoc->last->data.tail.tok];
                    445:                ot = "tail";
                    446:                break;
1.1       kristaps  447:        case (MDOC_BLOCK):
                    448:                on = mdoc_macronames[mdoc->last->data.block.tok];
                    449:                ot = "block";
                    450:                break;
1.2       kristaps  451:        default:
                    452:                abort();
                    453:                /* NOTREACHED */
1.1       kristaps  454:        }
                    455:
1.13      kristaps  456:        switch (mdoc->next) {
                    457:        case (MDOC_NEXT_SIBLING):
1.6       kristaps  458:                mdoc->last->next = p;
                    459:                p->prev = mdoc->last;
1.13      kristaps  460:                p->parent = mdoc->last->parent;
1.6       kristaps  461:                act = "sibling";
1.1       kristaps  462:                break;
1.13      kristaps  463:        case (MDOC_NEXT_CHILD):
                    464:                mdoc->last->child = p;
1.1       kristaps  465:                p->parent = mdoc->last;
                    466:                act = "child";
                    467:                break;
                    468:        default:
1.13      kristaps  469:                abort();
                    470:                /* NOTREACHED */
1.1       kristaps  471:        }
                    472:
1.13      kristaps  473:        mdoc_msg(mdoc, pos, "parse: %s `%s' %s of %s `%s'",
1.1       kristaps  474:                        nt, nn, act, ot, on);
1.13      kristaps  475:
1.1       kristaps  476:        mdoc->last = p;
                    477: }
                    478:
                    479:
                    480: void
1.17      kristaps  481: mdoc_tail_alloc(struct mdoc *mdoc, int pos, int tok)
                    482: {
                    483:        struct mdoc_node *p;
                    484:
                    485:        assert(mdoc->first);
                    486:        assert(mdoc->last);
                    487:
                    488:        p = xcalloc(1, sizeof(struct mdoc_node));
                    489:
                    490:        p->type = MDOC_TAIL;
                    491:        p->data.tail.tok = tok;
                    492:
                    493:        mdoc_node_append(mdoc, pos, p);
                    494: }
                    495:
                    496:
                    497: void
1.13      kristaps  498: mdoc_head_alloc(struct mdoc *mdoc, int pos, int tok)
1.1       kristaps  499: {
                    500:        struct mdoc_node *p;
                    501:
                    502:        assert(mdoc->first);
                    503:        assert(mdoc->last);
                    504:
                    505:        p = xcalloc(1, sizeof(struct mdoc_node));
1.13      kristaps  506:
1.1       kristaps  507:        p->type = MDOC_HEAD;
                    508:        p->data.head.tok = tok;
                    509:
                    510:        mdoc_node_append(mdoc, pos, p);
                    511: }
                    512:
                    513:
                    514: void
                    515: mdoc_body_alloc(struct mdoc *mdoc, int pos, int tok)
                    516: {
                    517:        struct mdoc_node *p;
                    518:
                    519:        assert(mdoc->first);
                    520:        assert(mdoc->last);
                    521:
                    522:        p = xcalloc(1, sizeof(struct mdoc_node));
                    523:
                    524:        p->type = MDOC_BODY;
                    525:        p->data.body.tok = tok;
                    526:
                    527:        mdoc_node_append(mdoc, pos, p);
                    528: }
                    529:
                    530:
                    531: void
                    532: mdoc_block_alloc(struct mdoc *mdoc, int pos, int tok,
                    533:                size_t argsz, const struct mdoc_arg *args)
                    534: {
                    535:        struct mdoc_node *p;
                    536:
                    537:        p = xcalloc(1, sizeof(struct mdoc_node));
                    538:
                    539:        p->type = MDOC_BLOCK;
                    540:        p->data.block.tok = tok;
                    541:        p->data.block.argc = argsz;
                    542:        p->data.block.argv = argdup(argsz, args);
                    543:
                    544:        mdoc_node_append(mdoc, pos, p);
                    545: }
                    546:
                    547:
                    548: void
                    549: mdoc_elem_alloc(struct mdoc *mdoc, int pos, int tok,
1.15      kristaps  550:                size_t argsz, const struct mdoc_arg *args)
1.1       kristaps  551: {
                    552:        struct mdoc_node *p;
                    553:
                    554:        p = xcalloc(1, sizeof(struct mdoc_node));
                    555:        p->type = MDOC_ELEM;
                    556:        p->data.elem.tok = tok;
                    557:        p->data.elem.argc = argsz;
                    558:        p->data.elem.argv = argdup(argsz, args);
                    559:
                    560:        mdoc_node_append(mdoc, pos, p);
                    561: }
                    562:
                    563:
                    564: void
                    565: mdoc_word_alloc(struct mdoc *mdoc, int pos, const char *word)
                    566: {
                    567:        struct mdoc_node *p;
                    568:
                    569:        p = xcalloc(1, sizeof(struct mdoc_node));
                    570:        p->type = MDOC_TEXT;
                    571:        p->data.text.string = xstrdup(word);
                    572:
                    573:        mdoc_node_append(mdoc, pos, p);
                    574: }
                    575:
                    576:
                    577: static void
                    578: argfree(size_t sz, struct mdoc_arg *p)
                    579: {
1.2       kristaps  580:        int              i, j;
1.1       kristaps  581:
                    582:        if (0 == sz)
                    583:                return;
                    584:
                    585:        assert(p);
1.2       kristaps  586:        /* LINTED */
                    587:        for (i = 0; i < (int)sz; i++)
1.1       kristaps  588:                if (p[i].sz > 0) {
                    589:                        assert(p[i].value);
1.2       kristaps  590:                        /* LINTED */
                    591:                        for (j = 0; j < (int)p[i].sz; j++)
1.1       kristaps  592:                                free(p[i].value[j]);
1.19      kristaps  593:                        free(p[i].value);
1.1       kristaps  594:                }
                    595:        free(p);
                    596: }
                    597:
                    598:
                    599: static void
                    600: mdoc_elem_free(struct mdoc_elem *p)
                    601: {
                    602:
                    603:        argfree(p->argc, p->argv);
                    604: }
                    605:
                    606:
                    607: static void
                    608: mdoc_block_free(struct mdoc_block *p)
                    609: {
                    610:
                    611:        argfree(p->argc, p->argv);
                    612: }
                    613:
                    614:
                    615: static void
                    616: mdoc_text_free(struct mdoc_text *p)
                    617: {
                    618:
                    619:        if (p->string)
                    620:                free(p->string);
                    621: }
                    622:
                    623:
                    624: void
                    625: mdoc_node_free(struct mdoc_node *p)
                    626: {
                    627:
                    628:        switch (p->type) {
                    629:        case (MDOC_TEXT):
                    630:                mdoc_text_free(&p->data.text);
                    631:                break;
                    632:        case (MDOC_ELEM):
                    633:                mdoc_elem_free(&p->data.elem);
                    634:                break;
                    635:        case (MDOC_BLOCK):
                    636:                mdoc_block_free(&p->data.block);
                    637:                break;
                    638:        default:
                    639:                break;
                    640:        }
                    641:
                    642:        free(p);
                    643: }
                    644:
                    645:
                    646: static void
                    647: mdoc_node_freelist(struct mdoc_node *p)
                    648: {
                    649:
                    650:        if (p->child)
                    651:                mdoc_node_freelist(p->child);
                    652:        if (p->next)
                    653:                mdoc_node_freelist(p->next);
                    654:
                    655:        mdoc_node_free(p);
                    656: }
                    657:
                    658:
                    659: int
                    660: mdoc_find(const struct mdoc *mdoc, const char *key)
                    661: {
                    662:
1.4       kristaps  663:        return(mdoc_tokhash_find(mdoc->htab, key));
1.1       kristaps  664: }
                    665:
                    666:
                    667: static void
                    668: argcpy(struct mdoc_arg *dst, const struct mdoc_arg *src)
                    669: {
1.2       kristaps  670:        int              i;
1.1       kristaps  671:
                    672:        dst->arg = src->arg;
                    673:        if (0 == (dst->sz = src->sz))
                    674:                return;
                    675:        dst->value = xcalloc(dst->sz, sizeof(char *));
1.2       kristaps  676:        for (i = 0; i < (int)dst->sz; i++)
1.1       kristaps  677:                dst->value[i] = xstrdup(src->value[i]);
                    678: }
                    679:
                    680:
                    681: static struct mdoc_arg *
                    682: argdup(size_t argsz, const struct mdoc_arg *args)
                    683: {
                    684:        struct mdoc_arg *pp;
1.2       kristaps  685:        int              i;
1.1       kristaps  686:
                    687:        if (0 == argsz)
                    688:                return(NULL);
                    689:
                    690:        pp = xcalloc((size_t)argsz, sizeof(struct mdoc_arg));
1.2       kristaps  691:        for (i = 0; i < (int)argsz; i++)
1.1       kristaps  692:                argcpy(&pp[i], &args[i]);
                    693:
                    694:        return(pp);
                    695: }
                    696:

CVSweb