jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 1 | // Copyright 2013 the V8 project authors. All rights reserved. |
| 2 | // Redistribution and use in source and binary forms, with or without |
| 3 | // modification, are permitted provided that the following conditions are |
| 4 | // met: |
| 5 | // |
| 6 | // * Redistributions of source code must retain the above copyright |
| 7 | // notice, this list of conditions and the following disclaimer. |
| 8 | // * Redistributions in binary form must reproduce the above |
| 9 | // copyright notice, this list of conditions and the following |
| 10 | // disclaimer in the documentation and/or other materials provided |
| 11 | // with the distribution. |
| 12 | // * Neither the name of Google Inc. nor the names of its |
| 13 | // contributors may be used to endorse or promote products derived |
| 14 | // from this software without specific prior written permission. |
| 15 | // |
| 16 | // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
| 17 | // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
| 18 | // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
| 19 | // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
| 20 | // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
| 21 | // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
| 22 | // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
| 23 | // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
| 24 | // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 25 | // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| 26 | // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 27 | |
| 28 | #include "typing.h" |
| 29 | |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 30 | #include "parser.h" // for CompileTimeValue; TODO(rossberg): should move |
| 31 | #include "scopes.h" |
| 32 | |
| 33 | namespace v8 { |
| 34 | namespace internal { |
| 35 | |
| 36 | |
| 37 | AstTyper::AstTyper(CompilationInfo* info) |
| 38 | : info_(info), |
| 39 | oracle_( |
| 40 | Handle<Code>(info->closure()->shared()->code()), |
| 41 | Handle<Context>(info->closure()->context()->native_context()), |
| 42 | info->isolate(), |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 43 | info->zone()), |
| 44 | store_(info->zone()) { |
jkummerow@chromium.org | 8fa5bd9 | 2013-09-02 11:45:09 +0000 | [diff] [blame] | 45 | InitializeAstVisitor(info->isolate()); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 46 | } |
| 47 | |
| 48 | |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 49 | #define RECURSE(call) \ |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 50 | do { \ |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 51 | ASSERT(!visitor->HasStackOverflow()); \ |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 52 | call; \ |
| 53 | if (visitor->HasStackOverflow()) return; \ |
| 54 | } while (false) |
| 55 | |
danno@chromium.org | 4172848 | 2013-06-12 22:31:22 +0000 | [diff] [blame] | 56 | void AstTyper::Run(CompilationInfo* info) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 57 | AstTyper* visitor = new(info->zone()) AstTyper(info); |
| 58 | Scope* scope = info->scope(); |
| 59 | |
| 60 | // Handle implicit declaration of the function name in named function |
| 61 | // expressions before other declarations. |
| 62 | if (scope->is_function_scope() && scope->function() != NULL) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 63 | RECURSE(visitor->VisitVariableDeclaration(scope->function())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 64 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 65 | RECURSE(visitor->VisitDeclarations(scope->declarations())); |
| 66 | RECURSE(visitor->VisitStatements(info->function()->body())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 67 | } |
| 68 | |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 69 | #undef RECURSE |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 70 | |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 71 | #define RECURSE(call) \ |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 72 | do { \ |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 73 | ASSERT(!HasStackOverflow()); \ |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 74 | call; \ |
| 75 | if (HasStackOverflow()) return; \ |
| 76 | } while (false) |
| 77 | |
| 78 | |
| 79 | void AstTyper::VisitStatements(ZoneList<Statement*>* stmts) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 80 | for (int i = 0; i < stmts->length(); ++i) { |
| 81 | Statement* stmt = stmts->at(i); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 82 | RECURSE(Visit(stmt)); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 83 | if (stmt->IsJump()) break; |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 84 | } |
| 85 | } |
| 86 | |
| 87 | |
| 88 | void AstTyper::VisitBlock(Block* stmt) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 89 | RECURSE(VisitStatements(stmt->statements())); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 90 | if (stmt->labels() != NULL) { |
| 91 | store_.Forget(); // Control may transfer here via 'break l'. |
| 92 | } |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 93 | } |
| 94 | |
| 95 | |
| 96 | void AstTyper::VisitExpressionStatement(ExpressionStatement* stmt) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 97 | RECURSE(Visit(stmt->expression())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 98 | } |
| 99 | |
| 100 | |
| 101 | void AstTyper::VisitEmptyStatement(EmptyStatement* stmt) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 102 | } |
| 103 | |
| 104 | |
| 105 | void AstTyper::VisitIfStatement(IfStatement* stmt) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 106 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 107 | if (!stmt->condition()->ToBooleanIsTrue() && |
| 108 | !stmt->condition()->ToBooleanIsFalse()) { |
| 109 | stmt->condition()->RecordToBooleanTypeFeedback(oracle()); |
| 110 | } |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 111 | |
| 112 | RECURSE(Visit(stmt->condition())); |
| 113 | Effects then_effects = EnterEffects(); |
| 114 | RECURSE(Visit(stmt->then_statement())); |
| 115 | ExitEffects(); |
| 116 | Effects else_effects = EnterEffects(); |
| 117 | RECURSE(Visit(stmt->else_statement())); |
| 118 | ExitEffects(); |
| 119 | then_effects.Alt(else_effects); |
| 120 | store_.Seq(then_effects); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 121 | } |
| 122 | |
| 123 | |
| 124 | void AstTyper::VisitContinueStatement(ContinueStatement* stmt) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 125 | // TODO(rossberg): is it worth having a non-termination effect? |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 126 | } |
| 127 | |
| 128 | |
| 129 | void AstTyper::VisitBreakStatement(BreakStatement* stmt) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 130 | // TODO(rossberg): is it worth having a non-termination effect? |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 131 | } |
| 132 | |
| 133 | |
| 134 | void AstTyper::VisitReturnStatement(ReturnStatement* stmt) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 135 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 136 | // TODO(rossberg): we only need this for inlining into test contexts... |
| 137 | stmt->expression()->RecordToBooleanTypeFeedback(oracle()); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 138 | |
| 139 | RECURSE(Visit(stmt->expression())); |
| 140 | // TODO(rossberg): is it worth having a non-termination effect? |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 141 | } |
| 142 | |
| 143 | |
| 144 | void AstTyper::VisitWithStatement(WithStatement* stmt) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 145 | RECURSE(stmt->expression()); |
| 146 | RECURSE(stmt->statement()); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 147 | } |
| 148 | |
| 149 | |
| 150 | void AstTyper::VisitSwitchStatement(SwitchStatement* stmt) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 151 | RECURSE(Visit(stmt->tag())); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 152 | |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 153 | ZoneList<CaseClause*>* clauses = stmt->cases(); |
| 154 | SwitchStatement::SwitchType switch_type = stmt->switch_type(); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 155 | Effects local_effects(zone()); |
| 156 | bool complex_effects = false; // True for label effects or fall-through. |
| 157 | |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 158 | for (int i = 0; i < clauses->length(); ++i) { |
| 159 | CaseClause* clause = clauses->at(i); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 160 | Effects clause_effects = EnterEffects(); |
| 161 | |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 162 | if (!clause->is_default()) { |
| 163 | Expression* label = clause->label(); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 164 | SwitchStatement::SwitchType label_switch_type = |
| 165 | label->IsSmiLiteral() ? SwitchStatement::SMI_SWITCH : |
| 166 | label->IsStringLiteral() ? SwitchStatement::STRING_SWITCH : |
| 167 | SwitchStatement::GENERIC_SWITCH; |
| 168 | if (switch_type == SwitchStatement::UNKNOWN_SWITCH) |
| 169 | switch_type = label_switch_type; |
| 170 | else if (switch_type != label_switch_type) |
| 171 | switch_type = SwitchStatement::GENERIC_SWITCH; |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 172 | |
| 173 | RECURSE(Visit(label)); |
| 174 | if (!clause_effects.IsEmpty()) complex_effects = true; |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 175 | } |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 176 | |
| 177 | ZoneList<Statement*>* stmts = clause->statements(); |
| 178 | RECURSE(VisitStatements(stmts)); |
| 179 | ExitEffects(); |
| 180 | if (stmts->is_empty() || stmts->last()->IsJump()) { |
| 181 | local_effects.Alt(clause_effects); |
| 182 | } else { |
| 183 | complex_effects = true; |
| 184 | } |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 185 | } |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 186 | |
| 187 | if (complex_effects) { |
| 188 | store_.Forget(); // Reached this in unknown state. |
| 189 | } else { |
| 190 | store_.Seq(local_effects); |
| 191 | } |
| 192 | |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 193 | if (switch_type == SwitchStatement::UNKNOWN_SWITCH) |
| 194 | switch_type = SwitchStatement::GENERIC_SWITCH; |
| 195 | stmt->set_switch_type(switch_type); |
| 196 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 197 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 198 | // TODO(rossberg): can we eliminate this special case and extra loop? |
| 199 | if (switch_type == SwitchStatement::SMI_SWITCH) { |
| 200 | for (int i = 0; i < clauses->length(); ++i) { |
| 201 | CaseClause* clause = clauses->at(i); |
| 202 | if (!clause->is_default()) |
| 203 | clause->RecordTypeFeedback(oracle()); |
| 204 | } |
| 205 | } |
| 206 | } |
| 207 | |
| 208 | |
mstarzinger@chromium.org | a2e1a40 | 2013-10-15 08:25:05 +0000 | [diff] [blame] | 209 | void AstTyper::VisitCaseClause(CaseClause* clause) { |
| 210 | UNREACHABLE(); |
| 211 | } |
| 212 | |
| 213 | |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 214 | void AstTyper::VisitDoWhileStatement(DoWhileStatement* stmt) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 215 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 216 | if (!stmt->cond()->ToBooleanIsTrue()) { |
| 217 | stmt->cond()->RecordToBooleanTypeFeedback(oracle()); |
| 218 | } |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 219 | |
| 220 | // TODO(rossberg): refine the unconditional Forget (here and elsewhere) by |
| 221 | // computing the set of variables assigned in only some of the origins of the |
| 222 | // control transfer (such as the loop body here). |
| 223 | store_.Forget(); // Control may transfer here via looping or 'continue'. |
| 224 | RECURSE(Visit(stmt->body())); |
| 225 | RECURSE(Visit(stmt->cond())); |
| 226 | store_.Forget(); // Control may transfer here via 'break'. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 227 | } |
| 228 | |
| 229 | |
| 230 | void AstTyper::VisitWhileStatement(WhileStatement* stmt) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 231 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 232 | if (!stmt->cond()->ToBooleanIsTrue()) { |
| 233 | stmt->cond()->RecordToBooleanTypeFeedback(oracle()); |
| 234 | } |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 235 | |
| 236 | store_.Forget(); // Control may transfer here via looping or 'continue'. |
| 237 | RECURSE(Visit(stmt->cond())); |
| 238 | RECURSE(Visit(stmt->body())); |
| 239 | store_.Forget(); // Control may transfer here via termination or 'break'. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 240 | } |
| 241 | |
| 242 | |
| 243 | void AstTyper::VisitForStatement(ForStatement* stmt) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 244 | if (stmt->init() != NULL) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 245 | RECURSE(Visit(stmt->init())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 246 | } |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 247 | store_.Forget(); // Control may transfer here via looping. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 248 | if (stmt->cond() != NULL) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 249 | // Collect type feedback. |
danno@chromium.org | 93ac166 | 2013-08-07 09:48:48 +0000 | [diff] [blame] | 250 | stmt->cond()->RecordToBooleanTypeFeedback(oracle()); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 251 | |
| 252 | RECURSE(Visit(stmt->cond())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 253 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 254 | RECURSE(Visit(stmt->body())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 255 | if (stmt->next() != NULL) { |
mstarzinger@chromium.org | a2e1a40 | 2013-10-15 08:25:05 +0000 | [diff] [blame] | 256 | store_.Forget(); // Control may transfer here via 'continue'. |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 257 | RECURSE(Visit(stmt->next())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 258 | } |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 259 | store_.Forget(); // Control may transfer here via termination or 'break'. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 260 | } |
| 261 | |
| 262 | |
| 263 | void AstTyper::VisitForInStatement(ForInStatement* stmt) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 264 | // Collect type feedback. |
danno@chromium.org | 93ac166 | 2013-08-07 09:48:48 +0000 | [diff] [blame] | 265 | stmt->RecordTypeFeedback(oracle()); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 266 | |
| 267 | RECURSE(Visit(stmt->enumerable())); |
| 268 | store_.Forget(); // Control may transfer here via looping or 'continue'. |
| 269 | RECURSE(Visit(stmt->body())); |
| 270 | store_.Forget(); // Control may transfer here via 'break'. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 271 | } |
| 272 | |
| 273 | |
danno@chromium.org | 1fd77d5 | 2013-06-07 16:01:45 +0000 | [diff] [blame] | 274 | void AstTyper::VisitForOfStatement(ForOfStatement* stmt) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 275 | RECURSE(Visit(stmt->iterable())); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 276 | store_.Forget(); // Control may transfer here via looping or 'continue'. |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 277 | RECURSE(Visit(stmt->body())); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 278 | store_.Forget(); // Control may transfer here via 'break'. |
danno@chromium.org | 1fd77d5 | 2013-06-07 16:01:45 +0000 | [diff] [blame] | 279 | } |
| 280 | |
| 281 | |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 282 | void AstTyper::VisitTryCatchStatement(TryCatchStatement* stmt) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 283 | Effects try_effects = EnterEffects(); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 284 | RECURSE(Visit(stmt->try_block())); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 285 | ExitEffects(); |
| 286 | Effects catch_effects = EnterEffects(); |
| 287 | store_.Forget(); // Control may transfer here via 'throw'. |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 288 | RECURSE(Visit(stmt->catch_block())); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 289 | ExitEffects(); |
| 290 | try_effects.Alt(catch_effects); |
| 291 | store_.Seq(try_effects); |
| 292 | // At this point, only variables that were reassigned in the catch block are |
| 293 | // still remembered. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 294 | } |
| 295 | |
| 296 | |
| 297 | void AstTyper::VisitTryFinallyStatement(TryFinallyStatement* stmt) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 298 | RECURSE(Visit(stmt->try_block())); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 299 | store_.Forget(); // Control may transfer here via 'throw'. |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 300 | RECURSE(Visit(stmt->finally_block())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 301 | } |
| 302 | |
| 303 | |
| 304 | void AstTyper::VisitDebuggerStatement(DebuggerStatement* stmt) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 305 | store_.Forget(); // May do whatever. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 306 | } |
| 307 | |
| 308 | |
| 309 | void AstTyper::VisitFunctionLiteral(FunctionLiteral* expr) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 310 | } |
| 311 | |
| 312 | |
jkummerow@chromium.org | fb7a7c4 | 2013-10-02 11:41:02 +0000 | [diff] [blame] | 313 | void AstTyper::VisitNativeFunctionLiteral(NativeFunctionLiteral* expr) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 314 | } |
| 315 | |
| 316 | |
| 317 | void AstTyper::VisitConditional(Conditional* expr) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 318 | // Collect type feedback. |
danno@chromium.org | 93ac166 | 2013-08-07 09:48:48 +0000 | [diff] [blame] | 319 | expr->condition()->RecordToBooleanTypeFeedback(oracle()); |
dslomov@chromium.org | 6b37f82 | 2013-08-07 09:20:40 +0000 | [diff] [blame] | 320 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 321 | RECURSE(Visit(expr->condition())); |
| 322 | Effects then_effects = EnterEffects(); |
| 323 | RECURSE(Visit(expr->then_expression())); |
| 324 | ExitEffects(); |
| 325 | Effects else_effects = EnterEffects(); |
| 326 | RECURSE(Visit(expr->else_expression())); |
| 327 | ExitEffects(); |
| 328 | then_effects.Alt(else_effects); |
| 329 | store_.Seq(then_effects); |
| 330 | |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 331 | NarrowType(expr, Bounds::Either( |
| 332 | expr->then_expression()->bounds(), |
| 333 | expr->else_expression()->bounds(), isolate_)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 334 | } |
| 335 | |
| 336 | |
| 337 | void AstTyper::VisitVariableProxy(VariableProxy* expr) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 338 | Variable* var = expr->var(); |
| 339 | if (var->IsStackAllocated()) { |
| 340 | NarrowType(expr, store_.LookupBounds(variable_index(var))); |
| 341 | } |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 342 | } |
| 343 | |
| 344 | |
| 345 | void AstTyper::VisitLiteral(Literal* expr) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 346 | Type* type = Type::Constant(expr->value(), isolate_); |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 347 | NarrowType(expr, Bounds(type, isolate_)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 348 | } |
| 349 | |
| 350 | |
| 351 | void AstTyper::VisitRegExpLiteral(RegExpLiteral* expr) { |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 352 | NarrowType(expr, Bounds(Type::RegExp(), isolate_)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 353 | } |
| 354 | |
| 355 | |
| 356 | void AstTyper::VisitObjectLiteral(ObjectLiteral* expr) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 357 | ZoneList<ObjectLiteral::Property*>* properties = expr->properties(); |
| 358 | for (int i = 0; i < properties->length(); ++i) { |
| 359 | ObjectLiteral::Property* prop = properties->at(i); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 360 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 361 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 362 | if ((prop->kind() == ObjectLiteral::Property::MATERIALIZED_LITERAL && |
| 363 | !CompileTimeValue::IsCompileTimeValue(prop->value())) || |
| 364 | prop->kind() == ObjectLiteral::Property::COMPUTED) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 365 | if (prop->key()->value()->IsInternalizedString() && prop->emit_store()) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 366 | prop->RecordTypeFeedback(oracle()); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 367 | } |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 368 | } |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 369 | |
| 370 | RECURSE(Visit(prop->value())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 371 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 372 | |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 373 | NarrowType(expr, Bounds(Type::Object(), isolate_)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 374 | } |
| 375 | |
| 376 | |
| 377 | void AstTyper::VisitArrayLiteral(ArrayLiteral* expr) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 378 | ZoneList<Expression*>* values = expr->values(); |
| 379 | for (int i = 0; i < values->length(); ++i) { |
| 380 | Expression* value = values->at(i); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 381 | RECURSE(Visit(value)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 382 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 383 | |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 384 | NarrowType(expr, Bounds(Type::Array(), isolate_)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 385 | } |
| 386 | |
| 387 | |
| 388 | void AstTyper::VisitAssignment(Assignment* expr) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 389 | // TODO(rossberg): Can we clean this up? |
| 390 | if (expr->is_compound()) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 391 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 392 | Expression* target = expr->target(); |
| 393 | Property* prop = target->AsProperty(); |
| 394 | if (prop != NULL) { |
| 395 | prop->RecordTypeFeedback(oracle(), zone()); |
danno@chromium.org | 93ac166 | 2013-08-07 09:48:48 +0000 | [diff] [blame] | 396 | expr->RecordTypeFeedback(oracle(), zone()); |
| 397 | } |
| 398 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 399 | RECURSE(Visit(expr->binary_operation())); |
| 400 | |
| 401 | NarrowType(expr, expr->binary_operation()->bounds()); |
| 402 | } else { |
| 403 | // Collect type feedback. |
| 404 | if (expr->target()->IsProperty()) { |
| 405 | expr->RecordTypeFeedback(oracle(), zone()); |
| 406 | } |
| 407 | |
| 408 | RECURSE(Visit(expr->target())); |
| 409 | RECURSE(Visit(expr->value())); |
| 410 | |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 411 | NarrowType(expr, expr->value()->bounds()); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 412 | } |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 413 | |
| 414 | VariableProxy* proxy = expr->target()->AsVariableProxy(); |
| 415 | if (proxy != NULL && proxy->var()->IsStackAllocated()) { |
| 416 | store_.Seq(variable_index(proxy->var()), Effect(expr->bounds())); |
| 417 | } |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 418 | } |
| 419 | |
| 420 | |
| 421 | void AstTyper::VisitYield(Yield* expr) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 422 | RECURSE(Visit(expr->generator_object())); |
| 423 | RECURSE(Visit(expr->expression())); |
| 424 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 425 | // We don't know anything about the result type. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 426 | } |
| 427 | |
| 428 | |
| 429 | void AstTyper::VisitThrow(Throw* expr) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 430 | RECURSE(Visit(expr->exception())); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 431 | // TODO(rossberg): is it worth having a non-termination effect? |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 432 | |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 433 | NarrowType(expr, Bounds(Type::None(), isolate_)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 434 | } |
| 435 | |
| 436 | |
| 437 | void AstTyper::VisitProperty(Property* expr) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 438 | // Collect type feedback. |
| 439 | expr->RecordTypeFeedback(oracle(), zone()); |
| 440 | |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 441 | RECURSE(Visit(expr->obj())); |
| 442 | RECURSE(Visit(expr->key())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 443 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 444 | // We don't know anything about the result type. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 445 | } |
| 446 | |
| 447 | |
| 448 | void AstTyper::VisitCall(Call* expr) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 449 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 450 | Expression* callee = expr->expression(); |
| 451 | Property* prop = callee->AsProperty(); |
| 452 | if (prop != NULL) { |
| 453 | if (prop->key()->IsPropertyName()) |
| 454 | expr->RecordTypeFeedback(oracle(), CALL_AS_METHOD); |
| 455 | } else { |
| 456 | expr->RecordTypeFeedback(oracle(), CALL_AS_FUNCTION); |
| 457 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 458 | |
dslomov@chromium.org | 6b37f82 | 2013-08-07 09:20:40 +0000 | [diff] [blame] | 459 | RECURSE(Visit(expr->expression())); |
| 460 | ZoneList<Expression*>* args = expr->arguments(); |
| 461 | for (int i = 0; i < args->length(); ++i) { |
| 462 | Expression* arg = args->at(i); |
| 463 | RECURSE(Visit(arg)); |
| 464 | } |
| 465 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 466 | VariableProxy* proxy = expr->expression()->AsVariableProxy(); |
| 467 | if (proxy != NULL && proxy->var()->is_possibly_eval(isolate())) { |
| 468 | store_.Forget(); // Eval could do whatever to local variables. |
| 469 | } |
| 470 | |
| 471 | // We don't know anything about the result type. |
| 472 | } |
| 473 | |
| 474 | |
| 475 | void AstTyper::VisitCallNew(CallNew* expr) { |
| 476 | // Collect type feedback. |
danno@chromium.org | 93ac166 | 2013-08-07 09:48:48 +0000 | [diff] [blame] | 477 | expr->RecordTypeFeedback(oracle()); |
| 478 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 479 | RECURSE(Visit(expr->expression())); |
| 480 | ZoneList<Expression*>* args = expr->arguments(); |
| 481 | for (int i = 0; i < args->length(); ++i) { |
| 482 | Expression* arg = args->at(i); |
| 483 | RECURSE(Visit(arg)); |
| 484 | } |
| 485 | |
| 486 | // We don't know anything about the result type. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 487 | } |
| 488 | |
| 489 | |
| 490 | void AstTyper::VisitCallRuntime(CallRuntime* expr) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 491 | ZoneList<Expression*>* args = expr->arguments(); |
| 492 | for (int i = 0; i < args->length(); ++i) { |
| 493 | Expression* arg = args->at(i); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 494 | RECURSE(Visit(arg)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 495 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 496 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 497 | // We don't know anything about the result type. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 498 | } |
| 499 | |
| 500 | |
| 501 | void AstTyper::VisitUnaryOperation(UnaryOperation* expr) { |
mstarzinger@chromium.org | 1510d58 | 2013-06-28 14:00:48 +0000 | [diff] [blame] | 502 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 503 | if (expr->op() == Token::NOT) { |
| 504 | // TODO(rossberg): only do in test or value context. |
| 505 | expr->expression()->RecordToBooleanTypeFeedback(oracle()); |
| 506 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 507 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 508 | RECURSE(Visit(expr->expression())); |
| 509 | |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 510 | switch (expr->op()) { |
| 511 | case Token::NOT: |
| 512 | case Token::DELETE: |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 513 | NarrowType(expr, Bounds(Type::Boolean(), isolate_)); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 514 | break; |
| 515 | case Token::VOID: |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 516 | NarrowType(expr, Bounds(Type::Undefined(), isolate_)); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 517 | break; |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 518 | case Token::TYPEOF: |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 519 | NarrowType(expr, Bounds(Type::InternalizedString(), isolate_)); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 520 | break; |
| 521 | default: |
| 522 | UNREACHABLE(); |
| 523 | } |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 524 | } |
| 525 | |
| 526 | |
| 527 | void AstTyper::VisitCountOperation(CountOperation* expr) { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 528 | // Collect type feedback. |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 529 | expr->RecordTypeFeedback(oracle(), zone()); |
| 530 | Property* prop = expr->expression()->AsProperty(); |
| 531 | if (prop != NULL) { |
| 532 | prop->RecordTypeFeedback(oracle(), zone()); |
| 533 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 534 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 535 | RECURSE(Visit(expr->expression())); |
| 536 | |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 537 | NarrowType(expr, Bounds(Type::Smi(), Type::Number(), isolate_)); |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 538 | |
| 539 | VariableProxy* proxy = expr->expression()->AsVariableProxy(); |
| 540 | if (proxy != NULL && proxy->var()->IsStackAllocated()) { |
| 541 | store_.Seq(variable_index(proxy->var()), Effect(expr->bounds())); |
| 542 | } |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 543 | } |
| 544 | |
| 545 | |
| 546 | void AstTyper::VisitBinaryOperation(BinaryOperation* expr) { |
mstarzinger@chromium.org | 1510d58 | 2013-06-28 14:00:48 +0000 | [diff] [blame] | 547 | // Collect type feedback. |
mstarzinger@chromium.org | e0e1b0d | 2013-07-08 08:38:06 +0000 | [diff] [blame] | 548 | Handle<Type> type, left_type, right_type; |
mstarzinger@chromium.org | 1510d58 | 2013-06-28 14:00:48 +0000 | [diff] [blame] | 549 | Maybe<int> fixed_right_arg; |
| 550 | oracle()->BinaryType(expr->BinaryOperationFeedbackId(), |
jkummerow@chromium.org | 25b0e21 | 2013-10-04 15:38:52 +0000 | [diff] [blame] | 551 | &left_type, &right_type, &type, &fixed_right_arg, expr->op()); |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 552 | NarrowLowerType(expr, type); |
| 553 | NarrowLowerType(expr->left(), left_type); |
| 554 | NarrowLowerType(expr->right(), right_type); |
mstarzinger@chromium.org | 1510d58 | 2013-06-28 14:00:48 +0000 | [diff] [blame] | 555 | expr->set_fixed_right_arg(fixed_right_arg); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 556 | if (expr->op() == Token::OR || expr->op() == Token::AND) { |
| 557 | expr->left()->RecordToBooleanTypeFeedback(oracle()); |
| 558 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 559 | |
| 560 | switch (expr->op()) { |
| 561 | case Token::COMMA: |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 562 | RECURSE(Visit(expr->left())); |
| 563 | RECURSE(Visit(expr->right())); |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 564 | NarrowType(expr, expr->right()->bounds()); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 565 | break; |
| 566 | case Token::OR: |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 567 | case Token::AND: { |
| 568 | Effects left_effects = EnterEffects(); |
| 569 | RECURSE(Visit(expr->left())); |
| 570 | ExitEffects(); |
| 571 | Effects right_effects = EnterEffects(); |
| 572 | RECURSE(Visit(expr->right())); |
| 573 | ExitEffects(); |
| 574 | left_effects.Alt(right_effects); |
| 575 | store_.Seq(left_effects); |
| 576 | |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 577 | NarrowType(expr, Bounds::Either( |
| 578 | expr->left()->bounds(), expr->right()->bounds(), isolate_)); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 579 | break; |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 580 | } |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 581 | case Token::BIT_OR: |
| 582 | case Token::BIT_AND: { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 583 | RECURSE(Visit(expr->left())); |
| 584 | RECURSE(Visit(expr->right())); |
mstarzinger@chromium.org | a2e1a40 | 2013-10-15 08:25:05 +0000 | [diff] [blame] | 585 | Handle<Type> upper( |
| 586 | Type::Union( |
| 587 | expr->left()->bounds().upper, expr->right()->bounds().upper), |
| 588 | isolate_); |
| 589 | if (!upper->Is(Type::Signed32())) |
| 590 | upper = handle(Type::Signed32(), isolate_); |
| 591 | Handle<Type> lower(Type::Intersect( |
| 592 | handle(Type::Smi(), isolate_), upper), isolate_); |
| 593 | NarrowType(expr, Bounds(lower, upper)); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 594 | break; |
| 595 | } |
| 596 | case Token::BIT_XOR: |
| 597 | case Token::SHL: |
| 598 | case Token::SAR: |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 599 | RECURSE(Visit(expr->left())); |
| 600 | RECURSE(Visit(expr->right())); |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 601 | NarrowType(expr, Bounds(Type::Smi(), Type::Signed32(), isolate_)); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 602 | break; |
| 603 | case Token::SHR: |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 604 | RECURSE(Visit(expr->left())); |
| 605 | RECURSE(Visit(expr->right())); |
mstarzinger@chromium.org | a2e1a40 | 2013-10-15 08:25:05 +0000 | [diff] [blame] | 606 | // TODO(rossberg): we could use an UnsignedSmi as lower bound here... |
| 607 | NarrowType(expr, Bounds(Type::Unsigned32(), isolate_)); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 608 | break; |
| 609 | case Token::ADD: { |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 610 | RECURSE(Visit(expr->left())); |
| 611 | RECURSE(Visit(expr->right())); |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 612 | Bounds l = expr->left()->bounds(); |
| 613 | Bounds r = expr->right()->bounds(); |
| 614 | Type* lower = |
mstarzinger@chromium.org | a2e1a40 | 2013-10-15 08:25:05 +0000 | [diff] [blame] | 615 | l.lower->Is(Type::None()) || r.lower->Is(Type::None()) ? |
| 616 | Type::None() : |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 617 | l.lower->Is(Type::String()) || r.lower->Is(Type::String()) ? |
mstarzinger@chromium.org | a2e1a40 | 2013-10-15 08:25:05 +0000 | [diff] [blame] | 618 | Type::String() : |
| 619 | l.lower->Is(Type::Number()) && r.lower->Is(Type::Number()) ? |
| 620 | Type::Smi() : Type::None(); |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 621 | Type* upper = |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 622 | l.upper->Is(Type::String()) || r.upper->Is(Type::String()) ? |
mstarzinger@chromium.org | a2e1a40 | 2013-10-15 08:25:05 +0000 | [diff] [blame] | 623 | Type::String() : |
| 624 | l.upper->Is(Type::Number()) && r.upper->Is(Type::Number()) ? |
| 625 | Type::Number() : Type::NumberOrString(); |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 626 | NarrowType(expr, Bounds(lower, upper, isolate_)); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 627 | break; |
| 628 | } |
| 629 | case Token::SUB: |
| 630 | case Token::MUL: |
| 631 | case Token::DIV: |
| 632 | case Token::MOD: |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 633 | RECURSE(Visit(expr->left())); |
| 634 | RECURSE(Visit(expr->right())); |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 635 | NarrowType(expr, Bounds(Type::Smi(), Type::Number(), isolate_)); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 636 | break; |
| 637 | default: |
| 638 | UNREACHABLE(); |
| 639 | } |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 640 | } |
| 641 | |
| 642 | |
| 643 | void AstTyper::VisitCompareOperation(CompareOperation* expr) { |
mstarzinger@chromium.org | 1510d58 | 2013-06-28 14:00:48 +0000 | [diff] [blame] | 644 | // Collect type feedback. |
| 645 | Handle<Type> left_type, right_type, combined_type; |
| 646 | oracle()->CompareType(expr->CompareOperationFeedbackId(), |
| 647 | &left_type, &right_type, &combined_type); |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 648 | NarrowLowerType(expr->left(), left_type); |
| 649 | NarrowLowerType(expr->right(), right_type); |
mstarzinger@chromium.org | 1510d58 | 2013-06-28 14:00:48 +0000 | [diff] [blame] | 650 | expr->set_combined_type(combined_type); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 651 | |
danno@chromium.org | 5940060 | 2013-08-13 17:09:37 +0000 | [diff] [blame] | 652 | RECURSE(Visit(expr->left())); |
| 653 | RECURSE(Visit(expr->right())); |
| 654 | |
danno@chromium.org | 169691d | 2013-07-15 08:01:13 +0000 | [diff] [blame] | 655 | NarrowType(expr, Bounds(Type::Boolean(), isolate_)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 656 | } |
| 657 | |
| 658 | |
| 659 | void AstTyper::VisitThisFunction(ThisFunction* expr) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 660 | } |
| 661 | |
| 662 | |
| 663 | void AstTyper::VisitDeclarations(ZoneList<Declaration*>* decls) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 664 | for (int i = 0; i < decls->length(); ++i) { |
| 665 | Declaration* decl = decls->at(i); |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 666 | RECURSE(Visit(decl)); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 667 | } |
| 668 | } |
| 669 | |
| 670 | |
| 671 | void AstTyper::VisitVariableDeclaration(VariableDeclaration* declaration) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 672 | } |
| 673 | |
| 674 | |
| 675 | void AstTyper::VisitFunctionDeclaration(FunctionDeclaration* declaration) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 676 | RECURSE(Visit(declaration->fun())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 677 | } |
| 678 | |
| 679 | |
| 680 | void AstTyper::VisitModuleDeclaration(ModuleDeclaration* declaration) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 681 | RECURSE(Visit(declaration->module())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 682 | } |
| 683 | |
| 684 | |
| 685 | void AstTyper::VisitImportDeclaration(ImportDeclaration* declaration) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 686 | RECURSE(Visit(declaration->module())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 687 | } |
| 688 | |
| 689 | |
| 690 | void AstTyper::VisitExportDeclaration(ExportDeclaration* declaration) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 691 | } |
| 692 | |
| 693 | |
| 694 | void AstTyper::VisitModuleLiteral(ModuleLiteral* module) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 695 | RECURSE(Visit(module->body())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 696 | } |
| 697 | |
| 698 | |
| 699 | void AstTyper::VisitModuleVariable(ModuleVariable* module) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 700 | } |
| 701 | |
| 702 | |
| 703 | void AstTyper::VisitModulePath(ModulePath* module) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 704 | RECURSE(Visit(module->module())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 705 | } |
| 706 | |
| 707 | |
| 708 | void AstTyper::VisitModuleUrl(ModuleUrl* module) { |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 709 | } |
| 710 | |
| 711 | |
| 712 | void AstTyper::VisitModuleStatement(ModuleStatement* stmt) { |
danno@chromium.org | bee5199 | 2013-07-10 14:57:15 +0000 | [diff] [blame] | 713 | RECURSE(Visit(stmt->body())); |
jkummerow@chromium.org | c118402 | 2013-05-28 16:58:15 +0000 | [diff] [blame] | 714 | } |
| 715 | |
| 716 | |
| 717 | } } // namespace v8::internal |