version 1.11, 2009/06/12 12:52:51 |
version 1.60, 2010/05/17 23:57:06 |
|
|
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF |
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF |
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. |
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. |
*/ |
*/ |
|
#ifdef HAVE_CONFIG_H |
|
#include "config.h" |
|
#endif |
|
|
|
#ifndef OSNAME |
#include <sys/utsname.h> |
#include <sys/utsname.h> |
|
#endif |
|
|
#include <assert.h> |
#include <assert.h> |
#include <errno.h> |
|
#include <stdio.h> |
#include <stdio.h> |
#include <stdlib.h> |
#include <stdlib.h> |
#include <string.h> |
#include <string.h> |
|
#include <time.h> |
|
|
|
#include "mandoc.h" |
#include "libmdoc.h" |
#include "libmdoc.h" |
|
#include "libmandoc.h" |
|
|
enum mwarn { |
#define POST_ARGS struct mdoc *m, struct mdoc_node *n |
WBADSEC, |
#define PRE_ARGS struct mdoc *m, struct mdoc_node *n |
WNOWIDTH, |
|
WBADDATE |
|
}; |
|
|
|
enum merr { |
#define NUMSIZ 32 |
ETOOLONG, |
#define DATESIZ 32 |
EMALLOC, |
|
ENUMFMT |
|
}; |
|
|
|
#define PRE_ARGS struct mdoc *m, const struct mdoc_node *n |
|
#define POST_ARGS struct mdoc *m |
|
|
|
struct actions { |
struct actions { |
int (*pre)(PRE_ARGS); |
int (*pre)(PRE_ARGS); |
int (*post)(POST_ARGS); |
int (*post)(POST_ARGS); |
}; |
}; |
|
|
static int pwarn(struct mdoc *, int, int, enum mwarn); |
static int concat(struct mdoc *, char *, |
static int perr(struct mdoc *, int, int, enum merr); |
const struct mdoc_node *, size_t); |
static int concat(struct mdoc *, const struct mdoc_node *, |
static inline int order_rs(enum mdoct); |
char *, size_t); |
|
|
|
static int post_ar(POST_ARGS); |
static int post_ar(POST_ARGS); |
|
static int post_at(POST_ARGS); |
static int post_bl(POST_ARGS); |
static int post_bl(POST_ARGS); |
static int post_bl_width(POST_ARGS); |
static int post_bl_head(POST_ARGS); |
static int post_bl_tagwidth(POST_ARGS); |
static int post_bl_tagwidth(POST_ARGS); |
|
static int post_bl_width(POST_ARGS); |
static int post_dd(POST_ARGS); |
static int post_dd(POST_ARGS); |
static int post_display(POST_ARGS); |
static int post_display(POST_ARGS); |
static int post_dt(POST_ARGS); |
static int post_dt(POST_ARGS); |
static int post_lk(POST_ARGS); |
static int post_lb(POST_ARGS); |
static int post_nm(POST_ARGS); |
static int post_nm(POST_ARGS); |
static int post_os(POST_ARGS); |
static int post_os(POST_ARGS); |
|
static int post_pa(POST_ARGS); |
static int post_prol(POST_ARGS); |
static int post_prol(POST_ARGS); |
|
static int post_rs(POST_ARGS); |
static int post_sh(POST_ARGS); |
static int post_sh(POST_ARGS); |
|
static int post_st(POST_ARGS); |
static int post_std(POST_ARGS); |
static int post_std(POST_ARGS); |
|
|
static int pre_bd(PRE_ARGS); |
static int pre_bd(PRE_ARGS); |
|
static int pre_bl(PRE_ARGS); |
static int pre_dl(PRE_ARGS); |
static int pre_dl(PRE_ARGS); |
|
static int pre_offset(PRE_ARGS); |
|
|
#define vwarn(m, t) pwarn((m), (m)->last->line, (m)->last->pos, (t)) |
static const struct actions mdoc_actions[MDOC_MAX] = { |
#define verr(m, t) perr((m), (m)->last->line, (m)->last->pos, (t)) |
{ NULL, NULL }, /* Ap */ |
#define nerr(m, n, t) perr((m), (n)->line, (n)->pos, (t)) |
|
|
|
const struct actions mdoc_actions[MDOC_MAX] = { |
|
{ NULL, NULL }, /* \" */ |
|
{ NULL, post_dd }, /* Dd */ |
{ NULL, post_dd }, /* Dd */ |
{ NULL, post_dt }, /* Dt */ |
{ NULL, post_dt }, /* Dt */ |
{ NULL, post_os }, /* Os */ |
{ NULL, post_os }, /* Os */ |
Line 82 const struct actions mdoc_actions[MDOC_MAX] = { |
|
Line 83 const struct actions mdoc_actions[MDOC_MAX] = { |
|
{ pre_dl, post_display }, /* Dl */ |
{ pre_dl, post_display }, /* Dl */ |
{ pre_bd, post_display }, /* Bd */ |
{ pre_bd, post_display }, /* Bd */ |
{ NULL, NULL }, /* Ed */ |
{ NULL, NULL }, /* Ed */ |
{ NULL, post_bl }, /* Bl */ |
{ pre_bl, post_bl }, /* Bl */ |
{ NULL, NULL }, /* El */ |
{ NULL, NULL }, /* El */ |
{ NULL, NULL }, /* It */ |
{ NULL, NULL }, /* It */ |
{ NULL, NULL }, /* Ad */ |
{ NULL, NULL }, /* Ad */ |
Line 106 const struct actions mdoc_actions[MDOC_MAX] = { |
|
Line 107 const struct actions mdoc_actions[MDOC_MAX] = { |
|
{ NULL, post_nm }, /* Nm */ |
{ NULL, post_nm }, /* Nm */ |
{ NULL, NULL }, /* Op */ |
{ NULL, NULL }, /* Op */ |
{ NULL, NULL }, /* Ot */ |
{ NULL, NULL }, /* Ot */ |
{ NULL, NULL }, /* Pa */ |
{ NULL, post_pa }, /* Pa */ |
{ NULL, post_std }, /* Rv */ |
{ NULL, post_std }, /* Rv */ |
{ NULL, NULL }, /* St */ |
{ NULL, post_st }, /* St */ |
{ NULL, NULL }, /* Va */ |
{ NULL, NULL }, /* Va */ |
{ NULL, NULL }, /* Vt */ |
{ NULL, NULL }, /* Vt */ |
{ NULL, NULL }, /* Xr */ |
{ NULL, NULL }, /* Xr */ |
Line 126 const struct actions mdoc_actions[MDOC_MAX] = { |
|
Line 127 const struct actions mdoc_actions[MDOC_MAX] = { |
|
{ NULL, NULL }, /* Ac */ |
{ NULL, NULL }, /* Ac */ |
{ NULL, NULL }, /* Ao */ |
{ NULL, NULL }, /* Ao */ |
{ NULL, NULL }, /* Aq */ |
{ NULL, NULL }, /* Aq */ |
{ NULL, NULL }, /* At */ |
{ NULL, post_at }, /* At */ |
{ NULL, NULL }, /* Bc */ |
{ NULL, NULL }, /* Bc */ |
{ NULL, NULL }, /* Bf */ |
{ NULL, NULL }, /* Bf */ |
{ NULL, NULL }, /* Bo */ |
{ NULL, NULL }, /* Bo */ |
Line 156 const struct actions mdoc_actions[MDOC_MAX] = { |
|
Line 157 const struct actions mdoc_actions[MDOC_MAX] = { |
|
{ NULL, NULL }, /* Qo */ |
{ NULL, NULL }, /* Qo */ |
{ NULL, NULL }, /* Qq */ |
{ NULL, NULL }, /* Qq */ |
{ NULL, NULL }, /* Re */ |
{ NULL, NULL }, /* Re */ |
{ NULL, NULL }, /* Rs */ |
{ NULL, post_rs }, /* Rs */ |
{ NULL, NULL }, /* Sc */ |
{ NULL, NULL }, /* Sc */ |
{ NULL, NULL }, /* So */ |
{ NULL, NULL }, /* So */ |
{ NULL, NULL }, /* Sq */ |
{ NULL, NULL }, /* Sq */ |
Line 177 const struct actions mdoc_actions[MDOC_MAX] = { |
|
Line 178 const struct actions mdoc_actions[MDOC_MAX] = { |
|
{ NULL, NULL }, /* Hf */ |
{ NULL, NULL }, /* Hf */ |
{ NULL, NULL }, /* Fr */ |
{ NULL, NULL }, /* Fr */ |
{ NULL, NULL }, /* Ud */ |
{ NULL, NULL }, /* Ud */ |
{ NULL, NULL }, /* Lb */ |
{ NULL, post_lb }, /* Lb */ |
{ NULL, NULL }, /* Ap */ |
|
{ NULL, NULL }, /* Lp */ |
{ NULL, NULL }, /* Lp */ |
{ NULL, post_lk }, /* Lk */ |
{ NULL, NULL }, /* Lk */ |
{ NULL, NULL }, /* Mt */ |
{ NULL, NULL }, /* Mt */ |
{ NULL, NULL }, /* Brq */ |
{ NULL, NULL }, /* Brq */ |
{ NULL, NULL }, /* Bro */ |
{ NULL, NULL }, /* Bro */ |
Line 190 const struct actions mdoc_actions[MDOC_MAX] = { |
|
Line 190 const struct actions mdoc_actions[MDOC_MAX] = { |
|
{ NULL, NULL }, /* En */ |
{ NULL, NULL }, /* En */ |
{ NULL, NULL }, /* Dx */ |
{ NULL, NULL }, /* Dx */ |
{ NULL, NULL }, /* %Q */ |
{ NULL, NULL }, /* %Q */ |
|
{ NULL, NULL }, /* br */ |
|
{ NULL, NULL }, /* sp */ |
|
{ NULL, NULL }, /* %U */ |
}; |
}; |
|
|
|
#define RSORD_MAX 14 |
|
|
#ifdef __linux__ |
static const enum mdoct rsord[RSORD_MAX] = { |
extern size_t strlcat(char *, const char *, size_t); |
MDOC__A, |
#endif |
MDOC__T, |
|
MDOC__B, |
|
MDOC__I, |
|
MDOC__J, |
|
MDOC__R, |
|
MDOC__N, |
|
MDOC__V, |
|
MDOC__P, |
|
MDOC__Q, |
|
MDOC__D, |
|
MDOC__O, |
|
MDOC__C, |
|
MDOC__U |
|
}; |
|
|
|
|
int |
int |
mdoc_action_pre(struct mdoc *m, const struct mdoc_node *n) |
mdoc_action_pre(struct mdoc *m, struct mdoc_node *n) |
{ |
{ |
|
|
switch (n->type) { |
switch (n->type) { |
Line 236 mdoc_action_post(struct mdoc *m) |
|
Line 253 mdoc_action_post(struct mdoc *m) |
|
|
|
if (NULL == mdoc_actions[m->last->tok].post) |
if (NULL == mdoc_actions[m->last->tok].post) |
return(1); |
return(1); |
return((*mdoc_actions[m->last->tok].post)(m)); |
return((*mdoc_actions[m->last->tok].post)(m, m->last)); |
} |
} |
|
|
|
|
|
/* |
|
* Concatenate sibling nodes together. All siblings must be of type |
|
* MDOC_TEXT or an assertion is raised. Concatenation is separated by a |
|
* single whitespace. |
|
*/ |
static int |
static int |
concat(struct mdoc *m, const struct mdoc_node *n, |
concat(struct mdoc *m, char *p, const struct mdoc_node *n, size_t sz) |
char *buf, size_t sz) |
|
{ |
{ |
|
|
|
assert(sz); |
|
p[0] = '\0'; |
for ( ; n; n = n->next) { |
for ( ; n; n = n->next) { |
assert(MDOC_TEXT == n->type); |
assert(MDOC_TEXT == n->type); |
if (strlcat(buf, n->string, sz) >= sz) |
/* |
return(nerr(m, n, ETOOLONG)); |
* XXX: yes, these can technically be resized, but it's |
|
* highly unlikely that we're going to get here, so let |
|
* it slip for now. |
|
*/ |
|
if (strlcat(p, n->string, sz) >= sz) { |
|
mdoc_nmsg(m, n, MANDOCERR_MEM); |
|
return(0); |
|
} |
if (NULL == n->next) |
if (NULL == n->next) |
continue; |
continue; |
if (strlcat(buf, " ", sz) >= sz) |
if (strlcat(p, " ", sz) >= sz) { |
return(nerr(m, n, ETOOLONG)); |
mdoc_nmsg(m, n, MANDOCERR_MEM); |
|
return(0); |
|
} |
} |
} |
|
|
return(1); |
return(1); |
} |
} |
|
|
|
|
|
/* |
|
* Macros accepting `-std' as an argument have the name of the current |
|
* document (`Nm') filled in as the argument if it's not provided. |
|
*/ |
static int |
static int |
perr(struct mdoc *m, int line, int pos, enum merr type) |
post_std(POST_ARGS) |
{ |
{ |
char *p; |
struct mdoc_node *nn; |
|
|
p = NULL; |
if (n->child) |
switch (type) { |
return(1); |
case (ENUMFMT): |
if (NULL == m->meta.name) |
p = "bad number format"; |
return(1); |
break; |
|
case (ETOOLONG): |
nn = n; |
p = "argument text too long"; |
m->next = MDOC_NEXT_CHILD; |
break; |
|
case (EMALLOC): |
if ( ! mdoc_word_alloc(m, n->line, n->pos, m->meta.name)) |
p = "memory exhausted"; |
return(0); |
break; |
m->last = nn; |
} |
return(1); |
assert(p); |
|
return(mdoc_perr(m, line, pos, p)); |
|
} |
} |
|
|
|
|
|
/* |
|
* The `Nm' macro's first use sets the name of the document. See also |
|
* post_std(), etc. |
|
*/ |
static int |
static int |
pwarn(struct mdoc *m, int line, int pos, enum mwarn type) |
post_nm(POST_ARGS) |
{ |
{ |
char *p; |
char buf[BUFSIZ]; |
int c; |
|
|
|
p = NULL; |
if (m->meta.name) |
c = WARN_SYNTAX; |
return(1); |
switch (type) { |
if ( ! concat(m, buf, n->child, BUFSIZ)) |
case (WBADSEC): |
return(0); |
p = "inappropriate document section in manual section"; |
m->meta.name = mandoc_strdup(buf); |
c = WARN_COMPAT; |
return(1); |
break; |
|
case (WNOWIDTH): |
|
p = "cannot determine default width"; |
|
break; |
|
case (WBADDATE): |
|
p = "malformed date syntax"; |
|
break; |
|
} |
|
assert(p); |
|
return(mdoc_pwarn(m, line, pos, c, p)); |
|
} |
} |
|
|
|
|
|
/* |
|
* Look up the value of `Lb' for matching predefined strings. If it has |
|
* one, then substitute the current value for the formatted value. Note |
|
* that the lookup may fail (we can provide arbitrary strings). |
|
*/ |
|
/* ARGSUSED */ |
static int |
static int |
post_std(POST_ARGS) |
post_lb(POST_ARGS) |
{ |
{ |
|
const char *p; |
|
char *buf; |
|
size_t sz; |
|
|
/* |
assert(MDOC_TEXT == n->child->type); |
* If '-std' is invoked without an argument, fill it in with our |
p = mdoc_a2lib(n->child->string); |
* name (if it's been set). |
|
*/ |
|
|
|
if (NULL == m->last->args) |
if (p) { |
|
free(n->child->string); |
|
n->child->string = mandoc_strdup(p); |
return(1); |
return(1); |
if (m->last->args->argv[0].sz) |
} |
return(1); |
|
|
|
assert(m->meta.name); |
sz = strlen(n->child->string) + |
|
2 + strlen("\\(lqlibrary\\(rq"); |
|
buf = mandoc_malloc(sz); |
|
snprintf(buf, sz, "library \\(lq%s\\(rq", n->child->string); |
|
free(n->child->string); |
|
n->child->string = buf; |
|
return(1); |
|
} |
|
|
m->last->args->argv[0].value = calloc(1, sizeof(char *)); |
|
if (NULL == m->last->args->argv[0].value) |
|
return(verr(m, EMALLOC)); |
|
|
|
m->last->args->argv[0].sz = 1; |
/* |
m->last->args->argv[0].value[0] = strdup(m->meta.name); |
* Substitute the value of `St' for the corresponding formatted string. |
if (NULL == m->last->args->argv[0].value[0]) |
* We're guaranteed that this exists (it's been verified during the |
return(verr(m, EMALLOC)); |
* validation phase). |
|
*/ |
|
/* ARGSUSED */ |
|
static int |
|
post_st(POST_ARGS) |
|
{ |
|
const char *p; |
|
|
|
assert(MDOC_TEXT == n->child->type); |
|
p = mdoc_a2st(n->child->string); |
|
if (p != NULL) { |
|
free(n->child->string); |
|
n->child->string = mandoc_strdup(p); |
|
} |
return(1); |
return(1); |
} |
} |
|
|
|
|
|
/* |
|
* Look up the standard string in a table. We know that it exists from |
|
* the validation phase, so assert on failure. If a standard key wasn't |
|
* supplied, supply the default ``AT&T UNIX''. |
|
*/ |
static int |
static int |
post_nm(POST_ARGS) |
post_at(POST_ARGS) |
{ |
{ |
char buf[64]; |
struct mdoc_node *nn; |
|
const char *p, *q; |
|
char *buf; |
|
size_t sz; |
|
|
if (m->meta.name) |
if (n->child) { |
|
assert(MDOC_TEXT == n->child->type); |
|
p = mdoc_a2att(n->child->string); |
|
if (p) { |
|
free(n->child->string); |
|
n->child->string = mandoc_strdup(p); |
|
} else { |
|
p = "AT&T UNIX "; |
|
q = n->child->string; |
|
sz = strlen(p) + strlen(q) + 1; |
|
buf = mandoc_malloc(sz); |
|
strlcpy(buf, p, sz); |
|
strlcat(buf, q, sz); |
|
free(n->child->string); |
|
n->child->string = buf; |
|
} |
return(1); |
return(1); |
|
} |
|
|
buf[0] = 0; |
nn = n; |
if ( ! concat(m, m->last->child, buf, sizeof(buf))) |
m->next = MDOC_NEXT_CHILD; |
|
if ( ! mdoc_word_alloc(m, nn->line, nn->pos, "AT&T UNIX")) |
return(0); |
return(0); |
|
m->last = nn; |
if (NULL == (m->meta.name = strdup(buf))) |
|
return(verr(m, EMALLOC)); |
|
|
|
return(1); |
return(1); |
} |
} |
|
|
|
|
|
/* |
|
* Mark the current section. The ``named'' section (lastnamed) is set |
|
* whenever the current section isn't a custom section--we use this to |
|
* keep track of section ordering. Also check that the section is |
|
* allowed within the document's manual section. |
|
*/ |
static int |
static int |
post_sh(POST_ARGS) |
post_sh(POST_ARGS) |
{ |
{ |
enum mdoc_sec sec; |
enum mdoc_sec sec; |
char buf[64]; |
char buf[BUFSIZ]; |
|
|
/* |
if (MDOC_HEAD != n->type) |
* We keep track of the current section /and/ the "named" |
|
* section, which is one of the conventional ones, in order to |
|
* check ordering. |
|
*/ |
|
|
|
if (MDOC_HEAD != m->last->type) |
|
return(1); |
return(1); |
|
|
buf[0] = 0; |
if ( ! concat(m, buf, n->child, BUFSIZ)) |
if ( ! concat(m, m->last->child, buf, sizeof(buf))) |
|
return(0); |
return(0); |
if (SEC_CUSTOM != (sec = mdoc_atosec(buf))) |
sec = mdoc_str2sec(buf); |
|
/* |
|
* The first section should always make us move into a non-new |
|
* state. |
|
*/ |
|
if (SEC_NONE == m->lastnamed || SEC_CUSTOM != sec) |
m->lastnamed = sec; |
m->lastnamed = sec; |
|
|
|
/* Some sections only live in certain manual sections. */ |
|
|
switch ((m->lastsec = sec)) { |
switch ((m->lastsec = sec)) { |
case (SEC_RETURN_VALUES): |
case (SEC_RETURN_VALUES): |
/* FALLTHROUGH */ |
/* FALLTHROUGH */ |
case (SEC_ERRORS): |
case (SEC_ERRORS): |
switch (m->meta.msec) { |
assert(m->meta.msec); |
case (2): |
if (*m->meta.msec == '2') |
/* FALLTHROUGH */ |
|
case (3): |
|
/* FALLTHROUGH */ |
|
case (9): |
|
break; |
break; |
default: |
if (*m->meta.msec == '3') |
return(vwarn(m, WBADSEC)); |
break; |
} |
if (*m->meta.msec == '9') |
break; |
break; |
|
return(mdoc_nmsg(m, n, MANDOCERR_SECMSEC)); |
default: |
default: |
break; |
break; |
} |
} |
Line 397 post_sh(POST_ARGS) |
|
Line 473 post_sh(POST_ARGS) |
|
} |
} |
|
|
|
|
|
/* |
|
* Parse out the contents of `Dt'. See in-line documentation for how we |
|
* handle the various fields of this macro. |
|
*/ |
static int |
static int |
post_dt(POST_ARGS) |
post_dt(POST_ARGS) |
{ |
{ |
struct mdoc_node *n; |
struct mdoc_node *nn; |
const char *cp; |
const char *cp; |
char *ep; |
|
long lval; |
|
|
|
if (m->meta.title) |
if (m->meta.title) |
free(m->meta.title); |
free(m->meta.title); |
Line 413 post_dt(POST_ARGS) |
|
Line 491 post_dt(POST_ARGS) |
|
free(m->meta.arch); |
free(m->meta.arch); |
|
|
m->meta.title = m->meta.vol = m->meta.arch = NULL; |
m->meta.title = m->meta.vol = m->meta.arch = NULL; |
m->meta.msec = 0; |
|
|
|
/* Handles: `.Dt' |
/* Handles: `.Dt' |
* --> title = unknown, volume = local, msec = 0, arch = NULL |
* --> title = unknown, volume = local, msec = 0, arch = NULL |
*/ |
*/ |
|
|
if (NULL == (n = m->last->child)) { |
if (NULL == (nn = n->child)) { |
if (NULL == (m->meta.title = strdup("unknown"))) |
/* XXX: make these macro values. */ |
return(verr(m, EMALLOC)); |
/* FIXME: warn about missing values. */ |
if (NULL == (m->meta.vol = strdup("local"))) |
m->meta.title = mandoc_strdup("unknown"); |
return(verr(m, EMALLOC)); |
m->meta.vol = mandoc_strdup("local"); |
return(post_prol(m)); |
m->meta.msec = mandoc_strdup("1"); |
|
return(post_prol(m, n)); |
} |
} |
|
|
/* Handles: `.Dt TITLE' |
/* Handles: `.Dt TITLE' |
* --> title = TITLE, volume = local, msec = 0, arch = NULL |
* --> title = TITLE, volume = local, msec = 0, arch = NULL |
*/ |
*/ |
|
|
if (NULL == (m->meta.title = strdup(n->string))) |
m->meta.title = mandoc_strdup(nn->string); |
return(verr(m, EMALLOC)); |
|
|
|
if (NULL == (n = n->next)) { |
if (NULL == (nn = nn->next)) { |
if (NULL == (m->meta.vol = strdup("local"))) |
/* FIXME: warn about missing msec. */ |
return(verr(m, EMALLOC)); |
/* XXX: make this a macro value. */ |
return(post_prol(m)); |
m->meta.vol = mandoc_strdup("local"); |
|
m->meta.msec = mandoc_strdup("1"); |
|
return(post_prol(m, n)); |
} |
} |
|
|
/* Handles: `.Dt TITLE SEC' |
/* Handles: `.Dt TITLE SEC' |
Line 447 post_dt(POST_ARGS) |
|
Line 525 post_dt(POST_ARGS) |
|
* arch = NULL |
* arch = NULL |
*/ |
*/ |
|
|
cp = mdoc_a2msec(n->string); |
cp = mdoc_a2msec(nn->string); |
if (cp) { |
if (cp) { |
if (NULL == (m->meta.vol = strdup(cp))) |
m->meta.vol = mandoc_strdup(cp); |
return(verr(m, EMALLOC)); |
m->meta.msec = mandoc_strdup(nn->string); |
errno = 0; |
} else if (mdoc_nmsg(m, n, MANDOCERR_BADMSEC)) { |
lval = strtol(n->string, &ep, 10); |
m->meta.vol = mandoc_strdup(nn->string); |
if (n->string[0] != '\0' && *ep == '\0') |
m->meta.msec = mandoc_strdup(nn->string); |
m->meta.msec = (int)lval; |
} else |
} else if (NULL == (m->meta.vol = strdup(n->string))) |
return(0); |
return(verr(m, EMALLOC)); |
|
|
|
if (NULL == (n = n->next)) |
if (NULL == (nn = nn->next)) |
return(post_prol(m)); |
return(post_prol(m, n)); |
|
|
/* Handles: `.Dt TITLE SEC VOL' |
/* Handles: `.Dt TITLE SEC VOL' |
* --> title = TITLE, volume = VOL is vol ? |
* --> title = TITLE, volume = VOL is vol ? |
Line 468 post_dt(POST_ARGS) |
|
Line 545 post_dt(POST_ARGS) |
|
* VOL |
* VOL |
*/ |
*/ |
|
|
cp = mdoc_a2vol(n->string); |
cp = mdoc_a2vol(nn->string); |
if (cp) { |
if (cp) { |
free(m->meta.vol); |
free(m->meta.vol); |
if (NULL == (m->meta.vol = strdup(cp))) |
m->meta.vol = mandoc_strdup(cp); |
return(verr(m, EMALLOC)); |
|
n = n->next; |
|
} else { |
} else { |
cp = mdoc_a2arch(n->string); |
/* FIXME: warn about bad arch. */ |
|
cp = mdoc_a2arch(nn->string); |
if (NULL == cp) { |
if (NULL == cp) { |
free(m->meta.vol); |
free(m->meta.vol); |
if (NULL == (m->meta.vol = strdup(n->string))) |
m->meta.vol = mandoc_strdup(nn->string); |
return(verr(m, EMALLOC)); |
} else |
} else if (NULL == (m->meta.arch = strdup(cp))) |
m->meta.arch = mandoc_strdup(cp); |
return(verr(m, EMALLOC)); |
|
} |
} |
|
|
/* Ignore any subsequent parameters... */ |
/* Ignore any subsequent parameters... */ |
|
/* FIXME: warn about subsequent parameters. */ |
|
|
return(post_prol(m)); |
return(post_prol(m, n)); |
} |
} |
|
|
|
|
|
/* |
|
* Set the operating system by way of the `Os' macro. Note that if an |
|
* argument isn't provided and -DOSNAME="\"foo\"" is provided during |
|
* compilation, this value will be used instead of filling in "sysname |
|
* release" from uname(). |
|
*/ |
static int |
static int |
post_os(POST_ARGS) |
post_os(POST_ARGS) |
{ |
{ |
char buf[64]; |
char buf[BUFSIZ]; |
|
#ifndef OSNAME |
struct utsname utsname; |
struct utsname utsname; |
|
#endif |
|
|
if (m->meta.os) |
if (m->meta.os) |
free(m->meta.os); |
free(m->meta.os); |
|
|
buf[0] = 0; |
if ( ! concat(m, buf, n->child, BUFSIZ)) |
if ( ! concat(m, m->last->child, buf, sizeof(buf))) |
|
return(0); |
return(0); |
|
|
if (0 == buf[0]) { |
/* XXX: yes, these can all be dynamically-adjusted buffers, but |
|
* it's really not worth the extra hackery. |
|
*/ |
|
|
|
if ('\0' == buf[0]) { |
|
#ifdef OSNAME |
|
if (strlcat(buf, OSNAME, BUFSIZ) >= BUFSIZ) { |
|
mdoc_nmsg(m, n, MANDOCERR_MEM); |
|
return(0); |
|
} |
|
#else /*!OSNAME */ |
if (-1 == uname(&utsname)) |
if (-1 == uname(&utsname)) |
return(mdoc_err(m, "utsname")); |
return(mdoc_nmsg(m, n, MANDOCERR_UTSNAME)); |
if (strlcat(buf, utsname.sysname, 64) >= 64) |
|
return(verr(m, ETOOLONG)); |
if (strlcat(buf, utsname.sysname, BUFSIZ) >= BUFSIZ) { |
if (strlcat(buf, " ", 64) >= 64) |
mdoc_nmsg(m, n, MANDOCERR_MEM); |
return(verr(m, ETOOLONG)); |
return(0); |
if (strlcat(buf, utsname.release, 64) >= 64) |
} |
return(verr(m, ETOOLONG)); |
if (strlcat(buf, " ", 64) >= BUFSIZ) { |
|
mdoc_nmsg(m, n, MANDOCERR_MEM); |
|
return(0); |
|
} |
|
if (strlcat(buf, utsname.release, BUFSIZ) >= BUFSIZ) { |
|
mdoc_nmsg(m, n, MANDOCERR_MEM); |
|
return(0); |
|
} |
|
#endif /*!OSNAME*/ |
} |
} |
|
|
if (NULL == (m->meta.os = strdup(buf))) |
m->meta.os = mandoc_strdup(buf); |
return(verr(m, EMALLOC)); |
return(post_prol(m, n)); |
m->lastnamed = m->lastsec = SEC_BODY; |
|
|
|
return(post_prol(m)); |
|
} |
} |
|
|
|
|
/* |
/* |
* Calculate the -width for a `Bl -tag' list if it hasn't been provided. |
* Calculate the -width for a `Bl -tag' list if it hasn't been provided. |
* Uses the first head macro. |
* Uses the first head macro. NOTE AGAIN: this is ONLY if the -width |
|
* argument has NOT been provided. See post_bl_width() for converting |
|
* the -width string. |
*/ |
*/ |
static int |
static int |
post_bl_tagwidth(struct mdoc *m) |
post_bl_tagwidth(POST_ARGS) |
{ |
{ |
struct mdoc_node *n; |
struct mdoc_node *nn; |
int sz; |
size_t sz; |
char buf[32]; |
int i; |
|
char buf[NUMSIZ]; |
|
|
/* |
/* Defaults to ten ens. */ |
* Use the text width, if a text node, or the default macro |
|
* width if a macro. |
|
*/ |
|
|
|
n = m->last->body->child; |
sz = 10; /* XXX: make this a macro value. */ |
if (n) { |
nn = n->body->child; |
assert(MDOC_BLOCK == n->type); |
|
assert(MDOC_It == n->tok); |
|
n = n->head->child; |
|
} |
|
|
|
sz = 10; /* Default size. */ |
if (nn) { |
|
assert(MDOC_BLOCK == nn->type); |
if (n) { |
assert(MDOC_It == nn->tok); |
if (MDOC_TEXT != n->type) { |
nn = nn->head->child; |
if (0 == (sz = (int)mdoc_macro2len(n->tok))) |
if (MDOC_TEXT != nn->type) { |
if ( ! vwarn(m, WNOWIDTH)) |
sz = mdoc_macro2len(nn->tok); |
|
if (sz == 0) { |
|
if ( ! mdoc_nmsg(m, n, MANDOCERR_NOWIDTHARG)) |
return(0); |
return(0); |
|
sz = 10; |
|
} |
} else |
} else |
sz = (int)strlen(n->string) + 1; |
sz = strlen(nn->string) + 1; |
} |
} |
|
|
if (-1 == snprintf(buf, sizeof(buf), "%dn", sz)) |
snprintf(buf, NUMSIZ, "%zun", sz); |
return(verr(m, ENUMFMT)); |
|
|
|
/* |
/* |
* We have to dynamically add this to the macro's argument list. |
* We have to dynamically add this to the macro's argument list. |
* We're guaranteed that a MDOC_Width doesn't already exist. |
* We're guaranteed that a MDOC_Width doesn't already exist. |
*/ |
*/ |
|
|
n = m->last; |
nn = n; |
assert(n->args); |
assert(nn->args); |
sz = (int)(n->args->argc)++; |
i = (int)(nn->args->argc)++; |
|
|
n->args->argv = realloc(n->args->argv, |
nn->args->argv = mandoc_realloc(nn->args->argv, |
n->args->argc * sizeof(struct mdoc_argv)); |
nn->args->argc * sizeof(struct mdoc_argv)); |
|
|
if (NULL == n->args->argv) |
nn->args->argv[i].arg = MDOC_Width; |
return(verr(m, EMALLOC)); |
nn->args->argv[i].line = n->line; |
|
nn->args->argv[i].pos = n->pos; |
n->args->argv[sz].arg = MDOC_Width; |
nn->args->argv[i].sz = 1; |
n->args->argv[sz].line = m->last->line; |
nn->args->argv[i].value = mandoc_malloc(sizeof(char *)); |
n->args->argv[sz].pos = m->last->pos; |
nn->args->argv[i].value[0] = mandoc_strdup(buf); |
n->args->argv[sz].sz = 1; |
|
n->args->argv[sz].value = calloc(1, sizeof(char *)); |
|
|
|
if (NULL == n->args->argv[sz].value) |
|
return(verr(m, EMALLOC)); |
|
if (NULL == (n->args->argv[sz].value[0] = strdup(buf))) |
|
return(verr(m, EMALLOC)); |
|
|
|
return(1); |
return(1); |
} |
} |
|
|
|
|
|
/* |
|
* Calculate the real width of a list from the -width string, which may |
|
* contain a macro (with a known default width), a literal string, or a |
|
* scaling width. |
|
*/ |
static int |
static int |
post_bl_width(struct mdoc *m) |
post_bl_width(POST_ARGS) |
{ |
{ |
size_t width; |
size_t width; |
int i, tok; |
int i; |
char buf[32]; |
enum mdoct tok; |
|
char buf[NUMSIZ]; |
char *p; |
char *p; |
|
|
if (NULL == m->last->args) |
if (NULL == n->args) |
return(1); |
return(1); |
|
|
for (i = 0; i < (int)m->last->args->argc; i++) |
for (i = 0; i < (int)n->args->argc; i++) |
if (MDOC_Width == m->last->args->argv[i].arg) |
if (MDOC_Width == n->args->argv[i].arg) |
break; |
break; |
|
|
if (i == (int)m->last->args->argc) |
if (i == (int)n->args->argc) |
return(1); |
return(1); |
p = m->last->args->argv[i].value[0]; |
p = n->args->argv[i].value[0]; |
|
|
/* |
/* |
* If the value to -width is a macro, then we re-write it to be |
* If the value to -width is a macro, then we re-write it to be |
Line 614 post_bl_width(struct mdoc *m) |
|
Line 709 post_bl_width(struct mdoc *m) |
|
*/ |
*/ |
|
|
if (0 == strcmp(p, "Ds")) |
if (0 == strcmp(p, "Ds")) |
width = 8; |
width = 6; |
else if (MDOC_MAX == (tok = mdoc_hash_find(m->htab, p))) |
else if (MDOC_MAX == (tok = mdoc_hash_find(p))) |
return(1); |
return(1); |
else if (0 == (width = mdoc_macro2len(tok))) |
else if (0 == (width = mdoc_macro2len(tok))) |
return(vwarn(m, WNOWIDTH)); |
return(mdoc_nmsg(m, n, MANDOCERR_BADWIDTH)); |
|
|
/* The value already exists: free and reallocate it. */ |
/* The value already exists: free and reallocate it. */ |
|
|
if (-1 == snprintf(buf, sizeof(buf), "%zun", width)) |
snprintf(buf, NUMSIZ, "%zun", width); |
return(verr(m, ENUMFMT)); |
free(n->args->argv[i].value[0]); |
|
n->args->argv[i].value[0] = mandoc_strdup(buf); |
|
return(1); |
|
} |
|
|
free(m->last->args->argv[i].value[0]); |
|
m->last->args->argv[i].value[0] = strdup(buf); |
|
if (NULL == m->last->args->argv[i].value[0]) |
|
return(verr(m, EMALLOC)); |
|
|
|
|
/* |
|
* Do processing for -column lists, which can have two distinct styles |
|
* of invocation. Merge this two styles into a consistent form. |
|
*/ |
|
/* ARGSUSED */ |
|
static int |
|
post_bl_head(POST_ARGS) |
|
{ |
|
int i, c; |
|
struct mdoc_node *np, *nn, *nnp; |
|
|
|
if (NULL == n->child) |
|
return(1); |
|
|
|
np = n->parent; |
|
assert(np->args); |
|
|
|
for (c = 0; c < (int)np->args->argc; c++) |
|
if (MDOC_Column == np->args->argv[c].arg) |
|
break; |
|
|
|
if (c == (int)np->args->argc) |
|
return(1); |
|
assert(0 == np->args->argv[c].sz); |
|
|
|
/* |
|
* Accomodate for new-style groff column syntax. Shuffle the |
|
* child nodes, all of which must be TEXT, as arguments for the |
|
* column field. Then, delete the head children. |
|
*/ |
|
|
|
np->args->argv[c].sz = (size_t)n->nchild; |
|
np->args->argv[c].value = mandoc_malloc |
|
((size_t)n->nchild * sizeof(char *)); |
|
|
|
for (i = 0, nn = n->child; nn; i++) { |
|
np->args->argv[c].value[i] = nn->string; |
|
nn->string = NULL; |
|
nnp = nn; |
|
nn = nn->next; |
|
mdoc_node_delete(NULL, nnp); |
|
} |
|
|
|
n->nchild = 0; |
|
n->child = NULL; |
return(1); |
return(1); |
} |
} |
|
|
Line 639 post_bl(POST_ARGS) |
|
Line 778 post_bl(POST_ARGS) |
|
{ |
{ |
int i, r, len; |
int i, r, len; |
|
|
if (MDOC_BLOCK != m->last->type) |
if (MDOC_HEAD == n->type) |
|
return(post_bl_head(m, n)); |
|
if (MDOC_BLOCK != n->type) |
return(1); |
return(1); |
|
|
/* |
/* |
Line 650 post_bl(POST_ARGS) |
|
Line 791 post_bl(POST_ARGS) |
|
* rewritten into real lengths). |
* rewritten into real lengths). |
*/ |
*/ |
|
|
len = (int)(m->last->args ? m->last->args->argc : 0); |
len = (int)(n->args ? n->args->argc : 0); |
|
|
for (r = i = 0; i < len; i++) { |
for (r = i = 0; i < len; i++) { |
if (MDOC_Tag == m->last->args->argv[i].arg) |
if (MDOC_Tag == n->args->argv[i].arg) |
r |= 1 << 0; |
r |= 1 << 0; |
if (MDOC_Width == m->last->args->argv[i].arg) |
if (MDOC_Width == n->args->argv[i].arg) |
r |= 1 << 1; |
r |= 1 << 1; |
} |
} |
|
|
if (r & (1 << 0) && ! (r & (1 << 1))) { |
if (r & (1 << 0) && ! (r & (1 << 1))) { |
if ( ! post_bl_tagwidth(m)) |
if ( ! post_bl_tagwidth(m, n)) |
return(0); |
return(0); |
} else if (r & (1 << 1)) |
} else if (r & (1 << 1)) |
if ( ! post_bl_width(m)) |
if ( ! post_bl_width(m, n)) |
return(0); |
return(0); |
|
|
return(1); |
return(1); |
} |
} |
|
|
|
|
|
/* |
|
* The `Pa' macro defaults to a tilde if no value is provided as an |
|
* argument. |
|
*/ |
static int |
static int |
post_lk(POST_ARGS) |
post_pa(POST_ARGS) |
{ |
{ |
struct mdoc_node *n; |
struct mdoc_node *np; |
|
|
if (m->last->child) |
if (n->child) |
return(1); |
return(1); |
|
|
n = m->last; |
np = n; |
m->next = MDOC_NEXT_CHILD; |
m->next = MDOC_NEXT_CHILD; |
/* FIXME: this isn't documented anywhere! */ |
/* XXX: make into macro value. */ |
if ( ! mdoc_word_alloc(m, m->last->line, |
if ( ! mdoc_word_alloc(m, n->line, n->pos, "~")) |
m->last->pos, "~")) |
|
return(0); |
return(0); |
|
m->last = np; |
m->last = n; |
|
m->next = MDOC_NEXT_SIBLING; |
|
return(1); |
return(1); |
} |
} |
|
|
|
|
|
/* |
|
* The `Ar' macro defaults to two strings "file ..." if no value is |
|
* provided as an argument. |
|
*/ |
static int |
static int |
post_ar(POST_ARGS) |
post_ar(POST_ARGS) |
{ |
{ |
struct mdoc_node *n; |
struct mdoc_node *np; |
|
|
if (m->last->child) |
if (n->child) |
return(1); |
return(1); |
|
|
n = m->last; |
np = n; |
m->next = MDOC_NEXT_CHILD; |
m->next = MDOC_NEXT_CHILD; |
if ( ! mdoc_word_alloc(m, m->last->line, |
/* XXX: make into macro values. */ |
m->last->pos, "file")) |
if ( ! mdoc_word_alloc(m, n->line, n->pos, "file")) |
return(0); |
return(0); |
m->next = MDOC_NEXT_SIBLING; |
if ( ! mdoc_word_alloc(m, n->line, n->pos, "...")) |
if ( ! mdoc_word_alloc(m, m->last->line, |
|
m->last->pos, "...")) |
|
return(0); |
return(0); |
|
m->last = np; |
m->last = n; |
|
m->next = MDOC_NEXT_SIBLING; |
|
return(1); |
return(1); |
} |
} |
|
|
|
|
|
/* |
|
* Parse the date field in `Dd'. |
|
*/ |
static int |
static int |
post_dd(POST_ARGS) |
post_dd(POST_ARGS) |
{ |
{ |
char buf[64]; |
char buf[DATESIZ]; |
|
|
buf[0] = 0; |
if ( ! concat(m, buf, n->child, DATESIZ)) |
if ( ! concat(m, m->last->child, buf, sizeof(buf))) |
|
return(0); |
return(0); |
|
|
if (0 == (m->meta.date = mdoc_atotime(buf))) { |
m->meta.date = mandoc_a2time |
if ( ! vwarn(m, WBADDATE)) |
(MTIME_MDOCDATE | MTIME_CANONICAL, buf); |
|
|
|
if (0 == m->meta.date) { |
|
if ( ! mdoc_nmsg(m, n, MANDOCERR_BADDATE)) |
return(0); |
return(0); |
m->meta.date = time(NULL); |
m->meta.date = time(NULL); |
} |
} |
|
|
return(post_prol(m)); |
return(post_prol(m, n)); |
} |
} |
|
|
|
|
|
/* |
|
* Remove prologue macros from the document after they're processed. |
|
* The final document uses mdoc_meta for these values and discards the |
|
* originals. |
|
*/ |
static int |
static int |
post_prol(POST_ARGS) |
post_prol(POST_ARGS) |
{ |
{ |
struct mdoc_node *n; |
|
|
|
/* |
mdoc_node_delete(m, n); |
* The end document shouldn't have the prologue macros as part |
if (m->meta.title && m->meta.date && m->meta.os) |
* of the syntax tree (they encompass only meta-data). |
m->flags |= MDOC_PBODY; |
*/ |
return(1); |
|
} |
|
|
if (m->last->parent->child == m->last) |
|
m->last->parent->child = m->last->prev; |
|
if (m->last->prev) |
|
m->last->prev->next = NULL; |
|
|
|
n = m->last; |
/* |
assert(NULL == m->last->next); |
* Trigger a literal context. |
|
*/ |
|
static int |
|
pre_dl(PRE_ARGS) |
|
{ |
|
|
if (m->last->prev) { |
if (MDOC_BODY == n->type) |
m->last = m->last->prev; |
m->flags |= MDOC_LITERAL; |
m->next = MDOC_NEXT_SIBLING; |
return(1); |
} else { |
} |
m->last = m->last->parent; |
|
m->next = MDOC_NEXT_CHILD; |
|
|
/* ARGSUSED */ |
|
static int |
|
pre_offset(PRE_ARGS) |
|
{ |
|
int i; |
|
|
|
/* |
|
* Make sure that an empty offset produces an 8n length space as |
|
* stipulated by mdoc.samples. |
|
*/ |
|
|
|
assert(n->args); |
|
for (i = 0; i < (int)n->args->argc; i++) { |
|
if (MDOC_Offset != n->args->argv[i].arg) |
|
continue; |
|
if (n->args->argv[i].sz) |
|
break; |
|
assert(1 == n->args->refcnt); |
|
/* If no value set, length of <string>. */ |
|
n->args->argv[i].sz++; |
|
n->args->argv[i].value = mandoc_malloc(sizeof(char *)); |
|
n->args->argv[i].value[0] = mandoc_strdup("8n"); |
|
break; |
} |
} |
|
|
mdoc_node_freelist(n); |
|
return(1); |
return(1); |
} |
} |
|
|
|
|
static int |
static int |
pre_dl(PRE_ARGS) |
pre_bl(PRE_ARGS) |
{ |
{ |
|
int pos; |
|
|
if (MDOC_BODY != n->type) |
if (MDOC_BLOCK != n->type) { |
|
assert(n->parent); |
|
assert(MDOC_BLOCK == n->parent->type); |
|
assert(MDOC_Bl == n->parent->tok); |
|
assert(LIST__NONE != n->parent->data.list); |
|
n->data.list = n->parent->data.list; |
return(1); |
return(1); |
m->flags |= MDOC_LITERAL; |
} |
return(1); |
|
|
assert(LIST__NONE == n->data.list); |
|
|
|
for (pos = 0; pos < (int)n->args->argc; pos++) { |
|
switch (n->args->argv[pos].arg) { |
|
case (MDOC_Bullet): |
|
n->data.list = LIST_bullet; |
|
break; |
|
case (MDOC_Dash): |
|
n->data.list = LIST_dash; |
|
break; |
|
case (MDOC_Enum): |
|
n->data.list = LIST_enum; |
|
break; |
|
case (MDOC_Hyphen): |
|
n->data.list = LIST_hyphen; |
|
break; |
|
case (MDOC_Item): |
|
n->data.list = LIST_item; |
|
break; |
|
case (MDOC_Tag): |
|
n->data.list = LIST_tag; |
|
break; |
|
case (MDOC_Diag): |
|
n->data.list = LIST_diag; |
|
break; |
|
case (MDOC_Hang): |
|
n->data.list = LIST_hang; |
|
break; |
|
case (MDOC_Ohang): |
|
n->data.list = LIST_ohang; |
|
break; |
|
case (MDOC_Inset): |
|
n->data.list = LIST_inset; |
|
break; |
|
case (MDOC_Column): |
|
n->data.list = LIST_column; |
|
break; |
|
default: |
|
break; |
|
} |
|
if (LIST__NONE != n->data.list) |
|
break; |
|
} |
|
|
|
assert(LIST__NONE != n->data.list); |
|
return(pre_offset(m, n)); |
} |
} |
|
|
|
|
Line 781 pre_bd(PRE_ARGS) |
|
Line 1007 pre_bd(PRE_ARGS) |
|
{ |
{ |
int i; |
int i; |
|
|
|
if (MDOC_BLOCK == n->type) |
|
return(pre_offset(m, n)); |
if (MDOC_BODY != n->type) |
if (MDOC_BODY != n->type) |
return(1); |
return(1); |
|
|
/* Enter literal context if `Bd -literal' or * -unfilled'. */ |
/* Enter literal context if `Bd -literal' or `-unfilled'. */ |
|
|
for (n = n->parent, i = 0; i < (int)n->args->argc; i++) |
for (n = n->parent, i = 0; i < (int)n->args->argc; i++) |
if (MDOC_Literal == n->args->argv[i].arg) |
if (MDOC_Literal == n->args->argv[i].arg) |
break; |
m->flags |= MDOC_LITERAL; |
else if (MDOC_Unfilled == n->args->argv[i].arg) |
else if (MDOC_Unfilled == n->args->argv[i].arg) |
break; |
m->flags |= MDOC_LITERAL; |
|
|
if (i < (int)n->args->argc) |
|
m->flags |= MDOC_LITERAL; |
|
|
|
return(1); |
return(1); |
} |
} |
|
|
|
|
post_display(POST_ARGS) |
post_display(POST_ARGS) |
{ |
{ |
|
|
if (MDOC_BODY == m->last->type) |
if (MDOC_BODY == n->type) |
m->flags &= ~MDOC_LITERAL; |
m->flags &= ~MDOC_LITERAL; |
return(1); |
return(1); |
} |
} |
|
|
|
|
|
static inline int |
|
order_rs(enum mdoct t) |
|
{ |
|
int i; |
|
|
|
for (i = 0; i < (int)RSORD_MAX; i++) |
|
if (rsord[i] == t) |
|
return(i); |
|
|
|
abort(); |
|
/* NOTREACHED */ |
|
} |
|
|
|
|
|
/* ARGSUSED */ |
|
static int |
|
post_rs(POST_ARGS) |
|
{ |
|
struct mdoc_node *nn, *next, *prev; |
|
int o; |
|
|
|
if (MDOC_BLOCK != n->type) |
|
return(1); |
|
|
|
assert(n->body->child); |
|
for (next = NULL, nn = n->body->child->next; nn; nn = next) { |
|
o = order_rs(nn->tok); |
|
|
|
/* Remove `nn' from the chain. */ |
|
next = nn->next; |
|
if (next) |
|
next->prev = nn->prev; |
|
|
|
prev = nn->prev; |
|
if (prev) |
|
prev->next = nn->next; |
|
|
|
nn->prev = nn->next = NULL; |
|
|
|
/* |
|
* Scan back until we reach a node that's ordered before |
|
* us, then set ourselves as being the next. |
|
*/ |
|
for ( ; prev; prev = prev->prev) |
|
if (order_rs(prev->tok) <= o) |
|
break; |
|
|
|
nn->prev = prev; |
|
if (prev) { |
|
if (prev->next) |
|
prev->next->prev = nn; |
|
nn->next = prev->next; |
|
prev->next = nn; |
|
continue; |
|
} |
|
|
|
n->body->child->prev = nn; |
|
nn->next = n->body->child; |
|
n->body->child = nn; |
|
} |
|
return(1); |
|
} |