]>
git.cameronkatri.com Git - mandoc.git/blob - read.c
1 /* $Id: read.c,v 1.69 2014/07/09 11:31:43 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 .fi",
127 "fill mode already disabled, skipping .nf",
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 "empty head in list item",
141 "missing font type, using \\fR",
142 "unknown font type, using \\fR",
143 "missing -std argument, adding it",
145 /* related to bad macro arguments */
147 "unterminated quoted argument",
148 "duplicate argument",
149 "skipping duplicate display type",
150 "skipping duplicate list type",
151 "unknown AT&T UNIX version",
152 "invalid content in Rs block",
153 "invalid Boolean argument",
154 "unknown font, skipping request",
156 /* related to plain text */
157 "blank line in fill mode, using .sp",
158 "tab in filled text",
159 "whitespace at end of input line",
161 "invalid escape sequence",
162 "undefined string, using \"\"",
166 /* related to equations */
167 "unexpected equation scope closure",
168 "equation scope open on exit",
169 "overlapping equation scopes",
170 "unexpected end of equation",
171 "equation syntax error",
173 /* related to tables */
177 "no table layout cells specified",
178 "no table data cells specified",
179 "ignore data in cell",
180 "data block still open",
181 "ignoring extra data cells",
183 /* related to document structure and macros */
184 "input stack limit exceeded, infinite loop?",
185 "skipping bad character",
186 "skipping unknown macro",
187 "skipping column outside column list",
188 "skipping end of block that is not open",
189 "inserting missing end of block",
190 "appending missing end of block",
192 /* related to request and macro arguments */
193 "escaped character not allowed in a name",
194 "manual name not yet set",
195 "argument count wrong",
196 "unknown standard specifier",
197 "uname(3) system call failed",
198 "request requires a numeric argument",
199 "missing list type, using -item",
200 "skipping all arguments",
201 "skipping excess arguments",
203 "generic fatal error",
207 "column syntax is inconsistent",
208 "NOT IMPLEMENTED: .Bd -file",
209 "child violates parent syntax",
210 "argument count wrong, violates syntax",
211 "NOT IMPLEMENTED: .so with absolute path or \"..\"",
212 ".so request failed",
213 "no document prologue",
214 "static buffer exhausted",
222 static const char * const mandoclevels
[MANDOCLEVEL_MAX
] = {
234 resize_buf(struct buf
*buf
, size_t initial
)
237 buf
->sz
= buf
->sz
> initial
/2 ? 2 * buf
->sz
: initial
;
238 buf
->buf
= mandoc_realloc(buf
->buf
, buf
->sz
);
242 pset(const char *buf
, int pos
, struct mparse
*curp
)
247 * Try to intuit which kind of manual parser should be used. If
248 * passed in by command-line (-man, -mdoc), then use that
249 * explicitly. If passed as -mandoc, then try to guess from the
250 * line: either skip dot-lines, use -mdoc when finding `.Dt', or
251 * default to -man, which is more lenient.
253 * Separate out pmdoc/pman from mdoc/man: the first persists
254 * through all parsers, while the latter is used per-parse.
257 if ('.' == buf
[0] || '\'' == buf
[0]) {
258 for (i
= 1; buf
[i
]; i
++)
259 if (' ' != buf
[i
] && '\t' != buf
[i
])
265 if (MPARSE_MDOC
& curp
->options
) {
266 if (NULL
== curp
->pmdoc
)
267 curp
->pmdoc
= mdoc_alloc(
268 curp
->roff
, curp
, curp
->defos
,
269 MPARSE_QUICK
& curp
->options
? 1 : 0);
271 curp
->mdoc
= curp
->pmdoc
;
273 } else if (MPARSE_MAN
& curp
->options
) {
274 if (NULL
== curp
->pman
)
275 curp
->pman
= man_alloc(curp
->roff
, curp
,
276 MPARSE_QUICK
& curp
->options
? 1 : 0);
278 curp
->man
= curp
->pman
;
282 if (pos
>= 3 && 0 == memcmp(buf
, ".Dd", 3)) {
283 if (NULL
== curp
->pmdoc
)
284 curp
->pmdoc
= mdoc_alloc(
285 curp
->roff
, curp
, curp
->defos
,
286 MPARSE_QUICK
& curp
->options
? 1 : 0);
288 curp
->mdoc
= curp
->pmdoc
;
292 if (NULL
== curp
->pman
)
293 curp
->pman
= man_alloc(curp
->roff
, curp
,
294 MPARSE_QUICK
& curp
->options
? 1 : 0);
296 curp
->man
= curp
->pman
;
300 * Main parse routine for an opened file. This is called for each
301 * opened file and simply loops around the full input file, possibly
302 * nesting (i.e., with `so').
305 mparse_buf_r(struct mparse
*curp
, struct buf blk
, int start
)
307 const struct tbl_span
*span
;
311 int pos
; /* byte number in the ln buffer */
312 int lnn
; /* line number in the real file */
315 memset(&ln
, 0, sizeof(struct buf
));
320 for (i
= 0; i
< (int)blk
.sz
; ) {
321 if (0 == pos
&& '\0' == blk
.buf
[i
])
326 curp
->reparse_count
= 0;
329 while (i
< (int)blk
.sz
&& (start
|| '\0' != blk
.buf
[i
])) {
332 * When finding an unescaped newline character,
333 * leave the character loop to process the line.
334 * Skip a preceding carriage return, if any.
337 if ('\r' == blk
.buf
[i
] && i
+ 1 < (int)blk
.sz
&&
338 '\n' == blk
.buf
[i
+ 1])
340 if ('\n' == blk
.buf
[i
]) {
347 * Make sure we have space for at least
348 * one backslash and one other character
349 * and the trailing NUL byte.
352 if (pos
+ 2 >= (int)ln
.sz
)
353 resize_buf(&ln
, 256);
356 * Warn about bogus characters. If you're using
357 * non-ASCII encoding, you're screwing your
358 * readers. Since I'd rather this not happen,
359 * I'll be helpful and replace these characters
360 * with "?", so we don't display gibberish.
361 * Note to manual writers: use special characters.
364 c
= (unsigned char) blk
.buf
[i
];
366 if ( ! (isascii(c
) &&
367 (isgraph(c
) || isblank(c
)))) {
368 mandoc_msg(MANDOCERR_BADCHAR
, curp
,
369 curp
->line
, pos
, NULL
);
375 /* Trailing backslash = a plain char. */
377 if ('\\' != blk
.buf
[i
] || i
+ 1 == (int)blk
.sz
) {
378 ln
.buf
[pos
++] = blk
.buf
[i
++];
383 * Found escape and at least one other character.
384 * When it's a newline character, skip it.
385 * When there is a carriage return in between,
386 * skip that one as well.
389 if ('\r' == blk
.buf
[i
+ 1] && i
+ 2 < (int)blk
.sz
&&
390 '\n' == blk
.buf
[i
+ 2])
392 if ('\n' == blk
.buf
[i
+ 1]) {
398 if ('"' == blk
.buf
[i
+ 1] || '#' == blk
.buf
[i
+ 1]) {
400 /* Comment, skip to end of line */
401 for (; i
< (int)blk
.sz
; ++i
) {
402 if ('\n' == blk
.buf
[i
]) {
409 /* Backout trailing whitespaces */
410 for (; pos
> 0; --pos
) {
411 if (ln
.buf
[pos
- 1] != ' ')
413 if (pos
> 2 && ln
.buf
[pos
- 2] == '\\')
419 /* Catch escaped bogus characters. */
421 c
= (unsigned char) blk
.buf
[i
+1];
423 if ( ! (isascii(c
) &&
424 (isgraph(c
) || isblank(c
)))) {
425 mandoc_msg(MANDOCERR_BADCHAR
, curp
,
426 curp
->line
, pos
, NULL
);
432 /* Some other escape sequence, copy & cont. */
434 ln
.buf
[pos
++] = blk
.buf
[i
++];
435 ln
.buf
[pos
++] = blk
.buf
[i
++];
438 if (pos
>= (int)ln
.sz
)
439 resize_buf(&ln
, 256);
444 * A significant amount of complexity is contained by
445 * the roff preprocessor. It's line-oriented but can be
446 * expressed on one line, so we need at times to
447 * readjust our starting point and re-run it. The roff
448 * preprocessor can also readjust the buffers with new
449 * data, so we pass them in wholesale.
455 * Maintain a lookaside buffer of all parsed lines. We
456 * only do this if mparse_keep() has been invoked (the
457 * buffer may be accessed with mparse_getkeep()).
460 if (curp
->secondary
) {
461 curp
->secondary
->buf
= mandoc_realloc(
462 curp
->secondary
->buf
,
463 curp
->secondary
->sz
+ pos
+ 2);
464 memcpy(curp
->secondary
->buf
+
467 curp
->secondary
->sz
+= pos
;
469 [curp
->secondary
->sz
] = '\n';
470 curp
->secondary
->sz
++;
472 [curp
->secondary
->sz
] = '\0';
475 rr
= roff_parseln(curp
->roff
, curp
->line
,
476 &ln
.buf
, &ln
.sz
, of
, &of
);
480 if (REPARSE_LIMIT
>= ++curp
->reparse_count
)
481 mparse_buf_r(curp
, ln
, 0);
483 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
,
484 curp
->line
, pos
, NULL
);
488 pos
= (int)strlen(ln
.buf
);
496 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
499 if (0 == (MPARSE_SO
& curp
->options
) &&
500 (i
>= (int)blk
.sz
|| '\0' == blk
.buf
[i
])) {
501 curp
->sodest
= mandoc_strdup(ln
.buf
+ of
);
506 * We remove `so' clauses from our lookaside
507 * buffer because we're going to descend into
508 * the file recursively.
511 curp
->secondary
->sz
-= pos
+ 1;
512 mparse_readfd(curp
, -1, ln
.buf
+ of
);
513 if (MANDOCLEVEL_FATAL
<= curp
->file_status
) {
514 mandoc_vmsg(MANDOCERR_SO_FAIL
,
515 curp
, curp
->line
, pos
,
516 ".so %s", ln
.buf
+ of
);
526 * If we encounter errors in the recursive parse, make
527 * sure we don't continue parsing.
530 if (MANDOCLEVEL_FATAL
<= curp
->file_status
)
534 * If input parsers have not been allocated, do so now.
535 * We keep these instanced between parsers, but set them
536 * locally per parse routine since we can use different
537 * parsers with each one.
540 if ( ! (curp
->man
|| curp
->mdoc
))
541 pset(ln
.buf
+ of
, pos
- of
, curp
);
544 * Lastly, push down into the parsers themselves. One
545 * of these will have already been set in the pset()
547 * If libroff returns ROFF_TBL, then add it to the
548 * currently open parse. Since we only get here if
549 * there does exist data (see tbl_data.c), we're
550 * guaranteed that something's been allocated.
551 * Do the same for ROFF_EQN.
557 while (NULL
!= (span
= roff_span(curp
->roff
))) {
559 man_addspan(curp
->man
, span
) :
560 mdoc_addspan(curp
->mdoc
, span
);
564 else if (ROFF_EQN
== rr
)
566 mdoc_addeqn(curp
->mdoc
,
567 roff_eqn(curp
->roff
)) :
568 man_addeqn(curp
->man
,
569 roff_eqn(curp
->roff
));
570 else if (curp
->man
|| curp
->mdoc
)
572 man_parseln(curp
->man
,
573 curp
->line
, ln
.buf
, of
) :
574 mdoc_parseln(curp
->mdoc
,
575 curp
->line
, ln
.buf
, of
);
578 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
583 /* Temporary buffers typically are not full. */
585 if (0 == start
&& '\0' == blk
.buf
[i
])
588 /* Start the next input line. */
597 read_whole_file(struct mparse
*curp
, const char *file
, int fd
,
598 struct buf
*fb
, int *with_mmap
)
605 if (-1 == fstat(fd
, &st
)) {
606 curp
->file_status
= MANDOCLEVEL_SYSERR
;
608 (*curp
->mmsg
)(MANDOCERR_SYSSTAT
, curp
->file_status
,
609 file
, 0, 0, strerror(errno
));
614 * If we're a regular file, try just reading in the whole entry
615 * via mmap(). This is faster than reading it into blocks, and
616 * since each file is only a few bytes to begin with, I'm not
617 * concerned that this is going to tank any machines.
620 if (S_ISREG(st
.st_mode
)) {
621 if (st
.st_size
>= (1U << 31)) {
622 curp
->file_status
= MANDOCLEVEL_FATAL
;
624 (*curp
->mmsg
)(MANDOCERR_TOOLARGE
,
625 curp
->file_status
, file
, 0, 0, NULL
);
629 fb
->sz
= (size_t)st
.st_size
;
630 fb
->buf
= mmap(NULL
, fb
->sz
, PROT_READ
, MAP_SHARED
, fd
, 0);
631 if (fb
->buf
!= MAP_FAILED
)
637 * If this isn't a regular file (like, say, stdin), then we must
638 * go the old way and just read things in bit by bit.
647 if (fb
->sz
== (1U << 31)) {
648 curp
->file_status
= MANDOCLEVEL_FATAL
;
650 (*curp
->mmsg
)(MANDOCERR_TOOLARGE
,
655 resize_buf(fb
, 65536);
657 ssz
= read(fd
, fb
->buf
+ (int)off
, fb
->sz
- off
);
663 curp
->file_status
= MANDOCLEVEL_SYSERR
;
665 (*curp
->mmsg
)(MANDOCERR_SYSREAD
,
666 curp
->file_status
, file
, 0, 0,
679 mparse_end(struct mparse
*curp
)
682 if (MANDOCLEVEL_FATAL
<= curp
->file_status
)
685 if (curp
->mdoc
&& ! mdoc_endparse(curp
->mdoc
)) {
686 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
690 if (curp
->man
&& ! man_endparse(curp
->man
)) {
691 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
695 if ( ! (curp
->mdoc
|| curp
->man
|| curp
->sodest
)) {
696 mandoc_msg(MANDOCERR_NOTMANUAL
, curp
, 0, 0, NULL
);
697 curp
->file_status
= MANDOCLEVEL_FATAL
;
701 roff_endparse(curp
->roff
);
705 mparse_parse_buffer(struct mparse
*curp
, struct buf blk
, const char *file
)
708 static int recursion_depth
;
710 if (64 < recursion_depth
) {
711 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
, curp
->line
, 0, NULL
);
715 /* Line number is per-file. */
721 mparse_buf_r(curp
, blk
, 1);
723 if (0 == --recursion_depth
&& MANDOCLEVEL_FATAL
> curp
->file_status
)
730 mparse_readmem(struct mparse
*curp
, const void *buf
, size_t len
,
735 blk
.buf
= UNCONST(buf
);
738 mparse_parse_buffer(curp
, blk
, file
);
739 return(curp
->file_status
);
743 mparse_readfd(struct mparse
*curp
, int fd
, const char *file
)
748 if (-1 == fd
&& -1 == (fd
= open(file
, O_RDONLY
, 0))) {
749 curp
->file_status
= MANDOCLEVEL_SYSERR
;
751 (*curp
->mmsg
)(MANDOCERR_SYSOPEN
,
753 file
, 0, 0, strerror(errno
));
758 * Run for each opened file; may be called more than once for
759 * each full parse sequence if the opened file is nested (i.e.,
760 * from `so'). Simply sucks in the whole file and moves into
761 * the parse phase for the file.
764 if ( ! read_whole_file(curp
, file
, fd
, &blk
, &with_mmap
))
767 mparse_parse_buffer(curp
, blk
, file
);
771 munmap(blk
.buf
, blk
.sz
);
776 if (STDIN_FILENO
!= fd
&& -1 == close(fd
))
779 return(curp
->file_status
);
783 mparse_alloc(int options
, enum mandoclevel wlevel
,
784 mandocmsg mmsg
, const char *defos
)
788 assert(wlevel
<= MANDOCLEVEL_FATAL
);
790 curp
= mandoc_calloc(1, sizeof(struct mparse
));
792 curp
->options
= options
;
793 curp
->wlevel
= wlevel
;
797 curp
->roff
= roff_alloc(curp
, options
);
802 mparse_reset(struct mparse
*curp
)
805 roff_reset(curp
->roff
);
808 mdoc_reset(curp
->mdoc
);
810 man_reset(curp
->man
);
812 curp
->secondary
->sz
= 0;
814 curp
->file_status
= MANDOCLEVEL_OK
;
823 mparse_free(struct mparse
*curp
)
827 mdoc_free(curp
->pmdoc
);
829 man_free(curp
->pman
);
831 roff_free(curp
->roff
);
833 free(curp
->secondary
->buf
);
835 free(curp
->secondary
);
841 mparse_result(struct mparse
*curp
,
842 struct mdoc
**mdoc
, struct man
**man
, char **sodest
)
845 if (sodest
&& NULL
!= (*sodest
= curp
->sodest
)) {
857 mandoc_vmsg(enum mandocerr t
, struct mparse
*m
,
858 int ln
, int pos
, const char *fmt
, ...)
864 (void)vsnprintf(buf
, sizeof(buf
), fmt
, ap
);
867 mandoc_msg(t
, m
, ln
, pos
, buf
);
871 mandoc_msg(enum mandocerr er
, struct mparse
*m
,
872 int ln
, int col
, const char *msg
)
874 enum mandoclevel level
;
876 level
= MANDOCLEVEL_FATAL
;
877 while (er
< mandoclimits
[level
])
880 if (level
< m
->wlevel
)
884 (*m
->mmsg
)(er
, level
, m
->file
, ln
, col
, msg
);
886 if (m
->file_status
< level
)
887 m
->file_status
= level
;
891 mparse_strerror(enum mandocerr er
)
894 return(mandocerrs
[er
]);
898 mparse_strlevel(enum mandoclevel lvl
)
900 return(mandoclevels
[lvl
]);
904 mparse_keep(struct mparse
*p
)
907 assert(NULL
== p
->secondary
);
908 p
->secondary
= mandoc_calloc(1, sizeof(struct buf
));
912 mparse_getkeep(const struct mparse
*p
)
915 assert(p
->secondary
);
916 return(p
->secondary
->sz
? p
->secondary
->buf
: NULL
);