]>
git.cameronkatri.com Git - mandoc.git/blob - read.c
1 /* $Id: read.c,v 1.78 2014/08/01 17:27:44 schwarze Exp $ */
3 * Copyright (c) 2008, 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
4 * Copyright (c) 2010-2014 Ingo Schwarze <schwarze@openbsd.org>
5 * Copyright (c) 2010, 2012 Joerg Sonnenberger <joerg@netbsd.org>
7 * Permission to use, copy, modify, and distribute this software for any
8 * purpose with or without fee is hereby granted, provided that the above
9 * copyright notice and this permission notice appear in all copies.
11 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
12 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
13 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
14 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
15 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
16 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
17 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
24 # include <sys/stat.h>
25 # include <sys/mman.h>
40 #include "mandoc_aux.h"
41 #include "libmandoc.h"
46 #define REPARSE_LIMIT 1000
49 char *buf
; /* binary input buffer */
50 size_t sz
; /* size of binary buffer */
54 enum mandoclevel file_status
; /* status of current parse */
55 enum mandoclevel wlevel
; /* ignore messages below this */
56 int line
; /* line number in the file */
57 int options
; /* parser options */
58 struct man
*pman
; /* persistent man parser */
59 struct mdoc
*pmdoc
; /* persistent mdoc parser */
60 struct man
*man
; /* man parser */
61 struct mdoc
*mdoc
; /* mdoc parser */
62 struct roff
*roff
; /* roff parser (!NULL) */
63 char *sodest
; /* filename pointed to by .so */
64 int reparse_count
; /* finite interp. stack */
65 mandocmsg mmsg
; /* warning/error message handler */
67 struct buf
*secondary
;
68 const char *defos
; /* default operating system */
71 static void resize_buf(struct buf
*, size_t);
72 static void mparse_buf_r(struct mparse
*, struct buf
, int);
73 static void pset(const char *, int, struct mparse
*);
74 static int read_whole_file(struct mparse
*, const char *, int,
76 static void mparse_end(struct mparse
*);
77 static void mparse_parse_buffer(struct mparse
*, struct buf
,
80 static const enum mandocerr mandoclimits
[MANDOCLEVEL_MAX
] = {
90 static const char * const mandocerrs
[MANDOCERR_MAX
] = {
95 /* related to the prologue */
96 "missing .TH macro, using \"unknown 1\"",
97 "lower case character in document title",
98 "unknown manual section",
99 "unknown manual volume or arch",
100 "missing date, using today's date",
101 "cannot parse date, using it verbatim",
102 "prologue macros out of order",
103 "duplicate prologue macro",
104 "incomplete prologue, terminated by",
105 "skipping prologue macro in body",
107 /* related to document structure */
108 ".so is fragile, better use ln(1)",
110 "content before first section header",
111 "first section is not \"NAME\"",
112 "bad NAME section contents",
113 "sections out of conventional order",
114 "duplicate section title",
115 "unexpected section",
117 /* related to macros and nesting */
119 "skipping paragraph macro",
120 "moving paragraph macro out of list",
121 "skipping no-space macro",
122 "blocks badly nested",
123 "nested displays are not portable",
124 "moving content out of list",
125 ".Vt block has child macro",
126 "fill mode already enabled, skipping",
127 "fill mode already disabled, skipping",
130 /* related to missing macro arguments */
131 "skipping empty request",
132 "conditional request controls empty scope",
133 "skipping empty macro",
134 "empty argument, using 0n",
135 "argument count wrong",
136 "missing display type, using -ragged",
137 "list type is not the first argument",
138 "missing -width in -tag list, using 8n",
139 "missing utility name, using \"\"",
140 "empty head in list item",
142 "missing font type, using \\fR",
143 "unknown font type, using \\fR",
144 "missing -std argument, adding it",
146 /* related to bad macro arguments */
147 "unterminated quoted argument",
148 "duplicate argument",
149 "skipping duplicate argument",
150 "skipping duplicate display type",
151 "skipping duplicate list type",
152 "skipping -width argument",
153 "unknown AT&T UNIX version",
154 "invalid content in Rs block",
155 "invalid Boolean argument",
156 "unknown font, skipping request",
158 /* related to plain text */
159 "blank line in fill mode, using .sp",
160 "tab in filled text",
161 "whitespace at end of input line",
163 "invalid escape sequence",
164 "undefined string, using \"\"",
168 /* related to equations */
169 "unexpected equation scope closure",
170 "equation scope open on exit",
171 "overlapping equation scopes",
172 "unexpected end of equation",
173 "equation syntax error",
175 /* related to tables */
179 "no table layout cells specified",
180 "no table data cells specified",
181 "ignore data in cell",
182 "data block still open",
183 "ignoring extra data cells",
185 /* related to document structure and macros */
186 "input stack limit exceeded, infinite loop?",
187 "skipping bad character",
188 "skipping unknown macro",
189 "skipping item outside list",
190 "skipping column outside column list",
191 "skipping end of block that is not open",
192 "inserting missing end of block",
193 "appending missing end of block",
195 /* related to request and macro arguments */
196 "escaped character not allowed in a name",
197 "argument count wrong",
198 "missing list type, using -item",
199 "missing manual name, using \"\"",
200 "uname(3) system call failed, using UNKNOWN",
201 "unknown standard specifier",
202 "skipping request without numeric argument",
203 "skipping all arguments",
204 "skipping excess arguments",
206 "generic fatal error",
209 "NOT IMPLEMENTED: Bd -file",
210 "NOT IMPLEMENTED: .so with absolute path or \"..\"",
211 ".so request failed",
219 static const char * const mandoclevels
[MANDOCLEVEL_MAX
] = {
231 resize_buf(struct buf
*buf
, size_t initial
)
234 buf
->sz
= buf
->sz
> initial
/2 ? 2 * buf
->sz
: initial
;
235 buf
->buf
= mandoc_realloc(buf
->buf
, buf
->sz
);
239 pset(const char *buf
, int pos
, struct mparse
*curp
)
244 * Try to intuit which kind of manual parser should be used. If
245 * passed in by command-line (-man, -mdoc), then use that
246 * explicitly. If passed as -mandoc, then try to guess from the
247 * line: either skip dot-lines, use -mdoc when finding `.Dt', or
248 * default to -man, which is more lenient.
250 * Separate out pmdoc/pman from mdoc/man: the first persists
251 * through all parsers, while the latter is used per-parse.
254 if ('.' == buf
[0] || '\'' == buf
[0]) {
255 for (i
= 1; buf
[i
]; i
++)
256 if (' ' != buf
[i
] && '\t' != buf
[i
])
262 if (MPARSE_MDOC
& curp
->options
) {
263 curp
->mdoc
= curp
->pmdoc
;
265 } else if (MPARSE_MAN
& curp
->options
) {
266 curp
->man
= curp
->pman
;
270 if (pos
>= 3 && 0 == memcmp(buf
, ".Dd", 3)) {
271 if (NULL
== curp
->pmdoc
)
272 curp
->pmdoc
= mdoc_alloc(
273 curp
->roff
, curp
, curp
->defos
,
274 MPARSE_QUICK
& curp
->options
? 1 : 0);
276 curp
->mdoc
= curp
->pmdoc
;
280 if (NULL
== curp
->pman
)
281 curp
->pman
= man_alloc(curp
->roff
, curp
,
282 MPARSE_QUICK
& curp
->options
? 1 : 0);
284 curp
->man
= curp
->pman
;
288 * Main parse routine for an opened file. This is called for each
289 * opened file and simply loops around the full input file, possibly
290 * nesting (i.e., with `so').
293 mparse_buf_r(struct mparse
*curp
, struct buf blk
, int start
)
295 const struct tbl_span
*span
;
299 int pos
; /* byte number in the ln buffer */
300 int lnn
; /* line number in the real file */
303 memset(&ln
, 0, sizeof(struct buf
));
308 for (i
= 0; i
< (int)blk
.sz
; ) {
309 if (0 == pos
&& '\0' == blk
.buf
[i
])
314 curp
->reparse_count
= 0;
317 while (i
< (int)blk
.sz
&& (start
|| '\0' != blk
.buf
[i
])) {
320 * When finding an unescaped newline character,
321 * leave the character loop to process the line.
322 * Skip a preceding carriage return, if any.
325 if ('\r' == blk
.buf
[i
] && i
+ 1 < (int)blk
.sz
&&
326 '\n' == blk
.buf
[i
+ 1])
328 if ('\n' == blk
.buf
[i
]) {
335 * Make sure we have space for at least
336 * one backslash and one other character
337 * and the trailing NUL byte.
340 if (pos
+ 2 >= (int)ln
.sz
)
341 resize_buf(&ln
, 256);
344 * Warn about bogus characters. If you're using
345 * non-ASCII encoding, you're screwing your
346 * readers. Since I'd rather this not happen,
347 * I'll be helpful and replace these characters
348 * with "?", so we don't display gibberish.
349 * Note to manual writers: use special characters.
352 c
= (unsigned char) blk
.buf
[i
];
354 if ( ! (isascii(c
) &&
355 (isgraph(c
) || isblank(c
)))) {
356 mandoc_vmsg(MANDOCERR_BADCHAR
, curp
,
357 curp
->line
, pos
, "0x%x", c
);
363 /* Trailing backslash = a plain char. */
365 if ('\\' != blk
.buf
[i
] || i
+ 1 == (int)blk
.sz
) {
366 ln
.buf
[pos
++] = blk
.buf
[i
++];
371 * Found escape and at least one other character.
372 * When it's a newline character, skip it.
373 * When there is a carriage return in between,
374 * skip that one as well.
377 if ('\r' == blk
.buf
[i
+ 1] && i
+ 2 < (int)blk
.sz
&&
378 '\n' == blk
.buf
[i
+ 2])
380 if ('\n' == blk
.buf
[i
+ 1]) {
386 if ('"' == blk
.buf
[i
+ 1] || '#' == blk
.buf
[i
+ 1]) {
388 /* Comment, skip to end of line */
389 for (; i
< (int)blk
.sz
; ++i
) {
390 if ('\n' == blk
.buf
[i
]) {
397 /* Backout trailing whitespaces */
398 for (; pos
> 0; --pos
) {
399 if (ln
.buf
[pos
- 1] != ' ')
401 if (pos
> 2 && ln
.buf
[pos
- 2] == '\\')
407 /* Catch escaped bogus characters. */
409 c
= (unsigned char) blk
.buf
[i
+1];
411 if ( ! (isascii(c
) &&
412 (isgraph(c
) || isblank(c
)))) {
413 mandoc_vmsg(MANDOCERR_BADCHAR
, curp
,
414 curp
->line
, pos
, "0x%x", c
);
420 /* Some other escape sequence, copy & cont. */
422 ln
.buf
[pos
++] = blk
.buf
[i
++];
423 ln
.buf
[pos
++] = blk
.buf
[i
++];
426 if (pos
>= (int)ln
.sz
)
427 resize_buf(&ln
, 256);
432 * A significant amount of complexity is contained by
433 * the roff preprocessor. It's line-oriented but can be
434 * expressed on one line, so we need at times to
435 * readjust our starting point and re-run it. The roff
436 * preprocessor can also readjust the buffers with new
437 * data, so we pass them in wholesale.
443 * Maintain a lookaside buffer of all parsed lines. We
444 * only do this if mparse_keep() has been invoked (the
445 * buffer may be accessed with mparse_getkeep()).
448 if (curp
->secondary
) {
449 curp
->secondary
->buf
= mandoc_realloc(
450 curp
->secondary
->buf
,
451 curp
->secondary
->sz
+ pos
+ 2);
452 memcpy(curp
->secondary
->buf
+
455 curp
->secondary
->sz
+= pos
;
457 [curp
->secondary
->sz
] = '\n';
458 curp
->secondary
->sz
++;
460 [curp
->secondary
->sz
] = '\0';
463 rr
= roff_parseln(curp
->roff
, curp
->line
,
464 &ln
.buf
, &ln
.sz
, of
, &of
);
468 if (REPARSE_LIMIT
>= ++curp
->reparse_count
)
469 mparse_buf_r(curp
, ln
, 0);
471 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
,
472 curp
->line
, pos
, NULL
);
476 pos
= (int)strlen(ln
.buf
);
484 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
487 if (0 == (MPARSE_SO
& curp
->options
) &&
488 (i
>= (int)blk
.sz
|| '\0' == blk
.buf
[i
])) {
489 curp
->sodest
= mandoc_strdup(ln
.buf
+ of
);
494 * We remove `so' clauses from our lookaside
495 * buffer because we're going to descend into
496 * the file recursively.
499 curp
->secondary
->sz
-= pos
+ 1;
500 mparse_readfd(curp
, -1, ln
.buf
+ of
);
501 if (MANDOCLEVEL_FATAL
<= curp
->file_status
) {
502 mandoc_vmsg(MANDOCERR_SO_FAIL
,
503 curp
, curp
->line
, pos
,
504 ".so %s", ln
.buf
+ of
);
514 * If we encounter errors in the recursive parse, make
515 * sure we don't continue parsing.
518 if (MANDOCLEVEL_FATAL
<= curp
->file_status
)
522 * If input parsers have not been allocated, do so now.
523 * We keep these instanced between parsers, but set them
524 * locally per parse routine since we can use different
525 * parsers with each one.
528 if ( ! (curp
->man
|| curp
->mdoc
))
529 pset(ln
.buf
+ of
, pos
- of
, curp
);
532 * Lastly, push down into the parsers themselves. One
533 * of these will have already been set in the pset()
535 * If libroff returns ROFF_TBL, then add it to the
536 * currently open parse. Since we only get here if
537 * there does exist data (see tbl_data.c), we're
538 * guaranteed that something's been allocated.
539 * Do the same for ROFF_EQN.
545 while (NULL
!= (span
= roff_span(curp
->roff
))) {
547 man_addspan(curp
->man
, span
) :
548 mdoc_addspan(curp
->mdoc
, span
);
552 else if (ROFF_EQN
== rr
)
554 mdoc_addeqn(curp
->mdoc
,
555 roff_eqn(curp
->roff
)) :
556 man_addeqn(curp
->man
,
557 roff_eqn(curp
->roff
));
558 else if (curp
->man
|| curp
->mdoc
)
560 man_parseln(curp
->man
,
561 curp
->line
, ln
.buf
, of
) :
562 mdoc_parseln(curp
->mdoc
,
563 curp
->line
, ln
.buf
, of
);
566 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
571 /* Temporary buffers typically are not full. */
573 if (0 == start
&& '\0' == blk
.buf
[i
])
576 /* Start the next input line. */
585 read_whole_file(struct mparse
*curp
, const char *file
, int fd
,
586 struct buf
*fb
, int *with_mmap
)
593 if (-1 == fstat(fd
, &st
)) {
594 curp
->file_status
= MANDOCLEVEL_SYSERR
;
596 (*curp
->mmsg
)(MANDOCERR_SYSSTAT
, curp
->file_status
,
597 file
, 0, 0, strerror(errno
));
602 * If we're a regular file, try just reading in the whole entry
603 * via mmap(). This is faster than reading it into blocks, and
604 * since each file is only a few bytes to begin with, I'm not
605 * concerned that this is going to tank any machines.
608 if (S_ISREG(st
.st_mode
)) {
609 if (st
.st_size
>= (1U << 31)) {
610 curp
->file_status
= MANDOCLEVEL_FATAL
;
612 (*curp
->mmsg
)(MANDOCERR_TOOLARGE
,
613 curp
->file_status
, file
, 0, 0, NULL
);
617 fb
->sz
= (size_t)st
.st_size
;
618 fb
->buf
= mmap(NULL
, fb
->sz
, PROT_READ
, MAP_SHARED
, fd
, 0);
619 if (fb
->buf
!= MAP_FAILED
)
625 * If this isn't a regular file (like, say, stdin), then we must
626 * go the old way and just read things in bit by bit.
635 if (fb
->sz
== (1U << 31)) {
636 curp
->file_status
= MANDOCLEVEL_FATAL
;
638 (*curp
->mmsg
)(MANDOCERR_TOOLARGE
,
643 resize_buf(fb
, 65536);
645 ssz
= read(fd
, fb
->buf
+ (int)off
, fb
->sz
- off
);
651 curp
->file_status
= MANDOCLEVEL_SYSERR
;
653 (*curp
->mmsg
)(MANDOCERR_SYSREAD
,
654 curp
->file_status
, file
, 0, 0,
667 mparse_end(struct mparse
*curp
)
670 if (MANDOCLEVEL_FATAL
<= curp
->file_status
)
673 if (curp
->mdoc
== NULL
&&
675 curp
->sodest
== NULL
) {
676 if (curp
->options
& MPARSE_MDOC
)
677 curp
->mdoc
= curp
->pmdoc
;
679 if (curp
->pman
== NULL
)
680 curp
->pman
= man_alloc(curp
->roff
, curp
,
681 curp
->options
& MPARSE_QUICK
? 1 : 0);
682 curp
->man
= curp
->pman
;
686 if (curp
->mdoc
&& ! mdoc_endparse(curp
->mdoc
)) {
687 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
691 if (curp
->man
&& ! man_endparse(curp
->man
)) {
692 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
696 roff_endparse(curp
->roff
);
700 mparse_parse_buffer(struct mparse
*curp
, struct buf blk
, const char *file
)
703 static int recursion_depth
;
705 if (64 < recursion_depth
) {
706 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
, curp
->line
, 0, NULL
);
710 /* Line number is per-file. */
716 mparse_buf_r(curp
, blk
, 1);
718 if (0 == --recursion_depth
&& MANDOCLEVEL_FATAL
> curp
->file_status
)
725 mparse_readmem(struct mparse
*curp
, const void *buf
, size_t len
,
730 blk
.buf
= UNCONST(buf
);
733 mparse_parse_buffer(curp
, blk
, file
);
734 return(curp
->file_status
);
738 mparse_readfd(struct mparse
*curp
, int fd
, const char *file
)
743 if (-1 == fd
&& -1 == (fd
= open(file
, O_RDONLY
, 0))) {
744 curp
->file_status
= MANDOCLEVEL_SYSERR
;
746 (*curp
->mmsg
)(MANDOCERR_SYSOPEN
,
748 file
, 0, 0, strerror(errno
));
753 * Run for each opened file; may be called more than once for
754 * each full parse sequence if the opened file is nested (i.e.,
755 * from `so'). Simply sucks in the whole file and moves into
756 * the parse phase for the file.
759 if ( ! read_whole_file(curp
, file
, fd
, &blk
, &with_mmap
))
762 mparse_parse_buffer(curp
, blk
, file
);
766 munmap(blk
.buf
, blk
.sz
);
771 if (STDIN_FILENO
!= fd
&& -1 == close(fd
))
774 return(curp
->file_status
);
778 mparse_alloc(int options
, enum mandoclevel wlevel
,
779 mandocmsg mmsg
, const char *defos
)
783 assert(wlevel
<= MANDOCLEVEL_FATAL
);
785 curp
= mandoc_calloc(1, sizeof(struct mparse
));
787 curp
->options
= options
;
788 curp
->wlevel
= wlevel
;
792 curp
->roff
= roff_alloc(curp
, options
);
793 if (curp
->options
& MPARSE_MDOC
)
794 curp
->pmdoc
= mdoc_alloc(
795 curp
->roff
, curp
, curp
->defos
,
796 curp
->options
& MPARSE_QUICK
? 1 : 0);
797 if (curp
->options
& MPARSE_MAN
)
798 curp
->pman
= man_alloc(curp
->roff
, curp
,
799 curp
->options
& MPARSE_QUICK
? 1 : 0);
805 mparse_reset(struct mparse
*curp
)
808 roff_reset(curp
->roff
);
811 mdoc_reset(curp
->mdoc
);
813 man_reset(curp
->man
);
815 curp
->secondary
->sz
= 0;
817 curp
->file_status
= MANDOCLEVEL_OK
;
826 mparse_free(struct mparse
*curp
)
830 mdoc_free(curp
->pmdoc
);
832 man_free(curp
->pman
);
834 roff_free(curp
->roff
);
836 free(curp
->secondary
->buf
);
838 free(curp
->secondary
);
844 mparse_result(struct mparse
*curp
,
845 struct mdoc
**mdoc
, struct man
**man
, char **sodest
)
848 if (sodest
&& NULL
!= (*sodest
= curp
->sodest
)) {
860 mandoc_vmsg(enum mandocerr t
, struct mparse
*m
,
861 int ln
, int pos
, const char *fmt
, ...)
867 (void)vsnprintf(buf
, sizeof(buf
), fmt
, ap
);
870 mandoc_msg(t
, m
, ln
, pos
, buf
);
874 mandoc_msg(enum mandocerr er
, struct mparse
*m
,
875 int ln
, int col
, const char *msg
)
877 enum mandoclevel level
;
879 level
= MANDOCLEVEL_FATAL
;
880 while (er
< mandoclimits
[level
])
883 if (level
< m
->wlevel
)
887 (*m
->mmsg
)(er
, level
, m
->file
, ln
, col
, msg
);
889 if (m
->file_status
< level
)
890 m
->file_status
= level
;
894 mparse_strerror(enum mandocerr er
)
897 return(mandocerrs
[er
]);
901 mparse_strlevel(enum mandoclevel lvl
)
903 return(mandoclevels
[lvl
]);
907 mparse_keep(struct mparse
*p
)
910 assert(NULL
== p
->secondary
);
911 p
->secondary
= mandoc_calloc(1, sizeof(struct buf
));
915 mparse_getkeep(const struct mparse
*p
)
918 assert(p
->secondary
);
919 return(p
->secondary
->sz
? p
->secondary
->buf
: NULL
);