annotate src/interp-core/jit-ir.cc @ 15102:d29f2583cf7b

Support end in multi indexing in JIT * src/interp-core/jit-ir.cc (jit_magic_end::context::context): New function. (jit_magic_end::jit_magic_end): Take context vector as argument. (jit_magic_end::resolve_context): Return a context. (jit_magic_end::print): Prettify output. (jit_magic_end::overload): Use context. * src/interp-core/jit-ir.h (jit_magic_end::context::context, jit_magic_end::print): Move implementation to src/jit-ir.cc. (jit_magic_end::short_print): Prettify output. (jit_magic_end::resolve_context): Return a context. * src/interp-core/jit-typeinfo.cc (octave_jit_end_matrix): New function. (jit_typeinfo::jit_typeinfo): Initilaize end_fn and end1_fn. (jit_typeinfo::do_end): New function. (jit_typeinfo::new_type): Moved location in file. * src/interp-core/jit-typeinfo.h (jit_typeinfo::end): Take index and count arguments. (jit_typeinfo::do_end): New declaration. * src/interp-core/pt-jit.cc (jit_convert::resolve): Pass extra argument to context constructor. (jit_convert::convert_llvm::visit): New arguments to jit_magic_end overload.
author Max Brister <max@2bass.com>
date Sat, 04 Aug 2012 00:19:07 -0500
parents 909a2797935b
children 0464e3ceb85b
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
15016
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
1 /*
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
2
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
3 Copyright (C) 2012 Max Brister <max@2bass.com>
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
4
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
5 This file is part of Octave.
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
6
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
7 Octave is free software; you can redistribute it and/or modify it
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
8 under the terms of the GNU General Public License as published by the
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
9 Free Software Foundation; either version 3 of the License, or (at your
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
10 option) any later version.
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
11
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
12 Octave is distributed in the hope that it will be useful, but WITHOUT
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
15 for more details.
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
16
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
17 You should have received a copy of the GNU General Public License
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
18 along with Octave; see the file COPYING. If not, see
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
19 <http://www.gnu.org/licenses/>.
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
20
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
21 */
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
22
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
23 // defines required by llvm
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
24 #define __STDC_LIMIT_MACROS
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
25 #define __STDC_CONSTANT_MACROS
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
26
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
27 #ifdef HAVE_CONFIG_H
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
28 #include <config.h>
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
29 #endif
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
30
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
31 #ifdef HAVE_LLVM
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
32
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
33 #include "jit-ir.h"
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
34
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
35 #include <llvm/BasicBlock.h>
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
36 #include <llvm/Instructions.h>
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
37
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
38 #include "error.h"
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
39 #include "pt-jit.h"
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
40
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
41 // -------------------- jit_use --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
42 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
43 jit_use::user_parent (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
44 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
45 return muser->parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
46 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
47
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
48 // -------------------- jit_value --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
49 jit_value::~jit_value (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
50 {}
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
51
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
52 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
53 jit_value::first_use_block (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
54 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
55 jit_use *use = first_use ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
56 while (use)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
57 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
58 if (! isa<jit_error_check> (use->user ()))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
59 return use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
60
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
61 use = use->next ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
62 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
63
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
64 return 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
65 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
66
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
67 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
68 jit_value::replace_with (jit_value *value)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
69 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
70 while (first_use ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
71 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
72 jit_instruction *user = first_use ()->user ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
73 size_t idx = first_use ()->index ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
74 user->stash_argument (idx, value);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
75 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
76 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
77
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
78 #define JIT_METH(clname) \
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
79 void \
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
80 jit_ ## clname::accept (jit_ir_walker& walker) \
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
81 { \
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
82 walker.visit (*this); \
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
83 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
84
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
85 JIT_VISIT_IR_NOTEMPLATE
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
86 #undef JIT_METH
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
87
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
88 std::ostream&
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
89 operator<< (std::ostream& os, const jit_value& value)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
90 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
91 return value.short_print (os);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
92 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
93
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
94 std::ostream&
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
95 jit_print (std::ostream& os, jit_value *avalue)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
96 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
97 if (avalue)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
98 return avalue->print (os);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
99 return os << "NULL";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
100 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
101
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
102 // -------------------- jit_instruction --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
103 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
104 jit_instruction::remove (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
105 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
106 if (mparent)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
107 mparent->remove (mlocation);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
108 resize_arguments (0);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
109 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
110
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
111 llvm::BasicBlock *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
112 jit_instruction::parent_llvm (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
113 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
114 return mparent->to_llvm ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
115 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
116
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
117 std::ostream&
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
118 jit_instruction::short_print (std::ostream& os) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
119 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
120 if (type ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
121 jit_print (os, type ()) << ": ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
122 return os << "#" << mid;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
123 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
124
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
125 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
126 jit_instruction::do_construct_ssa (size_t start, size_t end)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
127 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
128 for (size_t i = start; i < end; ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
129 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
130 jit_value *arg = argument (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
131 jit_variable *var = dynamic_cast<jit_variable *> (arg);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
132 if (var && var->has_top ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
133 stash_argument (i, var->top ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
134 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
135 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
136
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
137 // -------------------- jit_block --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
138 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
139 jit_block::replace_with (jit_value *value)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
140 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
141 assert (isa<jit_block> (value));
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
142 jit_block *block = static_cast<jit_block *> (value);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
143
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
144 jit_value::replace_with (block);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
145
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
146 while (ILIST_T::first_use ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
147 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
148 jit_phi_incomming *incomming = ILIST_T::first_use ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
149 incomming->stash_value (block);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
150 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
151 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
152
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
153 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
154 jit_block::replace_in_phi (jit_block *ablock, jit_block *with)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
155 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
156 jit_phi_incomming *node = ILIST_T::first_use ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
157 while (node)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
158 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
159 jit_phi_incomming *prev = node;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
160 node = node->next ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
161
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
162 if (prev->user_parent () == ablock)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
163 prev->stash_value (with);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
164 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
165 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
166
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
167 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
168 jit_block::maybe_merge ()
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
169 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
170 if (successor_count () == 1 && successor (0) != this
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
171 && (successor (0)->use_count () == 1 || instructions.size () == 1))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
172 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
173 jit_block *to_merge = successor (0);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
174 merge (*to_merge);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
175 return to_merge;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
176 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
177
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
178 return 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
179 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
180
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
181 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
182 jit_block::merge (jit_block& block)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
183 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
184 // the merge block will contain a new terminator
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
185 jit_terminator *old_term = terminator ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
186 if (old_term)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
187 old_term->remove ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
188
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
189 bool was_empty = end () == begin ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
190 iterator merge_begin = end ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
191 if (! was_empty)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
192 --merge_begin;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
193
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
194 instructions.splice (end (), block.instructions);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
195 if (was_empty)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
196 merge_begin = begin ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
197 else
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
198 ++merge_begin;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
199
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
200 // now merge_begin points to the start of the new instructions, we must
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
201 // update their parent information
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
202 for (iterator iter = merge_begin; iter != end (); ++iter)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
203 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
204 jit_instruction *instr = *iter;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
205 instr->stash_parent (this, iter);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
206 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
207
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
208 block.replace_with (this);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
209 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
210
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
211 jit_instruction *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
212 jit_block::prepend (jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
213 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
214 instructions.push_front (instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
215 instr->stash_parent (this, instructions.begin ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
216 return instr;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
217 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
218
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
219 jit_instruction *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
220 jit_block::prepend_after_phi (jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
221 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
222 // FIXME: Make this O(1)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
223 for (iterator iter = begin (); iter != end (); ++iter)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
224 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
225 jit_instruction *temp = *iter;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
226 if (! isa<jit_phi> (temp))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
227 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
228 insert_before (iter, instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
229 return instr;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
230 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
231 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
232
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
233 return append (instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
234 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
235
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
236 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
237 jit_block::internal_append (jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
238 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
239 instructions.push_back (instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
240 instr->stash_parent (this, --instructions.end ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
241 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
242
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
243 jit_instruction *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
244 jit_block::insert_before (iterator loc, jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
245 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
246 iterator iloc = instructions.insert (loc, instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
247 instr->stash_parent (this, iloc);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
248 return instr;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
249 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
250
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
251 jit_instruction *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
252 jit_block::insert_after (iterator loc, jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
253 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
254 ++loc;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
255 iterator iloc = instructions.insert (loc, instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
256 instr->stash_parent (this, iloc);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
257 return instr;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
258 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
259
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
260 jit_terminator *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
261 jit_block::terminator (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
262 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
263 assert (this);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
264 if (instructions.empty ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
265 return 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
266
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
267 jit_instruction *last = instructions.back ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
268 return dynamic_cast<jit_terminator *> (last);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
269 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
270
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
271 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
272 jit_block::branch_alive (jit_block *asucc) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
273 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
274 return terminator ()->alive (asucc);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
275 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
276
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
277 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
278 jit_block::successor (size_t i) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
279 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
280 jit_terminator *term = terminator ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
281 return term->successor (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
282 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
283
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
284 size_t
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
285 jit_block::successor_count (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
286 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
287 jit_terminator *term = terminator ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
288 return term ? term->successor_count () : 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
289 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
290
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
291 llvm::BasicBlock *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
292 jit_block::to_llvm (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
293 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
294 return llvm::cast<llvm::BasicBlock> (llvm_value);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
295 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
296
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
297 std::ostream&
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
298 jit_block::print_dom (std::ostream& os) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
299 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
300 short_print (os);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
301 os << ":\n";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
302 os << " mid: " << mid << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
303 os << " predecessors: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
304 for (jit_use *use = first_use (); use; use = use->next ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
305 os << *use->user_parent () << " ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
306 os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
307
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
308 os << " successors: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
309 for (size_t i = 0; i < successor_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
310 os << *successor (i) << " ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
311 os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
312
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
313 os << " idom: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
314 if (idom)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
315 os << *idom;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
316 else
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
317 os << "NULL";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
318 os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
319 os << " df: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
320 for (df_iterator iter = df_begin (); iter != df_end (); ++iter)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
321 os << **iter << " ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
322 os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
323
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
324 os << " dom_succ: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
325 for (size_t i = 0; i < dom_succ.size (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
326 os << *dom_succ[i] << " ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
327
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
328 return os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
329 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
330
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
331 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
332 jit_block::compute_df (size_t avisit_count)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
333 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
334 if (visited (avisit_count))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
335 return;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
336
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
337 if (use_count () >= 2)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
338 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
339 for (jit_use *use = first_use (); use; use = use->next ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
340 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
341 jit_block *runner = use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
342 while (runner != idom)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
343 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
344 runner->mdf.insert (this);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
345 runner = runner->idom;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
346 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
347 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
348 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
349
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
350 for (size_t i = 0; i < successor_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
351 successor (i)->compute_df (avisit_count);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
352 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
353
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
354 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
355 jit_block::update_idom (size_t avisit_count)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
356 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
357 if (visited (avisit_count) || ! use_count ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
358 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
359
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
360 bool changed = false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
361 for (jit_use *use = first_use (); use; use = use->next ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
362 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
363 jit_block *pred = use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
364 changed = pred->update_idom (avisit_count) || changed;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
365 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
366
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
367 jit_use *use = first_use ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
368 jit_block *new_idom = use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
369 use = use->next ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
370
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
371 for (; use; use = use->next ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
372 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
373 jit_block *pred = use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
374 jit_block *pidom = pred->idom;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
375 if (pidom)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
376 new_idom = idom_intersect (pidom, new_idom);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
377 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
378
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
379 if (idom != new_idom)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
380 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
381 idom = new_idom;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
382 return true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
383 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
384
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
385 return changed;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
386 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
387
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
388 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
389 jit_block::pop_all (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
390 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
391 for (iterator iter = begin (); iter != end (); ++iter)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
392 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
393 jit_instruction *instr = *iter;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
394 instr->pop_variable ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
395 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
396 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
397
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
398 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
399 jit_block::maybe_split (jit_convert& convert, jit_block *asuccessor)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
400 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
401 if (successor_count () > 1)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
402 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
403 jit_terminator *term = terminator ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
404 size_t idx = term->successor_index (asuccessor);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
405 jit_block *split = convert.create<jit_block> ("phi_split", mvisit_count);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
406
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
407 // try to place splits where they make sense
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
408 if (id () < asuccessor->id ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
409 convert.insert_before (asuccessor, split);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
410 else
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
411 convert.insert_after (this, split);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
412
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
413 term->stash_argument (idx, split);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
414 jit_branch *br = split->append (convert.create<jit_branch> (asuccessor));
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
415 replace_in_phi (asuccessor, split);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
416
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
417 if (alive ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
418 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
419 split->mark_alive ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
420 br->infer ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
421 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
422
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
423 return split;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
424 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
425
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
426 return this;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
427 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
428
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
429 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
430 jit_block::create_dom_tree (size_t avisit_count)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
431 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
432 if (visited (avisit_count))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
433 return;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
434
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
435 if (idom != this)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
436 idom->dom_succ.push_back (this);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
437
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
438 for (size_t i = 0; i < successor_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
439 successor (i)->create_dom_tree (avisit_count);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
440 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
441
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
442 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
443 jit_block::idom_intersect (jit_block *i, jit_block *j)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
444 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
445 while (i && j && i != j)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
446 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
447 while (i && i->id () > j->id ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
448 i = i->idom;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
449
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
450 while (i && j && j->id () > i->id ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
451 j = j->idom;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
452 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
453
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
454 return i ? i : j;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
455 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
456
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
457 // -------------------- jit_phi_incomming --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
458
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
459 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
460 jit_phi_incomming::user_parent (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
461 { return muser->parent (); }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
462
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
463 // -------------------- jit_phi --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
464 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
465 jit_phi::prune (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
466 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
467 jit_block *p = parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
468 size_t new_idx = 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
469 jit_value *unique = argument (1);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
470
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
471 for (size_t i = 0; i < argument_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
472 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
473 jit_block *inc = incomming (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
474 if (inc->branch_alive (p))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
475 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
476 if (unique != argument (i))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
477 unique = 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
478
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
479 if (new_idx != i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
480 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
481 stash_argument (new_idx, argument (i));
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
482 mincomming[new_idx].stash_value (inc);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
483 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
484
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
485 ++new_idx;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
486 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
487 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
488
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
489 if (new_idx != argument_count ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
490 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
491 resize_arguments (new_idx);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
492 mincomming.resize (new_idx);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
493 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
494
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
495 assert (argument_count () > 0);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
496 if (unique)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
497 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
498 replace_with (unique);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
499 return true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
500 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
501
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
502 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
503 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
504
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
505 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
506 jit_phi::infer (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
507 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
508 jit_block *p = parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
509 if (! p->alive ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
510 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
511
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
512 jit_type *infered = 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
513 for (size_t i = 0; i < argument_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
514 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
515 jit_block *inc = incomming (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
516 if (inc->branch_alive (p))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
517 infered = jit_typeinfo::join (infered, argument_type (i));
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
518 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
519
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
520 if (infered != type ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
521 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
522 stash_type (infered);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
523 return true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
524 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
525
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
526 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
527 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
528
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
529 llvm::PHINode *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
530 jit_phi::to_llvm (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
531 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
532 return llvm::cast<llvm::PHINode> (jit_value::to_llvm ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
533 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
534
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
535 // -------------------- jit_terminator --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
536 size_t
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
537 jit_terminator::successor_index (const jit_block *asuccessor) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
538 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
539 size_t scount = successor_count ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
540 for (size_t i = 0; i < scount; ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
541 if (successor (i) == asuccessor)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
542 return i;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
543
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
544 panic_impossible ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
545 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
546
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
547 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
548 jit_terminator::infer (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
549 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
550 if (! parent ()->alive ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
551 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
552
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
553 bool changed = false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
554 for (size_t i = 0; i < malive.size (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
555 if (! malive[i] && check_alive (i))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
556 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
557 changed = true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
558 malive[i] = true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
559 successor (i)->mark_alive ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
560 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
561
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
562 return changed;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
563 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
564
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
565 llvm::TerminatorInst *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
566 jit_terminator::to_llvm (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
567 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
568 return llvm::cast<llvm::TerminatorInst> (jit_value::to_llvm ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
569 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
570
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
571 // -------------------- jit_call --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
572 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
573 jit_call::infer (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
574 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
575 // FIXME: explain algorithm
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
576 for (size_t i = 0; i < argument_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
577 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
578 already_infered[i] = argument_type (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
579 if (! already_infered[i])
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
580 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
581 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
582
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
583 jit_type *infered = moperation.result (already_infered);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
584 if (! infered && use_count ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
585 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
586 std::stringstream ss;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
587 ss << "Missing overload in type inference for ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
588 print (ss, 0);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
589 throw jit_fail_exception (ss.str ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
590 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
591
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
592 if (infered != type ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
593 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
594 stash_type (infered);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
595 return true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
596 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
597
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
598 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
599 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
600
15056
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
601 // -------------------- jit_magic_end --------------------
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
602 jit_magic_end::context::context (jit_convert& convert, jit_value *avalue,
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
603 size_t aindex, size_t acount)
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
604 : value (avalue), index (convert.create<jit_const_index> (aindex)),
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
605 count (convert.create<jit_const_index> (acount))
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
606 {}
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
607
15067
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
608 jit_magic_end::jit_magic_end (const std::vector<context>& full_context)
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
609 : contexts (full_context)
15067
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
610 {
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
611 resize_arguments (contexts.size ());
15067
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
612
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
613 size_t i;
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
614 std::vector<context>::const_iterator iter;
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
615 for (iter = contexts.begin (), i = 0; iter != contexts.end (); ++iter, ++i)
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
616 stash_argument (i, iter->value);
15067
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
617 }
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
618
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
619 jit_magic_end::context
15056
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
620 jit_magic_end::resolve_context (void) const
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
621 {
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
622 // FIXME: We need to have a way of marking functions so we can skip them here
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
623 context ret = contexts[0];
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
624 ret.value = argument (0);
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
625 return ret;
15056
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
626 }
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
627
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
628 bool
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
629 jit_magic_end::infer (void)
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
630 {
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
631 jit_type *new_type = overload ().result ();
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
632 if (new_type != type ())
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
633 {
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
634 stash_type (new_type);
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
635 return true;
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
636 }
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
637
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
638 return false;
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
639 }
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
640
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
641 std::ostream&
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
642 jit_magic_end::print (std::ostream& os, size_t indent) const
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
643 {
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
644 context ctx = resolve_context ();
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
645 short_print (print_indent (os, indent)) << " (" << *ctx.value << ", ";
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
646 return os << *ctx.index << ", " << *ctx.count << ")";
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
647 }
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
648
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
649 const jit_function&
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
650 jit_magic_end::overload () const
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
651 {
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
652 const context& ctx = resolve_context ();
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
653 return jit_typeinfo::end (ctx.value, ctx.index, ctx.count);
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
654 }
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
655
15016
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
656 #endif