18 #define MAXDEFS (1 << 12)
19 #define MACROLEN (1 << 10)
20 #define MAXARGS (1 << 5)
21 #define NBUCKET (MAXDEFS << 1)
26 char args
[MAXARGS
][NAMELEN
];
31 /* macro hash table */
32 static struct tab mtab
;
34 #define MAXBUFS (1 << 5)
50 char args
[MAXARGS
][MACROLEN
]; /* arguments passed to a macro */
52 int arg_buf
; /* the bufs index of the owning macro */
55 static int bufs_limit
= 1; /* cpp_read() limit; useful in cpp_eval() */
57 void die(char *fmt
, ...)
62 vsprintf(msg
, fmt
, ap
);
64 write(2, msg
, strlen(msg
));
68 static void buf_new(int type
, char *dat
, int dlen
)
71 bufs
[nbufs
- 1].buf
= buf
;
72 bufs
[nbufs
- 1].cur
= cur
;
73 bufs
[nbufs
- 1].len
= len
;
76 die("nomem: MAXBUFS reached!\n");
81 bufs
[nbufs
- 1].type
= type
;
84 static void buf_file(char *path
, char *dat
, int dlen
)
86 buf_new(BUF_FILE
, dat
, dlen
);
87 strcpy(bufs
[nbufs
- 1].path
, path
? path
: "");
90 static void buf_macro(struct macro
*m
)
92 buf_new(BUF_MACRO
, m
->def
, strlen(m
->def
));
93 bufs
[nbufs
- 1].macro
= m
;
96 static void buf_arg(char *arg
, int mbuf
)
98 buf_new(BUF_ARG
, arg
, strlen(arg
));
99 bufs
[nbufs
- 1].arg_buf
= mbuf
;
102 static void buf_pop(void)
106 cur
= bufs
[nbufs
- 1].cur
;
107 len
= bufs
[nbufs
- 1].len
;
108 buf
= bufs
[nbufs
- 1].buf
;
112 static int buf_iseval(void)
115 for (i
= nbufs
- 1; i
>= 0; i
--)
116 if (bufs
[i
].type
== BUF_EVAL
)
121 static size_t file_size(int fd
)
129 static int include_file(char *path
)
131 int fd
= open(path
, O_RDONLY
);
137 size
= file_size(fd
) + 1;
139 while ((n
= read(fd
, dat
+ nr
, size
- nr
)) > 0)
143 buf_file(path
, dat
, nr
);
147 int cpp_init(char *path
)
149 return include_file(path
);
152 static int jumpws(void)
155 while (cur
< len
&& isspace(buf
[cur
]))
160 static void read_word(char *dst
)
163 while (cur
< len
&& (isalnum(buf
[cur
]) || buf
[cur
] == '_'))
168 static int jumpcomment(void)
170 if (buf
[cur
] == '/' && buf
[cur
+ 1] == '*') {
171 while (++cur
< len
) {
172 if (buf
[cur
] == '*' && buf
[cur
+ 1] == '/') {
178 if (buf
[cur
] == '/' && buf
[cur
+ 1] == '/') {
180 if (buf
[cur
] == '\n')
187 static int jumpstr(void)
189 if (buf
[cur
] == '\'') {
190 while (cur
< len
&& buf
[++cur
] != '\'')
191 if (buf
[cur
] == '\\')
196 if (buf
[cur
] == '"') {
197 while (cur
< len
&& buf
[++cur
] != '"')
198 if (buf
[cur
] == '\\')
206 static void read_tilleol(char *dst
)
208 while (cur
< len
&& isspace(buf
[cur
]) && buf
[cur
] != '\n')
210 while (cur
< len
&& buf
[cur
] != '\n') {
212 if (buf
[cur
] == '\\' && buf
[cur
+ 1] == '\n') {
217 memcpy(dst
, buf
+ last
, cur
- last
);
228 static char *putstr(char *d
, char *s
)
236 #define MAXLOCS (1 << 10)
238 static char *locs
[MAXLOCS
] = {};
239 static int nlocs
= 0;
241 void cpp_addpath(char *s
)
246 static int include_find(char *name
, int std
)
249 for (i
= std
? nlocs
- 1 : nlocs
; i
>= 0; i
--) {
254 s
= putstr(s
, locs
[i
]);
258 if (!include_file(path
))
264 static void readarg(char *s
)
268 while (cur
< len
&& (depth
|| (buf
[cur
] != ',' && buf
[cur
] != ')'))) {
269 if (!jumpstr() || !jumpcomment())
271 switch (buf
[cur
++]) {
285 memcpy(s
, buf
+ beg
, cur
- beg
);
290 static int macro_find(char *name
)
292 char *n
= tab_get(&mtab
, name
);
295 return container(n
, struct macro
, name
) - macros
;
298 static void macro_undef(char *name
)
300 int i
= macro_find(name
);
302 tab_del(&mtab
, macros
[i
].name
);
305 static int macro_new(char *name
)
307 int i
= macro_find(name
);
310 if (nmacros
>= MAXDEFS
)
311 die("nomem: MAXDEFS reached!\n");
313 strcpy(macros
[i
].name
, name
);
314 tab_add(&mtab
, macros
[i
].name
);
318 static void macro_define(void)
323 d
= ¯os
[macro_new(name
)];
326 if (buf
[cur
] == '(') {
329 while (cur
< len
&& buf
[cur
] != ')') {
330 readarg(d
->args
[d
->nargs
++]);
340 read_tilleol(d
->def
);
343 int cpp_read(char *buf
);
345 static char ebuf
[BUFSIZE
];
349 static long evalexpr(void);
351 static int cpp_eval(void)
353 char evalbuf
[BUFSIZE
];
356 read_tilleol(evalbuf
);
357 buf_new(BUF_EVAL
, evalbuf
, strlen(evalbuf
));
360 old_limit
= bufs_limit
;
362 while ((nr
= cpp_read(ebuf
+ elen
)) >= 0)
364 bufs_limit
= old_limit
;
370 static void jumpifs(int jumpelse
)
374 if (buf
[cur
] == '#') {
378 if (!strcmp("else", cmd
))
379 if (!depth
&& !jumpelse
)
381 if (!strcmp("elif", cmd
))
382 if (!depth
&& !jumpelse
&& cpp_eval())
384 if (!strcmp("endif", cmd
)) {
390 if (!strcmp("ifdef", cmd
) || !strcmp("ifndef", cmd
) ||
403 static int cpp_cmd(void)
408 if (!strcmp("define", cmd
)) {
412 if (!strcmp("undef", cmd
)) {
418 if (!strcmp("ifdef", cmd
) || !strcmp("ifndef", cmd
) ||
419 !strcmp("if", cmd
)) {
423 int not = cmd
[2] == 'n';
425 matched
= not ? macro_find(name
) < 0 :
426 macro_find(name
) >= 0;
428 matched
= cpp_eval();
434 if (!strcmp("else", cmd
) || !strcmp("elif", cmd
)) {
438 if (!strcmp("endif", cmd
))
440 if (!strcmp("include", cmd
)) {
445 e
= strchr(buf
+ cur
+ 1, buf
[cur
] == '"' ? '"' : '>');
446 memcpy(file
, s
, e
- s
);
449 if (include_find(file
, *e
== '>') == -1)
450 err("cannot include <%s>\n", file
);
456 static int macro_arg(struct macro
*m
, char *arg
)
459 for (i
= 0; i
< m
->nargs
; i
++)
460 if (!strcmp(arg
, m
->args
[i
]))
465 static int buf_arg_find(char *name
)
468 for (i
= nbufs
- 1; i
>= 0; i
--) {
469 struct buf
*mbuf
= &bufs
[i
];
470 struct macro
*m
= mbuf
->macro
;
471 if (mbuf
->type
== BUF_MACRO
&& macro_arg(m
, name
) >= 0)
473 if (mbuf
->type
== BUF_ARG
)
479 static void macro_expand(char *name
)
483 if ((mbuf
= buf_arg_find(name
)) >= 0) {
484 int arg
= macro_arg(bufs
[mbuf
].macro
, name
);
485 char *dat
= bufs
[mbuf
].args
[arg
];
489 m
= ¯os
[macro_find(name
)];
495 if (buf
[cur
] == '(') {
497 struct buf
*mbuf
= &bufs
[nbufs
];
500 while (cur
< len
&& buf
[cur
] != ')') {
501 readarg(mbuf
->args
[i
++]);
509 mbuf
->args
[i
++][0] = '\0';
515 static int buf_expanding(char *macro
)
518 for (i
= nbufs
- 1; i
>= 0; i
--) {
519 if (bufs
[i
].type
== BUF_ARG
)
521 if (bufs
[i
].type
== BUF_MACRO
&&
522 !strcmp(macro
, bufs
[i
].macro
->name
))
528 /* return 1 for plain macros and arguments and 2 for function macros */
529 static int expandable(char *word
)
532 if (buf_arg_find(word
) >= 0)
534 if (buf_expanding(word
))
536 i
= macro_find(word
);
537 return i
>= 0 ? macros
[i
].isfunc
+ 1 : 0;
540 void cpp_define(char *name
, char *def
)
542 char tmp_buf
[MACROLEN
];
547 buf_new(BUF_TEMP
, tmp_buf
, s
- tmp_buf
);
552 static int seen_macro
; /* seen a macro; 2 if a function macro */
553 static char seen_name
[NAMELEN
]; /* the name of the last macro */
558 int cpp_read(char *s
)
562 if (seen_macro
== 1) {
563 macro_expand(seen_name
);
567 struct buf
*cbuf
= &bufs
[nbufs
- 1];
568 if (nbufs
< bufs_limit
+ 1)
570 if (cbuf
->type
== BUF_FILE
)
585 if (seen_macro
== 2) {
587 macro_expand(seen_name
);
594 if (isalnum(buf
[cur
]) || buf
[cur
] == '_') {
597 seen_macro
= expandable(word
);
599 strcpy(seen_name
, word
);
603 if (buf_iseval() && !strcmp("defined", word
)) {
606 if (buf
[cur
] == '(') {
620 /* macros are expanded later; ignore its name */
621 end
= jump_name
? cur
- strlen(seen_name
) : cur
;
622 memcpy(s
, buf
+ old
, end
- old
);
625 hunk_off
+= hunk_len
;
626 hunk_len
= end
- old
;
631 /* preprocessor constant expression evaluation */
633 static char etok
[NAMELEN
];
636 static char *tok2
[] = {
637 "<<", ">>", "&&", "||", "==", "!=", "<=", ">="
640 static int eval_tok(void)
644 while (ecur
< elen
) {
645 while (ecur
< elen
&& isspace(ebuf
[ecur
]))
647 if (ebuf
[ecur
] == '/' && ebuf
[ecur
+ 1] == '*') {
648 while (ecur
< elen
&& (ebuf
[ecur
- 2] != '*' ||
649 ebuf
[ecur
- 1] != '/'))
657 if (isalpha(ebuf
[ecur
]) || ebuf
[ecur
] == '_') {
658 while (isalnum(ebuf
[ecur
]) || ebuf
[ecur
] == '_')
663 if (isdigit(ebuf
[ecur
])) {
664 while (isdigit(ebuf
[ecur
]))
666 while (tolower(ebuf
[ecur
]) == 'u' || tolower(ebuf
[ecur
]) == 'l')
671 for (i
= 0; i
< ARRAY_SIZE(tok2
); i
++)
672 if (TOK2(tok2
[i
]) == TOK2(ebuf
+ ecur
)) {
673 int ret
= TOK2(tok2
[i
]);
680 static int eval_see(void)
687 static int eval_get(void)
697 static long eval_num(void)
702 static int eval_jmp(int tok
)
704 if (eval_see() == tok
) {
711 static void eval_expect(int tok
)
716 static char *eval_id(void)
721 static long evalcexpr(void);
723 static long evalatom(void)
725 if (!eval_jmp(TOK_NUM
))
727 if (!eval_jmp(TOK_NAME
)) {
728 int parens
= !eval_jmp('(');
730 eval_expect(TOK_NAME
);
731 ret
= macro_find(eval_id()) >= 0;
736 if (!eval_jmp('(')) {
737 long ret
= evalcexpr();
744 static long evalpre(void)
755 static long evalmul(void)
757 long ret
= evalpre();
759 if (!eval_jmp('*')) {
763 if (!eval_jmp('/')) {
767 if (!eval_jmp('%')) {
776 static long evaladd(void)
778 long ret
= evalmul();
780 if (!eval_jmp('+')) {
784 if (!eval_jmp('-')) {
793 static long evalshift(void)
795 long ret
= evaladd();
797 if (!eval_jmp(TOK2("<<"))) {
801 if (!eval_jmp(TOK2(">>"))) {
810 static long evalcmp(void)
812 long ret
= evalshift();
814 if (!eval_jmp('<')) {
815 ret
= ret
< evalshift();
818 if (!eval_jmp('>')) {
819 ret
= ret
> evalshift();
822 if (!eval_jmp(TOK2("<="))) {
823 ret
= ret
<= evalshift();
826 if (!eval_jmp(TOK2(">="))) {
827 ret
= ret
>= evalshift();
835 static long evaleq(void)
837 long ret
= evalcmp();
839 if (!eval_jmp(TOK2("=="))) {
840 ret
= ret
== evalcmp();
843 if (!eval_jmp(TOK2("!="))) {
844 ret
= ret
!= evalcmp();
852 static long evalbitand(void)
855 while (!eval_jmp('&'))
860 static long evalxor(void)
862 long ret
= evalbitand();
863 while (!eval_jmp('^'))
868 static long evalbitor(void)
870 long ret
= evalxor();
871 while (!eval_jmp('|'))
876 static long evaland(void)
878 long ret
= evalbitor();
879 while (!eval_jmp(TOK2("&&")))
880 ret
= ret
&& evalbitor();
884 static long evalor(void)
886 long ret
= evaland();
887 while (!eval_jmp(TOK2("||")))
888 ret
= ret
|| evaland();
892 static long evalcexpr(void)
899 while (eval_get() != ':')
904 static long evalexpr(void)
910 static int buf_loc(char *s
, int off
)
914 while ((s
= strchr(s
, '\n')) && s
< e
) {
921 char *cpp_loc(long addr
)
923 static char loc
[256];
926 for (i
= nbufs
- 1; i
> 0; i
--)
927 if (bufs
[i
].type
== BUF_FILE
)
929 if (addr
>= hunk_off
&& i
== nbufs
- 1)
930 line
= buf_loc(buf
, (cur
- hunk_len
) + (addr
- hunk_off
));
932 line
= buf_loc(bufs
[i
].buf
, bufs
[i
].cur
);
933 sprintf(loc
, "%s:%d", bufs
[i
].path
, line
);