]>
git.cameronkatri.com Git - mandoc.git/blob - read.c
1 /* $Id: read.c,v 1.49 2014/06/20 17:24:00 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 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 "no TH macro in document",
97 "document title should be all caps",
98 "unknown manual section",
99 "unknown manual volume or arch",
100 "date missing, using today's date",
101 "cannot parse date, using it verbatim",
102 "prologue macros out of order",
103 "duplicate prologue macro",
104 "macro not allowed in prologue",
105 "macro not allowed in body",
107 /* related to document structure */
108 ".so is fragile, better use ln(1)",
109 "NAME section must come first",
110 "bad NAME section contents",
111 "sections out of conventional order",
112 "duplicate section name",
113 "section header suited to sections 2, 3, and 9 only",
115 /* related to macros and nesting */
116 "skipping obsolete macro",
117 "skipping paragraph macro",
118 "moving paragraph macro out of list",
119 "skipping no-space macro",
120 "blocks badly nested",
121 "child violates parent syntax",
122 "nested displays are not portable",
123 "already in literal mode",
126 /* related to missing macro arguments */
127 "skipping empty macro",
128 "argument count wrong",
129 "missing display type",
130 "list type must come first",
131 "tag lists require a width argument",
133 "skipping end of block that is not open",
135 /* related to bad macro arguments */
137 "duplicate argument",
138 "duplicate display type",
139 "duplicate list type",
140 "unknown AT&T UNIX version",
143 "unknown standard specifier",
144 "bad width argument",
146 /* related to plain text */
147 "blank line in non-literal context",
148 "tab in non-literal context",
149 "end of line whitespace",
151 "bad escape sequence",
152 "unterminated quoted string",
154 /* related to equations */
155 "unexpected literal in equation",
159 /* related to equations */
160 "unexpected equation scope closure",
161 "equation scope open on exit",
162 "overlapping equation scopes",
163 "unexpected end of equation",
164 "equation syntax error",
166 /* related to tables */
170 "no table layout cells specified",
171 "no table data cells specified",
172 "ignore data in cell",
173 "data block still open",
174 "ignoring extra data cells",
176 "input stack limit exceeded, infinite loop?",
177 "skipping bad character",
178 "escaped character not allowed in a name",
179 "manual name not yet set",
180 "skipping text before the first section header",
181 "skipping unknown macro",
182 "NOT IMPLEMENTED, please use groff: skipping request",
183 "argument count wrong",
184 "skipping column outside column list",
185 "skipping end of block that is not open",
186 "missing end of block",
187 "scope open on exit",
188 "uname(3) system call failed",
189 "macro requires line argument(s)",
190 "macro requires body argument(s)",
191 "macro requires argument(s)",
192 "request requires a numeric argument",
194 "line argument(s) will be lost",
195 "body argument(s) will be lost",
197 "generic fatal error",
201 "column syntax is inconsistent",
202 "NOT IMPLEMENTED: .Bd -file",
203 "argument count wrong, violates syntax",
204 "child violates parent syntax",
205 "argument count wrong, violates syntax",
206 "NOT IMPLEMENTED: .so with absolute path or \"..\"",
208 "no document prologue",
209 "static buffer exhausted",
217 static const char * const mandoclevels
[MANDOCLEVEL_MAX
] = {
229 resize_buf(struct buf
*buf
, size_t initial
)
232 buf
->sz
= buf
->sz
> initial
/2 ? 2 * buf
->sz
: initial
;
233 buf
->buf
= mandoc_realloc(buf
->buf
, buf
->sz
);
237 pset(const char *buf
, int pos
, struct mparse
*curp
)
242 * Try to intuit which kind of manual parser should be used. If
243 * passed in by command-line (-man, -mdoc), then use that
244 * explicitly. If passed as -mandoc, then try to guess from the
245 * line: either skip dot-lines, use -mdoc when finding `.Dt', or
246 * default to -man, which is more lenient.
248 * Separate out pmdoc/pman from mdoc/man: the first persists
249 * through all parsers, while the latter is used per-parse.
252 if ('.' == buf
[0] || '\'' == buf
[0]) {
253 for (i
= 1; buf
[i
]; i
++)
254 if (' ' != buf
[i
] && '\t' != buf
[i
])
260 if (MPARSE_MDOC
& curp
->options
) {
261 if (NULL
== curp
->pmdoc
)
262 curp
->pmdoc
= mdoc_alloc(
263 curp
->roff
, curp
, curp
->defos
,
264 MPARSE_QUICK
& curp
->options
? 1 : 0);
266 curp
->mdoc
= curp
->pmdoc
;
268 } else if (MPARSE_MAN
& curp
->options
) {
269 if (NULL
== curp
->pman
)
270 curp
->pman
= man_alloc(curp
->roff
, curp
,
271 MPARSE_QUICK
& curp
->options
? 1 : 0);
273 curp
->man
= curp
->pman
;
277 if (pos
>= 3 && 0 == memcmp(buf
, ".Dd", 3)) {
278 if (NULL
== curp
->pmdoc
)
279 curp
->pmdoc
= mdoc_alloc(
280 curp
->roff
, curp
, curp
->defos
,
281 MPARSE_QUICK
& curp
->options
? 1 : 0);
283 curp
->mdoc
= curp
->pmdoc
;
287 if (NULL
== curp
->pman
)
288 curp
->pman
= man_alloc(curp
->roff
, curp
,
289 MPARSE_QUICK
& curp
->options
? 1 : 0);
291 curp
->man
= curp
->pman
;
295 * Main parse routine for an opened file. This is called for each
296 * opened file and simply loops around the full input file, possibly
297 * nesting (i.e., with `so').
300 mparse_buf_r(struct mparse
*curp
, struct buf blk
, int start
)
302 const struct tbl_span
*span
;
306 int pos
; /* byte number in the ln buffer */
307 int lnn
; /* line number in the real file */
310 memset(&ln
, 0, sizeof(struct buf
));
315 for (i
= 0; i
< (int)blk
.sz
; ) {
316 if (0 == pos
&& '\0' == blk
.buf
[i
])
321 curp
->reparse_count
= 0;
324 while (i
< (int)blk
.sz
&& (start
|| '\0' != blk
.buf
[i
])) {
327 * When finding an unescaped newline character,
328 * leave the character loop to process the line.
329 * Skip a preceding carriage return, if any.
332 if ('\r' == blk
.buf
[i
] && i
+ 1 < (int)blk
.sz
&&
333 '\n' == blk
.buf
[i
+ 1])
335 if ('\n' == blk
.buf
[i
]) {
342 * Make sure we have space for at least
343 * one backslash and one other character
344 * and the trailing NUL byte.
347 if (pos
+ 2 >= (int)ln
.sz
)
348 resize_buf(&ln
, 256);
351 * Warn about bogus characters. If you're using
352 * non-ASCII encoding, you're screwing your
353 * readers. Since I'd rather this not happen,
354 * I'll be helpful and replace these characters
355 * with "?", so we don't display gibberish.
356 * Note to manual writers: use special characters.
359 c
= (unsigned char) blk
.buf
[i
];
361 if ( ! (isascii(c
) &&
362 (isgraph(c
) || isblank(c
)))) {
363 mandoc_msg(MANDOCERR_BADCHAR
, curp
,
364 curp
->line
, pos
, NULL
);
370 /* Trailing backslash = a plain char. */
372 if ('\\' != blk
.buf
[i
] || i
+ 1 == (int)blk
.sz
) {
373 ln
.buf
[pos
++] = blk
.buf
[i
++];
378 * Found escape and at least one other character.
379 * When it's a newline character, skip it.
380 * When there is a carriage return in between,
381 * skip that one as well.
384 if ('\r' == blk
.buf
[i
+ 1] && i
+ 2 < (int)blk
.sz
&&
385 '\n' == blk
.buf
[i
+ 2])
387 if ('\n' == blk
.buf
[i
+ 1]) {
393 if ('"' == blk
.buf
[i
+ 1] || '#' == blk
.buf
[i
+ 1]) {
395 /* Comment, skip to end of line */
396 for (; i
< (int)blk
.sz
; ++i
) {
397 if ('\n' == blk
.buf
[i
]) {
404 /* Backout trailing whitespaces */
405 for (; pos
> 0; --pos
) {
406 if (ln
.buf
[pos
- 1] != ' ')
408 if (pos
> 2 && ln
.buf
[pos
- 2] == '\\')
414 /* Catch escaped bogus characters. */
416 c
= (unsigned char) blk
.buf
[i
+1];
418 if ( ! (isascii(c
) &&
419 (isgraph(c
) || isblank(c
)))) {
420 mandoc_msg(MANDOCERR_BADCHAR
, curp
,
421 curp
->line
, pos
, NULL
);
427 /* Some other escape sequence, copy & cont. */
429 ln
.buf
[pos
++] = blk
.buf
[i
++];
430 ln
.buf
[pos
++] = blk
.buf
[i
++];
433 if (pos
>= (int)ln
.sz
)
434 resize_buf(&ln
, 256);
439 * A significant amount of complexity is contained by
440 * the roff preprocessor. It's line-oriented but can be
441 * expressed on one line, so we need at times to
442 * readjust our starting point and re-run it. The roff
443 * preprocessor can also readjust the buffers with new
444 * data, so we pass them in wholesale.
450 * Maintain a lookaside buffer of all parsed lines. We
451 * only do this if mparse_keep() has been invoked (the
452 * buffer may be accessed with mparse_getkeep()).
455 if (curp
->secondary
) {
456 curp
->secondary
->buf
= mandoc_realloc(
457 curp
->secondary
->buf
,
458 curp
->secondary
->sz
+ pos
+ 2);
459 memcpy(curp
->secondary
->buf
+
462 curp
->secondary
->sz
+= pos
;
464 [curp
->secondary
->sz
] = '\n';
465 curp
->secondary
->sz
++;
467 [curp
->secondary
->sz
] = '\0';
470 rr
= roff_parseln(curp
->roff
, curp
->line
,
471 &ln
.buf
, &ln
.sz
, of
, &of
);
475 if (REPARSE_LIMIT
>= ++curp
->reparse_count
)
476 mparse_buf_r(curp
, ln
, 0);
478 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
,
479 curp
->line
, pos
, NULL
);
483 pos
= (int)strlen(ln
.buf
);
491 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
494 if (0 == (MPARSE_SO
& curp
->options
) &&
495 (i
>= (int)blk
.sz
|| '\0' == blk
.buf
[i
])) {
496 curp
->sodest
= mandoc_strdup(ln
.buf
+ of
);
501 * We remove `so' clauses from our lookaside
502 * buffer because we're going to descend into
503 * the file recursively.
506 curp
->secondary
->sz
-= pos
+ 1;
507 mparse_readfd(curp
, -1, ln
.buf
+ of
);
508 if (MANDOCLEVEL_FATAL
<= curp
->file_status
)
517 * If we encounter errors in the recursive parse, make
518 * sure we don't continue parsing.
521 if (MANDOCLEVEL_FATAL
<= curp
->file_status
)
525 * If input parsers have not been allocated, do so now.
526 * We keep these instanced between parsers, but set them
527 * locally per parse routine since we can use different
528 * parsers with each one.
531 if ( ! (curp
->man
|| curp
->mdoc
))
532 pset(ln
.buf
+ of
, pos
- of
, curp
);
535 * Lastly, push down into the parsers themselves. One
536 * of these will have already been set in the pset()
538 * If libroff returns ROFF_TBL, then add it to the
539 * currently open parse. Since we only get here if
540 * there does exist data (see tbl_data.c), we're
541 * guaranteed that something's been allocated.
542 * Do the same for ROFF_EQN.
548 while (NULL
!= (span
= roff_span(curp
->roff
))) {
550 man_addspan(curp
->man
, span
) :
551 mdoc_addspan(curp
->mdoc
, span
);
555 else if (ROFF_EQN
== rr
)
557 mdoc_addeqn(curp
->mdoc
,
558 roff_eqn(curp
->roff
)) :
559 man_addeqn(curp
->man
,
560 roff_eqn(curp
->roff
));
561 else if (curp
->man
|| curp
->mdoc
)
563 man_parseln(curp
->man
,
564 curp
->line
, ln
.buf
, of
) :
565 mdoc_parseln(curp
->mdoc
,
566 curp
->line
, ln
.buf
, of
);
569 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
574 /* Temporary buffers typically are not full. */
576 if (0 == start
&& '\0' == blk
.buf
[i
])
579 /* Start the next input line. */
588 read_whole_file(struct mparse
*curp
, const char *file
, int fd
,
589 struct buf
*fb
, int *with_mmap
)
596 if (-1 == fstat(fd
, &st
)) {
597 curp
->file_status
= MANDOCLEVEL_SYSERR
;
599 (*curp
->mmsg
)(MANDOCERR_SYSSTAT
, curp
->file_status
,
600 file
, 0, 0, strerror(errno
));
605 * If we're a regular file, try just reading in the whole entry
606 * via mmap(). This is faster than reading it into blocks, and
607 * since each file is only a few bytes to begin with, I'm not
608 * concerned that this is going to tank any machines.
611 if (S_ISREG(st
.st_mode
)) {
612 if (st
.st_size
>= (1U << 31)) {
613 curp
->file_status
= MANDOCLEVEL_FATAL
;
615 (*curp
->mmsg
)(MANDOCERR_TOOLARGE
,
616 curp
->file_status
, file
, 0, 0, NULL
);
620 fb
->sz
= (size_t)st
.st_size
;
621 fb
->buf
= mmap(NULL
, fb
->sz
, PROT_READ
, MAP_SHARED
, fd
, 0);
622 if (fb
->buf
!= MAP_FAILED
)
628 * If this isn't a regular file (like, say, stdin), then we must
629 * go the old way and just read things in bit by bit.
638 if (fb
->sz
== (1U << 31)) {
639 curp
->file_status
= MANDOCLEVEL_FATAL
;
641 (*curp
->mmsg
)(MANDOCERR_TOOLARGE
,
646 resize_buf(fb
, 65536);
648 ssz
= read(fd
, fb
->buf
+ (int)off
, fb
->sz
- off
);
654 curp
->file_status
= MANDOCLEVEL_SYSERR
;
656 (*curp
->mmsg
)(MANDOCERR_SYSREAD
,
657 curp
->file_status
, file
, 0, 0,
670 mparse_end(struct mparse
*curp
)
673 if (MANDOCLEVEL_FATAL
<= curp
->file_status
)
676 if (curp
->mdoc
&& ! mdoc_endparse(curp
->mdoc
)) {
677 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
681 if (curp
->man
&& ! man_endparse(curp
->man
)) {
682 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
686 if ( ! (curp
->mdoc
|| curp
->man
|| curp
->sodest
)) {
687 mandoc_msg(MANDOCERR_NOTMANUAL
, curp
, 1, 0, NULL
);
688 curp
->file_status
= MANDOCLEVEL_FATAL
;
692 roff_endparse(curp
->roff
);
696 mparse_parse_buffer(struct mparse
*curp
, struct buf blk
, const char *file
)
699 static int recursion_depth
;
701 if (64 < recursion_depth
) {
702 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
, curp
->line
, 0, NULL
);
706 /* Line number is per-file. */
712 mparse_buf_r(curp
, blk
, 1);
714 if (0 == --recursion_depth
&& MANDOCLEVEL_FATAL
> curp
->file_status
)
721 mparse_readmem(struct mparse
*curp
, const void *buf
, size_t len
,
726 blk
.buf
= UNCONST(buf
);
729 mparse_parse_buffer(curp
, blk
, file
);
730 return(curp
->file_status
);
734 mparse_readfd(struct mparse
*curp
, int fd
, const char *file
)
739 if (-1 == fd
&& -1 == (fd
= open(file
, O_RDONLY
, 0))) {
740 curp
->file_status
= MANDOCLEVEL_SYSERR
;
742 (*curp
->mmsg
)(MANDOCERR_SYSOPEN
,
744 file
, 0, 0, strerror(errno
));
749 * Run for each opened file; may be called more than once for
750 * each full parse sequence if the opened file is nested (i.e.,
751 * from `so'). Simply sucks in the whole file and moves into
752 * the parse phase for the file.
755 if ( ! read_whole_file(curp
, file
, fd
, &blk
, &with_mmap
))
758 mparse_parse_buffer(curp
, blk
, file
);
762 munmap(blk
.buf
, blk
.sz
);
767 if (STDIN_FILENO
!= fd
&& -1 == close(fd
))
770 return(curp
->file_status
);
774 mparse_alloc(int options
, enum mandoclevel wlevel
,
775 mandocmsg mmsg
, char *defos
)
779 assert(wlevel
<= MANDOCLEVEL_FATAL
);
781 curp
= mandoc_calloc(1, sizeof(struct mparse
));
783 curp
->options
= options
;
784 curp
->wlevel
= wlevel
;
788 curp
->roff
= roff_alloc(curp
, options
);
793 mparse_reset(struct mparse
*curp
)
796 roff_reset(curp
->roff
);
799 mdoc_reset(curp
->mdoc
);
801 man_reset(curp
->man
);
803 curp
->secondary
->sz
= 0;
805 curp
->file_status
= MANDOCLEVEL_OK
;
814 mparse_free(struct mparse
*curp
)
818 mdoc_free(curp
->pmdoc
);
820 man_free(curp
->pman
);
822 roff_free(curp
->roff
);
824 free(curp
->secondary
->buf
);
826 free(curp
->secondary
);
832 mparse_result(struct mparse
*curp
,
833 struct mdoc
**mdoc
, struct man
**man
, char **sodest
)
836 if (sodest
&& NULL
!= (*sodest
= curp
->sodest
)) {
848 mandoc_vmsg(enum mandocerr t
, struct mparse
*m
,
849 int ln
, int pos
, const char *fmt
, ...)
855 (void)vsnprintf(buf
, sizeof(buf
), fmt
, ap
);
858 mandoc_msg(t
, m
, ln
, pos
, buf
);
862 mandoc_msg(enum mandocerr er
, struct mparse
*m
,
863 int ln
, int col
, const char *msg
)
865 enum mandoclevel level
;
867 level
= MANDOCLEVEL_FATAL
;
868 while (er
< mandoclimits
[level
])
871 if (level
< m
->wlevel
)
875 (*m
->mmsg
)(er
, level
, m
->file
, ln
, col
, msg
);
877 if (m
->file_status
< level
)
878 m
->file_status
= level
;
882 mparse_strerror(enum mandocerr er
)
885 return(mandocerrs
[er
]);
889 mparse_strlevel(enum mandoclevel lvl
)
891 return(mandoclevels
[lvl
]);
895 mparse_keep(struct mparse
*p
)
898 assert(NULL
== p
->secondary
);
899 p
->secondary
= mandoc_calloc(1, sizeof(struct buf
));
903 mparse_getkeep(const struct mparse
*p
)
906 assert(p
->secondary
);
907 return(p
->secondary
->sz
? p
->secondary
->buf
: NULL
);