diff options
Diffstat (limited to 'Source/JavaScriptCore/dfg/DFGNaiveDominators.h')
| -rw-r--r-- | Source/JavaScriptCore/dfg/DFGNaiveDominators.h | 71 |
1 files changed, 0 insertions, 71 deletions
diff --git a/Source/JavaScriptCore/dfg/DFGNaiveDominators.h b/Source/JavaScriptCore/dfg/DFGNaiveDominators.h deleted file mode 100644 index d88dd3acc..000000000 --- a/Source/JavaScriptCore/dfg/DFGNaiveDominators.h +++ /dev/null @@ -1,71 +0,0 @@ -/* - * Copyright (C) 2011, 2014 Apple Inc. All rights reserved. - * - * Redistribution and use in source and binary forms, with or without - * modification, are permitted provided that the following conditions - * are met: - * 1. Redistributions of source code must retain the above copyright - * notice, this list of conditions and the following disclaimer. - * 2. Redistributions in binary form must reproduce the above copyright - * notice, this list of conditions and the following disclaimer in the - * documentation and/or other materials provided with the distribution. - * - * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY - * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE - * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR - * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR - * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, - * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, - * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR - * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY - * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT - * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE - * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. - */ - -#ifndef DFGNaiveDominators_h -#define DFGNaiveDominators_h - -#if ENABLE(DFG_JIT) - -#include "DFGBasicBlock.h" -#include "DFGCommon.h" -#include <wtf/FastBitVector.h> - -namespace JSC { namespace DFG { - -class Graph; - -// This class is only used for validating the real dominators implementation. - -class NaiveDominators { -public: - NaiveDominators(); - ~NaiveDominators(); - - void compute(Graph&); - - bool dominates(BlockIndex from, BlockIndex to) const - { - return m_results[to].get(from); - } - - bool dominates(BasicBlock* from, BasicBlock* to) const - { - return dominates(from->index, to->index); - } - - void dump(Graph&, PrintStream&) const; - -private: - bool pruneDominators(Graph&, BlockIndex); - - Vector<FastBitVector> m_results; // For each block, the bitvector of blocks that dominate it. - FastBitVector m_scratch; // A temporary bitvector with bit for each block. We recycle this to save new/deletes. -}; - -} } // namespace JSC::DFG - -#endif // ENABLE(DFG_JIT) - -#endif // DFGNaiveDominators_h |
