1 | #include "pass2.h"
|
---|
2 | static int op0[] = { -1 };
|
---|
3 | static int op1[] = { -1 };
|
---|
4 | static int op2[] = { 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 231, 233, -1 };
|
---|
5 | static int op3[] = { -1 };
|
---|
6 | static int op4[] = { 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 231, 233, -1 };
|
---|
7 | static int op5[] = { 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 231, 233, -1 };
|
---|
8 | static int op6[] = { 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 231, 233, -1 };
|
---|
9 | static int op7[] = { 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 231, 233, -1 };
|
---|
10 | static int op8[] = { 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 231, 233, -1 };
|
---|
11 | static int op9[] = { 232, 233, -1 };
|
---|
12 | static int op10[] = { 68, 69, 70, 71, 72, 73, 74, 75, 76, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 233, -1 };
|
---|
13 | static int op11[] = { 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 96, 233, -1 };
|
---|
14 | static int op12[] = { 151, 152, 153, 154, 155, 156, 157, 233, -1 };
|
---|
15 | static int op13[] = { 158, 159, 160, 161, 162, 233, -1 };
|
---|
16 | static int op14[] = { 163, 164, 165, 166, 167, 168, 233, -1 };
|
---|
17 | static int op15[] = { 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 183, 184, 185, 186, 187, 188, 189, 233, -1 };
|
---|
18 | static int op16[] = { 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 233, -1 };
|
---|
19 | static int op17[] = { 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 233, -1 };
|
---|
20 | static int op18[] = { 97, 98, 99, 100, 101, 102, 103, 233, -1 };
|
---|
21 | static int op19[] = { 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 233, -1 };
|
---|
22 | static int op20[] = { 210, 211, 212, 213, 232, 233, -1 };
|
---|
23 | static int op21[] = { -1 };
|
---|
24 | static int op22[] = { -1 };
|
---|
25 | static int op23[] = { 169, 170, 171, 172, 173, 174, 175, 227, 232, 233, -1 };
|
---|
26 | static int op24[] = { 205, 206, 207, 208, 209, 232, 233, -1 };
|
---|
27 | static int op25[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
28 | static int op26[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
29 | static int op27[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
30 | static int op28[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
31 | static int op29[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
32 | static int op30[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
33 | static int op31[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
34 | static int op32[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
35 | static int op33[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
36 | static int op34[] = { 176, 177, 178, 179, 180, 181, 182, 233, -1 };
|
---|
37 | static int op35[] = { 233, -1 };
|
---|
38 | static int op36[] = { 230, 232, 233, -1 };
|
---|
39 | static int op37[] = { 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 232, 233, -1 };
|
---|
40 | static int op38[] = { 1, 232, 233, -1 };
|
---|
41 | static int op39[] = { 233, -1 };
|
---|
42 | static int op40[] = { 233, -1 };
|
---|
43 | static int op41[] = { 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 233, -1 };
|
---|
44 | static int op42[] = { 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 232, 233, -1 };
|
---|
45 | static int op43[] = { 233, -1 };
|
---|
46 | static int op44[] = { 232, 233, -1 };
|
---|
47 | static int op45[] = { 65, 66, 67, 233, -1 };
|
---|
48 | static int op46[] = { 62, 63, 64, 232, 233, -1 };
|
---|
49 | static int op47[] = { 231, 233, -1 };
|
---|
50 | static int op48[] = { 233, -1 };
|
---|
51 | static int op49[] = { 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 228, -1 };
|
---|
52 | static int op50[] = { 150, 229, -1 };
|
---|
53 | static int op51[] = { 226, 232, 233, -1 };
|
---|
54 | static int op52[] = { 232, 233, -1 };
|
---|
55 | static int op53[] = { 233, -1 };
|
---|
56 | static int op54[] = { 190, 232, 233, -1 };
|
---|
57 | static int op55[] = { -1 };
|
---|
58 | static int op56[] = { 233, -1 };
|
---|
59 | static int op57[] = { 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 232, 233, -1 };
|
---|
60 | static int op58[] = { 232, 233, -1 };
|
---|
61 |
|
---|
62 | int *qtable[] = {
|
---|
63 | op0,
|
---|
64 | op1,
|
---|
65 | op2,
|
---|
66 | op3,
|
---|
67 | op4,
|
---|
68 | op5,
|
---|
69 | op6,
|
---|
70 | op7,
|
---|
71 | op8,
|
---|
72 | op9,
|
---|
73 | op10,
|
---|
74 | op11,
|
---|
75 | op12,
|
---|
76 | op13,
|
---|
77 | op14,
|
---|
78 | op15,
|
---|
79 | op16,
|
---|
80 | op17,
|
---|
81 | op18,
|
---|
82 | op19,
|
---|
83 | op20,
|
---|
84 | op21,
|
---|
85 | op22,
|
---|
86 | op23,
|
---|
87 | op24,
|
---|
88 | op25,
|
---|
89 | op26,
|
---|
90 | op27,
|
---|
91 | op28,
|
---|
92 | op29,
|
---|
93 | op30,
|
---|
94 | op31,
|
---|
95 | op32,
|
---|
96 | op33,
|
---|
97 | op34,
|
---|
98 | op35,
|
---|
99 | op36,
|
---|
100 | op37,
|
---|
101 | op38,
|
---|
102 | op39,
|
---|
103 | op40,
|
---|
104 | op41,
|
---|
105 | op42,
|
---|
106 | op43,
|
---|
107 | op44,
|
---|
108 | op45,
|
---|
109 | op46,
|
---|
110 | op47,
|
---|
111 | op48,
|
---|
112 | op49,
|
---|
113 | op50,
|
---|
114 | op51,
|
---|
115 | op52,
|
---|
116 | op53,
|
---|
117 | op54,
|
---|
118 | op55,
|
---|
119 | op56,
|
---|
120 | op57,
|
---|
121 | op58,
|
---|
122 | };
|
---|
123 | int tempregs[] = { 0, 1, 2, -1 };
|
---|
124 | int permregs[] = { 3, 4, 5, -1 };
|
---|
125 | bittype validregs[] = {
|
---|
126 | 0x7fffffff3f,
|
---|
127 | };
|
---|
128 | static int amap[MAXREGS][NUMCLASS] = {
|
---|
129 | /* 0 */{ 0x1,0x3,0x1f,0x0 },
|
---|
130 | /* 1 */{ 0x2,0xc,0x1e1,0x0 },
|
---|
131 | /* 2 */{ 0x4,0x30,0xe22,0x0 },
|
---|
132 | /* 3 */{ 0x8,0xc0,0x3244,0x0 },
|
---|
133 | /* 4 */{ 0x10,0x0,0x5488,0x0 },
|
---|
134 | /* 5 */{ 0x20,0x0,0x6910,0x0 },
|
---|
135 | /* 6 */{ 0x0,0x0,0x0,0x0 },
|
---|
136 | /* 7 */{ 0x0,0x0,0x0,0x0 },
|
---|
137 | /* 8 */{ 0x1,0x1,0x1f,0x0 },
|
---|
138 | /* 9 */{ 0x1,0x2,0x1f,0x0 },
|
---|
139 | /* 10 */{ 0x2,0x4,0x1e1,0x0 },
|
---|
140 | /* 11 */{ 0x2,0x8,0x1e1,0x0 },
|
---|
141 | /* 12 */{ 0x4,0x10,0xe22,0x0 },
|
---|
142 | /* 13 */{ 0x4,0x20,0xe22,0x0 },
|
---|
143 | /* 14 */{ 0x8,0x40,0x3244,0x0 },
|
---|
144 | /* 15 */{ 0x8,0x80,0x3244,0x0 },
|
---|
145 | /* 16 */{ 0x3,0xf,0x1ff,0x0 },
|
---|
146 | /* 17 */{ 0x5,0x33,0xe3f,0x0 },
|
---|
147 | /* 18 */{ 0x9,0xc3,0x325f,0x0 },
|
---|
148 | /* 19 */{ 0x11,0x3,0x549f,0x0 },
|
---|
149 | /* 20 */{ 0x21,0x3,0x691f,0x0 },
|
---|
150 | /* 21 */{ 0x6,0x3c,0xfe3,0x0 },
|
---|
151 | /* 22 */{ 0xa,0xcc,0x33e5,0x0 },
|
---|
152 | /* 23 */{ 0x12,0xc,0x55e9,0x0 },
|
---|
153 | /* 24 */{ 0x22,0xc,0x69f1,0x0 },
|
---|
154 | /* 25 */{ 0xc,0xf0,0x3e66,0x0 },
|
---|
155 | /* 26 */{ 0x14,0x30,0x5eaa,0x0 },
|
---|
156 | /* 27 */{ 0x24,0x30,0x6f32,0x0 },
|
---|
157 | /* 28 */{ 0x18,0xc0,0x76cc,0x0 },
|
---|
158 | /* 29 */{ 0x28,0xc0,0x7b54,0x0 },
|
---|
159 | /* 30 */{ 0x30,0x0,0x7d98,0x0 },
|
---|
160 | /* 31 */{ 0x0,0x0,0x0,0x1 },
|
---|
161 | /* 32 */{ 0x0,0x0,0x0,0x2 },
|
---|
162 | /* 33 */{ 0x0,0x0,0x0,0x4 },
|
---|
163 | /* 34 */{ 0x0,0x0,0x0,0x8 },
|
---|
164 | /* 35 */{ 0x0,0x0,0x0,0x10 },
|
---|
165 | /* 36 */{ 0x0,0x0,0x0,0x20 },
|
---|
166 | /* 37 */{ 0x0,0x0,0x0,0x40 },
|
---|
167 | /* 38 */{ 0x0,0x0,0x0,0x80 },
|
---|
168 | };
|
---|
169 | int
|
---|
170 | aliasmap(int class, int regnum)
|
---|
171 | {
|
---|
172 | return amap[regnum][class-1];
|
---|
173 | }
|
---|
174 | static int rmap[NUMCLASS][15] = {
|
---|
175 | { 0, 1, 2, 3, 4, 5, },
|
---|
176 | { 8, 9, 10, 11, 12, 13, 14, 15, },
|
---|
177 | { 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, },
|
---|
178 | { 31, 32, 33, 34, 35, 36, 37, 38, },
|
---|
179 | };
|
---|
180 |
|
---|
181 | int
|
---|
182 | color2reg(int color, int class)
|
---|
183 | {
|
---|
184 | return rmap[class-1][color];
|
---|
185 | }
|
---|
186 | int regK[] = { 0, 6, 8, 15, 8, 0, 0, 0 };
|
---|
187 | int
|
---|
188 | classmask(int class)
|
---|
189 | {
|
---|
190 | if(class == CLASSA) return 0x3f;
|
---|
191 | if(class == CLASSB) return 0xff;
|
---|
192 | if(class == CLASSC) return 0x7fff;
|
---|
193 | if(class == CLASSD) return 0xff;
|
---|
194 | if(class == CLASSE) return 0x0;
|
---|
195 | if(class == CLASSF) return 0x0;
|
---|
196 | return 0x0;
|
---|
197 | }
|
---|
198 | static bittype ovlarr[MAXREGS][1] = {
|
---|
199 | { 0x1f0301, },
|
---|
200 | { 0x1e10c02, },
|
---|
201 | { 0xe223004, },
|
---|
202 | { 0x3244c008, },
|
---|
203 | { 0x54880010, },
|
---|
204 | { 0x69100020, },
|
---|
205 | { 0x40, },
|
---|
206 | { 0x80, },
|
---|
207 | { 0x1f0101, },
|
---|
208 | { 0x1f0201, },
|
---|
209 | { 0x1e10402, },
|
---|
210 | { 0x1e10802, },
|
---|
211 | { 0xe221004, },
|
---|
212 | { 0xe222004, },
|
---|
213 | { 0x32444008, },
|
---|
214 | { 0x32448008, },
|
---|
215 | { 0x1ff0f03, },
|
---|
216 | { 0xe3f3305, },
|
---|
217 | { 0x325fc309, },
|
---|
218 | { 0x549f0311, },
|
---|
219 | { 0x691f0321, },
|
---|
220 | { 0xfe33c06, },
|
---|
221 | { 0x33e5cc0a, },
|
---|
222 | { 0x55e90c12, },
|
---|
223 | { 0x69f10c22, },
|
---|
224 | { 0x3e66f00c, },
|
---|
225 | { 0x5eaa3014, },
|
---|
226 | { 0x6f323024, },
|
---|
227 | { 0x76ccc018, },
|
---|
228 | { 0x7b54c028, },
|
---|
229 | { 0x7d980030, },
|
---|
230 | { 0x80000000, },
|
---|
231 | { 0x1, },
|
---|
232 | { 0x2, },
|
---|
233 | { 0x4, },
|
---|
234 | { 0x8, },
|
---|
235 | { 0x10, },
|
---|
236 | { 0x20, },
|
---|
237 | { 0x40, },
|
---|
238 | };
|
---|
239 | int
|
---|
240 | interferes(int reg1, int reg2)
|
---|
241 | {
|
---|
242 | return (TESTBIT(ovlarr[reg1], reg2)) != 0;
|
---|
243 | }
|
---|