blob: 1286a8e52e7c1b56bc91f5abdf0db3bcca5099b3 [file] [log] [blame]
/*
* Copyright (C) 2014 The Android Open Source Project
*
* 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
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#ifndef ART_COMPILER_DEX_BB_OPTIMIZATIONS_H_
#define ART_COMPILER_DEX_BB_OPTIMIZATIONS_H_
#include "compiler_internals.h"
#include "pass.h"
namespace art {
/**
* @class CodeLayout
* @brief Perform the code layout pass.
*/
class CodeLayout : public Pass {
public:
CodeLayout() : Pass("CodeLayout", "2_post_layout_cfg") {
}
void Start(CompilationUnit* cUnit) const {
cUnit->mir_graph->VerifyDataflow();
}
bool WalkBasicBlocks(CompilationUnit* cUnit, BasicBlock* bb) const;
};
/**
* @class SSATransformation
* @brief Perform an SSA representation pass on the CompilationUnit.
*/
class SSATransformation : public Pass {
public:
SSATransformation() : Pass("SSATransformation", kPreOrderDFSTraversal, "3_post_ssa_cfg") {
}
bool WalkBasicBlocks(CompilationUnit* cUnit, BasicBlock* bb) const;
void Start(CompilationUnit* cUnit) const {
cUnit->mir_graph->InitializeSSATransformation();
}
void End(CompilationUnit* cUnit) const;
};
/**
* @class ConstantPropagation
* @brief Perform a constant propagation pass.
*/
class ConstantPropagation : public Pass {
public:
ConstantPropagation() : Pass("ConstantPropagation") {
}
bool WalkBasicBlocks(CompilationUnit* cUnit, BasicBlock* bb) const;
void Start(CompilationUnit* cUnit) const {
cUnit->mir_graph->InitializeConstantPropagation();
}
};
/**
* @class InitRegLocations
* @brief Initialize Register Locations.
*/
class InitRegLocations : public Pass {
public:
InitRegLocations() : Pass("InitRegLocation", kNoNodes) {
}
void Start(CompilationUnit* cUnit) const {
cUnit->mir_graph->InitRegLocations();
}
};
/**
* @class MethodUseCount
* @brief Count the register uses of the method
*/
class MethodUseCount : public Pass {
public:
MethodUseCount() : Pass("UseCount") {
}
bool WalkBasicBlocks(CompilationUnit* cUnit, BasicBlock* bb) const;
bool Gate(const CompilationUnit* cUnit) const;
};
/**
* @class NullCheckEliminationAndTypeInferenceInit
* @brief Null check elimination and type inference initialization step.
*/
class NullCheckEliminationAndTypeInferenceInit : public Pass {
public:
NullCheckEliminationAndTypeInferenceInit() : Pass("NCE_TypeInferenceInit") {
}
bool WalkBasicBlocks(CompilationUnit* cUnit, BasicBlock* bb) const;
bool Gate(const CompilationUnit* cUnit) const;
};
/**
* @class NullCheckEliminationAndTypeInference
* @brief Null check elimination and type inference.
*/
class NullCheckEliminationAndTypeInference : public Pass {
public:
NullCheckEliminationAndTypeInference()
: Pass("NCE_TypeInference", kRepeatingPreOrderDFSTraversal, "4_post_nce_cfg") {
}
bool WalkBasicBlocks(CompilationUnit* cUnit, BasicBlock* bb) const {
return cUnit->mir_graph->EliminateNullChecksAndInferTypes(bb);
}
};
/**
* @class NullCheckEliminationAndTypeInference
* @brief Null check elimination and type inference.
*/
class BBCombine : public Pass {
public:
BBCombine() : Pass("BBCombine", kPreOrderDFSTraversal, "5_post_bbcombine_cfg") {
}
bool Gate(const CompilationUnit* cUnit) const {
return ((cUnit->disable_opt & (1 << kSuppressExceptionEdges)) != 0);
}
bool WalkBasicBlocks(CompilationUnit* cUnit, BasicBlock* bb) const;
};
/**
* @class BasicBlock Optimizations
* @brief Any simple BasicBlock optimization can be put here.
*/
class BBOptimizations : public Pass {
public:
BBOptimizations() : Pass("BBOptimizations", kNoNodes, "5_post_bbo_cfg") {
}
bool Gate(const CompilationUnit* cUnit) const {
return ((cUnit->disable_opt & (1 << kBBOpt)) == 0);
}
void Start(CompilationUnit* cUnit) const;
};
} // namespace art
#endif // ART_COMPILER_DEX_BB_OPTIMIZATIONS_H_