1 /*****************************************************************************/
5 /* Expression tree definitions */
9 /* (C) 1998-2010, Ullrich von Bassewitz */
10 /* Roemerstrasse 52 */
11 /* D-70794 Filderstadt */
12 /* EMail: uz@cc65.org */
15 /* This software is provided 'as-is', without any expressed or implied */
16 /* warranty. In no event will the authors be held liable for any damages */
17 /* arising from the use of this software. */
19 /* Permission is granted to anyone to use this software for any purpose, */
20 /* including commercial applications, and to alter it and redistribute it */
21 /* freely, subject to the following restrictions: */
23 /* 1. The origin of this software must not be misrepresented; you must not */
24 /* claim that you wrote the original software. If you use this software */
25 /* in a product, an acknowledgment in the product documentation would be */
26 /* appreciated but is not required. */
27 /* 2. Altered source versions must be plainly marked as such, and must not */
28 /* be misrepresented as being the original software. */
29 /* 3. This notice may not be removed or altered from any source */
32 /*****************************************************************************/
41 /*****************************************************************************/
43 /*****************************************************************************/
47 /* Expression type masks */
48 #define EXPR_TYPEMASK 0xC0
49 #define EXPR_BINARYNODE 0x00
50 #define EXPR_UNARYNODE 0x40
51 #define EXPR_LEAFNODE 0x80
53 /* Type of expression nodes */
54 #define EXPR_NULL 0x00 /* Internal error or NULL node */
57 #define EXPR_LITERAL (EXPR_LEAFNODE | 0x01)
58 #define EXPR_SYMBOL (EXPR_LEAFNODE | 0x02)
59 #define EXPR_SECTION (EXPR_LEAFNODE | 0x03)
60 #define EXPR_SEGMENT (EXPR_LEAFNODE | 0x04) /* Linker only */
61 #define EXPR_MEMAREA (EXPR_LEAFNODE | 0x05) /* Linker only */
62 #define EXPR_ULABEL (EXPR_LEAFNODE | 0x06) /* Assembler only */
64 /* Binary operations, left and right hand sides are valid */
65 #define EXPR_PLUS (EXPR_BINARYNODE | 0x01)
66 #define EXPR_MINUS (EXPR_BINARYNODE | 0x02)
67 #define EXPR_MUL (EXPR_BINARYNODE | 0x03)
68 #define EXPR_DIV (EXPR_BINARYNODE | 0x04)
69 #define EXPR_MOD (EXPR_BINARYNODE | 0x05)
70 #define EXPR_OR (EXPR_BINARYNODE | 0x06)
71 #define EXPR_XOR (EXPR_BINARYNODE | 0x07)
72 #define EXPR_AND (EXPR_BINARYNODE | 0x08)
73 #define EXPR_SHL (EXPR_BINARYNODE | 0x09)
74 #define EXPR_SHR (EXPR_BINARYNODE | 0x0A)
75 #define EXPR_EQ (EXPR_BINARYNODE | 0x0B)
76 #define EXPR_NE (EXPR_BINARYNODE | 0x0C)
77 #define EXPR_LT (EXPR_BINARYNODE | 0x0D)
78 #define EXPR_GT (EXPR_BINARYNODE | 0x0E)
79 #define EXPR_LE (EXPR_BINARYNODE | 0x0F)
80 #define EXPR_GE (EXPR_BINARYNODE | 0x10)
81 #define EXPR_BOOLAND (EXPR_BINARYNODE | 0x11)
82 #define EXPR_BOOLOR (EXPR_BINARYNODE | 0x12)
83 #define EXPR_BOOLXOR (EXPR_BINARYNODE | 0x13)
84 #define EXPR_MAX (EXPR_BINARYNODE | 0x14)
85 #define EXPR_MIN (EXPR_BINARYNODE | 0x15)
87 /* Unary operations, right hand side is empty */
88 #define EXPR_UNARY_MINUS (EXPR_UNARYNODE | 0x01)
89 #define EXPR_NOT (EXPR_UNARYNODE | 0x02)
90 #define EXPR_SWAP (EXPR_UNARYNODE | 0x03)
91 #define EXPR_BOOLNOT (EXPR_UNARYNODE | 0x04)
93 #define EXPR_BYTE0 (EXPR_UNARYNODE | 0x08)
94 #define EXPR_BYTE1 (EXPR_UNARYNODE | 0x09)
95 #define EXPR_BYTE2 (EXPR_UNARYNODE | 0x0A)
96 #define EXPR_BYTE3 (EXPR_UNARYNODE | 0x0B)
97 #define EXPR_WORD0 (EXPR_UNARYNODE | 0x0C)
98 #define EXPR_WORD1 (EXPR_UNARYNODE | 0x0D)
102 /* The expression node itself */
103 typedef struct ExprNode ExprNode;
105 unsigned char Op; /* Operand/Type */
106 ExprNode* Left; /* Left leaf */
107 ExprNode* Right; /* Right leaf */
108 struct ObjData* Obj; /* Object file reference (linker) */
110 long IVal; /* If this is a int value */
111 struct SymEntry* Sym; /* If this is a symbol */
112 unsigned SegNum; /* If this is a segment */
113 unsigned ImpNum; /* If this is an import */
114 struct Memory* Mem; /* If this is a memory area */
115 struct Segment* Seg; /* If this is a segment */
116 struct Section* Sec; /* If section and Obj is NULL */
122 /* Macros to determine the expression type */
123 #define EXPR_IS_LEAF(Op) (((Op) & EXPR_TYPEMASK) == EXPR_LEAFNODE)
124 #define EXPR_IS_UNARY(Op) (((Op) & EXPR_TYPEMASK) == EXPR_UNARYNODE)
125 #define EXPR_IS_BINARY(OP) (((Op) & EXPR_TYPEMASK) == EXPR_BINARYNODE)
129 /*****************************************************************************/
131 /*****************************************************************************/
135 void DumpExpr (const ExprNode* Expr, const ExprNode* (*ResolveSym) (const struct SymEntry*));
136 /* Dump an expression tree to stdout */
140 /* End of exprdefs.h */