| OLD | NEW |
| 1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 the V8 project authors. All rights reserved. |
| 2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
| 3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
| 4 // met: | 4 // met: |
| 5 // | 5 // |
| 6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
| 7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
| 8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
| 9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
| 10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
| (...skipping 27 matching lines...) Expand all Loading... |
| 38 : info_(info), | 38 : info_(info), |
| 39 oracle_( | 39 oracle_( |
| 40 Handle<Code>(info->closure()->shared()->code()), | 40 Handle<Code>(info->closure()->shared()->code()), |
| 41 Handle<Context>(info->closure()->context()->native_context()), | 41 Handle<Context>(info->closure()->context()->native_context()), |
| 42 info->isolate(), | 42 info->isolate(), |
| 43 info->zone()) { | 43 info->zone()) { |
| 44 InitializeAstVisitor(); | 44 InitializeAstVisitor(); |
| 45 } | 45 } |
| 46 | 46 |
| 47 | 47 |
| 48 #define RECURSE(call) \ | 48 #define CHECK_ALIVE(call) \ |
| 49 do { \ | 49 do { \ |
| 50 ASSERT(!visitor->HasStackOverflow()); \ | |
| 51 call; \ | 50 call; \ |
| 52 if (visitor->HasStackOverflow()) return; \ | 51 if (visitor->HasStackOverflow()) return; \ |
| 53 } while (false) | 52 } while (false) |
| 54 | 53 |
| 54 |
| 55 void AstTyper::Run(CompilationInfo* info) { | 55 void AstTyper::Run(CompilationInfo* info) { |
| 56 AstTyper* visitor = new(info->zone()) AstTyper(info); | 56 AstTyper* visitor = new(info->zone()) AstTyper(info); |
| 57 Scope* scope = info->scope(); | 57 Scope* scope = info->scope(); |
| 58 | 58 |
| 59 // Handle implicit declaration of the function name in named function | 59 // Handle implicit declaration of the function name in named function |
| 60 // expressions before other declarations. | 60 // expressions before other declarations. |
| 61 if (scope->is_function_scope() && scope->function() != NULL) { | 61 if (scope->is_function_scope() && scope->function() != NULL) { |
| 62 RECURSE(visitor->VisitVariableDeclaration(scope->function())); | 62 CHECK_ALIVE(visitor->VisitVariableDeclaration(scope->function())); |
| 63 } | 63 } |
| 64 RECURSE(visitor->VisitDeclarations(scope->declarations())); | 64 CHECK_ALIVE(visitor->VisitDeclarations(scope->declarations())); |
| 65 RECURSE(visitor->VisitStatements(info->function()->body())); | 65 CHECK_ALIVE(visitor->VisitStatements(info->function()->body())); |
| 66 } | 66 } |
| 67 | 67 |
| 68 #undef RECURSE | |
| 69 | 68 |
| 70 #define RECURSE(call) \ | 69 #undef CHECK_ALIVE |
| 70 #define CHECK_ALIVE(call) \ |
| 71 do { \ | 71 do { \ |
| 72 ASSERT(!HasStackOverflow()); \ | |
| 73 call; \ | 72 call; \ |
| 74 if (HasStackOverflow()) return; \ | 73 if (HasStackOverflow()) return; \ |
| 75 } while (false) | 74 } while (false) |
| 76 | 75 |
| 77 | 76 |
| 78 void AstTyper::VisitStatements(ZoneList<Statement*>* stmts) { | 77 void AstTyper::VisitStatements(ZoneList<Statement*>* stmts) { |
| 78 ASSERT(!HasStackOverflow()); |
| 79 for (int i = 0; i < stmts->length(); ++i) { | 79 for (int i = 0; i < stmts->length(); ++i) { |
| 80 Statement* stmt = stmts->at(i); | 80 Statement* stmt = stmts->at(i); |
| 81 RECURSE(Visit(stmt)); | 81 CHECK_ALIVE(Visit(stmt)); |
| 82 } | 82 } |
| 83 } | 83 } |
| 84 | 84 |
| 85 | 85 |
| 86 void AstTyper::VisitBlock(Block* stmt) { | 86 void AstTyper::VisitBlock(Block* stmt) { |
| 87 RECURSE(VisitStatements(stmt->statements())); | 87 ASSERT(!HasStackOverflow()); |
| 88 CHECK_ALIVE(VisitStatements(stmt->statements())); |
| 88 } | 89 } |
| 89 | 90 |
| 90 | 91 |
| 91 void AstTyper::VisitExpressionStatement(ExpressionStatement* stmt) { | 92 void AstTyper::VisitExpressionStatement(ExpressionStatement* stmt) { |
| 92 RECURSE(Visit(stmt->expression())); | 93 ASSERT(!HasStackOverflow()); |
| 94 CHECK_ALIVE(Visit(stmt->expression())); |
| 93 } | 95 } |
| 94 | 96 |
| 95 | 97 |
| 96 void AstTyper::VisitEmptyStatement(EmptyStatement* stmt) { | 98 void AstTyper::VisitEmptyStatement(EmptyStatement* stmt) { |
| 99 ASSERT(!HasStackOverflow()); |
| 97 } | 100 } |
| 98 | 101 |
| 99 | 102 |
| 100 void AstTyper::VisitIfStatement(IfStatement* stmt) { | 103 void AstTyper::VisitIfStatement(IfStatement* stmt) { |
| 101 RECURSE(Visit(stmt->condition())); | 104 ASSERT(!HasStackOverflow()); |
| 102 RECURSE(Visit(stmt->then_statement())); | 105 CHECK_ALIVE(Visit(stmt->condition())); |
| 103 RECURSE(Visit(stmt->else_statement())); | 106 CHECK_ALIVE(Visit(stmt->then_statement())); |
| 107 CHECK_ALIVE(Visit(stmt->else_statement())); |
| 104 | 108 |
| 105 if (!stmt->condition()->ToBooleanIsTrue() && | 109 if (!stmt->condition()->ToBooleanIsTrue() && |
| 106 !stmt->condition()->ToBooleanIsFalse()) { | 110 !stmt->condition()->ToBooleanIsFalse()) { |
| 107 stmt->condition()->RecordToBooleanTypeFeedback(oracle()); | 111 stmt->condition()->RecordToBooleanTypeFeedback(oracle()); |
| 108 } | 112 } |
| 109 } | 113 } |
| 110 | 114 |
| 111 | 115 |
| 112 void AstTyper::VisitContinueStatement(ContinueStatement* stmt) { | 116 void AstTyper::VisitContinueStatement(ContinueStatement* stmt) { |
| 117 ASSERT(!HasStackOverflow()); |
| 113 } | 118 } |
| 114 | 119 |
| 115 | 120 |
| 116 void AstTyper::VisitBreakStatement(BreakStatement* stmt) { | 121 void AstTyper::VisitBreakStatement(BreakStatement* stmt) { |
| 122 ASSERT(!HasStackOverflow()); |
| 117 } | 123 } |
| 118 | 124 |
| 119 | 125 |
| 120 void AstTyper::VisitReturnStatement(ReturnStatement* stmt) { | 126 void AstTyper::VisitReturnStatement(ReturnStatement* stmt) { |
| 121 RECURSE(Visit(stmt->expression())); | 127 ASSERT(!HasStackOverflow()); |
| 128 CHECK_ALIVE(Visit(stmt->expression())); |
| 122 | 129 |
| 123 // TODO(rossberg): we only need this for inlining into test contexts... | 130 // TODO(rossberg): we only need this for inlining into test contexts... |
| 124 stmt->expression()->RecordToBooleanTypeFeedback(oracle()); | 131 stmt->expression()->RecordToBooleanTypeFeedback(oracle()); |
| 125 } | 132 } |
| 126 | 133 |
| 127 | 134 |
| 128 void AstTyper::VisitWithStatement(WithStatement* stmt) { | 135 void AstTyper::VisitWithStatement(WithStatement* stmt) { |
| 129 RECURSE(stmt->expression()); | 136 ASSERT(!HasStackOverflow()); |
| 130 RECURSE(stmt->statement()); | 137 CHECK_ALIVE(stmt->expression()); |
| 138 CHECK_ALIVE(stmt->statement()); |
| 131 } | 139 } |
| 132 | 140 |
| 133 | 141 |
| 134 void AstTyper::VisitSwitchStatement(SwitchStatement* stmt) { | 142 void AstTyper::VisitSwitchStatement(SwitchStatement* stmt) { |
| 135 RECURSE(Visit(stmt->tag())); | 143 ASSERT(!HasStackOverflow()); |
| 144 CHECK_ALIVE(Visit(stmt->tag())); |
| 136 ZoneList<CaseClause*>* clauses = stmt->cases(); | 145 ZoneList<CaseClause*>* clauses = stmt->cases(); |
| 137 SwitchStatement::SwitchType switch_type = stmt->switch_type(); | 146 SwitchStatement::SwitchType switch_type = stmt->switch_type(); |
| 138 for (int i = 0; i < clauses->length(); ++i) { | 147 for (int i = 0; i < clauses->length(); ++i) { |
| 139 CaseClause* clause = clauses->at(i); | 148 CaseClause* clause = clauses->at(i); |
| 140 if (!clause->is_default()) { | 149 if (!clause->is_default()) { |
| 141 Expression* label = clause->label(); | 150 Expression* label = clause->label(); |
| 142 RECURSE(Visit(label)); | 151 CHECK_ALIVE(Visit(label)); |
| 143 | 152 |
| 144 SwitchStatement::SwitchType label_switch_type = | 153 SwitchStatement::SwitchType label_switch_type = |
| 145 label->IsSmiLiteral() ? SwitchStatement::SMI_SWITCH : | 154 label->IsSmiLiteral() ? SwitchStatement::SMI_SWITCH : |
| 146 label->IsStringLiteral() ? SwitchStatement::STRING_SWITCH : | 155 label->IsStringLiteral() ? SwitchStatement::STRING_SWITCH : |
| 147 SwitchStatement::GENERIC_SWITCH; | 156 SwitchStatement::GENERIC_SWITCH; |
| 148 if (switch_type == SwitchStatement::UNKNOWN_SWITCH) | 157 if (switch_type == SwitchStatement::UNKNOWN_SWITCH) |
| 149 switch_type = label_switch_type; | 158 switch_type = label_switch_type; |
| 150 else if (switch_type != label_switch_type) | 159 else if (switch_type != label_switch_type) |
| 151 switch_type = SwitchStatement::GENERIC_SWITCH; | 160 switch_type = SwitchStatement::GENERIC_SWITCH; |
| 152 } | 161 } |
| 153 RECURSE(VisitStatements(clause->statements())); | 162 CHECK_ALIVE(VisitStatements(clause->statements())); |
| 154 } | 163 } |
| 155 if (switch_type == SwitchStatement::UNKNOWN_SWITCH) | 164 if (switch_type == SwitchStatement::UNKNOWN_SWITCH) |
| 156 switch_type = SwitchStatement::GENERIC_SWITCH; | 165 switch_type = SwitchStatement::GENERIC_SWITCH; |
| 157 stmt->set_switch_type(switch_type); | 166 stmt->set_switch_type(switch_type); |
| 158 | 167 |
| 159 // TODO(rossberg): can we eliminate this special case and extra loop? | 168 // TODO(rossberg): can we eliminate this special case and extra loop? |
| 160 if (switch_type == SwitchStatement::SMI_SWITCH) { | 169 if (switch_type == SwitchStatement::SMI_SWITCH) { |
| 161 for (int i = 0; i < clauses->length(); ++i) { | 170 for (int i = 0; i < clauses->length(); ++i) { |
| 162 CaseClause* clause = clauses->at(i); | 171 CaseClause* clause = clauses->at(i); |
| 163 if (!clause->is_default()) | 172 if (!clause->is_default()) |
| 164 clause->RecordTypeFeedback(oracle()); | 173 clause->RecordTypeFeedback(oracle()); |
| 165 } | 174 } |
| 166 } | 175 } |
| 167 } | 176 } |
| 168 | 177 |
| 169 | 178 |
| 170 void AstTyper::VisitDoWhileStatement(DoWhileStatement* stmt) { | 179 void AstTyper::VisitDoWhileStatement(DoWhileStatement* stmt) { |
| 171 RECURSE(Visit(stmt->body())); | 180 ASSERT(!HasStackOverflow()); |
| 172 RECURSE(Visit(stmt->cond())); | 181 CHECK_ALIVE(Visit(stmt->body())); |
| 182 CHECK_ALIVE(Visit(stmt->cond())); |
| 173 | 183 |
| 174 if (!stmt->cond()->ToBooleanIsTrue()) { | 184 if (!stmt->cond()->ToBooleanIsTrue()) { |
| 175 stmt->cond()->RecordToBooleanTypeFeedback(oracle()); | 185 stmt->cond()->RecordToBooleanTypeFeedback(oracle()); |
| 176 } | 186 } |
| 177 } | 187 } |
| 178 | 188 |
| 179 | 189 |
| 180 void AstTyper::VisitWhileStatement(WhileStatement* stmt) { | 190 void AstTyper::VisitWhileStatement(WhileStatement* stmt) { |
| 181 RECURSE(Visit(stmt->cond())); | 191 ASSERT(!HasStackOverflow()); |
| 182 RECURSE(Visit(stmt->body())); | 192 CHECK_ALIVE(Visit(stmt->cond())); |
| 193 CHECK_ALIVE(Visit(stmt->body())); |
| 183 | 194 |
| 184 if (!stmt->cond()->ToBooleanIsTrue()) { | 195 if (!stmt->cond()->ToBooleanIsTrue()) { |
| 185 stmt->cond()->RecordToBooleanTypeFeedback(oracle()); | 196 stmt->cond()->RecordToBooleanTypeFeedback(oracle()); |
| 186 } | 197 } |
| 187 } | 198 } |
| 188 | 199 |
| 189 | 200 |
| 190 void AstTyper::VisitForStatement(ForStatement* stmt) { | 201 void AstTyper::VisitForStatement(ForStatement* stmt) { |
| 202 ASSERT(!HasStackOverflow()); |
| 191 if (stmt->init() != NULL) { | 203 if (stmt->init() != NULL) { |
| 192 RECURSE(Visit(stmt->init())); | 204 CHECK_ALIVE(Visit(stmt->init())); |
| 193 } | 205 } |
| 194 if (stmt->cond() != NULL) { | 206 if (stmt->cond() != NULL) { |
| 195 RECURSE(Visit(stmt->cond())); | 207 CHECK_ALIVE(Visit(stmt->cond())); |
| 196 | 208 |
| 197 stmt->cond()->RecordToBooleanTypeFeedback(oracle()); | 209 stmt->cond()->RecordToBooleanTypeFeedback(oracle()); |
| 198 } | 210 } |
| 199 RECURSE(Visit(stmt->body())); | 211 CHECK_ALIVE(Visit(stmt->body())); |
| 200 if (stmt->next() != NULL) { | 212 if (stmt->next() != NULL) { |
| 201 RECURSE(Visit(stmt->next())); | 213 CHECK_ALIVE(Visit(stmt->next())); |
| 202 } | 214 } |
| 203 } | 215 } |
| 204 | 216 |
| 205 | 217 |
| 206 void AstTyper::VisitForInStatement(ForInStatement* stmt) { | 218 void AstTyper::VisitForInStatement(ForInStatement* stmt) { |
| 207 RECURSE(Visit(stmt->enumerable())); | 219 ASSERT(!HasStackOverflow()); |
| 208 RECURSE(Visit(stmt->body())); | 220 CHECK_ALIVE(Visit(stmt->enumerable())); |
| 221 CHECK_ALIVE(Visit(stmt->body())); |
| 209 | 222 |
| 210 stmt->RecordTypeFeedback(oracle()); | 223 stmt->RecordTypeFeedback(oracle()); |
| 211 } | 224 } |
| 212 | 225 |
| 213 | 226 |
| 214 void AstTyper::VisitForOfStatement(ForOfStatement* stmt) { | 227 void AstTyper::VisitForOfStatement(ForOfStatement* stmt) { |
| 215 RECURSE(Visit(stmt->iterable())); | 228 ASSERT(!HasStackOverflow()); |
| 216 RECURSE(Visit(stmt->body())); | 229 CHECK_ALIVE(Visit(stmt->iterable())); |
| 230 CHECK_ALIVE(Visit(stmt->body())); |
| 217 } | 231 } |
| 218 | 232 |
| 219 | 233 |
| 220 void AstTyper::VisitTryCatchStatement(TryCatchStatement* stmt) { | 234 void AstTyper::VisitTryCatchStatement(TryCatchStatement* stmt) { |
| 221 RECURSE(Visit(stmt->try_block())); | 235 ASSERT(!HasStackOverflow()); |
| 222 RECURSE(Visit(stmt->catch_block())); | 236 CHECK_ALIVE(Visit(stmt->try_block())); |
| 237 CHECK_ALIVE(Visit(stmt->catch_block())); |
| 223 } | 238 } |
| 224 | 239 |
| 225 | 240 |
| 226 void AstTyper::VisitTryFinallyStatement(TryFinallyStatement* stmt) { | 241 void AstTyper::VisitTryFinallyStatement(TryFinallyStatement* stmt) { |
| 227 RECURSE(Visit(stmt->try_block())); | 242 ASSERT(!HasStackOverflow()); |
| 228 RECURSE(Visit(stmt->finally_block())); | 243 CHECK_ALIVE(Visit(stmt->try_block())); |
| 244 CHECK_ALIVE(Visit(stmt->finally_block())); |
| 229 } | 245 } |
| 230 | 246 |
| 231 | 247 |
| 232 void AstTyper::VisitDebuggerStatement(DebuggerStatement* stmt) { | 248 void AstTyper::VisitDebuggerStatement(DebuggerStatement* stmt) { |
| 249 ASSERT(!HasStackOverflow()); |
| 233 } | 250 } |
| 234 | 251 |
| 235 | 252 |
| 236 void AstTyper::VisitFunctionLiteral(FunctionLiteral* expr) { | 253 void AstTyper::VisitFunctionLiteral(FunctionLiteral* expr) { |
| 254 ASSERT(!HasStackOverflow()); |
| 237 } | 255 } |
| 238 | 256 |
| 239 | 257 |
| 240 void AstTyper::VisitSharedFunctionInfoLiteral(SharedFunctionInfoLiteral* expr) { | 258 void AstTyper::VisitSharedFunctionInfoLiteral(SharedFunctionInfoLiteral* expr) { |
| 259 ASSERT(!HasStackOverflow()); |
| 241 } | 260 } |
| 242 | 261 |
| 243 | 262 |
| 244 void AstTyper::VisitConditional(Conditional* expr) { | 263 void AstTyper::VisitConditional(Conditional* expr) { |
| 245 RECURSE(Visit(expr->condition())); | 264 ASSERT(!HasStackOverflow()); |
| 246 RECURSE(Visit(expr->then_expression())); | 265 CHECK_ALIVE(Visit(expr->condition())); |
| 247 RECURSE(Visit(expr->else_expression())); | 266 CHECK_ALIVE(Visit(expr->then_expression())); |
| 267 CHECK_ALIVE(Visit(expr->else_expression())); |
| 248 | 268 |
| 249 expr->condition()->RecordToBooleanTypeFeedback(oracle()); | 269 expr->condition()->RecordToBooleanTypeFeedback(oracle()); |
| 250 | |
| 251 MergeLowerType(expr, Type::Intersect( | |
| 252 expr->then_expression()->lower_type(), | |
| 253 expr->else_expression()->lower_type())); | |
| 254 MergeUpperType(expr, Type::Union( | |
| 255 expr->then_expression()->upper_type(), | |
| 256 expr->else_expression()->upper_type())); | |
| 257 } | 270 } |
| 258 | 271 |
| 259 | 272 |
| 260 void AstTyper::VisitVariableProxy(VariableProxy* expr) { | 273 void AstTyper::VisitVariableProxy(VariableProxy* expr) { |
| 261 // TODO(rossberg): typing of variables | 274 ASSERT(!HasStackOverflow()); |
| 262 } | 275 } |
| 263 | 276 |
| 264 | 277 |
| 265 void AstTyper::VisitLiteral(Literal* expr) { | 278 void AstTyper::VisitLiteral(Literal* expr) { |
| 266 Type* type = Type::Constant(expr->value(), isolate_); | 279 ASSERT(!HasStackOverflow()); |
| 267 MergeLowerType(expr, type); | |
| 268 MergeUpperType(expr, type); | |
| 269 } | 280 } |
| 270 | 281 |
| 271 | 282 |
| 272 void AstTyper::VisitRegExpLiteral(RegExpLiteral* expr) { | 283 void AstTyper::VisitRegExpLiteral(RegExpLiteral* expr) { |
| 273 MergeLowerType(expr, Type::RegExp()); | 284 ASSERT(!HasStackOverflow()); |
| 274 MergeUpperType(expr, Type::RegExp()); | |
| 275 } | 285 } |
| 276 | 286 |
| 277 | 287 |
| 278 void AstTyper::VisitObjectLiteral(ObjectLiteral* expr) { | 288 void AstTyper::VisitObjectLiteral(ObjectLiteral* expr) { |
| 289 ASSERT(!HasStackOverflow()); |
| 279 ZoneList<ObjectLiteral::Property*>* properties = expr->properties(); | 290 ZoneList<ObjectLiteral::Property*>* properties = expr->properties(); |
| 280 for (int i = 0; i < properties->length(); ++i) { | 291 for (int i = 0; i < properties->length(); ++i) { |
| 281 ObjectLiteral::Property* prop = properties->at(i); | 292 ObjectLiteral::Property* prop = properties->at(i); |
| 282 RECURSE(Visit(prop->value())); | 293 CHECK_ALIVE(Visit(prop->value())); |
| 283 | 294 |
| 284 if ((prop->kind() == ObjectLiteral::Property::MATERIALIZED_LITERAL && | 295 if ((prop->kind() == ObjectLiteral::Property::MATERIALIZED_LITERAL && |
| 285 !CompileTimeValue::IsCompileTimeValue(prop->value())) || | 296 !CompileTimeValue::IsCompileTimeValue(prop->value())) || |
| 286 prop->kind() == ObjectLiteral::Property::COMPUTED) { | 297 prop->kind() == ObjectLiteral::Property::COMPUTED) { |
| 287 if (prop->key()->value()->IsInternalizedString() && prop->emit_store()) { | 298 if (prop->key()->value()->IsInternalizedString() && prop->emit_store()) |
| 288 prop->RecordTypeFeedback(oracle()); | 299 prop->RecordTypeFeedback(oracle()); |
| 289 } | |
| 290 } | 300 } |
| 291 } | 301 } |
| 292 | |
| 293 MergeLowerType(expr, Type::Object()); | |
| 294 MergeUpperType(expr, Type::Object()); | |
| 295 } | 302 } |
| 296 | 303 |
| 297 | 304 |
| 298 void AstTyper::VisitArrayLiteral(ArrayLiteral* expr) { | 305 void AstTyper::VisitArrayLiteral(ArrayLiteral* expr) { |
| 306 ASSERT(!HasStackOverflow()); |
| 299 ZoneList<Expression*>* values = expr->values(); | 307 ZoneList<Expression*>* values = expr->values(); |
| 300 for (int i = 0; i < values->length(); ++i) { | 308 for (int i = 0; i < values->length(); ++i) { |
| 301 Expression* value = values->at(i); | 309 Expression* value = values->at(i); |
| 302 RECURSE(Visit(value)); | 310 CHECK_ALIVE(Visit(value)); |
| 303 } | 311 } |
| 304 | |
| 305 MergeLowerType(expr, Type::Array()); | |
| 306 MergeUpperType(expr, Type::Array()); | |
| 307 } | 312 } |
| 308 | 313 |
| 309 | 314 |
| 310 void AstTyper::VisitAssignment(Assignment* expr) { | 315 void AstTyper::VisitAssignment(Assignment* expr) { |
| 316 ASSERT(!HasStackOverflow()); |
| 317 CHECK_ALIVE(Visit(expr->target())); |
| 318 CHECK_ALIVE(Visit(expr->value())); |
| 319 |
| 311 // TODO(rossberg): Can we clean this up? | 320 // TODO(rossberg): Can we clean this up? |
| 312 if (expr->is_compound()) { | 321 if (expr->is_compound()) { |
| 313 RECURSE(Visit(expr->binary_operation())); | 322 CHECK_ALIVE(Visit(expr->binary_operation())); |
| 314 | 323 |
| 315 Expression* target = expr->target(); | 324 Expression* target = expr->target(); |
| 316 Property* prop = target->AsProperty(); | 325 Property* prop = target->AsProperty(); |
| 317 if (prop != NULL) { | 326 if (prop != NULL) { |
| 318 prop->RecordTypeFeedback(oracle(), zone()); | 327 prop->RecordTypeFeedback(oracle(), zone()); |
| 319 if (!prop->key()->IsPropertyName()) { // i.e., keyed | 328 if (!prop->key()->IsPropertyName()) // i.e., keyed |
| 320 expr->RecordTypeFeedback(oracle(), zone()); | 329 expr->RecordTypeFeedback(oracle(), zone()); |
| 321 } | |
| 322 } | 330 } |
| 323 } else { | 331 return; |
| 324 RECURSE(Visit(expr->target())); | |
| 325 RECURSE(Visit(expr->value())); | |
| 326 | |
| 327 if (expr->target()->AsProperty()) { | |
| 328 expr->RecordTypeFeedback(oracle(), zone()); | |
| 329 } | |
| 330 | |
| 331 MergeLowerType(expr, expr->value()->lower_type()); | |
| 332 MergeUpperType(expr, expr->value()->upper_type()); | |
| 333 } | 332 } |
| 334 // TODO(rossberg): handle target variables | 333 if (expr->target()->AsProperty()) |
| 334 expr->RecordTypeFeedback(oracle(), zone()); |
| 335 } | 335 } |
| 336 | 336 |
| 337 | 337 |
| 338 void AstTyper::VisitYield(Yield* expr) { | 338 void AstTyper::VisitYield(Yield* expr) { |
| 339 RECURSE(Visit(expr->generator_object())); | 339 ASSERT(!HasStackOverflow()); |
| 340 RECURSE(Visit(expr->expression())); | 340 CHECK_ALIVE(Visit(expr->generator_object())); |
| 341 | 341 CHECK_ALIVE(Visit(expr->expression())); |
| 342 // We don't know anything about the type. | |
| 343 } | 342 } |
| 344 | 343 |
| 345 | 344 |
| 346 void AstTyper::VisitThrow(Throw* expr) { | 345 void AstTyper::VisitThrow(Throw* expr) { |
| 347 RECURSE(Visit(expr->exception())); | 346 ASSERT(!HasStackOverflow()); |
| 348 | 347 CHECK_ALIVE(Visit(expr->exception())); |
| 349 // Lower type is None already. | |
| 350 MergeUpperType(expr, Type::None()); | |
| 351 } | 348 } |
| 352 | 349 |
| 353 | 350 |
| 354 void AstTyper::VisitProperty(Property* expr) { | 351 void AstTyper::VisitProperty(Property* expr) { |
| 355 RECURSE(Visit(expr->obj())); | 352 ASSERT(!HasStackOverflow()); |
| 356 RECURSE(Visit(expr->key())); | 353 CHECK_ALIVE(Visit(expr->obj())); |
| 354 CHECK_ALIVE(Visit(expr->key())); |
| 357 | 355 |
| 358 expr->RecordTypeFeedback(oracle(), zone()); | 356 expr->RecordTypeFeedback(oracle(), zone()); |
| 359 | |
| 360 // We don't know anything about the type. | |
| 361 } | 357 } |
| 362 | 358 |
| 363 | 359 |
| 364 void AstTyper::VisitCall(Call* expr) { | 360 void AstTyper::VisitCall(Call* expr) { |
| 365 RECURSE(Visit(expr->expression())); | 361 ASSERT(!HasStackOverflow()); |
| 362 CHECK_ALIVE(Visit(expr->expression())); |
| 366 ZoneList<Expression*>* args = expr->arguments(); | 363 ZoneList<Expression*>* args = expr->arguments(); |
| 367 for (int i = 0; i < args->length(); ++i) { | 364 for (int i = 0; i < args->length(); ++i) { |
| 368 Expression* arg = args->at(i); | 365 Expression* arg = args->at(i); |
| 369 RECURSE(Visit(arg)); | 366 CHECK_ALIVE(Visit(arg)); |
| 370 } | 367 } |
| 371 | 368 |
| 372 Expression* callee = expr->expression(); | 369 Expression* callee = expr->expression(); |
| 373 Property* prop = callee->AsProperty(); | 370 Property* prop = callee->AsProperty(); |
| 374 if (prop != NULL) { | 371 if (prop != NULL) { |
| 375 if (prop->key()->IsPropertyName()) | 372 if (prop->key()->IsPropertyName()) |
| 376 expr->RecordTypeFeedback(oracle(), CALL_AS_METHOD); | 373 expr->RecordTypeFeedback(oracle(), CALL_AS_METHOD); |
| 377 } else { | 374 } else { |
| 378 expr->RecordTypeFeedback(oracle(), CALL_AS_FUNCTION); | 375 expr->RecordTypeFeedback(oracle(), CALL_AS_FUNCTION); |
| 379 } | 376 } |
| 380 | |
| 381 // We don't know anything about the type. | |
| 382 } | 377 } |
| 383 | 378 |
| 384 | 379 |
| 385 void AstTyper::VisitCallNew(CallNew* expr) { | 380 void AstTyper::VisitCallNew(CallNew* expr) { |
| 386 RECURSE(Visit(expr->expression())); | 381 ASSERT(!HasStackOverflow()); |
| 382 CHECK_ALIVE(Visit(expr->expression())); |
| 387 ZoneList<Expression*>* args = expr->arguments(); | 383 ZoneList<Expression*>* args = expr->arguments(); |
| 388 for (int i = 0; i < args->length(); ++i) { | 384 for (int i = 0; i < args->length(); ++i) { |
| 389 Expression* arg = args->at(i); | 385 Expression* arg = args->at(i); |
| 390 RECURSE(Visit(arg)); | 386 CHECK_ALIVE(Visit(arg)); |
| 391 } | 387 } |
| 392 | 388 |
| 393 expr->RecordTypeFeedback(oracle()); | 389 expr->RecordTypeFeedback(oracle()); |
| 394 | |
| 395 // We don't know anything about the type. | |
| 396 } | 390 } |
| 397 | 391 |
| 398 | 392 |
| 399 void AstTyper::VisitCallRuntime(CallRuntime* expr) { | 393 void AstTyper::VisitCallRuntime(CallRuntime* expr) { |
| 394 ASSERT(!HasStackOverflow()); |
| 400 ZoneList<Expression*>* args = expr->arguments(); | 395 ZoneList<Expression*>* args = expr->arguments(); |
| 401 for (int i = 0; i < args->length(); ++i) { | 396 for (int i = 0; i < args->length(); ++i) { |
| 402 Expression* arg = args->at(i); | 397 Expression* arg = args->at(i); |
| 403 RECURSE(Visit(arg)); | 398 CHECK_ALIVE(Visit(arg)); |
| 404 } | 399 } |
| 405 | |
| 406 // We don't know anything about the type. | |
| 407 } | 400 } |
| 408 | 401 |
| 409 | 402 |
| 410 void AstTyper::VisitUnaryOperation(UnaryOperation* expr) { | 403 void AstTyper::VisitUnaryOperation(UnaryOperation* expr) { |
| 411 RECURSE(Visit(expr->expression())); | 404 ASSERT(!HasStackOverflow()); |
| 405 CHECK_ALIVE(Visit(expr->expression())); |
| 412 | 406 |
| 413 // Collect type feedback. | 407 // Collect type feedback. |
| 414 Handle<Type> op_type = oracle()->UnaryType(expr->UnaryOperationFeedbackId()); | 408 Handle<Type> op_type = oracle()->UnaryType(expr->UnaryOperationFeedbackId()); |
| 415 MergeLowerType(expr->expression(), op_type); | 409 MergeLowerType(expr->expression(), op_type); |
| 416 if (expr->op() == Token::NOT) { | 410 if (expr->op() == Token::NOT) { |
| 417 // TODO(rossberg): only do in test or value context. | 411 // TODO(rossberg): only do in test or value context. |
| 418 expr->expression()->RecordToBooleanTypeFeedback(oracle()); | 412 expr->expression()->RecordToBooleanTypeFeedback(oracle()); |
| 419 } | 413 } |
| 420 | |
| 421 switch (expr->op()) { | |
| 422 case Token::NOT: | |
| 423 case Token::DELETE: | |
| 424 MergeLowerType(expr, Type::Boolean()); | |
| 425 MergeUpperType(expr, Type::Boolean()); | |
| 426 break; | |
| 427 case Token::VOID: | |
| 428 MergeLowerType(expr, Type::Undefined()); | |
| 429 MergeUpperType(expr, Type::Undefined()); | |
| 430 break; | |
| 431 case Token::ADD: | |
| 432 case Token::SUB: { | |
| 433 MergeLowerType(expr, Type::Smi()); | |
| 434 Type* upper = *expr->expression()->upper_type(); | |
| 435 MergeUpperType(expr, upper->Is(Type::Number()) ? upper : Type::Number()); | |
| 436 break; | |
| 437 } | |
| 438 case Token::BIT_NOT: | |
| 439 MergeLowerType(expr, Type::Smi()); | |
| 440 MergeUpperType(expr, Type::Signed32()); | |
| 441 break; | |
| 442 case Token::TYPEOF: | |
| 443 MergeLowerType(expr, Type::InternalizedString()); | |
| 444 MergeUpperType(expr, Type::InternalizedString()); | |
| 445 break; | |
| 446 default: | |
| 447 UNREACHABLE(); | |
| 448 } | |
| 449 } | 414 } |
| 450 | 415 |
| 451 | 416 |
| 452 void AstTyper::VisitCountOperation(CountOperation* expr) { | 417 void AstTyper::VisitCountOperation(CountOperation* expr) { |
| 453 RECURSE(Visit(expr->expression())); | 418 ASSERT(!HasStackOverflow()); |
| 419 CHECK_ALIVE(Visit(expr->expression())); |
| 454 | 420 |
| 455 expr->RecordTypeFeedback(oracle(), zone()); | 421 expr->RecordTypeFeedback(oracle(), zone()); |
| 456 Property* prop = expr->expression()->AsProperty(); | 422 Property* prop = expr->expression()->AsProperty(); |
| 457 if (prop != NULL) { | 423 if (prop != NULL) { |
| 458 prop->RecordTypeFeedback(oracle(), zone()); | 424 prop->RecordTypeFeedback(oracle(), zone()); |
| 459 } | 425 } |
| 460 | |
| 461 MergeLowerType(expr, Type::Smi()); | |
| 462 MergeUpperType(expr, Type::Number()); | |
| 463 } | 426 } |
| 464 | 427 |
| 465 | 428 |
| 466 void AstTyper::VisitBinaryOperation(BinaryOperation* expr) { | 429 void AstTyper::VisitBinaryOperation(BinaryOperation* expr) { |
| 467 RECURSE(Visit(expr->left())); | 430 ASSERT(!HasStackOverflow()); |
| 468 RECURSE(Visit(expr->right())); | 431 CHECK_ALIVE(Visit(expr->left())); |
| 432 CHECK_ALIVE(Visit(expr->right())); |
| 469 | 433 |
| 470 // Collect type feedback. | 434 // Collect type feedback. |
| 471 Handle<Type> type, left_type, right_type; | 435 Handle<Type> type, left_type, right_type; |
| 472 Maybe<int> fixed_right_arg; | 436 Maybe<int> fixed_right_arg; |
| 473 oracle()->BinaryType(expr->BinaryOperationFeedbackId(), | 437 oracle()->BinaryType(expr->BinaryOperationFeedbackId(), |
| 474 &left_type, &right_type, &type, &fixed_right_arg); | 438 &left_type, &right_type, &type, &fixed_right_arg); |
| 475 MergeLowerType(expr, type); | 439 MergeLowerType(expr, type); |
| 476 MergeLowerType(expr->left(), left_type); | 440 MergeLowerType(expr->left(), left_type); |
| 477 MergeLowerType(expr->right(), right_type); | 441 MergeLowerType(expr->right(), right_type); |
| 478 expr->set_fixed_right_arg(fixed_right_arg); | 442 expr->set_fixed_right_arg(fixed_right_arg); |
| 479 if (expr->op() == Token::OR || expr->op() == Token::AND) { | 443 if (expr->op() == Token::OR || expr->op() == Token::AND) { |
| 480 expr->left()->RecordToBooleanTypeFeedback(oracle()); | 444 expr->left()->RecordToBooleanTypeFeedback(oracle()); |
| 481 } | 445 } |
| 482 | |
| 483 switch (expr->op()) { | |
| 484 case Token::COMMA: | |
| 485 MergeLowerType(expr, expr->right()->lower_type()); | |
| 486 MergeUpperType(expr, expr->right()->upper_type()); | |
| 487 break; | |
| 488 case Token::OR: | |
| 489 case Token::AND: | |
| 490 MergeLowerType(expr, Type::Intersect( | |
| 491 expr->left()->lower_type(), expr->right()->lower_type())); | |
| 492 MergeUpperType(expr, Type::Union( | |
| 493 expr->left()->upper_type(), expr->right()->upper_type())); | |
| 494 break; | |
| 495 case Token::BIT_OR: | |
| 496 case Token::BIT_AND: { | |
| 497 MergeLowerType(expr, Type::Smi()); | |
| 498 Type* upper = | |
| 499 Type::Union(expr->left()->upper_type(), expr->right()->upper_type()); | |
| 500 MergeUpperType(expr, | |
| 501 upper->Is(Type::Signed32()) ? upper : Type::Signed32()); | |
| 502 break; | |
| 503 } | |
| 504 case Token::BIT_XOR: | |
| 505 case Token::SHL: | |
| 506 case Token::SAR: | |
| 507 MergeLowerType(expr, Type::Smi()); | |
| 508 MergeUpperType(expr, Type::Signed32()); | |
| 509 break; | |
| 510 case Token::SHR: | |
| 511 MergeLowerType(expr, Type::Smi()); | |
| 512 MergeUpperType(expr, Type::Unsigned32()); | |
| 513 break; | |
| 514 case Token::ADD: { | |
| 515 Handle<Type> l = expr->left()->lower_type(); | |
| 516 Handle<Type> r = expr->right()->lower_type(); | |
| 517 MergeLowerType(expr, | |
| 518 l->Is(Type::Number()) && r->Is(Type::Number()) ? Type::Smi() : | |
| 519 l->Is(Type::String()) || r->Is(Type::String()) ? Type::String() : | |
| 520 Type::None()); | |
| 521 l = expr->left()->upper_type(); | |
| 522 r = expr->right()->upper_type(); | |
| 523 MergeUpperType(expr, | |
| 524 l->Is(Type::Number()) && r->Is(Type::Number()) ? Type::Number() : | |
| 525 l->Is(Type::String()) || r->Is(Type::String()) ? Type::String() : | |
| 526 Type::NumberOrString()); | |
| 527 break; | |
| 528 } | |
| 529 case Token::SUB: | |
| 530 case Token::MUL: | |
| 531 case Token::DIV: | |
| 532 case Token::MOD: | |
| 533 MergeLowerType(expr, Type::Smi()); | |
| 534 MergeUpperType(expr, Type::Number()); | |
| 535 break; | |
| 536 default: | |
| 537 UNREACHABLE(); | |
| 538 } | |
| 539 } | 446 } |
| 540 | 447 |
| 541 | 448 |
| 542 void AstTyper::VisitCompareOperation(CompareOperation* expr) { | 449 void AstTyper::VisitCompareOperation(CompareOperation* expr) { |
| 543 RECURSE(Visit(expr->left())); | 450 ASSERT(!HasStackOverflow()); |
| 544 RECURSE(Visit(expr->right())); | 451 CHECK_ALIVE(Visit(expr->left())); |
| 452 CHECK_ALIVE(Visit(expr->right())); |
| 545 | 453 |
| 546 // Collect type feedback. | 454 // Collect type feedback. |
| 547 Handle<Type> left_type, right_type, combined_type; | 455 Handle<Type> left_type, right_type, combined_type; |
| 548 oracle()->CompareType(expr->CompareOperationFeedbackId(), | 456 oracle()->CompareType(expr->CompareOperationFeedbackId(), |
| 549 &left_type, &right_type, &combined_type); | 457 &left_type, &right_type, &combined_type); |
| 550 MergeLowerType(expr->left(), left_type); | 458 MergeLowerType(expr->left(), left_type); |
| 551 MergeLowerType(expr->right(), right_type); | 459 MergeLowerType(expr->right(), right_type); |
| 552 expr->set_combined_type(combined_type); | 460 expr->set_combined_type(combined_type); |
| 553 | |
| 554 MergeLowerType(expr, Type::Boolean()); | |
| 555 MergeUpperType(expr, Type::Boolean()); | |
| 556 } | 461 } |
| 557 | 462 |
| 558 | 463 |
| 559 void AstTyper::VisitThisFunction(ThisFunction* expr) { | 464 void AstTyper::VisitThisFunction(ThisFunction* expr) { |
| 465 ASSERT(!HasStackOverflow()); |
| 560 } | 466 } |
| 561 | 467 |
| 562 | 468 |
| 563 void AstTyper::VisitDeclarations(ZoneList<Declaration*>* decls) { | 469 void AstTyper::VisitDeclarations(ZoneList<Declaration*>* decls) { |
| 470 ASSERT(!HasStackOverflow()); |
| 564 for (int i = 0; i < decls->length(); ++i) { | 471 for (int i = 0; i < decls->length(); ++i) { |
| 565 Declaration* decl = decls->at(i); | 472 Declaration* decl = decls->at(i); |
| 566 RECURSE(Visit(decl)); | 473 CHECK_ALIVE(Visit(decl)); |
| 567 } | 474 } |
| 568 } | 475 } |
| 569 | 476 |
| 570 | 477 |
| 571 void AstTyper::VisitVariableDeclaration(VariableDeclaration* declaration) { | 478 void AstTyper::VisitVariableDeclaration(VariableDeclaration* declaration) { |
| 479 ASSERT(!HasStackOverflow()); |
| 572 } | 480 } |
| 573 | 481 |
| 574 | 482 |
| 575 void AstTyper::VisitFunctionDeclaration(FunctionDeclaration* declaration) { | 483 void AstTyper::VisitFunctionDeclaration(FunctionDeclaration* declaration) { |
| 576 RECURSE(Visit(declaration->fun())); | 484 ASSERT(!HasStackOverflow()); |
| 485 CHECK_ALIVE(Visit(declaration->fun())); |
| 577 } | 486 } |
| 578 | 487 |
| 579 | 488 |
| 580 void AstTyper::VisitModuleDeclaration(ModuleDeclaration* declaration) { | 489 void AstTyper::VisitModuleDeclaration(ModuleDeclaration* declaration) { |
| 581 RECURSE(Visit(declaration->module())); | 490 ASSERT(!HasStackOverflow()); |
| 491 CHECK_ALIVE(Visit(declaration->module())); |
| 582 } | 492 } |
| 583 | 493 |
| 584 | 494 |
| 585 void AstTyper::VisitImportDeclaration(ImportDeclaration* declaration) { | 495 void AstTyper::VisitImportDeclaration(ImportDeclaration* declaration) { |
| 586 RECURSE(Visit(declaration->module())); | 496 ASSERT(!HasStackOverflow()); |
| 497 CHECK_ALIVE(Visit(declaration->module())); |
| 587 } | 498 } |
| 588 | 499 |
| 589 | 500 |
| 590 void AstTyper::VisitExportDeclaration(ExportDeclaration* declaration) { | 501 void AstTyper::VisitExportDeclaration(ExportDeclaration* declaration) { |
| 502 ASSERT(!HasStackOverflow()); |
| 591 } | 503 } |
| 592 | 504 |
| 593 | 505 |
| 594 void AstTyper::VisitModuleLiteral(ModuleLiteral* module) { | 506 void AstTyper::VisitModuleLiteral(ModuleLiteral* module) { |
| 595 RECURSE(Visit(module->body())); | 507 ASSERT(!HasStackOverflow()); |
| 508 CHECK_ALIVE(Visit(module->body())); |
| 596 } | 509 } |
| 597 | 510 |
| 598 | 511 |
| 599 void AstTyper::VisitModuleVariable(ModuleVariable* module) { | 512 void AstTyper::VisitModuleVariable(ModuleVariable* module) { |
| 513 ASSERT(!HasStackOverflow()); |
| 600 } | 514 } |
| 601 | 515 |
| 602 | 516 |
| 603 void AstTyper::VisitModulePath(ModulePath* module) { | 517 void AstTyper::VisitModulePath(ModulePath* module) { |
| 604 RECURSE(Visit(module->module())); | 518 ASSERT(!HasStackOverflow()); |
| 519 CHECK_ALIVE(Visit(module->module())); |
| 605 } | 520 } |
| 606 | 521 |
| 607 | 522 |
| 608 void AstTyper::VisitModuleUrl(ModuleUrl* module) { | 523 void AstTyper::VisitModuleUrl(ModuleUrl* module) { |
| 524 ASSERT(!HasStackOverflow()); |
| 609 } | 525 } |
| 610 | 526 |
| 611 | 527 |
| 612 void AstTyper::VisitModuleStatement(ModuleStatement* stmt) { | 528 void AstTyper::VisitModuleStatement(ModuleStatement* stmt) { |
| 613 RECURSE(Visit(stmt->body())); | 529 ASSERT(!HasStackOverflow()); |
| 530 CHECK_ALIVE(Visit(stmt->body())); |
| 614 } | 531 } |
| 615 | 532 |
| 616 | 533 |
| 617 } } // namespace v8::internal | 534 } } // namespace v8::internal |
| OLD | NEW |