1 /* $Id: read.c,v 1.161 2017/02/18 17:29:28 schwarze Exp $ */
3 * Copyright (c) 2008, 2009, 2010, 2011 Kristaps Dzonsons <kristaps@bsd.lv>
4 * Copyright (c) 2010-2017 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 AUTHORS DISCLAIM ALL WARRANTIES
12 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
13 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHORS 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.
21 #include <sys/types.h>
39 #include "mandoc_aux.h"
44 #include "libmandoc.h"
47 #define REPARSE_LIMIT 1000
50 struct roff
*roff
; /* roff parser (!NULL) */
51 struct roff_man
*man
; /* man parser */
52 char *sodest
; /* filename pointed to by .so */
53 const char *file
; /* filename of current input file */
54 struct buf
*primary
; /* buffer currently being parsed */
55 struct buf
*secondary
; /* preprocessed copy of input */
56 const char *defos
; /* default operating system */
57 mandocmsg mmsg
; /* warning/error message handler */
58 enum mandoclevel file_status
; /* status of current parse */
59 enum mandoclevel wlevel
; /* ignore messages below this */
60 int options
; /* parser options */
61 int gzip
; /* current input file is gzipped */
62 int filenc
; /* encoding of the current file */
63 int reparse_count
; /* finite interp. stack */
64 int line
; /* line number in the file */
67 static void choose_parser(struct mparse
*);
68 static void resize_buf(struct buf
*, size_t);
69 static void mparse_buf_r(struct mparse
*, struct buf
, size_t, int);
70 static int read_whole_file(struct mparse
*, const char *, int,
72 static void mparse_end(struct mparse
*);
73 static void mparse_parse_buffer(struct mparse
*, struct buf
,
76 static const enum mandocerr mandoclimits
[MANDOCLEVEL_MAX
] = {
86 static const char * const mandocerrs
[MANDOCERR_MAX
] = {
91 /* related to the prologue */
92 "missing manual title, using UNTITLED",
93 "missing manual title, using \"\"",
94 "lower case character in document title",
95 "missing manual section, using \"\"",
96 "unknown manual section",
97 "missing date, using today's date",
98 "cannot parse date, using it verbatim",
99 "missing Os macro, using \"\"",
100 "duplicate prologue macro",
101 "late prologue macro",
102 "skipping late title macro",
103 "prologue macros out of order",
105 /* related to document structure */
106 ".so is fragile, better use ln(1)",
108 "content before first section header",
109 "first section is not \"NAME\"",
110 "NAME section without Nm before Nd",
111 "NAME section without description",
112 "description not at the end of NAME",
113 "bad NAME section content",
114 "missing comma before name",
115 "missing description line, using \"\"",
116 "sections out of conventional order",
117 "duplicate section title",
118 "unexpected section",
120 "unusual Xr punctuation",
121 "AUTHORS section without An macro",
123 /* related to macros and nesting */
125 "macro neither callable nor escaped",
126 "skipping paragraph macro",
127 "moving paragraph macro out of list",
128 "skipping no-space macro",
129 "blocks badly nested",
130 "nested displays are not portable",
131 "moving content out of list",
132 "fill mode already enabled, skipping",
133 "fill mode already disabled, skipping",
136 /* related to missing macro arguments */
137 "skipping empty request",
138 "conditional request controls empty scope",
139 "skipping empty macro",
141 "empty argument, using 0n",
142 "missing display type, using -ragged",
143 "list type is not the first argument",
144 "missing -width in -tag list, using 6n",
145 "missing utility name, using \"\"",
146 "missing function name, using \"\"",
147 "empty head in list item",
149 "missing font type, using \\fR",
150 "unknown font type, using \\fR",
151 "nothing follows prefix",
152 "empty reference block",
153 "missing section argument",
154 "missing -std argument, adding it",
155 "missing option string, using \"\"",
156 "missing resource identifier, using \"\"",
157 "missing eqn box, using \"\"",
159 /* related to bad macro arguments */
160 "unterminated quoted argument",
161 "duplicate argument",
162 "skipping duplicate argument",
163 "skipping duplicate display type",
164 "skipping duplicate list type",
165 "skipping -width argument",
166 "wrong number of cells",
167 "unknown AT&T UNIX version",
168 "comma in function argument",
169 "parenthesis in function name",
170 "invalid content in Rs block",
171 "invalid Boolean argument",
172 "unknown font, skipping request",
173 "odd number of characters in request",
175 /* related to plain text */
176 "blank line in fill mode, using .sp",
177 "tab in filled text",
178 "whitespace at end of input line",
179 "new sentence, new line",
181 "invalid escape sequence",
182 "undefined string, using \"\"",
184 /* related to tables */
185 "tbl line starts with span",
186 "tbl column starts with span",
187 "skipping vertical bar in tbl layout",
191 /* related to tables */
192 "non-alphabetic character in tbl options",
193 "skipping unknown tbl option",
194 "missing tbl option argument",
195 "wrong tbl option argument size",
197 "invalid character in tbl layout",
198 "unmatched parenthesis in tbl layout",
199 "tbl without any data cells",
200 "ignoring data in spanned tbl cell",
201 "ignoring extra tbl data cells",
202 "data block open at end of tbl",
204 /* related to document structure and macros */
206 "input stack limit exceeded, infinite loop?",
207 "skipping bad character",
208 "skipping unknown macro",
209 "skipping insecure request",
210 "skipping item outside list",
211 "skipping column outside column list",
212 "skipping end of block that is not open",
213 "fewer RS blocks open, skipping",
214 "inserting missing end of block",
215 "appending missing end of block",
217 /* related to request and macro arguments */
218 "escaped character not allowed in a name",
219 "NOT IMPLEMENTED: Bd -file",
220 "skipping display without arguments",
221 "missing list type, using -item",
222 "missing manual name, using \"\"",
223 "uname(3) system call failed, using UNKNOWN",
224 "unknown standard specifier",
225 "skipping request without numeric argument",
226 "NOT IMPLEMENTED: .so with absolute path or \"..\"",
227 ".so request failed",
228 "skipping all arguments",
229 "skipping excess arguments",
232 "unsupported feature",
234 "unsupported control character",
235 "unsupported roff request",
236 "eqn delim option in tbl",
237 "unsupported tbl layout modifier",
238 "ignoring macro in table",
241 static const char * const mandoclevels
[MANDOCLEVEL_MAX
] = {
253 resize_buf(struct buf
*buf
, size_t initial
)
256 buf
->sz
= buf
->sz
> initial
/2 ? 2 * buf
->sz
: initial
;
257 buf
->buf
= mandoc_realloc(buf
->buf
, buf
->sz
);
261 choose_parser(struct mparse
*curp
)
267 * If neither command line arguments -mdoc or -man select
268 * a parser nor the roff parser found a .Dd or .TH macro
269 * yet, look ahead in the main input buffer.
272 if ((format
= roff_getformat(curp
->roff
)) == 0) {
273 cp
= curp
->primary
->buf
;
274 ep
= cp
+ curp
->primary
->sz
;
276 if (*cp
== '.' || *cp
== '\'') {
278 if (cp
[0] == 'D' && cp
[1] == 'd') {
279 format
= MPARSE_MDOC
;
282 if (cp
[0] == 'T' && cp
[1] == 'H') {
287 cp
= memchr(cp
, '\n', ep
- cp
);
294 if (format
== MPARSE_MDOC
) {
296 curp
->man
->macroset
= MACROSET_MDOC
;
297 curp
->man
->first
->tok
= TOKEN_NONE
;
300 curp
->man
->macroset
= MACROSET_MAN
;
301 curp
->man
->first
->tok
= TOKEN_NONE
;
306 * Main parse routine for a buffer.
307 * It assumes encoding and line numbering are already set up.
308 * It can recurse directly (for invocations of user-defined
309 * macros, inline equations, and input line traps)
310 * and indirectly (for .so file inclusion).
313 mparse_buf_r(struct mparse
*curp
, struct buf blk
, size_t i
, int start
)
315 const struct tbl_span
*span
;
317 const char *save_file
;
319 size_t pos
; /* byte number in the ln buffer */
320 size_t j
; /* auxiliary byte number in the blk buffer */
323 int lnn
; /* line number in the real file */
327 memset(&ln
, 0, sizeof(ln
));
333 if (0 == pos
&& '\0' == blk
.buf
[i
])
338 curp
->reparse_count
= 0;
341 curp
->filenc
& MPARSE_UTF8
&&
342 curp
->filenc
& MPARSE_LATIN1
)
343 curp
->filenc
= preconv_cue(&blk
, i
);
346 while (i
< blk
.sz
&& (start
|| blk
.buf
[i
] != '\0')) {
349 * When finding an unescaped newline character,
350 * leave the character loop to process the line.
351 * Skip a preceding carriage return, if any.
354 if ('\r' == blk
.buf
[i
] && i
+ 1 < blk
.sz
&&
355 '\n' == blk
.buf
[i
+ 1])
357 if ('\n' == blk
.buf
[i
]) {
364 * Make sure we have space for the worst
365 * case of 11 bytes: "\\[u10ffff]\0"
368 if (pos
+ 11 > ln
.sz
)
369 resize_buf(&ln
, 256);
372 * Encode 8-bit input.
377 if ( ! (curp
->filenc
&& preconv_encode(
378 &blk
, &i
, &ln
, &pos
, &curp
->filenc
))) {
379 mandoc_vmsg(MANDOCERR_CHAR_BAD
, curp
,
380 curp
->line
, pos
, "0x%x", c
);
388 * Exclude control characters.
391 if (c
== 0x7f || (c
< 0x20 && c
!= 0x09)) {
392 mandoc_vmsg(c
== 0x00 || c
== 0x04 ||
393 c
> 0x0a ? MANDOCERR_CHAR_BAD
:
394 MANDOCERR_CHAR_UNSUPP
,
395 curp
, curp
->line
, pos
, "0x%x", c
);
402 /* Trailing backslash = a plain char. */
404 if (blk
.buf
[i
] != '\\' || i
+ 1 == blk
.sz
) {
405 ln
.buf
[pos
++] = blk
.buf
[i
++];
410 * Found escape and at least one other character.
411 * When it's a newline character, skip it.
412 * When there is a carriage return in between,
413 * skip that one as well.
416 if ('\r' == blk
.buf
[i
+ 1] && i
+ 2 < blk
.sz
&&
417 '\n' == blk
.buf
[i
+ 2])
419 if ('\n' == blk
.buf
[i
+ 1]) {
425 if ('"' == blk
.buf
[i
+ 1] || '#' == blk
.buf
[i
+ 1]) {
428 /* Comment, skip to end of line */
429 for (; i
< blk
.sz
; ++i
) {
430 if (blk
.buf
[i
] != '\n')
432 if (blk
.buf
[i
- 1] == ' ' ||
433 blk
.buf
[i
- 1] == '\t')
437 pos
+ i
-1 - j
, NULL
);
443 /* Backout trailing whitespaces */
444 for (; pos
> 0; --pos
) {
445 if (ln
.buf
[pos
- 1] != ' ')
447 if (pos
> 2 && ln
.buf
[pos
- 2] == '\\')
453 /* Catch escaped bogus characters. */
455 c
= (unsigned char) blk
.buf
[i
+1];
457 if ( ! (isascii(c
) &&
458 (isgraph(c
) || isblank(c
)))) {
459 mandoc_vmsg(MANDOCERR_CHAR_BAD
, curp
,
460 curp
->line
, pos
, "0x%x", c
);
466 /* Some other escape sequence, copy & cont. */
468 ln
.buf
[pos
++] = blk
.buf
[i
++];
469 ln
.buf
[pos
++] = blk
.buf
[i
++];
473 resize_buf(&ln
, 256);
478 * A significant amount of complexity is contained by
479 * the roff preprocessor. It's line-oriented but can be
480 * expressed on one line, so we need at times to
481 * readjust our starting point and re-run it. The roff
482 * preprocessor can also readjust the buffers with new
483 * data, so we pass them in wholesale.
489 * Maintain a lookaside buffer of all parsed lines. We
490 * only do this if mparse_keep() has been invoked (the
491 * buffer may be accessed with mparse_getkeep()).
494 if (curp
->secondary
) {
495 curp
->secondary
->buf
= mandoc_realloc(
496 curp
->secondary
->buf
,
497 curp
->secondary
->sz
+ pos
+ 2);
498 memcpy(curp
->secondary
->buf
+
501 curp
->secondary
->sz
+= pos
;
503 [curp
->secondary
->sz
] = '\n';
504 curp
->secondary
->sz
++;
506 [curp
->secondary
->sz
] = '\0';
509 rr
= roff_parseln(curp
->roff
, curp
->line
, &ln
, &of
);
513 if (REPARSE_LIMIT
>= ++curp
->reparse_count
)
514 mparse_buf_r(curp
, ln
, of
, 0);
516 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
,
517 curp
->line
, pos
, NULL
);
521 pos
= strlen(ln
.buf
);
529 if ( ! (curp
->options
& MPARSE_SO
) &&
530 (i
>= blk
.sz
|| blk
.buf
[i
] == '\0')) {
531 curp
->sodest
= mandoc_strdup(ln
.buf
+ of
);
536 * We remove `so' clauses from our lookaside
537 * buffer because we're going to descend into
538 * the file recursively.
541 curp
->secondary
->sz
-= pos
+ 1;
542 save_file
= curp
->file
;
543 if ((fd
= mparse_open(curp
, ln
.buf
+ of
)) != -1) {
544 mparse_readfd(curp
, fd
, ln
.buf
+ of
);
546 curp
->file
= save_file
;
548 curp
->file
= save_file
;
549 mandoc_vmsg(MANDOCERR_SO_FAIL
,
550 curp
, curp
->line
, pos
,
551 ".so %s", ln
.buf
+ of
);
552 ln
.sz
= mandoc_asprintf(&cp
,
553 ".sp\nSee the file %s.\n.sp",
558 mparse_buf_r(curp
, ln
, of
, 0);
566 if (curp
->man
->macroset
== MACROSET_NONE
)
570 * Lastly, push down into the parsers themselves.
571 * If libroff returns ROFF_TBL, then add it to the
572 * currently open parse. Since we only get here if
573 * there does exist data (see tbl_data.c), we're
574 * guaranteed that something's been allocated.
575 * Do the same for ROFF_EQN.
579 while ((span
= roff_span(curp
->roff
)) != NULL
)
580 roff_addtbl(curp
->man
, span
);
581 else if (rr
== ROFF_EQN
)
582 roff_addeqn(curp
->man
, roff_eqn(curp
->roff
));
583 else if ((curp
->man
->macroset
== MACROSET_MDOC
?
584 mdoc_parseln(curp
->man
, curp
->line
, ln
.buf
, of
) :
585 man_parseln(curp
->man
, curp
->line
, ln
.buf
, of
)) == 2)
588 /* Temporary buffers typically are not full. */
590 if (0 == start
&& '\0' == blk
.buf
[i
])
593 /* Start the next input line. */
602 read_whole_file(struct mparse
*curp
, const char *file
, int fd
,
603 struct buf
*fb
, int *with_mmap
)
610 if (fstat(fd
, &st
) == -1)
611 err((int)MANDOCLEVEL_SYSERR
, "%s", file
);
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 (curp
->gzip
== 0 && S_ISREG(st
.st_mode
)) {
621 if (st
.st_size
> 0x7fffffff) {
622 mandoc_msg(MANDOCERR_TOOLARGE
, curp
, 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
)
633 if ((gz
= gzdopen(fd
, "rb")) == NULL
)
634 err((int)MANDOCLEVEL_SYSERR
, "%s", file
);
639 * If this isn't a regular file (like, say, stdin), then we must
640 * go the old way and just read things in bit by bit.
649 if (fb
->sz
== (1U << 31)) {
650 mandoc_msg(MANDOCERR_TOOLARGE
, curp
,
654 resize_buf(fb
, 65536);
657 gzread(gz
, fb
->buf
+ (int)off
, fb
->sz
- off
) :
658 read(fd
, fb
->buf
+ (int)off
, fb
->sz
- off
);
664 err((int)MANDOCLEVEL_SYSERR
, "%s", file
);
674 mparse_end(struct mparse
*curp
)
676 if (curp
->man
->macroset
== MACROSET_NONE
)
677 curp
->man
->macroset
= MACROSET_MAN
;
678 if (curp
->man
->macroset
== MACROSET_MDOC
)
679 mdoc_endparse(curp
->man
);
681 man_endparse(curp
->man
);
682 roff_endparse(curp
->roff
);
686 mparse_parse_buffer(struct mparse
*curp
, struct buf blk
, const char *file
)
688 struct buf
*svprimary
;
691 static int recursion_depth
;
693 if (64 < recursion_depth
) {
694 mandoc_msg(MANDOCERR_ROFFLOOP
, curp
, curp
->line
, 0, NULL
);
698 /* Line number is per-file. */
701 svprimary
= curp
->primary
;
702 curp
->primary
= &blk
;
706 /* Skip an UTF-8 byte order mark. */
707 if (curp
->filenc
& MPARSE_UTF8
&& blk
.sz
> 2 &&
708 (unsigned char)blk
.buf
[0] == 0xef &&
709 (unsigned char)blk
.buf
[1] == 0xbb &&
710 (unsigned char)blk
.buf
[2] == 0xbf) {
712 curp
->filenc
&= ~MPARSE_LATIN1
;
716 mparse_buf_r(curp
, blk
, offset
, 1);
718 if (--recursion_depth
== 0)
721 curp
->primary
= svprimary
;
726 mparse_readmem(struct mparse
*curp
, void *buf
, size_t len
,
734 mparse_parse_buffer(curp
, blk
, file
);
735 return curp
->file_status
;
739 * Read the whole file into memory and call the parsers.
740 * Called recursively when an .so request is encountered.
743 mparse_readfd(struct mparse
*curp
, int fd
, const char *file
)
749 if (read_whole_file(curp
, file
, fd
, &blk
, &with_mmap
)) {
750 save_filenc
= curp
->filenc
;
751 curp
->filenc
= curp
->options
&
752 (MPARSE_UTF8
| MPARSE_LATIN1
);
753 mparse_parse_buffer(curp
, blk
, file
);
754 curp
->filenc
= save_filenc
;
756 munmap(blk
.buf
, blk
.sz
);
760 return curp
->file_status
;
764 mparse_open(struct mparse
*curp
, const char *file
)
770 cp
= strrchr(file
, '.');
771 curp
->gzip
= (cp
!= NULL
&& ! strcmp(cp
+ 1, "gz"));
773 /* First try to use the filename as it is. */
775 if ((fd
= open(file
, O_RDONLY
)) != -1)
779 * If that doesn't work and the filename doesn't
780 * already end in .gz, try appending .gz.
784 mandoc_asprintf(&cp
, "%s.gz", file
);
785 fd
= open(cp
, O_RDONLY
);
793 /* Neither worked, give up. */
795 mandoc_msg(MANDOCERR_FILE
, curp
, 0, 0, strerror(errno
));
800 mparse_alloc(int options
, enum mandoclevel wlevel
, mandocmsg mmsg
,
805 curp
= mandoc_calloc(1, sizeof(struct mparse
));
807 curp
->options
= options
;
808 curp
->wlevel
= wlevel
;
812 curp
->roff
= roff_alloc(curp
, options
);
813 curp
->man
= roff_man_alloc( curp
->roff
, curp
, curp
->defos
,
814 curp
->options
& MPARSE_QUICK
? 1 : 0);
815 if (curp
->options
& MPARSE_MDOC
) {
817 curp
->man
->macroset
= MACROSET_MDOC
;
818 } else if (curp
->options
& MPARSE_MAN
) {
820 curp
->man
->macroset
= MACROSET_MAN
;
822 curp
->man
->first
->tok
= TOKEN_NONE
;
827 mparse_reset(struct mparse
*curp
)
829 roff_reset(curp
->roff
);
830 roff_man_reset(curp
->man
);
836 curp
->secondary
->sz
= 0;
838 curp
->file_status
= MANDOCLEVEL_OK
;
843 mparse_free(struct mparse
*curp
)
846 roff_man_free(curp
->man
);
847 roff_free(curp
->roff
);
849 free(curp
->secondary
->buf
);
851 free(curp
->secondary
);
857 mparse_result(struct mparse
*curp
, struct roff_man
**man
,
861 if (sodest
&& NULL
!= (*sodest
= curp
->sodest
)) {
870 mparse_updaterc(struct mparse
*curp
, enum mandoclevel
*rc
)
872 if (curp
->file_status
> *rc
)
873 *rc
= curp
->file_status
;
877 mandoc_vmsg(enum mandocerr t
, struct mparse
*m
,
878 int ln
, int pos
, const char *fmt
, ...)
884 (void)vsnprintf(buf
, sizeof(buf
), fmt
, ap
);
887 mandoc_msg(t
, m
, ln
, pos
, buf
);
891 mandoc_msg(enum mandocerr er
, struct mparse
*m
,
892 int ln
, int col
, const char *msg
)
894 enum mandoclevel level
;
896 level
= MANDOCLEVEL_UNSUPP
;
897 while (er
< mandoclimits
[level
])
900 if (level
< m
->wlevel
&& er
!= MANDOCERR_FILE
)
904 (*m
->mmsg
)(er
, level
, m
->file
, ln
, col
, msg
);
906 if (m
->file_status
< level
)
907 m
->file_status
= level
;
911 mparse_strerror(enum mandocerr er
)
914 return mandocerrs
[er
];
918 mparse_strlevel(enum mandoclevel lvl
)
920 return mandoclevels
[lvl
];
924 mparse_keep(struct mparse
*p
)
927 assert(NULL
== p
->secondary
);
928 p
->secondary
= mandoc_calloc(1, sizeof(struct buf
));
932 mparse_getkeep(const struct mparse
*p
)
935 assert(p
->secondary
);
936 return p
->secondary
->sz
? p
->secondary
->buf
: NULL
;