]>
git.cameronkatri.com Git - mandoc.git/blob - read.c
1 /* $Id: read.c,v 1.59 2014/07/03 23:24:56 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 "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 "argument count wrong",
135 "missing display type",
136 "list type must come first",
137 "tag lists require a width argument",
138 "missing head in list item",
141 /* related to bad macro arguments */
143 "duplicate argument",
144 "duplicate display type",
145 "duplicate list type",
146 "unknown AT&T UNIX version",
149 "unknown standard specifier",
150 "bad width argument",
152 /* related to plain text */
153 "blank line in non-literal context",
154 "tab in non-literal context",
155 "end of line whitespace",
157 "bad escape sequence",
158 "unterminated quoted string",
162 /* related to equations */
163 "unexpected equation scope closure",
164 "equation scope open on exit",
165 "overlapping equation scopes",
166 "unexpected end of equation",
167 "equation syntax error",
169 /* related to tables */
173 "no table layout cells specified",
174 "no table data cells specified",
175 "ignore data in cell",
176 "data block still open",
177 "ignoring extra data cells",
179 "input stack limit exceeded, infinite loop?",
180 "skipping bad character",
181 "escaped character not allowed in a name",
182 "manual name not yet set",
183 "skipping text before first section header",
184 "skipping unknown macro",
185 "NOT IMPLEMENTED, please use groff: skipping request",
186 "argument count wrong",
187 "skipping invalid content in .Rs block",
188 "skipping column outside column list",
189 "skipping end of block that is not open",
190 "missing end of block",
191 "scope open on exit",
192 "uname(3) system call failed",
193 "macro requires body argument(s)",
194 "macro requires argument(s)",
195 "request requires a numeric argument",
197 "line argument(s) will be lost",
199 "generic fatal error",
203 "column syntax is inconsistent",
204 "NOT IMPLEMENTED: .Bd -file",
205 "argument count wrong, violates syntax",
206 "child violates parent syntax",
207 "argument count wrong, violates syntax",
208 "NOT IMPLEMENTED: .so with absolute path or \"..\"",
209 ".so request failed",
210 "no document prologue",
211 "static buffer exhausted",
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 if (NULL
== curp
->pmdoc
)
264 curp
->pmdoc
= mdoc_alloc(
265 curp
->roff
, curp
, curp
->defos
,
266 MPARSE_QUICK
& curp
->options
? 1 : 0);
268 curp
->mdoc
= curp
->pmdoc
;
270 } else if (MPARSE_MAN
& curp
->options
) {
271 if (NULL
== curp
->pman
)
272 curp
->pman
= man_alloc(curp
->roff
, curp
,
273 MPARSE_QUICK
& curp
->options
? 1 : 0);
275 curp
->man
= curp
->pman
;
279 if (pos
>= 3 && 0 == memcmp(buf
, ".Dd", 3)) {
280 if (NULL
== curp
->pmdoc
)
281 curp
->pmdoc
= mdoc_alloc(
282 curp
->roff
, curp
, curp
->defos
,
283 MPARSE_QUICK
& curp
->options
? 1 : 0);
285 curp
->mdoc
= curp
->pmdoc
;
289 if (NULL
== curp
->pman
)
290 curp
->pman
= man_alloc(curp
->roff
, curp
,
291 MPARSE_QUICK
& curp
->options
? 1 : 0);
293 curp
->man
= curp
->pman
;
297 * Main parse routine for an opened file. This is called for each
298 * opened file and simply loops around the full input file, possibly
299 * nesting (i.e., with `so').
302 mparse_buf_r(struct mparse
*curp
, struct buf blk
, int start
)
304 const struct tbl_span
*span
;
308 int pos
; /* byte number in the ln buffer */
309 int lnn
; /* line number in the real file */
312 memset(&ln
, 0, sizeof(struct buf
));
317 for (i
= 0; i
< (int)blk
.sz
; ) {
318 if (0 == pos
&& '\0' == blk
.buf
[i
])
323 curp
->reparse_count
= 0;
326 while (i
< (int)blk
.sz
&& (start
|| '\0' != blk
.buf
[i
])) {
329 * When finding an unescaped newline character,
330 * leave the character loop to process the line.
331 * Skip a preceding carriage return, if any.
334 if ('\r' == blk
.buf
[i
] && i
+ 1 < (int)blk
.sz
&&
335 '\n' == blk
.buf
[i
+ 1])
337 if ('\n' == blk
.buf
[i
]) {
344 * Make sure we have space for at least
345 * one backslash and one other character
346 * and the trailing NUL byte.
349 if (pos
+ 2 >= (int)ln
.sz
)
350 resize_buf(&ln
, 256);
353 * Warn about bogus characters. If you're using
354 * non-ASCII encoding, you're screwing your
355 * readers. Since I'd rather this not happen,
356 * I'll be helpful and replace these characters
357 * with "?", so we don't display gibberish.
358 * Note to manual writers: use special characters.
361 c
= (unsigned char) blk
.buf
[i
];
363 if ( ! (isascii(c
) &&
364 (isgraph(c
) || isblank(c
)))) {
365 mandoc_msg(MANDOCERR_BADCHAR
, curp
,
366 curp
->line
, pos
, NULL
);
372 /* Trailing backslash = a plain char. */
374 if ('\\' != blk
.buf
[i
] || i
+ 1 == (int)blk
.sz
) {
375 ln
.buf
[pos
++] = blk
.buf
[i
++];
380 * Found escape and at least one other character.
381 * When it's a newline character, skip it.
382 * When there is a carriage return in between,
383 * skip that one as well.
386 if ('\r' == blk
.buf
[i
+ 1] && i
+ 2 < (int)blk
.sz
&&
387 '\n' == blk
.buf
[i
+ 2])
389 if ('\n' == blk
.buf
[i
+ 1]) {
395 if ('"' == blk
.buf
[i
+ 1] || '#' == blk
.buf
[i
+ 1]) {
397 /* Comment, skip to end of line */
398 for (; i
< (int)blk
.sz
; ++i
) {
399 if ('\n' == blk
.buf
[i
]) {
406 /* Backout trailing whitespaces */
407 for (; pos
> 0; --pos
) {
408 if (ln
.buf
[pos
- 1] != ' ')
410 if (pos
> 2 && ln
.buf
[pos
- 2] == '\\')
416 /* Catch escaped bogus characters. */
418 c
= (unsigned char) blk
.buf
[i
+1];
420 if ( ! (isascii(c
) &&
421 (isgraph(c
) || isblank(c
)))) {
422 mandoc_msg(MANDOCERR_BADCHAR
, curp
,
423 curp
->line
, pos
, NULL
);
429 /* Some other escape sequence, copy & cont. */
431 ln
.buf
[pos
++] = blk
.buf
[i
++];
432 ln
.buf
[pos
++] = blk
.buf
[i
++];
435 if (pos
>= (int)ln
.sz
)
436 resize_buf(&ln
, 256);
441 * A significant amount of complexity is contained by
442 * the roff preprocessor. It's line-oriented but can be
443 * expressed on one line, so we need at times to
444 * readjust our starting point and re-run it. The roff
445 * preprocessor can also readjust the buffers with new
446 * data, so we pass them in wholesale.
452 * Maintain a lookaside buffer of all parsed lines. We
453 * only do this if mparse_keep() has been invoked (the
454 * buffer may be accessed with mparse_getkeep()).
457 if (curp
->secondary
) {
458 curp
->secondary
->buf
= mandoc_realloc(
459 curp
->secondary
->buf
,
460 curp
->secondary
->sz
+ pos
+ 2);
461 memcpy(curp
->secondary
->buf
+
464 curp
->secondary
->sz
+= pos
;
466 [curp
->secondary
->sz
] = '\n';
467 curp
->secondary
->sz
++;
469 [curp
->secondary
->sz
] = '\0';
472 rr
= roff_parseln(curp
->roff
, curp
->line
,
473 &ln
.buf
, &ln
.sz
, of
, &of
);
477 if (REPARSE_LIMIT
>= ++curp
->reparse_count
)
478 mparse_buf_r(curp
, ln
, 0);
480 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
,
481 curp
->line
, pos
, NULL
);
485 pos
= (int)strlen(ln
.buf
);
493 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
496 if (0 == (MPARSE_SO
& curp
->options
) &&
497 (i
>= (int)blk
.sz
|| '\0' == blk
.buf
[i
])) {
498 curp
->sodest
= mandoc_strdup(ln
.buf
+ of
);
503 * We remove `so' clauses from our lookaside
504 * buffer because we're going to descend into
505 * the file recursively.
508 curp
->secondary
->sz
-= pos
+ 1;
509 mparse_readfd(curp
, -1, ln
.buf
+ of
);
510 if (MANDOCLEVEL_FATAL
<= curp
->file_status
) {
511 mandoc_vmsg(MANDOCERR_SO_FAIL
,
512 curp
, curp
->line
, pos
,
513 ".so %s", ln
.buf
+ of
);
523 * If we encounter errors in the recursive parse, make
524 * sure we don't continue parsing.
527 if (MANDOCLEVEL_FATAL
<= curp
->file_status
)
531 * If input parsers have not been allocated, do so now.
532 * We keep these instanced between parsers, but set them
533 * locally per parse routine since we can use different
534 * parsers with each one.
537 if ( ! (curp
->man
|| curp
->mdoc
))
538 pset(ln
.buf
+ of
, pos
- of
, curp
);
541 * Lastly, push down into the parsers themselves. One
542 * of these will have already been set in the pset()
544 * If libroff returns ROFF_TBL, then add it to the
545 * currently open parse. Since we only get here if
546 * there does exist data (see tbl_data.c), we're
547 * guaranteed that something's been allocated.
548 * Do the same for ROFF_EQN.
554 while (NULL
!= (span
= roff_span(curp
->roff
))) {
556 man_addspan(curp
->man
, span
) :
557 mdoc_addspan(curp
->mdoc
, span
);
561 else if (ROFF_EQN
== rr
)
563 mdoc_addeqn(curp
->mdoc
,
564 roff_eqn(curp
->roff
)) :
565 man_addeqn(curp
->man
,
566 roff_eqn(curp
->roff
));
567 else if (curp
->man
|| curp
->mdoc
)
569 man_parseln(curp
->man
,
570 curp
->line
, ln
.buf
, of
) :
571 mdoc_parseln(curp
->mdoc
,
572 curp
->line
, ln
.buf
, of
);
575 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
580 /* Temporary buffers typically are not full. */
582 if (0 == start
&& '\0' == blk
.buf
[i
])
585 /* Start the next input line. */
594 read_whole_file(struct mparse
*curp
, const char *file
, int fd
,
595 struct buf
*fb
, int *with_mmap
)
602 if (-1 == fstat(fd
, &st
)) {
603 curp
->file_status
= MANDOCLEVEL_SYSERR
;
605 (*curp
->mmsg
)(MANDOCERR_SYSSTAT
, curp
->file_status
,
606 file
, 0, 0, strerror(errno
));
611 * If we're a regular file, try just reading in the whole entry
612 * via mmap(). This is faster than reading it into blocks, and
613 * since each file is only a few bytes to begin with, I'm not
614 * concerned that this is going to tank any machines.
617 if (S_ISREG(st
.st_mode
)) {
618 if (st
.st_size
>= (1U << 31)) {
619 curp
->file_status
= MANDOCLEVEL_FATAL
;
621 (*curp
->mmsg
)(MANDOCERR_TOOLARGE
,
622 curp
->file_status
, file
, 0, 0, NULL
);
626 fb
->sz
= (size_t)st
.st_size
;
627 fb
->buf
= mmap(NULL
, fb
->sz
, PROT_READ
, MAP_SHARED
, fd
, 0);
628 if (fb
->buf
!= MAP_FAILED
)
634 * If this isn't a regular file (like, say, stdin), then we must
635 * go the old way and just read things in bit by bit.
644 if (fb
->sz
== (1U << 31)) {
645 curp
->file_status
= MANDOCLEVEL_FATAL
;
647 (*curp
->mmsg
)(MANDOCERR_TOOLARGE
,
652 resize_buf(fb
, 65536);
654 ssz
= read(fd
, fb
->buf
+ (int)off
, fb
->sz
- off
);
660 curp
->file_status
= MANDOCLEVEL_SYSERR
;
662 (*curp
->mmsg
)(MANDOCERR_SYSREAD
,
663 curp
->file_status
, file
, 0, 0,
676 mparse_end(struct mparse
*curp
)
679 if (MANDOCLEVEL_FATAL
<= curp
->file_status
)
682 if (curp
->mdoc
&& ! mdoc_endparse(curp
->mdoc
)) {
683 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
687 if (curp
->man
&& ! man_endparse(curp
->man
)) {
688 assert(MANDOCLEVEL_FATAL
<= curp
->file_status
);
692 if ( ! (curp
->mdoc
|| curp
->man
|| curp
->sodest
)) {
693 mandoc_msg(MANDOCERR_NOTMANUAL
, curp
, 0, 0, NULL
);
694 curp
->file_status
= MANDOCLEVEL_FATAL
;
698 roff_endparse(curp
->roff
);
702 mparse_parse_buffer(struct mparse
*curp
, struct buf blk
, const char *file
)
705 static int recursion_depth
;
707 if (64 < recursion_depth
) {
708 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
, curp
->line
, 0, NULL
);
712 /* Line number is per-file. */
718 mparse_buf_r(curp
, blk
, 1);
720 if (0 == --recursion_depth
&& MANDOCLEVEL_FATAL
> curp
->file_status
)
727 mparse_readmem(struct mparse
*curp
, const void *buf
, size_t len
,
732 blk
.buf
= UNCONST(buf
);
735 mparse_parse_buffer(curp
, blk
, file
);
736 return(curp
->file_status
);
740 mparse_readfd(struct mparse
*curp
, int fd
, const char *file
)
745 if (-1 == fd
&& -1 == (fd
= open(file
, O_RDONLY
, 0))) {
746 curp
->file_status
= MANDOCLEVEL_SYSERR
;
748 (*curp
->mmsg
)(MANDOCERR_SYSOPEN
,
750 file
, 0, 0, strerror(errno
));
755 * Run for each opened file; may be called more than once for
756 * each full parse sequence if the opened file is nested (i.e.,
757 * from `so'). Simply sucks in the whole file and moves into
758 * the parse phase for the file.
761 if ( ! read_whole_file(curp
, file
, fd
, &blk
, &with_mmap
))
764 mparse_parse_buffer(curp
, blk
, file
);
768 munmap(blk
.buf
, blk
.sz
);
773 if (STDIN_FILENO
!= fd
&& -1 == close(fd
))
776 return(curp
->file_status
);
780 mparse_alloc(int options
, enum mandoclevel wlevel
,
781 mandocmsg mmsg
, char *defos
)
785 assert(wlevel
<= MANDOCLEVEL_FATAL
);
787 curp
= mandoc_calloc(1, sizeof(struct mparse
));
789 curp
->options
= options
;
790 curp
->wlevel
= wlevel
;
794 curp
->roff
= roff_alloc(curp
, options
);
799 mparse_reset(struct mparse
*curp
)
802 roff_reset(curp
->roff
);
805 mdoc_reset(curp
->mdoc
);
807 man_reset(curp
->man
);
809 curp
->secondary
->sz
= 0;
811 curp
->file_status
= MANDOCLEVEL_OK
;
820 mparse_free(struct mparse
*curp
)
824 mdoc_free(curp
->pmdoc
);
826 man_free(curp
->pman
);
828 roff_free(curp
->roff
);
830 free(curp
->secondary
->buf
);
832 free(curp
->secondary
);
838 mparse_result(struct mparse
*curp
,
839 struct mdoc
**mdoc
, struct man
**man
, char **sodest
)
842 if (sodest
&& NULL
!= (*sodest
= curp
->sodest
)) {
854 mandoc_vmsg(enum mandocerr t
, struct mparse
*m
,
855 int ln
, int pos
, const char *fmt
, ...)
861 (void)vsnprintf(buf
, sizeof(buf
), fmt
, ap
);
864 mandoc_msg(t
, m
, ln
, pos
, buf
);
868 mandoc_msg(enum mandocerr er
, struct mparse
*m
,
869 int ln
, int col
, const char *msg
)
871 enum mandoclevel level
;
873 level
= MANDOCLEVEL_FATAL
;
874 while (er
< mandoclimits
[level
])
877 if (level
< m
->wlevel
)
881 (*m
->mmsg
)(er
, level
, m
->file
, ln
, col
, msg
);
883 if (m
->file_status
< level
)
884 m
->file_status
= level
;
888 mparse_strerror(enum mandocerr er
)
891 return(mandocerrs
[er
]);
895 mparse_strlevel(enum mandoclevel lvl
)
897 return(mandoclevels
[lvl
]);
901 mparse_keep(struct mparse
*p
)
904 assert(NULL
== p
->secondary
);
905 p
->secondary
= mandoc_calloc(1, sizeof(struct buf
));
909 mparse_getkeep(const struct mparse
*p
)
912 assert(p
->secondary
);
913 return(p
->secondary
->sz
? p
->secondary
->buf
: NULL
);