summaryrefslogtreecommitdiff
path: root/Source/JavaScriptCore/dfg/DFGOSRAvailabilityAnalysisPhase.cpp
diff options
context:
space:
mode:
authorLorry Tar Creator <lorry-tar-importer@lorry>2016-04-10 09:28:39 +0000
committerLorry Tar Creator <lorry-tar-importer@lorry>2016-04-10 09:28:39 +0000
commit32761a6cee1d0dee366b885b7b9c777e67885688 (patch)
treed6bec92bebfb216f4126356e55518842c2f476a1 /Source/JavaScriptCore/dfg/DFGOSRAvailabilityAnalysisPhase.cpp
parenta4e969f4965059196ca948db781e52f7cfebf19e (diff)
downloadWebKitGtk-tarball-32761a6cee1d0dee366b885b7b9c777e67885688.tar.gz
webkitgtk-2.4.11webkitgtk-2.4.11
Diffstat (limited to 'Source/JavaScriptCore/dfg/DFGOSRAvailabilityAnalysisPhase.cpp')
-rw-r--r--Source/JavaScriptCore/dfg/DFGOSRAvailabilityAnalysisPhase.cpp186
1 files changed, 61 insertions, 125 deletions
diff --git a/Source/JavaScriptCore/dfg/DFGOSRAvailabilityAnalysisPhase.cpp b/Source/JavaScriptCore/dfg/DFGOSRAvailabilityAnalysisPhase.cpp
index 5e7fb3b8f..a64963581 100644
--- a/Source/JavaScriptCore/dfg/DFGOSRAvailabilityAnalysisPhase.cpp
+++ b/Source/JavaScriptCore/dfg/DFGOSRAvailabilityAnalysisPhase.cpp
@@ -1,5 +1,5 @@
/*
- * Copyright (C) 2013-2015 Apple Inc. All rights reserved.
+ * Copyright (C) 2013 Apple Inc. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
@@ -32,7 +32,7 @@
#include "DFGGraph.h"
#include "DFGInsertionSet.h"
#include "DFGPhase.h"
-#include "JSCInlines.h"
+#include "Operations.h"
namespace JSC { namespace DFG {
@@ -51,22 +51,29 @@ public:
BasicBlock* block = m_graph.block(blockIndex);
if (!block)
continue;
- block->ssa->availabilityAtHead.clear();
- block->ssa->availabilityAtTail.clear();
+ block->ssa->availabilityAtHead.fill(Availability());
+ block->ssa->availabilityAtTail.fill(Availability());
}
BasicBlock* root = m_graph.block(0);
- root->ssa->availabilityAtHead.m_locals.fill(Availability::unavailable());
- for (unsigned argument = m_graph.m_argumentFormats.size(); argument--;) {
- FlushedAt flushedAt = FlushedAt(
- m_graph.m_argumentFormats[argument],
- virtualRegisterForArgument(argument));
- root->ssa->availabilityAtHead.m_locals.argument(argument) = Availability(flushedAt);
+ for (unsigned argument = root->ssa->availabilityAtHead.numberOfArguments(); argument--;) {
+ root->ssa->availabilityAtHead.argument(argument) =
+ Availability::unavailable().withFlush(
+ FlushedAt(FlushedJSValue, virtualRegisterForArgument(argument)));
}
-
- // This could be made more efficient by processing blocks in reverse postorder.
+ for (unsigned local = root->ssa->availabilityAtHead.numberOfLocals(); local--;)
+ root->ssa->availabilityAtHead.local(local) = Availability::unavailable();
- LocalOSRAvailabilityCalculator calculator;
+ if (m_graph.m_plan.mode == FTLForOSREntryMode) {
+ for (unsigned local = m_graph.m_profiledBlock->m_numCalleeRegisters; local--;) {
+ root->ssa->availabilityAtHead.local(local) =
+ Availability::unavailable().withFlush(
+ FlushedAt(FlushedJSValue, virtualRegisterForLocal(local)));
+ }
+ }
+
+ // This could be made more efficient by processing blocks in reverse postorder.
+ Operands<Availability> availability;
bool changed;
do {
changed = false;
@@ -76,22 +83,55 @@ public:
if (!block)
continue;
- calculator.beginBlock(block);
+ availability = block->ssa->availabilityAtHead;
- for (unsigned nodeIndex = 0; nodeIndex < block->size(); ++nodeIndex)
- calculator.executeNode(block->at(nodeIndex));
+ for (unsigned nodeIndex = 0; nodeIndex < block->size(); ++nodeIndex) {
+ Node* node = block->at(nodeIndex);
+
+ switch (node->op()) {
+ case SetLocal: {
+ VariableAccessData* variable = node->variableAccessData();
+ availability.operand(variable->local()) =
+ Availability(node->child1().node(), variable->flushedAt());
+ break;
+ }
+
+ case GetArgument: {
+ VariableAccessData* variable = node->variableAccessData();
+ availability.operand(variable->local()) =
+ Availability(node, variable->flushedAt());
+ break;
+ }
+
+ case MovHint: {
+ availability.operand(node->unlinkedLocal()) =
+ Availability(node->child1().node());
+ break;
+ }
+
+ case ZombieHint: {
+ availability.operand(node->unlinkedLocal()) =
+ Availability::unavailable();
+ break;
+ }
+
+ default:
+ break;
+ }
+ }
- if (calculator.m_availability == block->ssa->availabilityAtTail)
+ if (availability == block->ssa->availabilityAtTail)
continue;
- block->ssa->availabilityAtTail = calculator.m_availability;
+ block->ssa->availabilityAtTail = availability;
changed = true;
for (unsigned successorIndex = block->numSuccessors(); successorIndex--;) {
BasicBlock* successor = block->successor(successorIndex);
- successor->ssa->availabilityAtHead.merge(calculator.m_availability);
- successor->ssa->availabilityAtHead.pruneByLiveness(
- m_graph, successor->at(0)->origin.forExit);
+ for (unsigned i = availability.size(); i--;) {
+ successor->ssa->availabilityAtHead[i] = availability[i].merge(
+ successor->ssa->availabilityAtHead[i]);
+ }
}
}
} while (changed);
@@ -106,110 +146,6 @@ bool performOSRAvailabilityAnalysis(Graph& graph)
return runPhase<OSRAvailabilityAnalysisPhase>(graph);
}
-LocalOSRAvailabilityCalculator::LocalOSRAvailabilityCalculator()
-{
-}
-
-LocalOSRAvailabilityCalculator::~LocalOSRAvailabilityCalculator()
-{
-}
-
-void LocalOSRAvailabilityCalculator::beginBlock(BasicBlock* block)
-{
- m_availability = block->ssa->availabilityAtHead;
-}
-
-void LocalOSRAvailabilityCalculator::endBlock(BasicBlock* block)
-{
- m_availability = block->ssa->availabilityAtTail;
-}
-
-void LocalOSRAvailabilityCalculator::executeNode(Node* node)
-{
- switch (node->op()) {
- case PutStack: {
- StackAccessData* data = node->stackAccessData();
- m_availability.m_locals.operand(data->local).setFlush(data->flushedAt());
- break;
- }
-
- case KillStack: {
- m_availability.m_locals.operand(node->unlinkedLocal()).setFlush(FlushedAt(ConflictingFlush));
- break;
- }
-
- case GetStack: {
- StackAccessData* data = node->stackAccessData();
- m_availability.m_locals.operand(data->local) = Availability(node, data->flushedAt());
- break;
- }
-
- case MovHint: {
- m_availability.m_locals.operand(node->unlinkedLocal()).setNode(node->child1().node());
- break;
- }
-
- case ZombieHint: {
- m_availability.m_locals.operand(node->unlinkedLocal()).setNodeUnavailable();
- break;
- }
-
- case LoadVarargs:
- case ForwardVarargs: {
- LoadVarargsData* data = node->loadVarargsData();
- m_availability.m_locals.operand(data->count) =
- Availability(FlushedAt(FlushedInt32, data->machineCount));
- for (unsigned i = data->limit; i--;) {
- m_availability.m_locals.operand(VirtualRegister(data->start.offset() + i)) =
- Availability(FlushedAt(FlushedJSValue, VirtualRegister(data->machineStart.offset() + i)));
- }
- break;
- }
-
- case PhantomDirectArguments:
- case PhantomClonedArguments: {
- InlineCallFrame* inlineCallFrame = node->origin.semantic.inlineCallFrame;
- if (!inlineCallFrame) {
- // We don't need to record anything about how the arguments are to be recovered. It's just a
- // given that we can read them from the stack.
- break;
- }
-
- if (inlineCallFrame->isVarargs()) {
- // Record how to read each argument and the argument count.
- Availability argumentCount =
- m_availability.m_locals.operand(inlineCallFrame->stackOffset + JSStack::ArgumentCount);
-
- m_availability.m_heap.set(PromotedHeapLocation(ArgumentCountPLoc, node), argumentCount);
- }
-
- if (inlineCallFrame->isClosureCall) {
- Availability callee = m_availability.m_locals.operand(
- inlineCallFrame->stackOffset + JSStack::Callee);
- m_availability.m_heap.set(PromotedHeapLocation(ArgumentsCalleePLoc, node), callee);
- }
-
- for (unsigned i = 0; i < inlineCallFrame->arguments.size() - 1; ++i) {
- Availability argument = m_availability.m_locals.operand(
- inlineCallFrame->stackOffset + CallFrame::argumentOffset(i));
-
- m_availability.m_heap.set(PromotedHeapLocation(ArgumentPLoc, node, i), argument);
- }
- break;
- }
-
- case PutHint: {
- m_availability.m_heap.set(
- PromotedHeapLocation(node->child1().node(), node->promotedLocationDescriptor()),
- Availability(node->child2().node()));
- break;
- }
-
- default:
- break;
- }
-}
-
} } // namespace JSC::DFG
#endif // ENABLE(DFG_JIT)