← Back to branch summary

~louis/ubuntu/trusty/clamav/lp799623_fix_logrotate

« back to all changes in this revision

Viewing changes to libclamav/c++/llvm/include/llvm/Analysis/LiveValues.h

  • Committer: Bazaar Package Importer
  • Author(s): Scott Kitterman
  • Date: 2010-03-12 11:30:04 UTC
  • mfrom: (0.41.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20100312113004-b0fop4bkycszdd0z
Tags: 0.96~rc1+dfsg-0ubuntu1
https://launchpad.net/bugs/537636
* New upstream RC - FFE (LP: #537636):
  - Add OfficialDatabaseOnly option to clamav-base.postinst.in
  - Add LocalSocketGroup option to clamav-base.postinst.in
  - Add LocalSocketMode option to clamav-base.postinst.in
  - Add CrossFilesystems option to clamav-base.postinst.in
  - Add ClamukoScannerCount option to clamav-base.postinst.in
  - Add BytecodeSecurity opiton to clamav-base.postinst.in
  - Add DetectionStatsHostID option to clamav-freshclam.postinst.in
  - Add Bytecode option to clamav-freshclam.postinst.in
  - Add MilterSocketGroup option to clamav-milter.postinst.in
  - Add MilterSocketMode option to clamav-milter.postinst.in
  - Add ReportHostname option to clamav-milter.postinst.in
  - Bump libclamav SO version to 6.1.0 in libclamav6.install
  - Drop clamdmon from clamav.examples (no longer shipped by upstream)
  - Drop libclamav.a from libclamav-dev.install (not built by upstream)
  - Update SO version for lintian override for libclamav6
  - Add new Bytecode Testing Tool, usr/bin/clambc, to clamav.install
  - Add build-depends on python and python-setuptools for new test suite
  - Update debian/copyright for the embedded copy of llvm (using the system
    llvm is not currently feasible)

Show diffs side-by-side

added added

removed removed

Lines of Context:
libclamav/c++/llvm/include/llvm/Analysis/LiveValues.h
 
1
//===- LiveValues.h - Liveness information for LLVM IR Values. ------------===//
 
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 defines the interface for the LLVM IR Value liveness
 
11
// analysis pass.
 
12
//
 
13
//===----------------------------------------------------------------------===//
 
14
 
 
15
#ifndef LLVM_ANALYSIS_LIVEVALUES_H
 
16
#define LLVM_ANALYSIS_LIVEVALUES_H
 
17
 
 
18
#include "llvm/Pass.h"
 
19
#include "llvm/ADT/DenseMap.h"
 
20
#include "llvm/ADT/SmallPtrSet.h"
 
21
 
 
22
namespace llvm {
 
23
 
 
24
class DominatorTree;
 
25
class LoopInfo;
 
26
class Value;
 
27
 
 
28
/// LiveValues - Analysis that provides liveness information for
 
29
/// LLVM IR Values.
 
30
///
 
31
class LiveValues : public FunctionPass {
 
32
  DominatorTree *DT;
 
33
  LoopInfo *LI;
 
34
 
 
35
  /// Memo - A bunch of state to be associated with a value.
 
36
  ///
 
37
  struct Memo {
 
38
    /// Used - The set of blocks which contain a use of the value.
 
39
    ///
 
40
    SmallPtrSet<const BasicBlock *, 4> Used;
 
41
 
 
42
    /// LiveThrough - A conservative approximation of the set of blocks in
 
43
    /// which the value is live-through, meaning blocks properly dominated
 
44
    /// by the definition, and from which blocks containing uses of the
 
45
    /// value are reachable.
 
46
    ///
 
47
    SmallPtrSet<const BasicBlock *, 4> LiveThrough;
 
48
 
 
49
    /// Killed - A conservative approximation of the set of blocks in which
 
50
    /// the value is used and not live-out.
 
51
    ///
 
52
    SmallPtrSet<const BasicBlock *, 4> Killed;
 
53
  };
 
54
 
 
55
  /// Memos - Remembers the Memo for each Value. This is populated on
 
56
  /// demand.
 
57
  ///
 
58
  DenseMap<const Value *, Memo> Memos;
 
59
 
 
60
  /// getMemo - Retrieve an existing Memo for the given value if one
 
61
  /// is available, otherwise compute a new one.
 
62
  ///
 
63
  Memo &getMemo(const Value *V);
 
64
 
 
65
  /// compute - Compute a new Memo for the given value.
 
66
  ///
 
67
  Memo &compute(const Value *V);
 
68
 
 
69
public:
 
70
  static char ID;
 
71
  LiveValues();
 
72
 
 
73
  virtual void getAnalysisUsage(AnalysisUsage &AU) const;
 
74
  virtual bool runOnFunction(Function &F);
 
75
  virtual void releaseMemory();
 
76
 
 
77
  /// isUsedInBlock - Test if the given value is used in the given block.
 
78
  ///
 
79
  bool isUsedInBlock(const Value *V, const BasicBlock *BB);
 
80
 
 
81
  /// isLiveThroughBlock - Test if the given value is known to be
 
82
  /// live-through the given block, meaning that the block is properly
 
83
  /// dominated by the value's definition, and there exists a block
 
84
  /// reachable from it that contains a use. This uses a conservative
 
85
  /// approximation that errs on the side of returning false.
 
86
  ///
 
87
  bool isLiveThroughBlock(const Value *V, const BasicBlock *BB);
 
88
 
 
89
  /// isKilledInBlock - Test if the given value is known to be killed in
 
90
  /// the given block, meaning that the block contains a use of the value,
 
91
  /// and no blocks reachable from the block contain a use. This uses a
 
92
  /// conservative approximation that errs on the side of returning false.
 
93
  ///
 
94
  bool isKilledInBlock(const Value *V, const BasicBlock *BB);
 
95
};
 
96
 
 
97
}  // end namespace llvm
 
98
 
 
99
#endif