~louis/ubuntu/trusty/clamav/lp799623_fix_logrotate

« back to all changes in this revision

Viewing changes to libclamav/c++/llvm/lib/CodeGen/SimpleHazardRecognizer.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
* 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:
 
1
//=- llvm/CodeGen/SimpleHazardRecognizer.h - Scheduling Support -*- 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 implements the SimpleHazardRecognizer class, which
 
11
// implements hazard-avoidance heuristics for scheduling, based on the
 
12
// scheduling itineraries specified for the target.
 
13
//
 
14
//===----------------------------------------------------------------------===//
 
15
 
 
16
#ifndef LLVM_CODEGEN_SIMPLEHAZARDRECOGNIZER_H
 
17
#define LLVM_CODEGEN_SIMPLEHAZARDRECOGNIZER_H
 
18
 
 
19
#include "llvm/CodeGen/ScheduleHazardRecognizer.h"
 
20
#include "llvm/CodeGen/ScheduleDAG.h"
 
21
#include "llvm/Target/TargetMachine.h"
 
22
#include "llvm/Target/TargetInstrInfo.h"
 
23
 
 
24
namespace llvm {
 
25
  /// SimpleHazardRecognizer - A *very* simple hazard recognizer. It uses
 
26
  /// a coarse classification and attempts to avoid that instructions of
 
27
  /// a given class aren't grouped too densely together.
 
28
  class SimpleHazardRecognizer : public ScheduleHazardRecognizer {
 
29
    /// Class - A simple classification for SUnits.
 
30
    enum Class {
 
31
      Other, Load, Store
 
32
    };
 
33
 
 
34
    /// Window - The Class values of the most recently issued
 
35
    /// instructions.
 
36
    Class Window[8];
 
37
 
 
38
    /// getClass - Classify the given SUnit.
 
39
    Class getClass(const SUnit *SU) {
 
40
      const MachineInstr *MI = SU->getInstr();
 
41
      const TargetInstrDesc &TID = MI->getDesc();
 
42
      if (TID.mayLoad())
 
43
        return Load;
 
44
      if (TID.mayStore())
 
45
        return Store;
 
46
      return Other;
 
47
    }
 
48
 
 
49
    /// Step - Rotate the existing entries in Window and insert the
 
50
    /// given class value in position as the most recent.
 
51
    void Step(Class C) {
 
52
      std::copy(Window+1, array_endof(Window), Window);
 
53
      Window[array_lengthof(Window)-1] = C;
 
54
    }
 
55
 
 
56
  public:
 
57
    SimpleHazardRecognizer() : Window() {
 
58
      Reset();
 
59
    }
 
60
 
 
61
    virtual HazardType getHazardType(SUnit *SU) {
 
62
      Class C = getClass(SU);
 
63
      if (C == Other)
 
64
        return NoHazard;
 
65
      unsigned Score = 0;
 
66
      for (unsigned i = 0; i != array_lengthof(Window); ++i)
 
67
        if (Window[i] == C)
 
68
          Score += i + 1;
 
69
      if (Score > array_lengthof(Window) * 2)
 
70
        return Hazard;
 
71
      return NoHazard;
 
72
    }
 
73
 
 
74
    virtual void Reset() {
 
75
      for (unsigned i = 0; i != array_lengthof(Window); ++i)
 
76
        Window[i] = Other;
 
77
    }
 
78
 
 
79
    virtual void EmitInstruction(SUnit *SU) {
 
80
      Step(getClass(SU));
 
81
    }
 
82
 
 
83
    virtual void AdvanceCycle() {
 
84
      Step(Other);
 
85
    }
 
86
  };
 
87
}
 
88
 
 
89
#endif