DFGCriticalEdgeBreakingPhase.cpp [plain text]
#include "config.h"
#include "DFGCriticalEdgeBreakingPhase.h"
#if ENABLE(DFG_JIT)
#include "DFGBasicBlockInlines.h"
#include "DFGBlockInsertionSet.h"
#include "DFGGraph.h"
#include "DFGPhase.h"
#include "JSCInlines.h"
namespace JSC { namespace DFG {
class CriticalEdgeBreakingPhase : public Phase {
public:
CriticalEdgeBreakingPhase(Graph& graph)
: Phase(graph, "critical edge breaking")
, m_insertionSet(graph)
{
}
bool run()
{
for (BlockIndex blockIndex = 0; blockIndex < m_graph.numBlocks(); ++blockIndex) {
BasicBlock* block = m_graph.block(blockIndex);
if (!block)
continue;
if (block->numSuccessors() <= 1)
continue;
for (unsigned i = block->numSuccessors(); i--;) {
BasicBlock** successor = &block->successor(i);
if ((*successor)->predecessors.size() <= 1)
continue;
breakCriticalEdge(block, successor);
}
}
return m_insertionSet.execute();
}
private:
void breakCriticalEdge(BasicBlock* predecessor, BasicBlock** successor)
{
BasicBlock* pad = m_insertionSet.insertBefore(*successor, (*successor)->executionCount);
pad->appendNode(
m_graph, SpecNone, Jump, (*successor)->at(0)->origin, OpInfo(*successor));
pad->predecessors.append(predecessor);
(*successor)->replacePredecessor(predecessor, pad);
*successor = pad;
}
BlockInsertionSet m_insertionSet;
};
bool performCriticalEdgeBreaking(Graph& graph)
{
return runPhase<CriticalEdgeBreakingPhase>(graph);
}
} }
#endif // ENABLE(DFG_JIT)