1e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// Copyright 2013 the V8 project authors. All rights reserved. 2e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// Redistribution and use in source and binary forms, with or without 3e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// modification, are permitted provided that the following conditions are 4e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// met: 5e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// 6e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// * Redistributions of source code must retain the above copyright 7e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// notice, this list of conditions and the following disclaimer. 8e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// * Redistributions in binary form must reproduce the above 9e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// copyright notice, this list of conditions and the following 10e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// disclaimer in the documentation and/or other materials provided 11e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// with the distribution. 12e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// * Neither the name of Google Inc. nor the names of its 13e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// contributors may be used to endorse or promote products derived 14e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// from this software without specific prior written permission. 15e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// 16e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 17e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 18e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 19e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 20e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 21e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 22e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 23e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 24e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 25e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 26e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 28e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org#ifndef V8_HYDROGEN_DCE_H_ 29e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org#define V8_HYDROGEN_DCE_H_ 30e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 31e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org#include "hydrogen.h" 32e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 33e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.orgnamespace v8 { 34e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.orgnamespace internal { 35e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 36e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 37e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.orgclass HDeadCodeEliminationPhase : public HPhase { 38e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org public: 39e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org explicit HDeadCodeEliminationPhase(HGraph* graph) 40e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org : HPhase("H_Dead code elimination", graph) { } 41e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 42e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org void Run() { 43e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org MarkLiveInstructions(); 44e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org RemoveDeadInstructions(); 45e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org } 46e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 47e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org private: 48e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org bool MarkLive(HValue* ref, HValue* instr); 49e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org void MarkLiveInstructions(); 50e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org void RemoveDeadInstructions(); 51e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org}; 52e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 53e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 54e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org} } // namespace v8::internal 55e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org 56e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org#endif // V8_HYDROGEN_DCE_H_ 57