Index: src/data-flow.cc |
=================================================================== |
--- src/data-flow.cc (revision 4088) |
+++ src/data-flow.cc (working copy) |
@@ -28,7 +28,6 @@ |
#include "v8.h" |
#include "data-flow.h" |
-#include "scopes.h" |
namespace v8 { |
namespace internal { |
@@ -1036,445 +1035,6 @@ |
} |
-AssignedVariablesAnalyzer::AssignedVariablesAnalyzer(FunctionLiteral* fun) |
- : fun_(fun), |
- av_(fun->scope()->num_parameters() + fun->scope()->num_stack_slots()) {} |
- |
- |
-void AssignedVariablesAnalyzer::Analyze() { |
- ASSERT(av_.length() > 0); |
- VisitStatements(fun_->body()); |
-} |
- |
- |
-Variable* AssignedVariablesAnalyzer::FindSmiLoopVariable(ForStatement* stmt) { |
- // The loop must have all necessary parts. |
- if (stmt->init() == NULL || stmt->cond() == NULL || stmt->next() == NULL) { |
- return NULL; |
- } |
- // The initialization statement has to be a simple assignment. |
- Assignment* init = stmt->init()->StatementAsSimpleAssignment(); |
- if (init == NULL) return NULL; |
- |
- // We only deal with local variables. |
- Variable* loop_var = init->target()->AsVariableProxy()->AsVariable(); |
- if (!loop_var->IsStackAllocated()) return NULL; |
- |
- // The initial value has to be a smi. |
- Literal* init_lit = init->value()->AsLiteral(); |
- if (init_lit == NULL || !init_lit->handle()->IsSmi()) return NULL; |
- int init_value = Smi::cast(*init_lit->handle())->value(); |
- |
- // The condition must be a compare of variable with <, <=, >, or >=. |
- CompareOperation* cond = stmt->cond()->AsCompareOperation(); |
- if (cond == NULL) return NULL; |
- if (cond->op() != Token::LT |
- && cond->op() != Token::LTE |
- && cond->op() != Token::GT |
- && cond->op() != Token::GTE) return NULL; |
- |
- // The lhs must be the same variable as in the init expression. |
- if (cond->left()->AsVariableProxy()->AsVariable() != loop_var) return NULL; |
- |
- // The rhs must be a smi. |
- Literal* term_lit = cond->right()->AsLiteral(); |
- if (term_lit == NULL || !term_lit->handle()->IsSmi()) return NULL; |
- int term_value = Smi::cast(*term_lit->handle())->value(); |
- |
- // The count operation updates the same variable as in the init expression. |
- CountOperation* update = stmt->next()->StatementAsCountOperation(); |
- if (update == NULL) return NULL; |
- if (update->expression()->AsVariableProxy()->AsVariable() != loop_var) { |
- return NULL; |
- } |
- |
- // The direction of the count operation must agree with the start and the end |
- // value. We currently do not allow the initial value to be the same as the |
- // terminal value. This _would_ be ok as long as the loop body never executes |
- // or executes exactly one time. |
- if (init_value == term_value) return NULL; |
- if (init_value < term_value && update->op() != Token::INC) return NULL; |
- if (init_value > term_value && update->op() != Token::DEC) return NULL; |
- |
- // Found a smi loop variable. |
- return loop_var; |
-} |
- |
-int AssignedVariablesAnalyzer::BitIndex(Variable* var) { |
- ASSERT(var != NULL); |
- ASSERT(var->IsStackAllocated()); |
- Slot* slot = var->slot(); |
- if (slot->type() == Slot::PARAMETER) { |
- return slot->index(); |
- } else { |
- return fun_->scope()->num_parameters() + slot->index(); |
- } |
-} |
- |
- |
-void AssignedVariablesAnalyzer::RecordAssignedVar(Variable* var) { |
- ASSERT(var != NULL); |
- if (var->IsStackAllocated()) { |
- av_.Add(BitIndex(var)); |
- } |
-} |
- |
- |
-void AssignedVariablesAnalyzer::MarkIfTrivial(Expression* expr) { |
- Variable* var = expr->AsVariableProxy()->AsVariable(); |
- if (var != NULL && |
- var->IsStackAllocated() && |
- (var->is_this() || !av_.Contains(BitIndex(var)))) { |
- expr->AsVariableProxy()->set_is_trivial(true); |
- } |
-} |
- |
- |
-void AssignedVariablesAnalyzer::ProcessExpression(Expression* expr) { |
- BitVector saved_av(av_); |
- av_.Clear(); |
- Visit(expr); |
- av_.Union(saved_av); |
-} |
- |
-void AssignedVariablesAnalyzer::VisitBlock(Block* stmt) { |
- VisitStatements(stmt->statements()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitExpressionStatement( |
- ExpressionStatement* stmt) { |
- ProcessExpression(stmt->expression()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitEmptyStatement(EmptyStatement* stmt) { |
- // Do nothing. |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitIfStatement(IfStatement* stmt) { |
- ProcessExpression(stmt->condition()); |
- Visit(stmt->then_statement()); |
- Visit(stmt->else_statement()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitContinueStatement( |
- ContinueStatement* stmt) { |
- // Nothing to do. |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitBreakStatement(BreakStatement* stmt) { |
- // Nothing to do. |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitReturnStatement(ReturnStatement* stmt) { |
- ProcessExpression(stmt->expression()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitWithEnterStatement( |
- WithEnterStatement* stmt) { |
- ProcessExpression(stmt->expression()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitWithExitStatement( |
- WithExitStatement* stmt) { |
- // Nothing to do. |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitSwitchStatement(SwitchStatement* stmt) { |
- BitVector result(av_); |
- av_.Clear(); |
- Visit(stmt->tag()); |
- result.Union(av_); |
- for (int i = 0; i < stmt->cases()->length(); i++) { |
- CaseClause* clause = stmt->cases()->at(i); |
- if (!clause->is_default()) { |
- av_.Clear(); |
- Visit(clause->label()); |
- result.Union(av_); |
- } |
- VisitStatements(clause->statements()); |
- } |
- av_.Union(result); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitDoWhileStatement(DoWhileStatement* stmt) { |
- ProcessExpression(stmt->cond()); |
- Visit(stmt->body()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitWhileStatement(WhileStatement* stmt) { |
- ProcessExpression(stmt->cond()); |
- Visit(stmt->body()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitForStatement(ForStatement* stmt) { |
- if (stmt->init() != NULL) Visit(stmt->init()); |
- |
- if (stmt->cond() != NULL) ProcessExpression(stmt->cond()); |
- |
- if (stmt->next() != NULL) Visit(stmt->next()); |
- |
- // Process loop body. After visiting the loop body av_ contains |
- // the assigned variables of the loop body. |
- BitVector saved_av(av_); |
- av_.Clear(); |
- Visit(stmt->body()); |
- |
- Variable* var = FindSmiLoopVariable(stmt); |
- if (var != NULL && !av_.Contains(BitIndex(var))) { |
- stmt->set_loop_variable(var); |
- } |
- |
- av_.Union(saved_av); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitForInStatement(ForInStatement* stmt) { |
- ProcessExpression(stmt->each()); |
- ProcessExpression(stmt->enumerable()); |
- Visit(stmt->body()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitTryCatchStatement( |
- TryCatchStatement* stmt) { |
- Visit(stmt->try_block()); |
- Visit(stmt->catch_block()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitTryFinallyStatement( |
- TryFinallyStatement* stmt) { |
- Visit(stmt->try_block()); |
- Visit(stmt->finally_block()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitDebuggerStatement( |
- DebuggerStatement* stmt) { |
- // Nothing to do. |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitFunctionLiteral(FunctionLiteral* expr) { |
- // Nothing to do. |
- ASSERT(av_.IsEmpty()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitFunctionBoilerplateLiteral( |
- FunctionBoilerplateLiteral* expr) { |
- // Nothing to do. |
- ASSERT(av_.IsEmpty()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitConditional(Conditional* expr) { |
- ASSERT(av_.IsEmpty()); |
- |
- Visit(expr->condition()); |
- |
- BitVector result(av_); |
- av_.Clear(); |
- Visit(expr->then_expression()); |
- result.Union(av_); |
- |
- av_.Clear(); |
- Visit(expr->else_expression()); |
- av_.Union(result); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitSlot(Slot* expr) { |
- UNREACHABLE(); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitVariableProxy(VariableProxy* expr) { |
- // Nothing to do. |
- ASSERT(av_.IsEmpty()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitLiteral(Literal* expr) { |
- // Nothing to do. |
- ASSERT(av_.IsEmpty()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitRegExpLiteral(RegExpLiteral* expr) { |
- // Nothing to do. |
- ASSERT(av_.IsEmpty()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitObjectLiteral(ObjectLiteral* expr) { |
- ASSERT(av_.IsEmpty()); |
- BitVector result(av_.length()); |
- for (int i = 0; i < expr->properties()->length(); i++) { |
- Visit(expr->properties()->at(i)->value()); |
- result.Union(av_); |
- av_.Clear(); |
- } |
- av_.CopyFrom(result); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitArrayLiteral(ArrayLiteral* expr) { |
- ASSERT(av_.IsEmpty()); |
- BitVector result(av_.length()); |
- for (int i = 0; i < expr->values()->length(); i++) { |
- Visit(expr->values()->at(i)); |
- result.Union(av_); |
- av_.Clear(); |
- } |
- av_.CopyFrom(result); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitCatchExtensionObject( |
- CatchExtensionObject* expr) { |
- ASSERT(av_.IsEmpty()); |
- Visit(expr->key()); |
- ProcessExpression(expr->value()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitAssignment(Assignment* expr) { |
- ASSERT(av_.IsEmpty()); |
- |
- Visit(expr->target()); |
- |
- ProcessExpression(expr->value()); |
- |
- Variable* var = expr->target()->AsVariableProxy()->AsVariable(); |
- if (var != NULL) RecordAssignedVar(var); |
- |
- // If we have a variable as a receiver in a property store, check if |
- // we can mark it as trivial. |
- if (expr->target()->AsProperty() != NULL) { |
- MarkIfTrivial(expr->target()->AsProperty()->obj()); |
- } |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitThrow(Throw* expr) { |
- ASSERT(av_.IsEmpty()); |
- Visit(expr->exception()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitProperty(Property* expr) { |
- ASSERT(av_.IsEmpty()); |
- Visit(expr->obj()); |
- ProcessExpression(expr->key()); |
- |
- // In case we have a variable as a receiver, check if we can mark |
- // it as trivial. |
- MarkIfTrivial(expr->obj()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitCall(Call* expr) { |
- ASSERT(av_.IsEmpty()); |
- Visit(expr->expression()); |
- BitVector result(av_); |
- for (int i = 0; i < expr->arguments()->length(); i++) { |
- av_.Clear(); |
- Visit(expr->arguments()->at(i)); |
- result.Union(av_); |
- } |
- av_.CopyFrom(result); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitCallNew(CallNew* expr) { |
- ASSERT(av_.IsEmpty()); |
- Visit(expr->expression()); |
- BitVector result(av_); |
- for (int i = 0; i < expr->arguments()->length(); i++) { |
- av_.Clear(); |
- Visit(expr->arguments()->at(i)); |
- result.Union(av_); |
- } |
- av_.CopyFrom(result); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitCallRuntime(CallRuntime* expr) { |
- ASSERT(av_.IsEmpty()); |
- BitVector result(av_); |
- for (int i = 0; i < expr->arguments()->length(); i++) { |
- av_.Clear(); |
- Visit(expr->arguments()->at(i)); |
- result.Union(av_); |
- } |
- av_.CopyFrom(result); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitUnaryOperation(UnaryOperation* expr) { |
- ASSERT(av_.IsEmpty()); |
- Visit(expr->expression()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitCountOperation(CountOperation* expr) { |
- ASSERT(av_.IsEmpty()); |
- |
- Visit(expr->expression()); |
- |
- Variable* var = expr->expression()->AsVariableProxy()->AsVariable(); |
- if (var != NULL) RecordAssignedVar(var); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitBinaryOperation(BinaryOperation* expr) { |
- ASSERT(av_.IsEmpty()); |
- Visit(expr->left()); |
- |
- ProcessExpression(expr->right()); |
- |
- // In case we have a variable on the left side, check if we can mark |
- // it as trivial. |
- MarkIfTrivial(expr->left()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitCompareOperation(CompareOperation* expr) { |
- ASSERT(av_.IsEmpty()); |
- Visit(expr->left()); |
- |
- ProcessExpression(expr->right()); |
- |
- // In case we have a variable on the left side, check if we can mark |
- // it as trivial. |
- MarkIfTrivial(expr->left()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitThisFunction(ThisFunction* expr) { |
- // Nothing to do. |
- ASSERT(av_.IsEmpty()); |
-} |
- |
- |
-void AssignedVariablesAnalyzer::VisitDeclaration(Declaration* decl) { |
- UNREACHABLE(); |
-} |
- |
- |
#ifdef DEBUG |
// Print a textual representation of an instruction in a flow graph. Using |