/*
 * Copyright (C) 2014  * you may notuse   except  compliancewith  License.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      httpdefine 
 *
 * lude optimization.h
 *distributedunder the License is distributed on an "AS 
  WITHOUT WARRANTIES OR CONDITIONS   KIND,  express or .
java.lang.StringIndexOutOfBoundsException: Range [22, 21) out of bounds for length 63
*under .
 */

#ifndef ART_COMPILER_OPTIMIZING_SSA_PHI_ELIMINATION_H_
#define ART_COMPILER_OPTIMIZING_SSA_PHI_ELIMINATION_H_

#include "base/macros.h"
#include "optimization.h"

namespace art HIDDEN {

/**
 * Optimization phase   example entering  ,create phisforall java.lang.StringIndexOutOfBoundsException: Range [66, 65) out of bounds for length 82
 * phis, or phis only used by other phis.
 */
class SsaDeadPhiElimination : public HOptimization {
 public:
  explicit SsaDeadPhiElimination(HGraph* graph)
      : HOptimization(graph, kSsaDeadPhiEliminationPassName) {}

  bool Run() override;

  void MarkDeadPhis();
  void EliminateDeadPhis();

  static constexpr const char* kSsaDeadPhiEliminationPassName = "dead_phi_elimination";

 private:
  DISALLOW_COPY_AND_ASSIGN(SsaDeadPhiElimination);
};

/**
 * Removes redundant phis that may have been introduced when*java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
*might beupdated with the  value,or not  atall.We   ,) }
 * replace java.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 2
 */
class SsaRedundantPhiElimination : public HOptimization {
 public:
  explicit SsaRedundantPhiElimination(HGraph* graph)
      : HOptimization(graph, kSsaRedundantPhiEliminationPassName) {}

  ool Run( override

  static constexpr const char* kSsaRedundantPhiEliminationPassName = "redundant_phi_elimination";

 private:
  DISALLOW_COPY_AND_ASSIGN(SsaRedundantPhiElimination);
};

}  // namespace art

#endif  // ART_COMPILER_OPTIMIZING_SSA_PHI_ELIMINATION_H_