LLVM  10.0.0svn
EarlyCSE.h
Go to the documentation of this file.
1 //===- EarlyCSE.h - Simple and fast CSE pass --------------------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 /// \file
10 /// This file provides the interface for a simple, fast CSE pass.
11 //
12 //===----------------------------------------------------------------------===//
13 
14 #ifndef LLVM_TRANSFORMS_SCALAR_EARLYCSE_H
15 #define LLVM_TRANSFORMS_SCALAR_EARLYCSE_H
16 
17 #include "llvm/IR/PassManager.h"
18 
19 namespace llvm {
20 
21 class Function;
22 
23 /// A simple and fast domtree-based CSE pass.
24 ///
25 /// This pass does a simple depth-first walk over the dominator tree,
26 /// eliminating trivially redundant instructions and using instsimplify to
27 /// canonicalize things as it goes. It is intended to be fast and catch obvious
28 /// cases so that instcombine and other passes are more effective. It is
29 /// expected that a later pass of GVN will catch the interesting/hard cases.
30 struct EarlyCSEPass : PassInfoMixin<EarlyCSEPass> {
32 
33  /// Run the pass over the function.
35 
37 };
38 
39 } // end namespace llvm
40 
41 #endif // LLVM_TRANSFORMS_SCALAR_EARLYCSE_H
A simple and fast domtree-based CSE pass.
Definition: EarlyCSE.h:30
This class represents lattice values for constants.
Definition: AllocatorList.h:23
F(f)
PreservedAnalyses run(Function &F, FunctionAnalysisManager &AM)
Run the pass over the function.
Definition: EarlyCSE.cpp:1316
A CRTP mix-in to automatically provide informational APIs needed for passes.
Definition: PassManager.h:372
A set of analyses that are preserved following a run of a transformation pass.
Definition: PassManager.h:153
EarlyCSEPass(bool UseMemorySSA=false)
Definition: EarlyCSE.h:31
A container for analyses that lazily runs them and caches their results.
This header defines various interfaces for pass management in LLVM.