annotate src/share/vm/adlc/archDesc.cpp @ 628:7bb995fbd3c0

Merge
author trims
date Thu, 12 Mar 2009 18:16:36 -0700
parents 0fbdb4381b99 dbbe28fc66b5
children 5fdbe2cdf565
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 //
603
dbbe28fc66b5 6778669: Patch from Red Hat -- fixes compilation errors
twisti
parents: 475
diff changeset
2 // Copyright 1997-2009 Sun Microsystems, Inc. All Rights Reserved.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
3 // DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 //
a61af66fc99e Initial load
duke
parents:
diff changeset
5 // This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 // under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 // published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 //
a61af66fc99e Initial load
duke
parents:
diff changeset
9 // This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 // FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 // version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 // accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 //
a61af66fc99e Initial load
duke
parents:
diff changeset
15 // You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 // 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 // Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 //
a61af66fc99e Initial load
duke
parents:
diff changeset
19 // Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
a61af66fc99e Initial load
duke
parents:
diff changeset
20 // CA 95054 USA or visit www.sun.com if you need additional information or
a61af66fc99e Initial load
duke
parents:
diff changeset
21 // have any questions.
a61af66fc99e Initial load
duke
parents:
diff changeset
22 //
a61af66fc99e Initial load
duke
parents:
diff changeset
23 //
a61af66fc99e Initial load
duke
parents:
diff changeset
24
a61af66fc99e Initial load
duke
parents:
diff changeset
25
a61af66fc99e Initial load
duke
parents:
diff changeset
26 // archDesc.cpp - Internal format for architecture definition
a61af66fc99e Initial load
duke
parents:
diff changeset
27 #include "adlc.hpp"
a61af66fc99e Initial load
duke
parents:
diff changeset
28
a61af66fc99e Initial load
duke
parents:
diff changeset
29 static FILE *errfile = stderr;
a61af66fc99e Initial load
duke
parents:
diff changeset
30
a61af66fc99e Initial load
duke
parents:
diff changeset
31 //--------------------------- utility functions -----------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
32 inline char toUpper(char lower) {
a61af66fc99e Initial load
duke
parents:
diff changeset
33 return (('a' <= lower && lower <= 'z') ? (lower + ('A'-'a')) : lower);
a61af66fc99e Initial load
duke
parents:
diff changeset
34 }
a61af66fc99e Initial load
duke
parents:
diff changeset
35 char *toUpper(const char *str) {
a61af66fc99e Initial load
duke
parents:
diff changeset
36 char *upper = new char[strlen(str)+1];
a61af66fc99e Initial load
duke
parents:
diff changeset
37 char *result = upper;
a61af66fc99e Initial load
duke
parents:
diff changeset
38 const char *end = str + strlen(str);
a61af66fc99e Initial load
duke
parents:
diff changeset
39 for (; str < end; ++str, ++upper) {
a61af66fc99e Initial load
duke
parents:
diff changeset
40 *upper = toUpper(*str);
a61af66fc99e Initial load
duke
parents:
diff changeset
41 }
a61af66fc99e Initial load
duke
parents:
diff changeset
42 *upper = '\0';
a61af66fc99e Initial load
duke
parents:
diff changeset
43 return result;
a61af66fc99e Initial load
duke
parents:
diff changeset
44 }
a61af66fc99e Initial load
duke
parents:
diff changeset
45
a61af66fc99e Initial load
duke
parents:
diff changeset
46 // Utilities to characterize effect statements
a61af66fc99e Initial load
duke
parents:
diff changeset
47 static bool is_def(int usedef) {
a61af66fc99e Initial load
duke
parents:
diff changeset
48 switch(usedef) {
a61af66fc99e Initial load
duke
parents:
diff changeset
49 case Component::DEF:
a61af66fc99e Initial load
duke
parents:
diff changeset
50 case Component::USE_DEF: return true; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
51 }
a61af66fc99e Initial load
duke
parents:
diff changeset
52 return false;
a61af66fc99e Initial load
duke
parents:
diff changeset
53 }
a61af66fc99e Initial load
duke
parents:
diff changeset
54
a61af66fc99e Initial load
duke
parents:
diff changeset
55 static bool is_use(int usedef) {
a61af66fc99e Initial load
duke
parents:
diff changeset
56 switch(usedef) {
a61af66fc99e Initial load
duke
parents:
diff changeset
57 case Component::USE:
a61af66fc99e Initial load
duke
parents:
diff changeset
58 case Component::USE_DEF:
a61af66fc99e Initial load
duke
parents:
diff changeset
59 case Component::USE_KILL: return true; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
60 }
a61af66fc99e Initial load
duke
parents:
diff changeset
61 return false;
a61af66fc99e Initial load
duke
parents:
diff changeset
62 }
a61af66fc99e Initial load
duke
parents:
diff changeset
63
a61af66fc99e Initial load
duke
parents:
diff changeset
64 static bool is_kill(int usedef) {
a61af66fc99e Initial load
duke
parents:
diff changeset
65 switch(usedef) {
a61af66fc99e Initial load
duke
parents:
diff changeset
66 case Component::KILL:
a61af66fc99e Initial load
duke
parents:
diff changeset
67 case Component::USE_KILL: return true; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
68 }
a61af66fc99e Initial load
duke
parents:
diff changeset
69 return false;
a61af66fc99e Initial load
duke
parents:
diff changeset
70 }
a61af66fc99e Initial load
duke
parents:
diff changeset
71
a61af66fc99e Initial load
duke
parents:
diff changeset
72 //---------------------------ChainList Methods-------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
73 ChainList::ChainList() {
a61af66fc99e Initial load
duke
parents:
diff changeset
74 }
a61af66fc99e Initial load
duke
parents:
diff changeset
75
a61af66fc99e Initial load
duke
parents:
diff changeset
76 void ChainList::insert(const char *name, const char *cost, const char *rule) {
a61af66fc99e Initial load
duke
parents:
diff changeset
77 _name.addName(name);
a61af66fc99e Initial load
duke
parents:
diff changeset
78 _cost.addName(cost);
a61af66fc99e Initial load
duke
parents:
diff changeset
79 _rule.addName(rule);
a61af66fc99e Initial load
duke
parents:
diff changeset
80 }
a61af66fc99e Initial load
duke
parents:
diff changeset
81
a61af66fc99e Initial load
duke
parents:
diff changeset
82 bool ChainList::search(const char *name) {
a61af66fc99e Initial load
duke
parents:
diff changeset
83 return _name.search(name);
a61af66fc99e Initial load
duke
parents:
diff changeset
84 }
a61af66fc99e Initial load
duke
parents:
diff changeset
85
a61af66fc99e Initial load
duke
parents:
diff changeset
86 void ChainList::reset() {
a61af66fc99e Initial load
duke
parents:
diff changeset
87 _name.reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
88 _cost.reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
89 _rule.reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
90 }
a61af66fc99e Initial load
duke
parents:
diff changeset
91
a61af66fc99e Initial load
duke
parents:
diff changeset
92 bool ChainList::iter(const char * &name, const char * &cost, const char * &rule) {
a61af66fc99e Initial load
duke
parents:
diff changeset
93 bool notDone = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
94 const char *n = _name.iter();
a61af66fc99e Initial load
duke
parents:
diff changeset
95 const char *c = _cost.iter();
a61af66fc99e Initial load
duke
parents:
diff changeset
96 const char *r = _rule.iter();
a61af66fc99e Initial load
duke
parents:
diff changeset
97
a61af66fc99e Initial load
duke
parents:
diff changeset
98 if (n && c && r) {
a61af66fc99e Initial load
duke
parents:
diff changeset
99 notDone = true;
a61af66fc99e Initial load
duke
parents:
diff changeset
100 name = n;
a61af66fc99e Initial load
duke
parents:
diff changeset
101 cost = c;
a61af66fc99e Initial load
duke
parents:
diff changeset
102 rule = r;
a61af66fc99e Initial load
duke
parents:
diff changeset
103 }
a61af66fc99e Initial load
duke
parents:
diff changeset
104
a61af66fc99e Initial load
duke
parents:
diff changeset
105 return notDone;
a61af66fc99e Initial load
duke
parents:
diff changeset
106 }
a61af66fc99e Initial load
duke
parents:
diff changeset
107
a61af66fc99e Initial load
duke
parents:
diff changeset
108 void ChainList::dump() {
a61af66fc99e Initial load
duke
parents:
diff changeset
109 output(stderr);
a61af66fc99e Initial load
duke
parents:
diff changeset
110 }
a61af66fc99e Initial load
duke
parents:
diff changeset
111
a61af66fc99e Initial load
duke
parents:
diff changeset
112 void ChainList::output(FILE *fp) {
a61af66fc99e Initial load
duke
parents:
diff changeset
113 fprintf(fp, "\nChain Rules: output resets iterator\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
114 const char *cost = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
115 const char *name = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
116 const char *rule = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
117 bool chains_exist = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
118 for(reset(); (iter(name,cost,rule)) == true; ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
119 fprintf(fp, "Chain to <%s> at cost #%s using %s_rule\n",name, cost ? cost : "0", rule);
a61af66fc99e Initial load
duke
parents:
diff changeset
120 // // Check for transitive chain rules
a61af66fc99e Initial load
duke
parents:
diff changeset
121 // Form *form = (Form *)_globalNames[rule];
a61af66fc99e Initial load
duke
parents:
diff changeset
122 // if (form->is_instruction()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
123 // // chain_rule(fp, indent, name, cost, rule);
a61af66fc99e Initial load
duke
parents:
diff changeset
124 // chain_rule(fp, indent, name, cost, rule);
a61af66fc99e Initial load
duke
parents:
diff changeset
125 // }
a61af66fc99e Initial load
duke
parents:
diff changeset
126 }
a61af66fc99e Initial load
duke
parents:
diff changeset
127 reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
128 if( ! chains_exist ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
129 fprintf(fp, "No entries in this ChainList\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
130 }
a61af66fc99e Initial load
duke
parents:
diff changeset
131 }
a61af66fc99e Initial load
duke
parents:
diff changeset
132
a61af66fc99e Initial load
duke
parents:
diff changeset
133
a61af66fc99e Initial load
duke
parents:
diff changeset
134 //---------------------------MatchList Methods-------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
135 bool MatchList::search(const char *opc, const char *res, const char *lch,
a61af66fc99e Initial load
duke
parents:
diff changeset
136 const char *rch, Predicate *pr) {
a61af66fc99e Initial load
duke
parents:
diff changeset
137 bool tmp = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
138 if ((res == _resultStr) || (res && _resultStr && !strcmp(res, _resultStr))) {
a61af66fc99e Initial load
duke
parents:
diff changeset
139 if ((lch == _lchild) || (lch && _lchild && !strcmp(lch, _lchild))) {
a61af66fc99e Initial load
duke
parents:
diff changeset
140 if ((rch == _rchild) || (rch && _rchild && !strcmp(rch, _rchild))) {
a61af66fc99e Initial load
duke
parents:
diff changeset
141 char * predStr = get_pred();
a61af66fc99e Initial load
duke
parents:
diff changeset
142 char * prStr = pr?pr->_pred:NULL;
475
284d0af00d53 6771309: debugging AD files is difficult without #line directives in generated code
jrose
parents: 433
diff changeset
143 if (ADLParser::equivalent_expressions(prStr, predStr)) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
144 return true;
a61af66fc99e Initial load
duke
parents:
diff changeset
145 }
a61af66fc99e Initial load
duke
parents:
diff changeset
146 }
a61af66fc99e Initial load
duke
parents:
diff changeset
147 }
a61af66fc99e Initial load
duke
parents:
diff changeset
148 }
a61af66fc99e Initial load
duke
parents:
diff changeset
149 if (_next) {
a61af66fc99e Initial load
duke
parents:
diff changeset
150 tmp = _next->search(opc, res, lch, rch, pr);
a61af66fc99e Initial load
duke
parents:
diff changeset
151 }
a61af66fc99e Initial load
duke
parents:
diff changeset
152 return tmp;
a61af66fc99e Initial load
duke
parents:
diff changeset
153 }
a61af66fc99e Initial load
duke
parents:
diff changeset
154
a61af66fc99e Initial load
duke
parents:
diff changeset
155
a61af66fc99e Initial load
duke
parents:
diff changeset
156 void MatchList::dump() {
a61af66fc99e Initial load
duke
parents:
diff changeset
157 output(stderr);
a61af66fc99e Initial load
duke
parents:
diff changeset
158 }
a61af66fc99e Initial load
duke
parents:
diff changeset
159
a61af66fc99e Initial load
duke
parents:
diff changeset
160 void MatchList::output(FILE *fp) {
a61af66fc99e Initial load
duke
parents:
diff changeset
161 fprintf(fp, "\nMatchList output is Unimplemented();\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
162 }
a61af66fc99e Initial load
duke
parents:
diff changeset
163
a61af66fc99e Initial load
duke
parents:
diff changeset
164
a61af66fc99e Initial load
duke
parents:
diff changeset
165 //---------------------------ArchDesc Constructor and Destructor-------------
a61af66fc99e Initial load
duke
parents:
diff changeset
166
a61af66fc99e Initial load
duke
parents:
diff changeset
167 ArchDesc::ArchDesc()
a61af66fc99e Initial load
duke
parents:
diff changeset
168 : _globalNames(cmpstr,hashstr, Form::arena),
a61af66fc99e Initial load
duke
parents:
diff changeset
169 _globalDefs(cmpstr,hashstr, Form::arena),
a61af66fc99e Initial load
duke
parents:
diff changeset
170 _preproc_table(cmpstr,hashstr, Form::arena),
a61af66fc99e Initial load
duke
parents:
diff changeset
171 _idealIndex(cmpstr,hashstr, Form::arena),
a61af66fc99e Initial load
duke
parents:
diff changeset
172 _internalOps(cmpstr,hashstr, Form::arena),
a61af66fc99e Initial load
duke
parents:
diff changeset
173 _internalMatch(cmpstr,hashstr, Form::arena),
a61af66fc99e Initial load
duke
parents:
diff changeset
174 _chainRules(cmpstr,hashstr, Form::arena),
a61af66fc99e Initial load
duke
parents:
diff changeset
175 _cisc_spill_operand(NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
176
a61af66fc99e Initial load
duke
parents:
diff changeset
177 // Initialize the opcode to MatchList table with NULLs
a61af66fc99e Initial load
duke
parents:
diff changeset
178 for( int i=0; i<_last_opcode; ++i ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
179 _mlistab[i] = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
180 }
a61af66fc99e Initial load
duke
parents:
diff changeset
181
a61af66fc99e Initial load
duke
parents:
diff changeset
182 // Set-up the global tables
a61af66fc99e Initial load
duke
parents:
diff changeset
183 initKeywords(_globalNames); // Initialize the Name Table with keywords
a61af66fc99e Initial load
duke
parents:
diff changeset
184
a61af66fc99e Initial load
duke
parents:
diff changeset
185 // Prime user-defined types with predefined types: Set, RegI, RegF, ...
a61af66fc99e Initial load
duke
parents:
diff changeset
186 initBaseOpTypes();
a61af66fc99e Initial load
duke
parents:
diff changeset
187
a61af66fc99e Initial load
duke
parents:
diff changeset
188 // Initialize flags & counters
a61af66fc99e Initial load
duke
parents:
diff changeset
189 _TotalLines = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
190 _no_output = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
191 _quiet_mode = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
192 _disable_warnings = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
193 _dfa_debug = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
194 _dfa_small = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
195 _adl_debug = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
196 _adlocation_debug = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
197 _internalOpCounter = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
198 _cisc_spill_debug = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
199 _short_branch_debug = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
200
a61af66fc99e Initial load
duke
parents:
diff changeset
201 // Initialize match rule flags
a61af66fc99e Initial load
duke
parents:
diff changeset
202 for (int i = 0; i < _last_opcode; i++) {
a61af66fc99e Initial load
duke
parents:
diff changeset
203 _has_match_rule[i] = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
204 }
a61af66fc99e Initial load
duke
parents:
diff changeset
205
a61af66fc99e Initial load
duke
parents:
diff changeset
206 // Error/Warning Counts
a61af66fc99e Initial load
duke
parents:
diff changeset
207 _syntax_errs = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
208 _semantic_errs = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
209 _warnings = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
210 _internal_errs = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
211
a61af66fc99e Initial load
duke
parents:
diff changeset
212 // Initialize I/O Files
a61af66fc99e Initial load
duke
parents:
diff changeset
213 _ADL_file._name = NULL; _ADL_file._fp = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
214 // Machine dependent output files
433
c1345e85f901 6767659: Conversion from i486 to x86 missed some entries in makefiles
kvn
parents: 196
diff changeset
215 _DFA_file._name = NULL; _DFA_file._fp = NULL;
c1345e85f901 6767659: Conversion from i486 to x86 missed some entries in makefiles
kvn
parents: 196
diff changeset
216 _HPP_file._name = NULL; _HPP_file._fp = NULL;
c1345e85f901 6767659: Conversion from i486 to x86 missed some entries in makefiles
kvn
parents: 196
diff changeset
217 _CPP_file._name = NULL; _CPP_file._fp = NULL;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
218 _bug_file._name = "bugs.out"; _bug_file._fp = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
219
a61af66fc99e Initial load
duke
parents:
diff changeset
220 // Initialize Register & Pipeline Form Pointers
a61af66fc99e Initial load
duke
parents:
diff changeset
221 _register = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
222 _encode = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
223 _pipeline = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
224 }
a61af66fc99e Initial load
duke
parents:
diff changeset
225
a61af66fc99e Initial load
duke
parents:
diff changeset
226 ArchDesc::~ArchDesc() {
a61af66fc99e Initial load
duke
parents:
diff changeset
227 // Clean-up and quit
a61af66fc99e Initial load
duke
parents:
diff changeset
228
a61af66fc99e Initial load
duke
parents:
diff changeset
229 }
a61af66fc99e Initial load
duke
parents:
diff changeset
230
a61af66fc99e Initial load
duke
parents:
diff changeset
231 //---------------------------ArchDesc methods: Public ----------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
232 // Store forms according to type
a61af66fc99e Initial load
duke
parents:
diff changeset
233 void ArchDesc::addForm(PreHeaderForm *ptr) { _pre_header.addForm(ptr); };
a61af66fc99e Initial load
duke
parents:
diff changeset
234 void ArchDesc::addForm(HeaderForm *ptr) { _header.addForm(ptr); };
a61af66fc99e Initial load
duke
parents:
diff changeset
235 void ArchDesc::addForm(SourceForm *ptr) { _source.addForm(ptr); };
a61af66fc99e Initial load
duke
parents:
diff changeset
236 void ArchDesc::addForm(EncodeForm *ptr) { _encode = ptr; };
a61af66fc99e Initial load
duke
parents:
diff changeset
237 void ArchDesc::addForm(InstructForm *ptr) { _instructions.addForm(ptr); };
a61af66fc99e Initial load
duke
parents:
diff changeset
238 void ArchDesc::addForm(MachNodeForm *ptr) { _machnodes.addForm(ptr); };
a61af66fc99e Initial load
duke
parents:
diff changeset
239 void ArchDesc::addForm(OperandForm *ptr) { _operands.addForm(ptr); };
a61af66fc99e Initial load
duke
parents:
diff changeset
240 void ArchDesc::addForm(OpClassForm *ptr) { _opclass.addForm(ptr); };
a61af66fc99e Initial load
duke
parents:
diff changeset
241 void ArchDesc::addForm(AttributeForm *ptr) { _attributes.addForm(ptr); };
a61af66fc99e Initial load
duke
parents:
diff changeset
242 void ArchDesc::addForm(RegisterForm *ptr) { _register = ptr; };
a61af66fc99e Initial load
duke
parents:
diff changeset
243 void ArchDesc::addForm(FrameForm *ptr) { _frame = ptr; };
a61af66fc99e Initial load
duke
parents:
diff changeset
244 void ArchDesc::addForm(PipelineForm *ptr) { _pipeline = ptr; };
a61af66fc99e Initial load
duke
parents:
diff changeset
245
a61af66fc99e Initial load
duke
parents:
diff changeset
246 // Build MatchList array and construct MatchLists
a61af66fc99e Initial load
duke
parents:
diff changeset
247 void ArchDesc::generateMatchLists() {
a61af66fc99e Initial load
duke
parents:
diff changeset
248 // Call inspection routines to populate array
a61af66fc99e Initial load
duke
parents:
diff changeset
249 inspectOperands();
a61af66fc99e Initial load
duke
parents:
diff changeset
250 inspectInstructions();
a61af66fc99e Initial load
duke
parents:
diff changeset
251 }
a61af66fc99e Initial load
duke
parents:
diff changeset
252
a61af66fc99e Initial load
duke
parents:
diff changeset
253 // Build MatchList structures for operands
a61af66fc99e Initial load
duke
parents:
diff changeset
254 void ArchDesc::inspectOperands() {
a61af66fc99e Initial load
duke
parents:
diff changeset
255
a61af66fc99e Initial load
duke
parents:
diff changeset
256 // Iterate through all operands
a61af66fc99e Initial load
duke
parents:
diff changeset
257 _operands.reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
258 OperandForm *op;
a61af66fc99e Initial load
duke
parents:
diff changeset
259 for( ; (op = (OperandForm*)_operands.iter()) != NULL;) {
a61af66fc99e Initial load
duke
parents:
diff changeset
260 // Construct list of top-level operands (components)
a61af66fc99e Initial load
duke
parents:
diff changeset
261 op->build_components();
a61af66fc99e Initial load
duke
parents:
diff changeset
262
a61af66fc99e Initial load
duke
parents:
diff changeset
263 // Ensure that match field is defined.
a61af66fc99e Initial load
duke
parents:
diff changeset
264 if ( op->_matrule == NULL ) continue;
a61af66fc99e Initial load
duke
parents:
diff changeset
265
a61af66fc99e Initial load
duke
parents:
diff changeset
266 // Type check match rules
a61af66fc99e Initial load
duke
parents:
diff changeset
267 check_optype(op->_matrule);
a61af66fc99e Initial load
duke
parents:
diff changeset
268
a61af66fc99e Initial load
duke
parents:
diff changeset
269 // Construct chain rules
a61af66fc99e Initial load
duke
parents:
diff changeset
270 build_chain_rule(op);
a61af66fc99e Initial load
duke
parents:
diff changeset
271
a61af66fc99e Initial load
duke
parents:
diff changeset
272 MatchRule &mrule = *op->_matrule;
a61af66fc99e Initial load
duke
parents:
diff changeset
273 Predicate *pred = op->_predicate;
a61af66fc99e Initial load
duke
parents:
diff changeset
274
a61af66fc99e Initial load
duke
parents:
diff changeset
275 // Grab the machine type of the operand
a61af66fc99e Initial load
duke
parents:
diff changeset
276 const char *rootOp = op->_ident;
a61af66fc99e Initial load
duke
parents:
diff changeset
277 mrule._machType = rootOp;
a61af66fc99e Initial load
duke
parents:
diff changeset
278
a61af66fc99e Initial load
duke
parents:
diff changeset
279 // Check for special cases
a61af66fc99e Initial load
duke
parents:
diff changeset
280 if (strcmp(rootOp,"Universe")==0) continue;
a61af66fc99e Initial load
duke
parents:
diff changeset
281 if (strcmp(rootOp,"label")==0) continue;
a61af66fc99e Initial load
duke
parents:
diff changeset
282 // !!!!! !!!!!
a61af66fc99e Initial load
duke
parents:
diff changeset
283 assert( strcmp(rootOp,"sReg") != 0, "Disable untyped 'sReg'");
a61af66fc99e Initial load
duke
parents:
diff changeset
284 if (strcmp(rootOp,"sRegI")==0) continue;
a61af66fc99e Initial load
duke
parents:
diff changeset
285 if (strcmp(rootOp,"sRegP")==0) continue;
a61af66fc99e Initial load
duke
parents:
diff changeset
286 if (strcmp(rootOp,"sRegF")==0) continue;
a61af66fc99e Initial load
duke
parents:
diff changeset
287 if (strcmp(rootOp,"sRegD")==0) continue;
a61af66fc99e Initial load
duke
parents:
diff changeset
288 if (strcmp(rootOp,"sRegL")==0) continue;
a61af66fc99e Initial load
duke
parents:
diff changeset
289
a61af66fc99e Initial load
duke
parents:
diff changeset
290 // Cost for this match
a61af66fc99e Initial load
duke
parents:
diff changeset
291 const char *costStr = op->cost();
a61af66fc99e Initial load
duke
parents:
diff changeset
292 const char *defaultCost =
a61af66fc99e Initial load
duke
parents:
diff changeset
293 ((AttributeForm*)_globalNames[AttributeForm::_op_cost])->_attrdef;
a61af66fc99e Initial load
duke
parents:
diff changeset
294 const char *cost = costStr? costStr : defaultCost;
a61af66fc99e Initial load
duke
parents:
diff changeset
295
a61af66fc99e Initial load
duke
parents:
diff changeset
296 // Find result type for match.
a61af66fc99e Initial load
duke
parents:
diff changeset
297 const char *result = op->reduce_result();
a61af66fc99e Initial load
duke
parents:
diff changeset
298 bool has_root = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
299
a61af66fc99e Initial load
duke
parents:
diff changeset
300 // Construct a MatchList for this entry
a61af66fc99e Initial load
duke
parents:
diff changeset
301 buildMatchList(op->_matrule, result, rootOp, pred, cost);
a61af66fc99e Initial load
duke
parents:
diff changeset
302 }
a61af66fc99e Initial load
duke
parents:
diff changeset
303 }
a61af66fc99e Initial load
duke
parents:
diff changeset
304
a61af66fc99e Initial load
duke
parents:
diff changeset
305 // Build MatchList structures for instructions
a61af66fc99e Initial load
duke
parents:
diff changeset
306 void ArchDesc::inspectInstructions() {
a61af66fc99e Initial load
duke
parents:
diff changeset
307
a61af66fc99e Initial load
duke
parents:
diff changeset
308 // Iterate through all instructions
a61af66fc99e Initial load
duke
parents:
diff changeset
309 _instructions.reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
310 InstructForm *instr;
a61af66fc99e Initial load
duke
parents:
diff changeset
311 for( ; (instr = (InstructForm*)_instructions.iter()) != NULL; ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
312 // Construct list of top-level operands (components)
a61af66fc99e Initial load
duke
parents:
diff changeset
313 instr->build_components();
a61af66fc99e Initial load
duke
parents:
diff changeset
314
a61af66fc99e Initial load
duke
parents:
diff changeset
315 // Ensure that match field is defined.
a61af66fc99e Initial load
duke
parents:
diff changeset
316 if ( instr->_matrule == NULL ) continue;
a61af66fc99e Initial load
duke
parents:
diff changeset
317
a61af66fc99e Initial load
duke
parents:
diff changeset
318 MatchRule &mrule = *instr->_matrule;
a61af66fc99e Initial load
duke
parents:
diff changeset
319 Predicate *pred = instr->build_predicate();
a61af66fc99e Initial load
duke
parents:
diff changeset
320
a61af66fc99e Initial load
duke
parents:
diff changeset
321 // Grab the machine type of the operand
a61af66fc99e Initial load
duke
parents:
diff changeset
322 const char *rootOp = instr->_ident;
a61af66fc99e Initial load
duke
parents:
diff changeset
323 mrule._machType = rootOp;
a61af66fc99e Initial load
duke
parents:
diff changeset
324
a61af66fc99e Initial load
duke
parents:
diff changeset
325 // Cost for this match
a61af66fc99e Initial load
duke
parents:
diff changeset
326 const char *costStr = instr->cost();
a61af66fc99e Initial load
duke
parents:
diff changeset
327 const char *defaultCost =
a61af66fc99e Initial load
duke
parents:
diff changeset
328 ((AttributeForm*)_globalNames[AttributeForm::_ins_cost])->_attrdef;
a61af66fc99e Initial load
duke
parents:
diff changeset
329 const char *cost = costStr? costStr : defaultCost;
a61af66fc99e Initial load
duke
parents:
diff changeset
330
a61af66fc99e Initial load
duke
parents:
diff changeset
331 // Find result type for match
a61af66fc99e Initial load
duke
parents:
diff changeset
332 const char *result = instr->reduce_result();
a61af66fc99e Initial load
duke
parents:
diff changeset
333
a61af66fc99e Initial load
duke
parents:
diff changeset
334 Attribute *attr = instr->_attribs;
a61af66fc99e Initial load
duke
parents:
diff changeset
335 while (attr != NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
336 if (strcmp(attr->_ident,"ins_short_branch") == 0 &&
a61af66fc99e Initial load
duke
parents:
diff changeset
337 attr->int_val(*this) != 0) {
a61af66fc99e Initial load
duke
parents:
diff changeset
338 instr->set_short_branch(true);
a61af66fc99e Initial load
duke
parents:
diff changeset
339 } else if (strcmp(attr->_ident,"ins_alignment") == 0 &&
a61af66fc99e Initial load
duke
parents:
diff changeset
340 attr->int_val(*this) != 0) {
a61af66fc99e Initial load
duke
parents:
diff changeset
341 instr->set_alignment(attr->int_val(*this));
a61af66fc99e Initial load
duke
parents:
diff changeset
342 }
a61af66fc99e Initial load
duke
parents:
diff changeset
343 attr = (Attribute *)attr->_next;
a61af66fc99e Initial load
duke
parents:
diff changeset
344 }
a61af66fc99e Initial load
duke
parents:
diff changeset
345
a61af66fc99e Initial load
duke
parents:
diff changeset
346 if (!instr->is_short_branch()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
347 buildMatchList(instr->_matrule, result, mrule._machType, pred, cost);
a61af66fc99e Initial load
duke
parents:
diff changeset
348 }
a61af66fc99e Initial load
duke
parents:
diff changeset
349 }
a61af66fc99e Initial load
duke
parents:
diff changeset
350 }
a61af66fc99e Initial load
duke
parents:
diff changeset
351
a61af66fc99e Initial load
duke
parents:
diff changeset
352 static int setsResult(MatchRule &mrule) {
a61af66fc99e Initial load
duke
parents:
diff changeset
353 if (strcmp(mrule._name,"Set") == 0) return 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
354 return 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
355 }
a61af66fc99e Initial load
duke
parents:
diff changeset
356
a61af66fc99e Initial load
duke
parents:
diff changeset
357 const char *ArchDesc::getMatchListIndex(MatchRule &mrule) {
a61af66fc99e Initial load
duke
parents:
diff changeset
358 if (setsResult(mrule)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
359 // right child
a61af66fc99e Initial load
duke
parents:
diff changeset
360 return mrule._rChild->_opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
361 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
362 // first entry
a61af66fc99e Initial load
duke
parents:
diff changeset
363 return mrule._opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
364 }
a61af66fc99e Initial load
duke
parents:
diff changeset
365 }
a61af66fc99e Initial load
duke
parents:
diff changeset
366
a61af66fc99e Initial load
duke
parents:
diff changeset
367
a61af66fc99e Initial load
duke
parents:
diff changeset
368 //------------------------------result of reduction----------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
369
a61af66fc99e Initial load
duke
parents:
diff changeset
370
a61af66fc99e Initial load
duke
parents:
diff changeset
371 //------------------------------left reduction---------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
372 // Return the left reduction associated with an internal name
a61af66fc99e Initial load
duke
parents:
diff changeset
373 const char *ArchDesc::reduceLeft(char *internalName) {
a61af66fc99e Initial load
duke
parents:
diff changeset
374 const char *left = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
375 MatchNode *mnode = (MatchNode*)_internalMatch[internalName];
a61af66fc99e Initial load
duke
parents:
diff changeset
376 if (mnode->_lChild) {
a61af66fc99e Initial load
duke
parents:
diff changeset
377 mnode = mnode->_lChild;
a61af66fc99e Initial load
duke
parents:
diff changeset
378 left = mnode->_internalop ? mnode->_internalop : mnode->_opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
379 }
a61af66fc99e Initial load
duke
parents:
diff changeset
380 return left;
a61af66fc99e Initial load
duke
parents:
diff changeset
381 }
a61af66fc99e Initial load
duke
parents:
diff changeset
382
a61af66fc99e Initial load
duke
parents:
diff changeset
383
a61af66fc99e Initial load
duke
parents:
diff changeset
384 //------------------------------right reduction--------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
385 const char *ArchDesc::reduceRight(char *internalName) {
a61af66fc99e Initial load
duke
parents:
diff changeset
386 const char *right = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
387 MatchNode *mnode = (MatchNode*)_internalMatch[internalName];
a61af66fc99e Initial load
duke
parents:
diff changeset
388 if (mnode->_rChild) {
a61af66fc99e Initial load
duke
parents:
diff changeset
389 mnode = mnode->_rChild;
a61af66fc99e Initial load
duke
parents:
diff changeset
390 right = mnode->_internalop ? mnode->_internalop : mnode->_opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
391 }
a61af66fc99e Initial load
duke
parents:
diff changeset
392 return right;
a61af66fc99e Initial load
duke
parents:
diff changeset
393 }
a61af66fc99e Initial load
duke
parents:
diff changeset
394
a61af66fc99e Initial load
duke
parents:
diff changeset
395
a61af66fc99e Initial load
duke
parents:
diff changeset
396 //------------------------------check_optype-----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
397 void ArchDesc::check_optype(MatchRule *mrule) {
a61af66fc99e Initial load
duke
parents:
diff changeset
398 MatchRule *rule = mrule;
a61af66fc99e Initial load
duke
parents:
diff changeset
399
a61af66fc99e Initial load
duke
parents:
diff changeset
400 // !!!!!
a61af66fc99e Initial load
duke
parents:
diff changeset
401 // // Cycle through the list of match rules
a61af66fc99e Initial load
duke
parents:
diff changeset
402 // while(mrule) {
a61af66fc99e Initial load
duke
parents:
diff changeset
403 // // Check for a filled in type field
a61af66fc99e Initial load
duke
parents:
diff changeset
404 // if (mrule->_opType == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
405 // const Form *form = operands[_result];
a61af66fc99e Initial load
duke
parents:
diff changeset
406 // OpClassForm *opcForm = form ? form->is_opclass() : NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
407 // assert(opcForm != NULL, "Match Rule contains invalid operand name.");
a61af66fc99e Initial load
duke
parents:
diff changeset
408 // }
a61af66fc99e Initial load
duke
parents:
diff changeset
409 // char *opType = opcForm->_ident;
a61af66fc99e Initial load
duke
parents:
diff changeset
410 // }
a61af66fc99e Initial load
duke
parents:
diff changeset
411 }
a61af66fc99e Initial load
duke
parents:
diff changeset
412
a61af66fc99e Initial load
duke
parents:
diff changeset
413 //------------------------------add_chain_rule_entry--------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
414 void ArchDesc::add_chain_rule_entry(const char *src, const char *cost,
a61af66fc99e Initial load
duke
parents:
diff changeset
415 const char *result) {
a61af66fc99e Initial load
duke
parents:
diff changeset
416 // Look-up the operation in chain rule table
a61af66fc99e Initial load
duke
parents:
diff changeset
417 ChainList *lst = (ChainList *)_chainRules[src];
a61af66fc99e Initial load
duke
parents:
diff changeset
418 if (lst == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
419 lst = new ChainList();
a61af66fc99e Initial load
duke
parents:
diff changeset
420 _chainRules.Insert(src, lst);
a61af66fc99e Initial load
duke
parents:
diff changeset
421 }
a61af66fc99e Initial load
duke
parents:
diff changeset
422 if (!lst->search(result)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
423 if (cost == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
424 cost = ((AttributeForm*)_globalNames[AttributeForm::_op_cost])->_attrdef;
a61af66fc99e Initial load
duke
parents:
diff changeset
425 }
a61af66fc99e Initial load
duke
parents:
diff changeset
426 lst->insert(result, cost, result);
a61af66fc99e Initial load
duke
parents:
diff changeset
427 }
a61af66fc99e Initial load
duke
parents:
diff changeset
428 }
a61af66fc99e Initial load
duke
parents:
diff changeset
429
a61af66fc99e Initial load
duke
parents:
diff changeset
430 //------------------------------build_chain_rule-------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
431 void ArchDesc::build_chain_rule(OperandForm *oper) {
a61af66fc99e Initial load
duke
parents:
diff changeset
432 MatchRule *rule;
a61af66fc99e Initial load
duke
parents:
diff changeset
433
a61af66fc99e Initial load
duke
parents:
diff changeset
434 // Check for chain rules here
a61af66fc99e Initial load
duke
parents:
diff changeset
435 // If this is only a chain rule
a61af66fc99e Initial load
duke
parents:
diff changeset
436 if ((oper->_matrule) && (oper->_matrule->_lChild == NULL) &&
a61af66fc99e Initial load
duke
parents:
diff changeset
437 (oper->_matrule->_rChild == NULL)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
438
603
dbbe28fc66b5 6778669: Patch from Red Hat -- fixes compilation errors
twisti
parents: 475
diff changeset
439 {
dbbe28fc66b5 6778669: Patch from Red Hat -- fixes compilation errors
twisti
parents: 475
diff changeset
440 const Form *form = _globalNames[oper->_matrule->_opType];
dbbe28fc66b5 6778669: Patch from Red Hat -- fixes compilation errors
twisti
parents: 475
diff changeset
441 if ((form) && form->is_operand() &&
dbbe28fc66b5 6778669: Patch from Red Hat -- fixes compilation errors
twisti
parents: 475
diff changeset
442 (form->ideal_only() == false)) {
dbbe28fc66b5 6778669: Patch from Red Hat -- fixes compilation errors
twisti
parents: 475
diff changeset
443 add_chain_rule_entry(oper->_matrule->_opType, oper->cost(), oper->_ident);
dbbe28fc66b5 6778669: Patch from Red Hat -- fixes compilation errors
twisti
parents: 475
diff changeset
444 }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
445 }
a61af66fc99e Initial load
duke
parents:
diff changeset
446 // Check for additional chain rules
a61af66fc99e Initial load
duke
parents:
diff changeset
447 if (oper->_matrule->_next) {
a61af66fc99e Initial load
duke
parents:
diff changeset
448 rule = oper->_matrule;
a61af66fc99e Initial load
duke
parents:
diff changeset
449 do {
a61af66fc99e Initial load
duke
parents:
diff changeset
450 rule = rule->_next;
a61af66fc99e Initial load
duke
parents:
diff changeset
451 // Any extra match rules after the first must be chain rules
a61af66fc99e Initial load
duke
parents:
diff changeset
452 const Form *form = _globalNames[rule->_opType];
a61af66fc99e Initial load
duke
parents:
diff changeset
453 if ((form) && form->is_operand() &&
a61af66fc99e Initial load
duke
parents:
diff changeset
454 (form->ideal_only() == false)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
455 add_chain_rule_entry(rule->_opType, oper->cost(), oper->_ident);
a61af66fc99e Initial load
duke
parents:
diff changeset
456 }
a61af66fc99e Initial load
duke
parents:
diff changeset
457 } while(rule->_next != NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
458 }
a61af66fc99e Initial load
duke
parents:
diff changeset
459 }
a61af66fc99e Initial load
duke
parents:
diff changeset
460 else if ((oper->_matrule) && (oper->_matrule->_next)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
461 // Regardles of whether the first matchrule is a chain rule, check the list
a61af66fc99e Initial load
duke
parents:
diff changeset
462 rule = oper->_matrule;
a61af66fc99e Initial load
duke
parents:
diff changeset
463 do {
a61af66fc99e Initial load
duke
parents:
diff changeset
464 rule = rule->_next;
a61af66fc99e Initial load
duke
parents:
diff changeset
465 // Any extra match rules after the first must be chain rules
a61af66fc99e Initial load
duke
parents:
diff changeset
466 const Form *form = _globalNames[rule->_opType];
a61af66fc99e Initial load
duke
parents:
diff changeset
467 if ((form) && form->is_operand() &&
a61af66fc99e Initial load
duke
parents:
diff changeset
468 (form->ideal_only() == false)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
469 assert( oper->cost(), "This case expects NULL cost, not default cost");
a61af66fc99e Initial load
duke
parents:
diff changeset
470 add_chain_rule_entry(rule->_opType, oper->cost(), oper->_ident);
a61af66fc99e Initial load
duke
parents:
diff changeset
471 }
a61af66fc99e Initial load
duke
parents:
diff changeset
472 } while(rule->_next != NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
473 }
a61af66fc99e Initial load
duke
parents:
diff changeset
474
a61af66fc99e Initial load
duke
parents:
diff changeset
475 }
a61af66fc99e Initial load
duke
parents:
diff changeset
476
a61af66fc99e Initial load
duke
parents:
diff changeset
477 //------------------------------buildMatchList---------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
478 // operands and instructions provide the result
a61af66fc99e Initial load
duke
parents:
diff changeset
479 void ArchDesc::buildMatchList(MatchRule *mrule, const char *resultStr,
a61af66fc99e Initial load
duke
parents:
diff changeset
480 const char *rootOp, Predicate *pred,
a61af66fc99e Initial load
duke
parents:
diff changeset
481 const char *cost) {
a61af66fc99e Initial load
duke
parents:
diff changeset
482 const char *leftstr, *rightstr;
a61af66fc99e Initial load
duke
parents:
diff changeset
483 MatchNode *mnode;
a61af66fc99e Initial load
duke
parents:
diff changeset
484
a61af66fc99e Initial load
duke
parents:
diff changeset
485 leftstr = rightstr = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
486 // Check for chain rule, and do not generate a match list for it
a61af66fc99e Initial load
duke
parents:
diff changeset
487 if ( mrule->is_chain_rule(_globalNames) ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
488 return;
a61af66fc99e Initial load
duke
parents:
diff changeset
489 }
a61af66fc99e Initial load
duke
parents:
diff changeset
490
a61af66fc99e Initial load
duke
parents:
diff changeset
491 // Identify index position among ideal operands
a61af66fc99e Initial load
duke
parents:
diff changeset
492 intptr_t index = _last_opcode;
a61af66fc99e Initial load
duke
parents:
diff changeset
493 const char *indexStr = getMatchListIndex(*mrule);
a61af66fc99e Initial load
duke
parents:
diff changeset
494 index = (intptr_t)_idealIndex[indexStr];
a61af66fc99e Initial load
duke
parents:
diff changeset
495 if (index == 0) {
a61af66fc99e Initial load
duke
parents:
diff changeset
496 fprintf(stderr, "Ideal node missing: %s\n", indexStr);
a61af66fc99e Initial load
duke
parents:
diff changeset
497 assert(index != 0, "Failed lookup of ideal node\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
498 }
a61af66fc99e Initial load
duke
parents:
diff changeset
499
a61af66fc99e Initial load
duke
parents:
diff changeset
500 // Check that this will be placed appropriately in the DFA
a61af66fc99e Initial load
duke
parents:
diff changeset
501 if (index >= _last_opcode) {
a61af66fc99e Initial load
duke
parents:
diff changeset
502 fprintf(stderr, "Invalid match rule %s <-- ( %s )\n",
a61af66fc99e Initial load
duke
parents:
diff changeset
503 resultStr ? resultStr : " ",
a61af66fc99e Initial load
duke
parents:
diff changeset
504 rootOp ? rootOp : " ");
a61af66fc99e Initial load
duke
parents:
diff changeset
505 assert(index < _last_opcode, "Matching item not in ideal graph\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
506 return;
a61af66fc99e Initial load
duke
parents:
diff changeset
507 }
a61af66fc99e Initial load
duke
parents:
diff changeset
508
a61af66fc99e Initial load
duke
parents:
diff changeset
509
a61af66fc99e Initial load
duke
parents:
diff changeset
510 // Walk the MatchRule, generating MatchList entries for each level
a61af66fc99e Initial load
duke
parents:
diff changeset
511 // of the rule (each nesting of parentheses)
a61af66fc99e Initial load
duke
parents:
diff changeset
512 // Check for "Set"
a61af66fc99e Initial load
duke
parents:
diff changeset
513 if (!strcmp(mrule->_opType, "Set")) {
a61af66fc99e Initial load
duke
parents:
diff changeset
514 mnode = mrule->_rChild;
a61af66fc99e Initial load
duke
parents:
diff changeset
515 buildMList(mnode, rootOp, resultStr, pred, cost);
a61af66fc99e Initial load
duke
parents:
diff changeset
516 return;
a61af66fc99e Initial load
duke
parents:
diff changeset
517 }
a61af66fc99e Initial load
duke
parents:
diff changeset
518 // Build MatchLists for children
a61af66fc99e Initial load
duke
parents:
diff changeset
519 // Check each child for an internal operand name, and use that name
a61af66fc99e Initial load
duke
parents:
diff changeset
520 // for the parent's matchlist entry if it exists
a61af66fc99e Initial load
duke
parents:
diff changeset
521 mnode = mrule->_lChild;
a61af66fc99e Initial load
duke
parents:
diff changeset
522 if (mnode) {
a61af66fc99e Initial load
duke
parents:
diff changeset
523 buildMList(mnode, NULL, NULL, NULL, NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
524 leftstr = mnode->_internalop ? mnode->_internalop : mnode->_opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
525 }
a61af66fc99e Initial load
duke
parents:
diff changeset
526 mnode = mrule->_rChild;
a61af66fc99e Initial load
duke
parents:
diff changeset
527 if (mnode) {
a61af66fc99e Initial load
duke
parents:
diff changeset
528 buildMList(mnode, NULL, NULL, NULL, NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
529 rightstr = mnode->_internalop ? mnode->_internalop : mnode->_opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
530 }
a61af66fc99e Initial load
duke
parents:
diff changeset
531 // Search for an identical matchlist entry already on the list
a61af66fc99e Initial load
duke
parents:
diff changeset
532 if ((_mlistab[index] == NULL) ||
a61af66fc99e Initial load
duke
parents:
diff changeset
533 (_mlistab[index] &&
a61af66fc99e Initial load
duke
parents:
diff changeset
534 !_mlistab[index]->search(rootOp, resultStr, leftstr, rightstr, pred))) {
a61af66fc99e Initial load
duke
parents:
diff changeset
535 // Place this match rule at front of list
a61af66fc99e Initial load
duke
parents:
diff changeset
536 MatchList *mList =
a61af66fc99e Initial load
duke
parents:
diff changeset
537 new MatchList(_mlistab[index], pred, cost,
a61af66fc99e Initial load
duke
parents:
diff changeset
538 rootOp, resultStr, leftstr, rightstr);
a61af66fc99e Initial load
duke
parents:
diff changeset
539 _mlistab[index] = mList;
a61af66fc99e Initial load
duke
parents:
diff changeset
540 }
a61af66fc99e Initial load
duke
parents:
diff changeset
541 }
a61af66fc99e Initial load
duke
parents:
diff changeset
542
a61af66fc99e Initial load
duke
parents:
diff changeset
543 // Recursive call for construction of match lists
a61af66fc99e Initial load
duke
parents:
diff changeset
544 void ArchDesc::buildMList(MatchNode *node, const char *rootOp,
a61af66fc99e Initial load
duke
parents:
diff changeset
545 const char *resultOp, Predicate *pred,
a61af66fc99e Initial load
duke
parents:
diff changeset
546 const char *cost) {
a61af66fc99e Initial load
duke
parents:
diff changeset
547 const char *leftstr, *rightstr;
a61af66fc99e Initial load
duke
parents:
diff changeset
548 const char *resultop;
a61af66fc99e Initial load
duke
parents:
diff changeset
549 const char *opcode;
a61af66fc99e Initial load
duke
parents:
diff changeset
550 MatchNode *mnode;
a61af66fc99e Initial load
duke
parents:
diff changeset
551 Form *form;
a61af66fc99e Initial load
duke
parents:
diff changeset
552
a61af66fc99e Initial load
duke
parents:
diff changeset
553 leftstr = rightstr = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
554 // Do not process leaves of the Match Tree if they are not ideal
a61af66fc99e Initial load
duke
parents:
diff changeset
555 if ((node) && (node->_lChild == NULL) && (node->_rChild == NULL) &&
a61af66fc99e Initial load
duke
parents:
diff changeset
556 ((form = (Form *)_globalNames[node->_opType]) != NULL) &&
a61af66fc99e Initial load
duke
parents:
diff changeset
557 (!form->ideal_only())) {
a61af66fc99e Initial load
duke
parents:
diff changeset
558 return;
a61af66fc99e Initial load
duke
parents:
diff changeset
559 }
a61af66fc99e Initial load
duke
parents:
diff changeset
560
a61af66fc99e Initial load
duke
parents:
diff changeset
561 // Identify index position among ideal operands
a61af66fc99e Initial load
duke
parents:
diff changeset
562 intptr_t index = _last_opcode;
a61af66fc99e Initial load
duke
parents:
diff changeset
563 const char *indexStr = node ? node->_opType : (char *) " ";
a61af66fc99e Initial load
duke
parents:
diff changeset
564 index = (intptr_t)_idealIndex[indexStr];
a61af66fc99e Initial load
duke
parents:
diff changeset
565 if (index == 0) {
a61af66fc99e Initial load
duke
parents:
diff changeset
566 fprintf(stderr, "error: operand \"%s\" not found\n", indexStr);
a61af66fc99e Initial load
duke
parents:
diff changeset
567 assert(0, "fatal error");
a61af66fc99e Initial load
duke
parents:
diff changeset
568 }
a61af66fc99e Initial load
duke
parents:
diff changeset
569
a61af66fc99e Initial load
duke
parents:
diff changeset
570 // Build MatchLists for children
a61af66fc99e Initial load
duke
parents:
diff changeset
571 // Check each child for an internal operand name, and use that name
a61af66fc99e Initial load
duke
parents:
diff changeset
572 // for the parent's matchlist entry if it exists
a61af66fc99e Initial load
duke
parents:
diff changeset
573 mnode = node->_lChild;
a61af66fc99e Initial load
duke
parents:
diff changeset
574 if (mnode) {
a61af66fc99e Initial load
duke
parents:
diff changeset
575 buildMList(mnode, NULL, NULL, NULL, NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
576 leftstr = mnode->_internalop ? mnode->_internalop : mnode->_opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
577 }
a61af66fc99e Initial load
duke
parents:
diff changeset
578 mnode = node->_rChild;
a61af66fc99e Initial load
duke
parents:
diff changeset
579 if (mnode) {
a61af66fc99e Initial load
duke
parents:
diff changeset
580 buildMList(mnode, NULL, NULL, NULL, NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
581 rightstr = mnode->_internalop ? mnode->_internalop : mnode->_opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
582 }
a61af66fc99e Initial load
duke
parents:
diff changeset
583 // Grab the string for the opcode of this list entry
a61af66fc99e Initial load
duke
parents:
diff changeset
584 if (rootOp == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
585 opcode = (node->_internalop) ? node->_internalop : node->_opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
586 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
587 opcode = rootOp;
a61af66fc99e Initial load
duke
parents:
diff changeset
588 }
a61af66fc99e Initial load
duke
parents:
diff changeset
589 // Grab the string for the result of this list entry
a61af66fc99e Initial load
duke
parents:
diff changeset
590 if (resultOp == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
591 resultop = (node->_internalop) ? node->_internalop : node->_opType;
a61af66fc99e Initial load
duke
parents:
diff changeset
592 }
a61af66fc99e Initial load
duke
parents:
diff changeset
593 else resultop = resultOp;
a61af66fc99e Initial load
duke
parents:
diff changeset
594 // Search for an identical matchlist entry already on the list
a61af66fc99e Initial load
duke
parents:
diff changeset
595 if ((_mlistab[index] == NULL) || (_mlistab[index] &&
a61af66fc99e Initial load
duke
parents:
diff changeset
596 !_mlistab[index]->search(opcode, resultop, leftstr, rightstr, pred))) {
a61af66fc99e Initial load
duke
parents:
diff changeset
597 // Place this match rule at front of list
a61af66fc99e Initial load
duke
parents:
diff changeset
598 MatchList *mList =
a61af66fc99e Initial load
duke
parents:
diff changeset
599 new MatchList(_mlistab[index],pred,cost,
a61af66fc99e Initial load
duke
parents:
diff changeset
600 opcode, resultop, leftstr, rightstr);
a61af66fc99e Initial load
duke
parents:
diff changeset
601 _mlistab[index] = mList;
a61af66fc99e Initial load
duke
parents:
diff changeset
602 }
a61af66fc99e Initial load
duke
parents:
diff changeset
603 }
a61af66fc99e Initial load
duke
parents:
diff changeset
604
a61af66fc99e Initial load
duke
parents:
diff changeset
605 // Count number of OperandForms defined
a61af66fc99e Initial load
duke
parents:
diff changeset
606 int ArchDesc::operandFormCount() {
a61af66fc99e Initial load
duke
parents:
diff changeset
607 // Only interested in ones with non-NULL match rule
a61af66fc99e Initial load
duke
parents:
diff changeset
608 int count = 0; _operands.reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
609 OperandForm *cur;
a61af66fc99e Initial load
duke
parents:
diff changeset
610 for( ; (cur = (OperandForm*)_operands.iter()) != NULL; ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
611 if (cur->_matrule != NULL) ++count;
a61af66fc99e Initial load
duke
parents:
diff changeset
612 };
a61af66fc99e Initial load
duke
parents:
diff changeset
613 return count;
a61af66fc99e Initial load
duke
parents:
diff changeset
614 }
a61af66fc99e Initial load
duke
parents:
diff changeset
615
a61af66fc99e Initial load
duke
parents:
diff changeset
616 // Count number of OpClassForms defined
a61af66fc99e Initial load
duke
parents:
diff changeset
617 int ArchDesc::opclassFormCount() {
a61af66fc99e Initial load
duke
parents:
diff changeset
618 // Only interested in ones with non-NULL match rule
a61af66fc99e Initial load
duke
parents:
diff changeset
619 int count = 0; _operands.reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
620 OpClassForm *cur;
a61af66fc99e Initial load
duke
parents:
diff changeset
621 for( ; (cur = (OpClassForm*)_opclass.iter()) != NULL; ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
622 ++count;
a61af66fc99e Initial load
duke
parents:
diff changeset
623 };
a61af66fc99e Initial load
duke
parents:
diff changeset
624 return count;
a61af66fc99e Initial load
duke
parents:
diff changeset
625 }
a61af66fc99e Initial load
duke
parents:
diff changeset
626
a61af66fc99e Initial load
duke
parents:
diff changeset
627 // Count number of InstructForms defined
a61af66fc99e Initial load
duke
parents:
diff changeset
628 int ArchDesc::instructFormCount() {
a61af66fc99e Initial load
duke
parents:
diff changeset
629 // Only interested in ones with non-NULL match rule
a61af66fc99e Initial load
duke
parents:
diff changeset
630 int count = 0; _instructions.reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
631 InstructForm *cur;
a61af66fc99e Initial load
duke
parents:
diff changeset
632 for( ; (cur = (InstructForm*)_instructions.iter()) != NULL; ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
633 if (cur->_matrule != NULL) ++count;
a61af66fc99e Initial load
duke
parents:
diff changeset
634 };
a61af66fc99e Initial load
duke
parents:
diff changeset
635 return count;
a61af66fc99e Initial load
duke
parents:
diff changeset
636 }
a61af66fc99e Initial load
duke
parents:
diff changeset
637
a61af66fc99e Initial load
duke
parents:
diff changeset
638
a61af66fc99e Initial load
duke
parents:
diff changeset
639 //------------------------------get_preproc_def--------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
640 // Return the textual binding for a given CPP flag name.
a61af66fc99e Initial load
duke
parents:
diff changeset
641 // Return NULL if there is no binding, or it has been #undef-ed.
a61af66fc99e Initial load
duke
parents:
diff changeset
642 char* ArchDesc::get_preproc_def(const char* flag) {
a61af66fc99e Initial load
duke
parents:
diff changeset
643 SourceForm* deff = (SourceForm*) _preproc_table[flag];
a61af66fc99e Initial load
duke
parents:
diff changeset
644 return (deff == NULL) ? NULL : deff->_code;
a61af66fc99e Initial load
duke
parents:
diff changeset
645 }
a61af66fc99e Initial load
duke
parents:
diff changeset
646
a61af66fc99e Initial load
duke
parents:
diff changeset
647
a61af66fc99e Initial load
duke
parents:
diff changeset
648 //------------------------------set_preproc_def--------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
649 // Change or create a textual binding for a given CPP flag name.
a61af66fc99e Initial load
duke
parents:
diff changeset
650 // Giving NULL means the flag name is to be #undef-ed.
a61af66fc99e Initial load
duke
parents:
diff changeset
651 // In any case, _preproc_list collects all names either #defined or #undef-ed.
a61af66fc99e Initial load
duke
parents:
diff changeset
652 void ArchDesc::set_preproc_def(const char* flag, const char* def) {
a61af66fc99e Initial load
duke
parents:
diff changeset
653 SourceForm* deff = (SourceForm*) _preproc_table[flag];
a61af66fc99e Initial load
duke
parents:
diff changeset
654 if (deff == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
655 deff = new SourceForm(NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
656 _preproc_table.Insert(flag, deff);
a61af66fc99e Initial load
duke
parents:
diff changeset
657 _preproc_list.addName(flag); // this supports iteration
a61af66fc99e Initial load
duke
parents:
diff changeset
658 }
a61af66fc99e Initial load
duke
parents:
diff changeset
659 deff->_code = (char*) def;
a61af66fc99e Initial load
duke
parents:
diff changeset
660 }
a61af66fc99e Initial load
duke
parents:
diff changeset
661
a61af66fc99e Initial load
duke
parents:
diff changeset
662
a61af66fc99e Initial load
duke
parents:
diff changeset
663 bool ArchDesc::verify() {
a61af66fc99e Initial load
duke
parents:
diff changeset
664
a61af66fc99e Initial load
duke
parents:
diff changeset
665 if (_register)
a61af66fc99e Initial load
duke
parents:
diff changeset
666 assert( _register->verify(), "Register declarations failed verification");
a61af66fc99e Initial load
duke
parents:
diff changeset
667 if (!_quiet_mode)
a61af66fc99e Initial load
duke
parents:
diff changeset
668 fprintf(stderr,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
669 // fprintf(stderr,"---------------------------- Verify Operands ---------------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
670 // _operands.verify();
a61af66fc99e Initial load
duke
parents:
diff changeset
671 // fprintf(stderr,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
672 // fprintf(stderr,"---------------------------- Verify Operand Classes --------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
673 // _opclass.verify();
a61af66fc99e Initial load
duke
parents:
diff changeset
674 // fprintf(stderr,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
675 // fprintf(stderr,"---------------------------- Verify Attributes ------------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
676 // _attributes.verify();
a61af66fc99e Initial load
duke
parents:
diff changeset
677 // fprintf(stderr,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
678 if (!_quiet_mode)
a61af66fc99e Initial load
duke
parents:
diff changeset
679 fprintf(stderr,"---------------------------- Verify Instructions ----------------------------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
680 _instructions.verify();
a61af66fc99e Initial load
duke
parents:
diff changeset
681 if (!_quiet_mode)
a61af66fc99e Initial load
duke
parents:
diff changeset
682 fprintf(stderr,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
683 // if ( _encode ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
684 // fprintf(stderr,"---------------------------- Verify Encodings --------------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
685 // _encode->verify();
a61af66fc99e Initial load
duke
parents:
diff changeset
686 // }
a61af66fc99e Initial load
duke
parents:
diff changeset
687
a61af66fc99e Initial load
duke
parents:
diff changeset
688 //if (_pipeline) _pipeline->verify();
a61af66fc99e Initial load
duke
parents:
diff changeset
689
a61af66fc99e Initial load
duke
parents:
diff changeset
690 return true;
a61af66fc99e Initial load
duke
parents:
diff changeset
691 }
a61af66fc99e Initial load
duke
parents:
diff changeset
692
a61af66fc99e Initial load
duke
parents:
diff changeset
693
a61af66fc99e Initial load
duke
parents:
diff changeset
694 void ArchDesc::dump() {
a61af66fc99e Initial load
duke
parents:
diff changeset
695 _pre_header.dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
696 _header.dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
697 _source.dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
698 if (_register) _register->dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
699 fprintf(stderr,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
700 fprintf(stderr,"------------------ Dump Operands ---------------------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
701 _operands.dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
702 fprintf(stderr,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
703 fprintf(stderr,"------------------ Dump Operand Classes --------------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
704 _opclass.dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
705 fprintf(stderr,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
706 fprintf(stderr,"------------------ Dump Attributes ------------------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
707 _attributes.dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
708 fprintf(stderr,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
709 fprintf(stderr,"------------------ Dump Instructions -----------------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
710 _instructions.dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
711 if ( _encode ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
712 fprintf(stderr,"------------------ Dump Encodings --------------------\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
713 _encode->dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
714 }
a61af66fc99e Initial load
duke
parents:
diff changeset
715 if (_pipeline) _pipeline->dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
716 }
a61af66fc99e Initial load
duke
parents:
diff changeset
717
a61af66fc99e Initial load
duke
parents:
diff changeset
718
a61af66fc99e Initial load
duke
parents:
diff changeset
719 //------------------------------init_keywords----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
720 // Load the kewords into the global name table
a61af66fc99e Initial load
duke
parents:
diff changeset
721 void ArchDesc::initKeywords(FormDict& names) {
a61af66fc99e Initial load
duke
parents:
diff changeset
722 // Insert keyword strings into Global Name Table. Keywords have a NULL value
a61af66fc99e Initial load
duke
parents:
diff changeset
723 // field for quick easy identification when checking identifiers.
a61af66fc99e Initial load
duke
parents:
diff changeset
724 names.Insert("instruct", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
725 names.Insert("operand", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
726 names.Insert("attribute", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
727 names.Insert("source", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
728 names.Insert("register", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
729 names.Insert("pipeline", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
730 names.Insert("constraint", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
731 names.Insert("predicate", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
732 names.Insert("encode", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
733 names.Insert("enc_class", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
734 names.Insert("interface", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
735 names.Insert("opcode", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
736 names.Insert("ins_encode", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
737 names.Insert("match", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
738 names.Insert("effect", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
739 names.Insert("expand", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
740 names.Insert("rewrite", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
741 names.Insert("reg_def", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
742 names.Insert("reg_class", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
743 names.Insert("alloc_class", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
744 names.Insert("resource", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
745 names.Insert("pipe_class", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
746 names.Insert("pipe_desc", NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
747 }
a61af66fc99e Initial load
duke
parents:
diff changeset
748
a61af66fc99e Initial load
duke
parents:
diff changeset
749
a61af66fc99e Initial load
duke
parents:
diff changeset
750 //------------------------------internal_err----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
751 // Issue a parser error message, and skip to the end of the current line
a61af66fc99e Initial load
duke
parents:
diff changeset
752 void ArchDesc::internal_err(const char *fmt, ...) {
a61af66fc99e Initial load
duke
parents:
diff changeset
753 va_list args;
a61af66fc99e Initial load
duke
parents:
diff changeset
754
a61af66fc99e Initial load
duke
parents:
diff changeset
755 va_start(args, fmt);
a61af66fc99e Initial load
duke
parents:
diff changeset
756 _internal_errs += emit_msg(0, INTERNAL_ERR, 0, fmt, args);
a61af66fc99e Initial load
duke
parents:
diff changeset
757 va_end(args);
a61af66fc99e Initial load
duke
parents:
diff changeset
758
a61af66fc99e Initial load
duke
parents:
diff changeset
759 _no_output = 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
760 }
a61af66fc99e Initial load
duke
parents:
diff changeset
761
a61af66fc99e Initial load
duke
parents:
diff changeset
762 //------------------------------syntax_err----------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
763 // Issue a parser error message, and skip to the end of the current line
a61af66fc99e Initial load
duke
parents:
diff changeset
764 void ArchDesc::syntax_err(int lineno, const char *fmt, ...) {
a61af66fc99e Initial load
duke
parents:
diff changeset
765 va_list args;
a61af66fc99e Initial load
duke
parents:
diff changeset
766
a61af66fc99e Initial load
duke
parents:
diff changeset
767 va_start(args, fmt);
a61af66fc99e Initial load
duke
parents:
diff changeset
768 _internal_errs += emit_msg(0, SYNERR, lineno, fmt, args);
a61af66fc99e Initial load
duke
parents:
diff changeset
769 va_end(args);
a61af66fc99e Initial load
duke
parents:
diff changeset
770
a61af66fc99e Initial load
duke
parents:
diff changeset
771 _no_output = 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
772 }
a61af66fc99e Initial load
duke
parents:
diff changeset
773
a61af66fc99e Initial load
duke
parents:
diff changeset
774 //------------------------------emit_msg---------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
775 // Emit a user message, typically a warning or error
a61af66fc99e Initial load
duke
parents:
diff changeset
776 int ArchDesc::emit_msg(int quiet, int flag, int line, const char *fmt,
a61af66fc99e Initial load
duke
parents:
diff changeset
777 va_list args) {
a61af66fc99e Initial load
duke
parents:
diff changeset
778 static int last_lineno = -1;
a61af66fc99e Initial load
duke
parents:
diff changeset
779 int i;
a61af66fc99e Initial load
duke
parents:
diff changeset
780 const char *pref;
a61af66fc99e Initial load
duke
parents:
diff changeset
781
a61af66fc99e Initial load
duke
parents:
diff changeset
782 switch(flag) {
a61af66fc99e Initial load
duke
parents:
diff changeset
783 case 0: pref = "Warning: "; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
784 case 1: pref = "Syntax Error: "; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
785 case 2: pref = "Semantic Error: "; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
786 case 3: pref = "Internal Error: "; break;
a61af66fc99e Initial load
duke
parents:
diff changeset
787 default: assert(0, ""); break;
a61af66fc99e Initial load
duke
parents:
diff changeset
788 }
a61af66fc99e Initial load
duke
parents:
diff changeset
789
a61af66fc99e Initial load
duke
parents:
diff changeset
790 if (line == last_lineno) return 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
791 last_lineno = line;
a61af66fc99e Initial load
duke
parents:
diff changeset
792
a61af66fc99e Initial load
duke
parents:
diff changeset
793 if (!quiet) { /* no output if in quiet mode */
a61af66fc99e Initial load
duke
parents:
diff changeset
794 i = fprintf(errfile, "%s(%d) ", _ADL_file._name, line);
a61af66fc99e Initial load
duke
parents:
diff changeset
795 while (i++ <= 15) fputc(' ', errfile);
a61af66fc99e Initial load
duke
parents:
diff changeset
796 fprintf(errfile, "%-8s:", pref);
a61af66fc99e Initial load
duke
parents:
diff changeset
797 vfprintf(errfile, fmt, args);
a61af66fc99e Initial load
duke
parents:
diff changeset
798 fprintf(errfile, "\n"); }
a61af66fc99e Initial load
duke
parents:
diff changeset
799 return 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
800 }
a61af66fc99e Initial load
duke
parents:
diff changeset
801
a61af66fc99e Initial load
duke
parents:
diff changeset
802
a61af66fc99e Initial load
duke
parents:
diff changeset
803 // ---------------------------------------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
804 //--------Utilities to build mappings for machine registers ------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
805 // ---------------------------------------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
806
a61af66fc99e Initial load
duke
parents:
diff changeset
807 // Construct the name of the register mask.
a61af66fc99e Initial load
duke
parents:
diff changeset
808 static const char *getRegMask(const char *reg_class_name) {
a61af66fc99e Initial load
duke
parents:
diff changeset
809 if( reg_class_name == NULL ) return "RegMask::Empty";
a61af66fc99e Initial load
duke
parents:
diff changeset
810
a61af66fc99e Initial load
duke
parents:
diff changeset
811 if (strcmp(reg_class_name,"Universe")==0) {
a61af66fc99e Initial load
duke
parents:
diff changeset
812 return "RegMask::Empty";
a61af66fc99e Initial load
duke
parents:
diff changeset
813 } else if (strcmp(reg_class_name,"stack_slots")==0) {
a61af66fc99e Initial load
duke
parents:
diff changeset
814 return "(Compile::current()->FIRST_STACK_mask())";
a61af66fc99e Initial load
duke
parents:
diff changeset
815 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
816 char *rc_name = toUpper(reg_class_name);
a61af66fc99e Initial load
duke
parents:
diff changeset
817 const char *mask = "_mask";
a61af66fc99e Initial load
duke
parents:
diff changeset
818 int length = (int)strlen(rc_name) + (int)strlen(mask) + 3;
a61af66fc99e Initial load
duke
parents:
diff changeset
819 char *regMask = new char[length];
a61af66fc99e Initial load
duke
parents:
diff changeset
820 sprintf(regMask,"%s%s", rc_name, mask);
a61af66fc99e Initial load
duke
parents:
diff changeset
821 return regMask;
a61af66fc99e Initial load
duke
parents:
diff changeset
822 }
a61af66fc99e Initial load
duke
parents:
diff changeset
823 }
a61af66fc99e Initial load
duke
parents:
diff changeset
824
a61af66fc99e Initial load
duke
parents:
diff changeset
825 // Convert a register class name to its register mask.
a61af66fc99e Initial load
duke
parents:
diff changeset
826 const char *ArchDesc::reg_class_to_reg_mask(const char *rc_name) {
a61af66fc99e Initial load
duke
parents:
diff changeset
827 const char *reg_mask = "RegMask::Empty";
a61af66fc99e Initial load
duke
parents:
diff changeset
828
a61af66fc99e Initial load
duke
parents:
diff changeset
829 if( _register ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
830 RegClass *reg_class = _register->getRegClass(rc_name);
a61af66fc99e Initial load
duke
parents:
diff changeset
831 if (reg_class == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
832 syntax_err(0, "Use of an undefined register class %s", rc_name);
a61af66fc99e Initial load
duke
parents:
diff changeset
833 return reg_mask;
a61af66fc99e Initial load
duke
parents:
diff changeset
834 }
a61af66fc99e Initial load
duke
parents:
diff changeset
835
a61af66fc99e Initial load
duke
parents:
diff changeset
836 // Construct the name of the register mask.
a61af66fc99e Initial load
duke
parents:
diff changeset
837 reg_mask = getRegMask(rc_name);
a61af66fc99e Initial load
duke
parents:
diff changeset
838 }
a61af66fc99e Initial load
duke
parents:
diff changeset
839
a61af66fc99e Initial load
duke
parents:
diff changeset
840 return reg_mask;
a61af66fc99e Initial load
duke
parents:
diff changeset
841 }
a61af66fc99e Initial load
duke
parents:
diff changeset
842
a61af66fc99e Initial load
duke
parents:
diff changeset
843
a61af66fc99e Initial load
duke
parents:
diff changeset
844 // Obtain the name of the RegMask for an OperandForm
a61af66fc99e Initial load
duke
parents:
diff changeset
845 const char *ArchDesc::reg_mask(OperandForm &opForm) {
a61af66fc99e Initial load
duke
parents:
diff changeset
846 const char *regMask = "RegMask::Empty";
a61af66fc99e Initial load
duke
parents:
diff changeset
847
a61af66fc99e Initial load
duke
parents:
diff changeset
848 // Check constraints on result's register class
a61af66fc99e Initial load
duke
parents:
diff changeset
849 const char *result_class = opForm.constrained_reg_class();
a61af66fc99e Initial load
duke
parents:
diff changeset
850 if (!result_class) opForm.dump();
a61af66fc99e Initial load
duke
parents:
diff changeset
851 assert( result_class, "Resulting register class was not defined for operand");
a61af66fc99e Initial load
duke
parents:
diff changeset
852 regMask = reg_class_to_reg_mask( result_class );
a61af66fc99e Initial load
duke
parents:
diff changeset
853
a61af66fc99e Initial load
duke
parents:
diff changeset
854 return regMask;
a61af66fc99e Initial load
duke
parents:
diff changeset
855 }
a61af66fc99e Initial load
duke
parents:
diff changeset
856
a61af66fc99e Initial load
duke
parents:
diff changeset
857 // Obtain the name of the RegMask for an InstructForm
a61af66fc99e Initial load
duke
parents:
diff changeset
858 const char *ArchDesc::reg_mask(InstructForm &inForm) {
a61af66fc99e Initial load
duke
parents:
diff changeset
859 const char *result = inForm.reduce_result();
a61af66fc99e Initial load
duke
parents:
diff changeset
860 assert( result,
a61af66fc99e Initial load
duke
parents:
diff changeset
861 "Did not find result operand or RegMask for this instruction");
a61af66fc99e Initial load
duke
parents:
diff changeset
862
a61af66fc99e Initial load
duke
parents:
diff changeset
863 // Instructions producing 'Universe' use RegMask::Empty
a61af66fc99e Initial load
duke
parents:
diff changeset
864 if( strcmp(result,"Universe")==0 ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
865 return "RegMask::Empty";
a61af66fc99e Initial load
duke
parents:
diff changeset
866 }
a61af66fc99e Initial load
duke
parents:
diff changeset
867
a61af66fc99e Initial load
duke
parents:
diff changeset
868 // Lookup this result operand and get its register class
a61af66fc99e Initial load
duke
parents:
diff changeset
869 Form *form = (Form*)_globalNames[result];
a61af66fc99e Initial load
duke
parents:
diff changeset
870 assert( form, "Result operand must be defined");
a61af66fc99e Initial load
duke
parents:
diff changeset
871 OperandForm *oper = form->is_operand();
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
872 if (oper == NULL) form->dump();
0
a61af66fc99e Initial load
duke
parents:
diff changeset
873 assert( oper, "Result must be an OperandForm");
a61af66fc99e Initial load
duke
parents:
diff changeset
874 return reg_mask( *oper );
a61af66fc99e Initial load
duke
parents:
diff changeset
875 }
a61af66fc99e Initial load
duke
parents:
diff changeset
876
a61af66fc99e Initial load
duke
parents:
diff changeset
877
a61af66fc99e Initial load
duke
parents:
diff changeset
878 // Obtain the STACK_OR_reg_mask name for an OperandForm
a61af66fc99e Initial load
duke
parents:
diff changeset
879 char *ArchDesc::stack_or_reg_mask(OperandForm &opForm) {
a61af66fc99e Initial load
duke
parents:
diff changeset
880 // name of cisc_spillable version
a61af66fc99e Initial load
duke
parents:
diff changeset
881 const char *reg_mask_name = reg_mask(opForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
882 assert( reg_mask_name != NULL, "called with incorrect opForm");
a61af66fc99e Initial load
duke
parents:
diff changeset
883
a61af66fc99e Initial load
duke
parents:
diff changeset
884 const char *stack_or = "STACK_OR_";
a61af66fc99e Initial load
duke
parents:
diff changeset
885 int length = (int)strlen(stack_or) + (int)strlen(reg_mask_name) + 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
886 char *result = new char[length];
a61af66fc99e Initial load
duke
parents:
diff changeset
887 sprintf(result,"%s%s", stack_or, reg_mask_name);
a61af66fc99e Initial load
duke
parents:
diff changeset
888
a61af66fc99e Initial load
duke
parents:
diff changeset
889 return result;
a61af66fc99e Initial load
duke
parents:
diff changeset
890 }
a61af66fc99e Initial load
duke
parents:
diff changeset
891
a61af66fc99e Initial load
duke
parents:
diff changeset
892 // Record that the register class must generate a stack_or_reg_mask
a61af66fc99e Initial load
duke
parents:
diff changeset
893 void ArchDesc::set_stack_or_reg(const char *reg_class_name) {
a61af66fc99e Initial load
duke
parents:
diff changeset
894 if( _register ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
895 RegClass *reg_class = _register->getRegClass(reg_class_name);
a61af66fc99e Initial load
duke
parents:
diff changeset
896 reg_class->_stack_or_reg = true;
a61af66fc99e Initial load
duke
parents:
diff changeset
897 }
a61af66fc99e Initial load
duke
parents:
diff changeset
898 }
a61af66fc99e Initial load
duke
parents:
diff changeset
899
a61af66fc99e Initial load
duke
parents:
diff changeset
900
a61af66fc99e Initial load
duke
parents:
diff changeset
901 // Return the type signature for the ideal operation
a61af66fc99e Initial load
duke
parents:
diff changeset
902 const char *ArchDesc::getIdealType(const char *idealOp) {
a61af66fc99e Initial load
duke
parents:
diff changeset
903 // Find last character in idealOp, it specifies the type
a61af66fc99e Initial load
duke
parents:
diff changeset
904 char last_char = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
905 const char *ptr = idealOp;
a61af66fc99e Initial load
duke
parents:
diff changeset
906 for( ; *ptr != '\0'; ++ptr) {
a61af66fc99e Initial load
duke
parents:
diff changeset
907 last_char = *ptr;
a61af66fc99e Initial load
duke
parents:
diff changeset
908 }
a61af66fc99e Initial load
duke
parents:
diff changeset
909
a61af66fc99e Initial load
duke
parents:
diff changeset
910 // !!!!!
a61af66fc99e Initial load
duke
parents:
diff changeset
911 switch( last_char ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
912 case 'I': return "TypeInt::INT";
a61af66fc99e Initial load
duke
parents:
diff changeset
913 case 'P': return "TypePtr::BOTTOM";
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
914 case 'N': return "TypeNarrowOop::BOTTOM";
0
a61af66fc99e Initial load
duke
parents:
diff changeset
915 case 'F': return "Type::FLOAT";
a61af66fc99e Initial load
duke
parents:
diff changeset
916 case 'D': return "Type::DOUBLE";
a61af66fc99e Initial load
duke
parents:
diff changeset
917 case 'L': return "TypeLong::LONG";
a61af66fc99e Initial load
duke
parents:
diff changeset
918 case 's': return "TypeInt::CC /*flags*/";
a61af66fc99e Initial load
duke
parents:
diff changeset
919 default:
a61af66fc99e Initial load
duke
parents:
diff changeset
920 return NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
921 // !!!!!
a61af66fc99e Initial load
duke
parents:
diff changeset
922 // internal_err("Ideal type %s with unrecognized type\n",idealOp);
a61af66fc99e Initial load
duke
parents:
diff changeset
923 break;
a61af66fc99e Initial load
duke
parents:
diff changeset
924 }
a61af66fc99e Initial load
duke
parents:
diff changeset
925
a61af66fc99e Initial load
duke
parents:
diff changeset
926 return NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
927 }
a61af66fc99e Initial load
duke
parents:
diff changeset
928
a61af66fc99e Initial load
duke
parents:
diff changeset
929
a61af66fc99e Initial load
duke
parents:
diff changeset
930
a61af66fc99e Initial load
duke
parents:
diff changeset
931 OperandForm *ArchDesc::constructOperand(const char *ident,
a61af66fc99e Initial load
duke
parents:
diff changeset
932 bool ideal_only) {
a61af66fc99e Initial load
duke
parents:
diff changeset
933 OperandForm *opForm = new OperandForm(ident, ideal_only);
a61af66fc99e Initial load
duke
parents:
diff changeset
934 _globalNames.Insert(ident, opForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
935 addForm(opForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
936
a61af66fc99e Initial load
duke
parents:
diff changeset
937 return opForm;
a61af66fc99e Initial load
duke
parents:
diff changeset
938 }
a61af66fc99e Initial load
duke
parents:
diff changeset
939
a61af66fc99e Initial load
duke
parents:
diff changeset
940
a61af66fc99e Initial load
duke
parents:
diff changeset
941 // Import predefined base types: Set = 1, RegI, RegP, ...
a61af66fc99e Initial load
duke
parents:
diff changeset
942 void ArchDesc::initBaseOpTypes() {
a61af66fc99e Initial load
duke
parents:
diff changeset
943 // Create OperandForm and assign type for each opcode.
a61af66fc99e Initial load
duke
parents:
diff changeset
944 for (int i = 1; i < _last_machine_leaf; ++i) {
a61af66fc99e Initial load
duke
parents:
diff changeset
945 char *ident = (char *)NodeClassNames[i];
a61af66fc99e Initial load
duke
parents:
diff changeset
946 constructOperand(ident, true);
a61af66fc99e Initial load
duke
parents:
diff changeset
947 }
a61af66fc99e Initial load
duke
parents:
diff changeset
948 // Create InstructForm and assign type for each ideal instruction.
a61af66fc99e Initial load
duke
parents:
diff changeset
949 for ( int j = _last_machine_leaf+1; j < _last_opcode; ++j) {
a61af66fc99e Initial load
duke
parents:
diff changeset
950 char *ident = (char *)NodeClassNames[j];
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
951 if(!strcmp(ident, "ConI") || !strcmp(ident, "ConP") || !strcmp(ident, "ConN") ||
0
a61af66fc99e Initial load
duke
parents:
diff changeset
952 !strcmp(ident, "ConF") || !strcmp(ident, "ConD") ||
a61af66fc99e Initial load
duke
parents:
diff changeset
953 !strcmp(ident, "ConL") || !strcmp(ident, "Con" ) ||
a61af66fc99e Initial load
duke
parents:
diff changeset
954 !strcmp(ident, "Bool") ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
955 constructOperand(ident, true);
a61af66fc99e Initial load
duke
parents:
diff changeset
956 }
a61af66fc99e Initial load
duke
parents:
diff changeset
957 else {
a61af66fc99e Initial load
duke
parents:
diff changeset
958 InstructForm *insForm = new InstructForm(ident, true);
a61af66fc99e Initial load
duke
parents:
diff changeset
959 // insForm->_opcode = nextUserOpType(ident);
a61af66fc99e Initial load
duke
parents:
diff changeset
960 _globalNames.Insert(ident,insForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
961 addForm(insForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
962 }
a61af66fc99e Initial load
duke
parents:
diff changeset
963 }
a61af66fc99e Initial load
duke
parents:
diff changeset
964
a61af66fc99e Initial load
duke
parents:
diff changeset
965 { OperandForm *opForm;
a61af66fc99e Initial load
duke
parents:
diff changeset
966 // Create operand type "Universe" for return instructions.
a61af66fc99e Initial load
duke
parents:
diff changeset
967 const char *ident = "Universe";
a61af66fc99e Initial load
duke
parents:
diff changeset
968 opForm = constructOperand(ident, false);
a61af66fc99e Initial load
duke
parents:
diff changeset
969
a61af66fc99e Initial load
duke
parents:
diff changeset
970 // Create operand type "label" for branch targets
a61af66fc99e Initial load
duke
parents:
diff changeset
971 ident = "label";
a61af66fc99e Initial load
duke
parents:
diff changeset
972 opForm = constructOperand(ident, false);
a61af66fc99e Initial load
duke
parents:
diff changeset
973
a61af66fc99e Initial load
duke
parents:
diff changeset
974 // !!!!! Update - when adding a new sReg/stackSlot type
a61af66fc99e Initial load
duke
parents:
diff changeset
975 // Create operand types "sReg[IPFDL]" for stack slot registers
a61af66fc99e Initial load
duke
parents:
diff changeset
976 opForm = constructOperand("sRegI", false);
a61af66fc99e Initial load
duke
parents:
diff changeset
977 opForm->_constraint = new Constraint("ALLOC_IN_RC", "stack_slots");
a61af66fc99e Initial load
duke
parents:
diff changeset
978 opForm = constructOperand("sRegP", false);
a61af66fc99e Initial load
duke
parents:
diff changeset
979 opForm->_constraint = new Constraint("ALLOC_IN_RC", "stack_slots");
a61af66fc99e Initial load
duke
parents:
diff changeset
980 opForm = constructOperand("sRegF", false);
a61af66fc99e Initial load
duke
parents:
diff changeset
981 opForm->_constraint = new Constraint("ALLOC_IN_RC", "stack_slots");
a61af66fc99e Initial load
duke
parents:
diff changeset
982 opForm = constructOperand("sRegD", false);
a61af66fc99e Initial load
duke
parents:
diff changeset
983 opForm->_constraint = new Constraint("ALLOC_IN_RC", "stack_slots");
a61af66fc99e Initial load
duke
parents:
diff changeset
984 opForm = constructOperand("sRegL", false);
a61af66fc99e Initial load
duke
parents:
diff changeset
985 opForm->_constraint = new Constraint("ALLOC_IN_RC", "stack_slots");
a61af66fc99e Initial load
duke
parents:
diff changeset
986
a61af66fc99e Initial load
duke
parents:
diff changeset
987 // Create operand type "method" for call targets
a61af66fc99e Initial load
duke
parents:
diff changeset
988 ident = "method";
a61af66fc99e Initial load
duke
parents:
diff changeset
989 opForm = constructOperand(ident, false);
a61af66fc99e Initial load
duke
parents:
diff changeset
990 }
a61af66fc99e Initial load
duke
parents:
diff changeset
991
a61af66fc99e Initial load
duke
parents:
diff changeset
992 // Create Effect Forms for each of the legal effects
a61af66fc99e Initial load
duke
parents:
diff changeset
993 // USE, DEF, USE_DEF, KILL, USE_KILL
a61af66fc99e Initial load
duke
parents:
diff changeset
994 {
a61af66fc99e Initial load
duke
parents:
diff changeset
995 const char *ident = "USE";
a61af66fc99e Initial load
duke
parents:
diff changeset
996 Effect *eForm = new Effect(ident);
a61af66fc99e Initial load
duke
parents:
diff changeset
997 _globalNames.Insert(ident, eForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
998 ident = "DEF";
a61af66fc99e Initial load
duke
parents:
diff changeset
999 eForm = new Effect(ident);
a61af66fc99e Initial load
duke
parents:
diff changeset
1000 _globalNames.Insert(ident, eForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
1001 ident = "USE_DEF";
a61af66fc99e Initial load
duke
parents:
diff changeset
1002 eForm = new Effect(ident);
a61af66fc99e Initial load
duke
parents:
diff changeset
1003 _globalNames.Insert(ident, eForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
1004 ident = "KILL";
a61af66fc99e Initial load
duke
parents:
diff changeset
1005 eForm = new Effect(ident);
a61af66fc99e Initial load
duke
parents:
diff changeset
1006 _globalNames.Insert(ident, eForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
1007 ident = "USE_KILL";
a61af66fc99e Initial load
duke
parents:
diff changeset
1008 eForm = new Effect(ident);
a61af66fc99e Initial load
duke
parents:
diff changeset
1009 _globalNames.Insert(ident, eForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
1010 ident = "TEMP";
a61af66fc99e Initial load
duke
parents:
diff changeset
1011 eForm = new Effect(ident);
a61af66fc99e Initial load
duke
parents:
diff changeset
1012 _globalNames.Insert(ident, eForm);
a61af66fc99e Initial load
duke
parents:
diff changeset
1013 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1014
a61af66fc99e Initial load
duke
parents:
diff changeset
1015 //
a61af66fc99e Initial load
duke
parents:
diff changeset
1016 // Build mapping from ideal names to ideal indices
a61af66fc99e Initial load
duke
parents:
diff changeset
1017 int idealIndex = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
1018 for (idealIndex = 1; idealIndex < _last_machine_leaf; ++idealIndex) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1019 const char *idealName = NodeClassNames[idealIndex];
603
dbbe28fc66b5 6778669: Patch from Red Hat -- fixes compilation errors
twisti
parents: 475
diff changeset
1020 _idealIndex.Insert((void*) idealName, (void*) (intptr_t) idealIndex);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1021 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1022 for ( idealIndex = _last_machine_leaf+1;
a61af66fc99e Initial load
duke
parents:
diff changeset
1023 idealIndex < _last_opcode; ++idealIndex) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1024 const char *idealName = NodeClassNames[idealIndex];
603
dbbe28fc66b5 6778669: Patch from Red Hat -- fixes compilation errors
twisti
parents: 475
diff changeset
1025 _idealIndex.Insert((void*) idealName, (void*) (intptr_t) idealIndex);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1026 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1027
a61af66fc99e Initial load
duke
parents:
diff changeset
1028 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1029
a61af66fc99e Initial load
duke
parents:
diff changeset
1030
a61af66fc99e Initial load
duke
parents:
diff changeset
1031 //---------------------------addSUNcopyright-------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
1032 // output SUN copyright info
a61af66fc99e Initial load
duke
parents:
diff changeset
1033 void ArchDesc::addSunCopyright(char* legal, int size, FILE *fp) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1034 fwrite(legal, size, 1, fp);
a61af66fc99e Initial load
duke
parents:
diff changeset
1035 fprintf(fp,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1036 fprintf(fp,"// Machine Generated File. Do Not Edit!\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1037 fprintf(fp,"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1038 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1039
a61af66fc99e Initial load
duke
parents:
diff changeset
1040 //---------------------------machineDependentIncludes--------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
1041 // output #include declarations for machine specific files
a61af66fc99e Initial load
duke
parents:
diff changeset
1042 void ArchDesc::machineDependentIncludes(ADLFILE &adlfile) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1043 const char *basename = adlfile._name;
a61af66fc99e Initial load
duke
parents:
diff changeset
1044 const char *cp;
a61af66fc99e Initial load
duke
parents:
diff changeset
1045 for (cp = basename; *cp; cp++)
a61af66fc99e Initial load
duke
parents:
diff changeset
1046 if (*cp == '/') basename = cp+1;
a61af66fc99e Initial load
duke
parents:
diff changeset
1047
a61af66fc99e Initial load
duke
parents:
diff changeset
1048 // Build #include lines
a61af66fc99e Initial load
duke
parents:
diff changeset
1049 fprintf(adlfile._fp, "\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1050 fprintf(adlfile._fp, "#include \"incls/_precompiled.incl\"\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1051 fprintf(adlfile._fp, "#include \"incls/_%s.incl\"\n",basename);
a61af66fc99e Initial load
duke
parents:
diff changeset
1052 fprintf(adlfile._fp, "\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1053
a61af66fc99e Initial load
duke
parents:
diff changeset
1054 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1055
a61af66fc99e Initial load
duke
parents:
diff changeset
1056
a61af66fc99e Initial load
duke
parents:
diff changeset
1057 //---------------------------addPreprocessorChecks-----------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
1058 // Output C preprocessor code to verify the backend compilation environment.
a61af66fc99e Initial load
duke
parents:
diff changeset
1059 // The idea is to force code produced by "adlc -DHS64" to be compiled by a
a61af66fc99e Initial load
duke
parents:
diff changeset
1060 // command of the form "CC ... -DHS64 ...", so that any #ifdefs in the source
a61af66fc99e Initial load
duke
parents:
diff changeset
1061 // blocks select C code that is consistent with adlc's selections of AD code.
a61af66fc99e Initial load
duke
parents:
diff changeset
1062 void ArchDesc::addPreprocessorChecks(FILE *fp) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1063 const char* flag;
a61af66fc99e Initial load
duke
parents:
diff changeset
1064 _preproc_list.reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
1065 if (_preproc_list.count() > 0 && !_preproc_list.current_is_signal()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1066 fprintf(fp, "// Check consistency of C++ compilation with ADLC options:\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1067 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1068 for (_preproc_list.reset(); (flag = _preproc_list.iter()) != NULL; ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1069 if (_preproc_list.current_is_signal()) break;
a61af66fc99e Initial load
duke
parents:
diff changeset
1070 char* def = get_preproc_def(flag);
a61af66fc99e Initial load
duke
parents:
diff changeset
1071 fprintf(fp, "// Check adlc ");
a61af66fc99e Initial load
duke
parents:
diff changeset
1072 if (def)
a61af66fc99e Initial load
duke
parents:
diff changeset
1073 fprintf(fp, "-D%s=%s\n", flag, def);
a61af66fc99e Initial load
duke
parents:
diff changeset
1074 else fprintf(fp, "-U%s\n", flag);
a61af66fc99e Initial load
duke
parents:
diff changeset
1075 fprintf(fp, "#%s %s\n",
a61af66fc99e Initial load
duke
parents:
diff changeset
1076 def ? "ifndef" : "ifdef", flag);
a61af66fc99e Initial load
duke
parents:
diff changeset
1077 fprintf(fp, "# error \"%s %s be defined\"\n",
a61af66fc99e Initial load
duke
parents:
diff changeset
1078 flag, def ? "must" : "must not");
a61af66fc99e Initial load
duke
parents:
diff changeset
1079 fprintf(fp, "#endif // %s\n", flag);
a61af66fc99e Initial load
duke
parents:
diff changeset
1080 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1081 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1082
a61af66fc99e Initial load
duke
parents:
diff changeset
1083
a61af66fc99e Initial load
duke
parents:
diff changeset
1084 // Convert operand name into enum name
a61af66fc99e Initial load
duke
parents:
diff changeset
1085 const char *ArchDesc::machOperEnum(const char *opName) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1086 return ArchDesc::getMachOperEnum(opName);
a61af66fc99e Initial load
duke
parents:
diff changeset
1087 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1088
a61af66fc99e Initial load
duke
parents:
diff changeset
1089 // Convert operand name into enum name
a61af66fc99e Initial load
duke
parents:
diff changeset
1090 const char *ArchDesc::getMachOperEnum(const char *opName) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1091 return (opName ? toUpper(opName) : opName);
a61af66fc99e Initial load
duke
parents:
diff changeset
1092 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1093
a61af66fc99e Initial load
duke
parents:
diff changeset
1094 //---------------------------buildMustCloneMap-----------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
1095 // Flag cases when machine needs cloned values or instructions
a61af66fc99e Initial load
duke
parents:
diff changeset
1096 void ArchDesc::buildMustCloneMap(FILE *fp_hpp, FILE *fp_cpp) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1097 // Build external declarations for mappings
a61af66fc99e Initial load
duke
parents:
diff changeset
1098 fprintf(fp_hpp, "// Mapping from machine-independent opcode to boolean\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1099 fprintf(fp_hpp, "// Flag cases where machine needs cloned values or instructions\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1100 fprintf(fp_hpp, "extern const char must_clone[];\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1101 fprintf(fp_hpp, "\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1102
a61af66fc99e Initial load
duke
parents:
diff changeset
1103 // Build mapping from ideal names to ideal indices
a61af66fc99e Initial load
duke
parents:
diff changeset
1104 fprintf(fp_cpp, "\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1105 fprintf(fp_cpp, "// Mapping from machine-independent opcode to boolean\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1106 fprintf(fp_cpp, "const char must_clone[] = {\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1107 for (int idealIndex = 0; idealIndex < _last_opcode; ++idealIndex) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1108 int must_clone = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
1109 const char *idealName = NodeClassNames[idealIndex];
a61af66fc99e Initial load
duke
parents:
diff changeset
1110 // Previously selected constants for cloning
a61af66fc99e Initial load
duke
parents:
diff changeset
1111 // !!!!!
a61af66fc99e Initial load
duke
parents:
diff changeset
1112 // These are the current machine-dependent clones
a61af66fc99e Initial load
duke
parents:
diff changeset
1113 if ( strcmp(idealName,"CmpI") == 0
a61af66fc99e Initial load
duke
parents:
diff changeset
1114 || strcmp(idealName,"CmpU") == 0
a61af66fc99e Initial load
duke
parents:
diff changeset
1115 || strcmp(idealName,"CmpP") == 0
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
1116 || strcmp(idealName,"CmpN") == 0
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1117 || strcmp(idealName,"CmpL") == 0
a61af66fc99e Initial load
duke
parents:
diff changeset
1118 || strcmp(idealName,"CmpD") == 0
a61af66fc99e Initial load
duke
parents:
diff changeset
1119 || strcmp(idealName,"CmpF") == 0
a61af66fc99e Initial load
duke
parents:
diff changeset
1120 || strcmp(idealName,"FastLock") == 0
a61af66fc99e Initial load
duke
parents:
diff changeset
1121 || strcmp(idealName,"FastUnlock") == 0
a61af66fc99e Initial load
duke
parents:
diff changeset
1122 || strcmp(idealName,"Bool") == 0
a61af66fc99e Initial load
duke
parents:
diff changeset
1123 || strcmp(idealName,"Binary") == 0 ) {
a61af66fc99e Initial load
duke
parents:
diff changeset
1124 // Removed ConI from the must_clone list. CPUs that cannot use
a61af66fc99e Initial load
duke
parents:
diff changeset
1125 // large constants as immediates manifest the constant as an
a61af66fc99e Initial load
duke
parents:
diff changeset
1126 // instruction. The must_clone flag prevents the constant from
a61af66fc99e Initial load
duke
parents:
diff changeset
1127 // floating up out of loops.
a61af66fc99e Initial load
duke
parents:
diff changeset
1128 must_clone = 1;
a61af66fc99e Initial load
duke
parents:
diff changeset
1129 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1130 fprintf(fp_cpp, " %d%s // %s: %d\n", must_clone,
a61af66fc99e Initial load
duke
parents:
diff changeset
1131 (idealIndex != (_last_opcode - 1)) ? "," : " // no trailing comma",
a61af66fc99e Initial load
duke
parents:
diff changeset
1132 idealName, idealIndex);
a61af66fc99e Initial load
duke
parents:
diff changeset
1133 }
a61af66fc99e Initial load
duke
parents:
diff changeset
1134 // Finish defining table
a61af66fc99e Initial load
duke
parents:
diff changeset
1135 fprintf(fp_cpp, "};\n");
a61af66fc99e Initial load
duke
parents:
diff changeset
1136 }