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

Annotation of mandoc/mdoc.c, Revision 1.22

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

CVSweb