Enable sibling call optimization of libcalls which are expanded during
[oota-llvm.git] / include / llvm / CodeGen / Analysis.h
1 //===- CodeGen/Analysis.h - CodeGen LLVM IR Analysis Utilities --*- C++ -*-===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This file declares several CodeGen-specific LLVM IR analysis utilties.
11 //
12 //===----------------------------------------------------------------------===//
13
14 #ifndef LLVM_CODEGEN_ANALYSIS_H
15 #define LLVM_CODEGEN_ANALYSIS_H
16
17 #include "llvm/Instructions.h"
18 #include "llvm/InlineAsm.h"
19 #include "llvm/ADT/SmallVector.h"
20 #include "llvm/CodeGen/ValueTypes.h"
21 #include "llvm/CodeGen/ISDOpcodes.h"
22 #include "llvm/Support/CallSite.h"
23
24 namespace llvm {
25
26 class GlobalVariable;
27 class TargetLowering;
28 class SDNode;
29 class SelectionDAG;
30
31 /// ComputeLinearIndex - Given an LLVM IR aggregate type and a sequence
32 /// of insertvalue or extractvalue indices that identify a member, return
33 /// the linearized index of the start of the member.
34 ///
35 unsigned ComputeLinearIndex(const Type *Ty,
36                             const unsigned *Indices,
37                             const unsigned *IndicesEnd,
38                             unsigned CurIndex = 0);
39
40 /// ComputeValueVTs - Given an LLVM IR type, compute a sequence of
41 /// EVTs that represent all the individual underlying
42 /// non-aggregate types that comprise it.
43 ///
44 /// If Offsets is non-null, it points to a vector to be filled in
45 /// with the in-memory offsets of each of the individual values.
46 ///
47 void ComputeValueVTs(const TargetLowering &TLI, const Type *Ty,
48                      SmallVectorImpl<EVT> &ValueVTs,
49                      SmallVectorImpl<uint64_t> *Offsets = 0,
50                      uint64_t StartingOffset = 0);
51
52 /// ExtractTypeInfo - Returns the type info, possibly bitcast, encoded in V.
53 GlobalVariable *ExtractTypeInfo(Value *V);
54
55 /// hasInlineAsmMemConstraint - Return true if the inline asm instruction being
56 /// processed uses a memory 'm' constraint.
57 bool hasInlineAsmMemConstraint(InlineAsm::ConstraintInfoVector &CInfos,
58                                const TargetLowering &TLI);
59
60 /// getFCmpCondCode - Return the ISD condition code corresponding to
61 /// the given LLVM IR floating-point condition code.  This includes
62 /// consideration of global floating-point math flags.
63 ///
64 ISD::CondCode getFCmpCondCode(FCmpInst::Predicate Pred);
65
66 /// getICmpCondCode - Return the ISD condition code corresponding to
67 /// the given LLVM IR integer condition code.
68 ///
69 ISD::CondCode getICmpCondCode(ICmpInst::Predicate Pred);
70
71 /// Test if the given instruction is in a position to be optimized
72 /// with a tail-call. This roughly means that it's in a block with
73 /// a return and there's nothing that needs to be scheduled
74 /// between it and the return.
75 ///
76 /// This function only tests target-independent requirements.
77 bool isInTailCallPosition(ImmutableCallSite CS, Attributes CalleeRetAttr,
78                           const TargetLowering &TLI);
79
80 bool isInTailCallPosition(SelectionDAG &DAG, SDNode *Node,
81                           const TargetLowering &TLI);
82
83 } // End llvm namespace
84
85 #endif