~ubuntu-branches/ubuntu/wily/clamav/wily-proposed

« back to all changes in this revision

Viewing changes to libclamav/c++/llvm/lib/Analysis/PostDominators.cpp

  • Committer: Package Import Robot
  • Author(s): Scott Kitterman, Sebastian Andrzej Siewior, Andreas Cadhalpun, Scott Kitterman, Javier Fernández-Sanguino
  • Date: 2015-01-28 00:25:13 UTC
  • mfrom: (0.48.14 sid)
  • Revision ID: package-import@ubuntu.com-20150128002513-lil2oi74cooy4lzr
Tags: 0.98.6+dfsg-1
[ Sebastian Andrzej Siewior ]
* update "fix-ssize_t-size_t-off_t-printf-modifier", include of misc.h was
  missing but was pulled in via the systemd patch.
* Don't leak return codes from libmspack to clamav API. (Closes: #774686).

[ Andreas Cadhalpun ]
* Add patch to avoid emitting incremental progress messages when not
  outputting to a terminal. (Closes: #767350)
* Update lintian-overrides for unused-file-paragraph-in-dep5-copyright.
* clamav-base.postinst: always chown /var/log/clamav and /var/lib/clamav
  to clamav:clamav, not only on fresh installations. (Closes: #775400)
* Adapt the clamav-daemon and clamav-freshclam logrotate scripts,
  so that they correctly work under systemd.
* Move the PidFile variable from the clamd/freshclam configuration files
  to the init scripts. This makes the init scripts more robust against
  misconfiguration and avoids error messages with systemd. (Closes: #767353)
* debian/copyright: drop files from Files-Excluded only present in github
  tarballs
* Drop Workaround-a-bug-in-libc-on-Hurd.patch, because hurd got fixed.
  (see #752237)
* debian/rules: Remove useless --with-system-tommath --without-included-ltdl
  configure options.

[ Scott Kitterman ]
* Stop stripping llvm when repacking the tarball as the system llvm on some
  releases is too old to use
* New upstream bugfix release
  - Library shared object revisions.
  - Includes a patch from Sebastian Andrzej Siewior making ClamAV pid files
    compatible with systemd.
  - Fix a heap out of bounds condition with crafted Yoda's crypter files.
    This issue was discovered by Felix Groebert of the Google Security Team.
  - Fix a heap out of bounds condition with crafted mew packer files. This
    issue was discovered by Felix Groebert of the Google Security Team.
  - Fix a heap out of bounds condition with crafted upx packer files. This
    issue was discovered by Kevin Szkudlapski of Quarkslab.
  - Fix a heap out of bounds condition with crafted upack packer files. This
    issue was discovered by Sebastian Andrzej Siewior. CVE-2014-9328.
  - Compensate a crash due to incorrect compiler optimization when handling
    crafted petite packer files. This issue was discovered by Sebastian
    Andrzej Siewior.
* Update lintian override for embedded zlib to match new so version

[ Javier Fernández-Sanguino ]
* Updated Spanish Debconf template translation (Closes: #773563)

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
//===- PostDominators.cpp - Post-Dominator Calculation --------------------===//
 
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 implements the post-dominator construction algorithms.
 
11
//
 
12
//===----------------------------------------------------------------------===//
 
13
 
 
14
#define DEBUG_TYPE "postdomtree"
 
15
 
 
16
#include "llvm/Analysis/PostDominators.h"
 
17
#include "llvm/Instructions.h"
 
18
#include "llvm/Support/CFG.h"
 
19
#include "llvm/Support/Debug.h"
 
20
#include "llvm/ADT/DepthFirstIterator.h"
 
21
#include "llvm/ADT/SetOperations.h"
 
22
#include "llvm/Analysis/DominatorInternals.h"
 
23
using namespace llvm;
 
24
 
 
25
//===----------------------------------------------------------------------===//
 
26
//  PostDominatorTree Implementation
 
27
//===----------------------------------------------------------------------===//
 
28
 
 
29
char PostDominatorTree::ID = 0;
 
30
char PostDominanceFrontier::ID = 0;
 
31
INITIALIZE_PASS(PostDominatorTree, "postdomtree",
 
32
                "Post-Dominator Tree Construction", true, true);
 
33
 
 
34
bool PostDominatorTree::runOnFunction(Function &F) {
 
35
  DT->recalculate(F);
 
36
  return false;
 
37
}
 
38
 
 
39
PostDominatorTree::~PostDominatorTree() {
 
40
  delete DT;
 
41
}
 
42
 
 
43
void PostDominatorTree::print(raw_ostream &OS, const Module *) const {
 
44
  DT->print(OS);
 
45
}
 
46
 
 
47
 
 
48
FunctionPass* llvm::createPostDomTree() {
 
49
  return new PostDominatorTree();
 
50
}
 
51
 
 
52
//===----------------------------------------------------------------------===//
 
53
//  PostDominanceFrontier Implementation
 
54
//===----------------------------------------------------------------------===//
 
55
 
 
56
INITIALIZE_PASS(PostDominanceFrontier, "postdomfrontier",
 
57
                "Post-Dominance Frontier Construction", true, true);
 
58
 
 
59
const DominanceFrontier::DomSetType &
 
60
PostDominanceFrontier::calculate(const PostDominatorTree &DT,
 
61
                                 const DomTreeNode *Node) {
 
62
  // Loop over CFG successors to calculate DFlocal[Node]
 
63
  BasicBlock *BB = Node->getBlock();
 
64
  DomSetType &S = Frontiers[BB];       // The new set to fill in...
 
65
  if (getRoots().empty()) return S;
 
66
 
 
67
  if (BB)
 
68
    for (pred_iterator SI = pred_begin(BB), SE = pred_end(BB);
 
69
         SI != SE; ++SI) {
 
70
      BasicBlock *P = *SI;
 
71
      // Does Node immediately dominate this predecessor?
 
72
      DomTreeNode *SINode = DT[P];
 
73
      if (SINode && SINode->getIDom() != Node)
 
74
        S.insert(P);
 
75
    }
 
76
 
 
77
  // At this point, S is DFlocal.  Now we union in DFup's of our children...
 
78
  // Loop through and visit the nodes that Node immediately dominates (Node's
 
79
  // children in the IDomTree)
 
80
  //
 
81
  for (DomTreeNode::const_iterator
 
82
         NI = Node->begin(), NE = Node->end(); NI != NE; ++NI) {
 
83
    DomTreeNode *IDominee = *NI;
 
84
    const DomSetType &ChildDF = calculate(DT, IDominee);
 
85
 
 
86
    DomSetType::const_iterator CDFI = ChildDF.begin(), CDFE = ChildDF.end();
 
87
    for (; CDFI != CDFE; ++CDFI) {
 
88
      if (!DT.properlyDominates(Node, DT[*CDFI]))
 
89
        S.insert(*CDFI);
 
90
    }
 
91
  }
 
92
 
 
93
  return S;
 
94
}
 
95
 
 
96
FunctionPass* llvm::createPostDomFrontier() {
 
97
  return new PostDominanceFrontier();
 
98
}