annotate src/interp-core/jit-ir.cc @ 15191:ed4f4fb78586

Move type inference from jit_convert to jit_infer * jit-ir.cc (jit_block_list::print, jit_block_list::print_dom): New function. (operator<<): New overload. * jit-ir.h (jit_block_list::print, jit_block_list::print_dom): New declaration. (operator<<): New overload. (jit_block::compute_idom): Change signature. * pt-jit.cc (jit_convert::jit_convert): Remove type inference code. (jit_convert::find_variable): vmap_t renamed to variable_map. (jit_convert::append_users_term, jit_convert::construct_ssa, jit_convert::do_construct_ssa, jit_convert::remove_dead, jit_convert::place_releases, jit_convert::release_temp, jit_convert::release_dead_phi, jit_convert::simplify_phi): Moved to jit_infer. (jit_convert_llvm::jit_convert_llvm): Compute arguments. (jit_info::jit_info): Update to use jit_infer. (jit_info::initialize): Rename to jit_info::compile. * pt-jit.h (jit_convert::append_users_term, jit_convert::construct_ssa, jit_convert::do_construct_ssa, jit_convert::remove_dead, jit_convert::place_releases, jit_convert::release_temp, jit_convert::release_dead_phi, jit_convert::simplify_phi, jit_convert::push_worklist, jit_convert::append_users): Moved to jit_infer. (jit_convert::print_blocks, jit_convert::print_dom): Moved to jit_block_list. (jit_convert_llvm::jit_convert_llvm): Do not take jit_convert as parameter. (jit_convert_llvm::jit_convert_llvm): Remove arguments parameter. (jit_convert_llvm::get_arguments): New function. (jit_infer): New class. (jit_info::initialize): Rename to jit_info::compile.
author Max Brister <max@2bass.com>
date Thu, 16 Aug 2012 18:51:30 -0500
parents a7a56b436de2
children
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"
15182
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
39
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
40 // -------------------- jit_factory --------------------
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
41 jit_factory::~jit_factory (void)
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
42 {
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
43 for (value_list::iterator iter = all_values.begin ();
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
44 iter != all_values.end (); ++iter)
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
45 delete *iter;
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
46 }
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
47
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
48 void
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
49 jit_factory::track_value (jit_value *value)
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
50 {
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
51 if (value->type ())
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
52 mconstants.push_back (value);
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
53 all_values.push_back (value);
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
54 }
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
55
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
56 // -------------------- jit_block_list --------------------
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
57 void
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
58 jit_block_list::insert_after (iterator iter, jit_block *ablock)
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
59 {
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
60 ++iter;
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
61 insert_before (iter, ablock);
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
62 }
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
63
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
64 void
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
65 jit_block_list::insert_after (jit_block *loc, jit_block *ablock)
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
66 {
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
67 insert_after (loc->location (), ablock);
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
68 }
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
69
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
70 void
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
71 jit_block_list::insert_before (iterator iter, jit_block *ablock)
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
72 {
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
73 iter = mlist.insert (iter, ablock);
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
74 ablock->stash_location (iter);
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
75 }
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
76
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
77 void
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
78 jit_block_list::insert_before (jit_block *loc, jit_block *ablock)
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
79 {
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
80 insert_before (loc->location (), ablock);
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
81 }
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
82
15191
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
83 std::ostream&
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
84 jit_block_list::print (std::ostream& os, const std::string& header) const
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
85 {
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
86 os << "-------------------- " << header << " --------------------\n";
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
87 return os << *this;
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
88 }
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
89
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
90 std::ostream&
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
91 jit_block_list::print_dom (std::ostream& os) const
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
92 {
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
93 os << "-------------------- dom info --------------------\n";
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
94 for (const_iterator iter = begin (); iter != end (); ++iter)
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
95 {
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
96 assert (*iter);
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
97 (*iter)->print_dom (os);
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
98 }
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
99 os << std::endl;
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
100 }
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
101
15182
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
102 void
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
103 jit_block_list::push_back (jit_block *b)
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
104 {
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
105 mlist.push_back (b);
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
106 iterator iter = mlist.end ();
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
107 b->stash_location (--iter);
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
108 }
15016
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
109
15191
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
110 std::ostream&
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
111 operator<<(std::ostream& os, const jit_block_list& blocks)
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
112 {
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
113 for (jit_block_list::const_iterator iter = blocks.begin ();
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
114 iter != blocks.end (); ++iter)
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
115 {
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
116 assert (*iter);
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
117 (*iter)->print (os, 0);
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
118 }
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
119 return os << std::endl;
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
120 }
ed4f4fb78586 Move type inference from jit_convert to jit_infer
Max Brister <max@2bass.com>
parents: 15182
diff changeset
121
15016
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
122 // -------------------- jit_use --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
123 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
124 jit_use::user_parent (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
125 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
126 return muser->parent ();
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
129 // -------------------- jit_value --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
130 jit_value::~jit_value (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
131 {}
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
132
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
133 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
134 jit_value::first_use_block (void)
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 jit_use *use = first_use ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
137 while (use)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
138 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
139 if (! isa<jit_error_check> (use->user ()))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
140 return use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
141
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
142 use = use->next ();
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
145 return 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
146 }
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 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
149 jit_value::replace_with (jit_value *value)
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 while (first_use ())
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 jit_instruction *user = first_use ()->user ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
154 size_t idx = first_use ()->index ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
155 user->stash_argument (idx, value);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
156 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
157 }
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 #define JIT_METH(clname) \
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
160 void \
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
161 jit_ ## clname::accept (jit_ir_walker& walker) \
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
162 { \
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
163 walker.visit (*this); \
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 JIT_VISIT_IR_NOTEMPLATE
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
167 #undef JIT_METH
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
168
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
169 std::ostream&
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
170 operator<< (std::ostream& os, const jit_value& value)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
171 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
172 return value.short_print (os);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
173 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
174
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
175 std::ostream&
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
176 jit_print (std::ostream& os, jit_value *avalue)
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 if (avalue)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
179 return avalue->print (os);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
180 return os << "NULL";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
181 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
182
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
183 // -------------------- jit_instruction --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
184 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
185 jit_instruction::remove (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
186 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
187 if (mparent)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
188 mparent->remove (mlocation);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
189 resize_arguments (0);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
190 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
191
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
192 llvm::BasicBlock *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
193 jit_instruction::parent_llvm (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
194 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
195 return mparent->to_llvm ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
196 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
197
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
198 std::ostream&
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
199 jit_instruction::short_print (std::ostream& os) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
200 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
201 if (type ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
202 jit_print (os, type ()) << ": ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
203 return os << "#" << mid;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
204 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
205
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
206 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
207 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
208 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
209 for (size_t i = start; i < end; ++i)
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_value *arg = argument (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
212 jit_variable *var = dynamic_cast<jit_variable *> (arg);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
213 if (var && var->has_top ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
214 stash_argument (i, var->top ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
215 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
216 }
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 // -------------------- jit_block --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
219 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
220 jit_block::replace_with (jit_value *value)
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 assert (isa<jit_block> (value));
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
223 jit_block *block = static_cast<jit_block *> (value);
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_value::replace_with (block);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
226
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
227 while (ILIST_T::first_use ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
228 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
229 jit_phi_incomming *incomming = ILIST_T::first_use ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
230 incomming->stash_value (block);
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
234 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
235 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
236 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
237 jit_phi_incomming *node = ILIST_T::first_use ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
238 while (node)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
239 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
240 jit_phi_incomming *prev = node;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
241 node = node->next ();
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 if (prev->user_parent () == ablock)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
244 prev->stash_value (with);
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 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
247
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
248 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
249 jit_block::maybe_merge ()
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 if (successor_count () == 1 && successor (0) != this
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
252 && (successor (0)->use_count () == 1 || instructions.size () == 1))
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 jit_block *to_merge = successor (0);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
255 merge (*to_merge);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
256 return to_merge;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
257 }
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 return 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
260 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
261
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
262 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
263 jit_block::merge (jit_block& block)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
264 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
265 // the merge block will contain a new terminator
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
266 jit_terminator *old_term = terminator ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
267 if (old_term)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
268 old_term->remove ();
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 bool was_empty = end () == begin ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
271 iterator merge_begin = end ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
272 if (! was_empty)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
273 --merge_begin;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
274
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
275 instructions.splice (end (), block.instructions);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
276 if (was_empty)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
277 merge_begin = begin ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
278 else
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
279 ++merge_begin;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
280
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
281 // 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
282 // update their parent information
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
283 for (iterator iter = merge_begin; iter != end (); ++iter)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
284 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
285 jit_instruction *instr = *iter;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
286 instr->stash_parent (this, iter);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
287 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
288
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
289 block.replace_with (this);
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
292 jit_instruction *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
293 jit_block::prepend (jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
294 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
295 instructions.push_front (instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
296 instr->stash_parent (this, instructions.begin ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
297 return instr;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
298 }
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 jit_instruction *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
301 jit_block::prepend_after_phi (jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
302 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
303 // FIXME: Make this O(1)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
304 for (iterator iter = begin (); iter != end (); ++iter)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
305 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
306 jit_instruction *temp = *iter;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
307 if (! isa<jit_phi> (temp))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
308 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
309 insert_before (iter, instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
310 return instr;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
311 }
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
314 return append (instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
315 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
316
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
317 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
318 jit_block::internal_append (jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
319 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
320 instructions.push_back (instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
321 instr->stash_parent (this, --instructions.end ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
322 }
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 jit_instruction *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
325 jit_block::insert_before (iterator loc, jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
326 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
327 iterator iloc = instructions.insert (loc, instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
328 instr->stash_parent (this, iloc);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
329 return instr;
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
332 jit_instruction *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
333 jit_block::insert_after (iterator loc, jit_instruction *instr)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
334 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
335 ++loc;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
336 iterator iloc = instructions.insert (loc, instr);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
337 instr->stash_parent (this, iloc);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
338 return instr;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
339 }
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_terminator *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
342 jit_block::terminator (void) const
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 assert (this);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
345 if (instructions.empty ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
346 return 0;
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 jit_instruction *last = instructions.back ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
349 return dynamic_cast<jit_terminator *> (last);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
350 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
351
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
352 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
353 jit_block::branch_alive (jit_block *asucc) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
354 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
355 return terminator ()->alive (asucc);
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
358 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
359 jit_block::successor (size_t i) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
360 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
361 jit_terminator *term = terminator ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
362 return term->successor (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
363 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
364
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
365 size_t
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
366 jit_block::successor_count (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
367 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
368 jit_terminator *term = terminator ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
369 return term ? term->successor_count () : 0;
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
372 llvm::BasicBlock *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
373 jit_block::to_llvm (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
374 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
375 return llvm::cast<llvm::BasicBlock> (llvm_value);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
376 }
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 std::ostream&
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
379 jit_block::print_dom (std::ostream& os) const
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 short_print (os);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
382 os << ":\n";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
383 os << " mid: " << mid << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
384 os << " predecessors: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
385 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
386 os << *use->user_parent () << " ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
387 os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
388
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
389 os << " successors: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
390 for (size_t i = 0; i < successor_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
391 os << *successor (i) << " ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
392 os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
393
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
394 os << " idom: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
395 if (idom)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
396 os << *idom;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
397 else
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
398 os << "NULL";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
399 os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
400 os << " df: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
401 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
402 os << **iter << " ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
403 os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
404
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
405 os << " dom_succ: ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
406 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
407 os << *dom_succ[i] << " ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
408
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
409 return os << std::endl;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
410 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
411
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
412 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
413 jit_block::compute_df (size_t avisit_count)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
414 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
415 if (visited (avisit_count))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
416 return;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
417
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
418 if (use_count () >= 2)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
419 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
420 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
421 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
422 jit_block *runner = use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
423 while (runner != idom)
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 runner->mdf.insert (this);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
426 runner = runner->idom;
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 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
430
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
431 for (size_t i = 0; i < successor_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
432 successor (i)->compute_df (avisit_count);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
433 }
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 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
436 jit_block::update_idom (size_t avisit_count)
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 if (visited (avisit_count) || ! use_count ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
439 return false;
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 bool changed = false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
442 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
443 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
444 jit_block *pred = use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
445 changed = pred->update_idom (avisit_count) || changed;
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
448 jit_use *use = first_use ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
449 jit_block *new_idom = use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
450 use = use->next ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
451
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
452 for (; use; use = use->next ())
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 jit_block *pred = use->user_parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
455 jit_block *pidom = pred->idom;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
456 if (pidom)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
457 new_idom = idom_intersect (pidom, new_idom);
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
460 if (idom != new_idom)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
461 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
462 idom = new_idom;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
463 return true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
464 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
465
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
466 return changed;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
467 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
468
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
469 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
470 jit_block::pop_all (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
471 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
472 for (iterator iter = begin (); iter != end (); ++iter)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
473 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
474 jit_instruction *instr = *iter;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
475 instr->pop_variable ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
476 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
477 }
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 jit_block *
15182
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
480 jit_block::maybe_split (jit_factory& factory, jit_block_list& blocks,
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
481 jit_block *asuccessor)
15016
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
482 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
483 if (successor_count () > 1)
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 jit_terminator *term = terminator ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
486 size_t idx = term->successor_index (asuccessor);
15182
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
487 jit_block *split = factory.create<jit_block> ("phi_split", mvisit_count);
15016
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
488
15171
7a19e8275d41 Do not simplify the CFG during type inference
Max Brister <max@2bass.com>
parents: 15124
diff changeset
489 // place after this to ensure define before use in the blocks list
15182
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
490 blocks.insert_after (this, split);
15016
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
491
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
492 term->stash_argument (idx, split);
15182
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
493 jit_branch *br = split->append (factory.create<jit_branch> (asuccessor));
15016
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
494 replace_in_phi (asuccessor, split);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
495
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
496 if (alive ())
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 split->mark_alive ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
499 br->infer ();
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 split;
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 return this;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
506 }
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 void
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
509 jit_block::create_dom_tree (size_t avisit_count)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
510 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
511 if (visited (avisit_count))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
512 return;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
513
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
514 if (idom != this)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
515 idom->dom_succ.push_back (this);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
516
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
517 for (size_t i = 0; i < successor_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
518 successor (i)->create_dom_tree (avisit_count);
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
521 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
522 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
523 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
524 while (i && j && i != j)
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 while (i && i->id () > j->id ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
527 i = i->idom;
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 while (i && j && j->id () > i->id ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
530 j = j->idom;
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
533 return i ? i : j;
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
536 // -------------------- jit_phi_incomming --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
537
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
538 jit_block *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
539 jit_phi_incomming::user_parent (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
540 { return muser->parent (); }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
541
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
542 // -------------------- jit_phi --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
543 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
544 jit_phi::prune (void)
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 jit_block *p = parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
547 size_t new_idx = 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
548 jit_value *unique = argument (1);
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 for (size_t i = 0; i < argument_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
551 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
552 jit_block *inc = incomming (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
553 if (inc->branch_alive (p))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
554 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
555 if (unique != argument (i))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
556 unique = 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
557
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
558 if (new_idx != i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
559 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
560 stash_argument (new_idx, argument (i));
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
561 mincomming[new_idx].stash_value (inc);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
562 }
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 ++new_idx;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
565 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
566 }
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 if (new_idx != argument_count ())
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 resize_arguments (new_idx);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
571 mincomming.resize (new_idx);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
572 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
573
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
574 assert (argument_count () > 0);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
575 if (unique)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
576 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
577 replace_with (unique);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
578 return true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
579 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
580
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
581 return false;
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
584 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
585 jit_phi::infer (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
586 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
587 jit_block *p = parent ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
588 if (! p->alive ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
589 return false;
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 jit_type *infered = 0;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
592 for (size_t i = 0; i < argument_count (); ++i)
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 jit_block *inc = incomming (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
595 if (inc->branch_alive (p))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
596 infered = jit_typeinfo::join (infered, argument_type (i));
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
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
599 if (infered != type ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
600 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
601 stash_type (infered);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
602 return true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
603 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
604
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
605 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
606 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
607
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
608 llvm::PHINode *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
609 jit_phi::to_llvm (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
610 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
611 return llvm::cast<llvm::PHINode> (jit_value::to_llvm ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
612 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
613
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
614 // -------------------- jit_terminator --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
615 size_t
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
616 jit_terminator::successor_index (const jit_block *asuccessor) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
617 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
618 size_t scount = successor_count ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
619 for (size_t i = 0; i < scount; ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
620 if (successor (i) == asuccessor)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
621 return i;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
622
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
623 panic_impossible ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
624 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
625
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
626 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
627 jit_terminator::infer (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
628 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
629 if (! parent ()->alive ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
630 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
631
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
632 bool changed = false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
633 for (size_t i = 0; i < malive.size (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
634 if (! malive[i] && check_alive (i))
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
635 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
636 changed = true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
637 malive[i] = true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
638 successor (i)->mark_alive ();
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
639 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
640
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
641 return changed;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
642 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
643
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
644 llvm::TerminatorInst *
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
645 jit_terminator::to_llvm (void) const
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
646 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
647 return llvm::cast<llvm::TerminatorInst> (jit_value::to_llvm ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
648 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
649
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
650 // -------------------- jit_call --------------------
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
651 bool
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
652 jit_call::infer (void)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
653 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
654 // FIXME: explain algorithm
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
655 for (size_t i = 0; i < argument_count (); ++i)
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
656 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
657 already_infered[i] = argument_type (i);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
658 if (! already_infered[i])
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
659 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
660 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
661
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
662 jit_type *infered = moperation.result (already_infered);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
663 if (! infered && use_count ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
664 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
665 std::stringstream ss;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
666 ss << "Missing overload in type inference for ";
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
667 print (ss, 0);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
668 throw jit_fail_exception (ss.str ());
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
669 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
670
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
671 if (infered != type ())
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
672 {
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
673 stash_type (infered);
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
674 return true;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
675 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
676
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
677 return false;
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
678 }
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
679
15056
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
680 // -------------------- jit_magic_end --------------------
15182
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
681 jit_magic_end::context::context (jit_factory& factory, jit_value *avalue,
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
682 size_t aindex, size_t acount)
15182
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
683 : value (avalue), index (factory.create<jit_const_index> (aindex)),
a7a56b436de2 Factor out jit_block_list and jit_factory from jit_convert
Max Brister <max@2bass.com>
parents: 15171
diff changeset
684 count (factory.create<jit_const_index> (acount))
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
685 {}
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
686
15067
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
687 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
688 : contexts (full_context)
15067
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
689 {
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
690 resize_arguments (contexts.size ());
15067
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
691
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
692 size_t i;
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
693 std::vector<context>::const_iterator iter;
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
694 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
695 stash_argument (i, iter->value);
15067
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
696 }
df4538e3b50b ND scalar indexing in JIT.
Max Brister <max@2bass.com>
parents: 15056
diff changeset
697
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
698 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
699 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
700 {
15124
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
701 size_t idx;
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
702 for (idx = 0; idx < contexts.size (); ++idx)
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
703 {
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
704 jit_type *ctx_type = contexts[idx].value->type ();
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
705 if (! ctx_type || ctx_type->skip_paren ())
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
706 break;
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
707 }
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
708
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
709 if (idx >= contexts.size ())
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
710 idx = 0;
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
711
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
712 context ret = contexts[idx];
0464e3ceb85b Skip functions when resolving end context in JIT
Max Brister <max@2bass.com>
parents: 15102
diff changeset
713 ret.value = argument (idx);
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
714 return ret;
15056
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
715 }
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
716
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
717 bool
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
718 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
719 {
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
720 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
721 if (new_type != type ())
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
722 {
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
723 stash_type (new_type);
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
724 return true;
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
725 }
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
726
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
727 return false;
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
728 }
bc32288f4a42 Support the end keyword for one dimentional indexing in JIT.
Max Brister <max@2bass.com>
parents: 15016
diff changeset
729
15102
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
730 std::ostream&
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
731 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
732 {
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
733 context ctx = resolve_context ();
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
734 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
735 return os << *ctx.index << ", " << *ctx.count << ")";
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
736 }
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
737
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
738 const jit_function&
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
739 jit_magic_end::overload () const
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
740 {
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
741 const context& ctx = resolve_context ();
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
742 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
743 }
d29f2583cf7b Support end in multi indexing in JIT
Max Brister <max@2bass.com>
parents: 15096
diff changeset
744
15016
005cb78e1dd1 Split pt-jit into multiple files.
Max Brister <max@2bass.com>
parents:
diff changeset
745 #endif