Commit | Line | Data |
---|---|---|
505bf312 KB |
1 | /*- |
2 | * Copyright (c) 1980 The Regents of the University of California. | |
3 | * All rights reserved. | |
4 | * | |
c0567266 KB |
5 | * Redistribution and use in source and binary forms, with or without |
6 | * modification, are permitted provided that the following conditions | |
7 | * are met: | |
8 | * 1. Redistributions of source code must retain the above copyright | |
9 | * notice, this list of conditions and the following disclaimer. | |
10 | * 2. Redistributions in binary form must reproduce the above copyright | |
11 | * notice, this list of conditions and the following disclaimer in the | |
12 | * documentation and/or other materials provided with the distribution. | |
13 | * 3. All advertising materials mentioning features or use of this software | |
14 | * must display the following acknowledgement: | |
15 | * This product includes software developed by the University of | |
16 | * California, Berkeley and its contributors. | |
17 | * 4. Neither the name of the University nor the names of its contributors | |
18 | * may be used to endorse or promote products derived from this software | |
19 | * without specific prior written permission. | |
20 | * | |
21 | * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND | |
22 | * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |
23 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |
24 | * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE | |
25 | * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | |
26 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | |
27 | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | |
28 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | |
29 | * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | |
30 | * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF | |
31 | * SUCH DAMAGE. | |
af359dea C |
32 | * |
33 | * @(#)tree.h 5.4 (Berkeley) 4/16/91 | |
f9e58c14 | 34 | */ |
ccc7210e ML |
35 | |
36 | /* | |
37 | * This file contains the declarations of the variables and routines | |
38 | * within the "tree" subdirectory that are accessible from outside. | |
39 | */ | |
40 | ||
41 | #include "tree/opinfo.h" | |
42 | ||
43 | /* | |
44 | * Evaluation stack manipulation macros. These are publically | |
45 | * available because "eval" leaves it's result on the stack. | |
46 | * | |
47 | * These macros allow one to operate on stacks of arbitrary types | |
48 | * (including a stack of different typed objects). | |
49 | * | |
50 | * Sadly, underflow and overflow are not checked for. | |
51 | */ | |
52 | ||
53 | typedef char STACK; | |
54 | ||
ccc7210e ML |
55 | #define WMASK (sizeof(int) - 1) |
56 | ||
35bf0218 KM |
57 | #ifdef tahoe |
58 | #define push(type, value) ((*(type *)sp) = value, sp += (sizeof(type) + WMASK) & ~WMASK, value) | |
59 | #define pop(type) (sp -= (sizeof(type) + WMASK) & ~WMASK, (*((type *) sp))) | |
60 | #else | |
ccc7210e ML |
61 | #define push(type, value) ((type *) (sp += sizeof(type)))[-1] = (value) |
62 | #define pop(type) (*((type *) (sp -= sizeof(type)))) | |
35bf0218 | 63 | #endif |
ccc7210e | 64 | #define alignstack() sp = (char *) (( ((int) sp) + WMASK)&~WMASK) |
35bf0218 | 65 | #define downalignstack() sp = (char *) (( ((int) sp))&~WMASK) |
ccc7210e | 66 | |
df3ebce4 | 67 | STACK stack[]; |
ccc7210e ML |
68 | STACK *sp; |
69 | ||
70 | NODE *build(); /* create a node in the parse tree */ | |
7d4de299 KB |
71 | int prtree(); /* print a tree in source form */ |
72 | int eval(); /* evaluate a tree, leaving value on stack */ | |
321d5d38 | 73 | long popsmall(); /* pop a small item from the stack given its type */ |
7d4de299 | 74 | int tfree(); /* release storage for a tree */ |
ccc7210e ML |
75 | BOOLEAN tr_equal(); /* test if two trees are structurally equivalent */ |
76 | BOOLEAN cond(); /* evaluate a node for a conditional */ | |
77 | ADDRESS lval(); /* return the object address of a node */ | |
78 | BOOLEAN isredirected(); /* TRUE if output is being redirected */ |