blob: 17312f419c7805324db432a2c67c63fc800a7ce7 [file] [log] [blame]
Justin Bogneref512b92014-01-06 22:27:43 +00001//===--- CodeGenPGO.h - PGO Instrumentation for LLVM CodeGen ----*- 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// Instrumentation-based profile-guided optimization
11//
12//===----------------------------------------------------------------------===//
13
Benjamin Kramer2f5db8b2014-08-13 16:25:19 +000014#ifndef LLVM_CLANG_LIB_CODEGEN_CODEGENPGO_H
15#define LLVM_CLANG_LIB_CODEGEN_CODEGENPGO_H
Justin Bogneref512b92014-01-06 22:27:43 +000016
17#include "CGBuilder.h"
18#include "CodeGenModule.h"
19#include "CodeGenTypes.h"
Saleem Abdulrasool94cfc602016-04-07 17:49:44 +000020#include "clang/Basic/CodeGenOptions.h"
Justin Bogneref512b92014-01-06 22:27:43 +000021#include "llvm/ADT/StringMap.h"
Betul Buyukkurt518276a2016-01-23 22:50:44 +000022#include "llvm/ProfileData/InstrProfReader.h"
Justin Bogneref512b92014-01-06 22:27:43 +000023#include "llvm/Support/MemoryBuffer.h"
Saleem Abdulrasool94cfc602016-04-07 17:49:44 +000024
Betul Buyukkurt7e152722016-01-24 00:56:19 +000025#include <array>
Ahmed Charlesdfca6f92014-03-09 11:36:40 +000026#include <memory>
Justin Bogneref512b92014-01-06 22:27:43 +000027
28namespace clang {
29namespace CodeGen {
Justin Bogneref512b92014-01-06 22:27:43 +000030
Justin Bogner66242d62015-04-23 23:06:47 +000031/// Per-function PGO state.
Justin Bogneref512b92014-01-06 22:27:43 +000032class CodeGenPGO {
33private:
34 CodeGenModule &CGM;
Justin Bogner111c6532014-12-02 23:15:30 +000035 std::string FuncName;
Justin Bogner970ac602014-12-08 19:04:51 +000036 llvm::GlobalVariable *FuncNameVar;
Justin Bogneref512b92014-01-06 22:27:43 +000037
Betul Buyukkurt7e152722016-01-24 00:56:19 +000038 std::array <unsigned, llvm::IPVK_Last + 1> NumValueSites;
Justin Bogneref512b92014-01-06 22:27:43 +000039 unsigned NumRegionCounters;
Justin Bognerb4416f52014-03-18 21:58:06 +000040 uint64_t FunctionHash;
Duncan P. N. Exon Smith1b67cfd2014-03-26 19:26:05 +000041 std::unique_ptr<llvm::DenseMap<const Stmt *, unsigned>> RegionCounterMap;
42 std::unique_ptr<llvm::DenseMap<const Stmt *, uint64_t>> StmtCountMap;
Betul Buyukkurt518276a2016-01-23 22:50:44 +000043 std::unique_ptr<llvm::InstrProfRecord> ProfRecord;
Justin Bogner7f8cf5b2014-12-02 22:38:52 +000044 std::vector<uint64_t> RegionCounts;
Justin Bogneref512b92014-01-06 22:27:43 +000045 uint64_t CurrentRegionCount;
Alex Lorenzee024992014-08-04 18:41:51 +000046 /// \brief A flag that is set to true when this function doesn't need
47 /// to have coverage mapping data.
48 bool SkipCoverageMapping;
Justin Bogneref512b92014-01-06 22:27:43 +000049
50public:
51 CodeGenPGO(CodeGenModule &CGM)
Betul Buyukkurt7e152722016-01-24 00:56:19 +000052 : CGM(CGM), NumValueSites({{0}}), NumRegionCounters(0),
Betul Buyukkurt518276a2016-01-23 22:50:44 +000053 FunctionHash(0), CurrentRegionCount(0), SkipCoverageMapping(false) {}
Justin Bogneref512b92014-01-06 22:27:43 +000054
55 /// Whether or not we have PGO region data for the current function. This is
56 /// false both when we have no data at all and when our data has been
57 /// discarded.
Justin Bogner7f8cf5b2014-12-02 22:38:52 +000058 bool haveRegionCounts() const { return !RegionCounts.empty(); }
Justin Bogneref512b92014-01-06 22:27:43 +000059
60 /// Return the counter value of the current region.
61 uint64_t getCurrentRegionCount() const { return CurrentRegionCount; }
Bob Wilsonbf854f02014-02-17 19:21:09 +000062
Justin Bogneref512b92014-01-06 22:27:43 +000063 /// Set the counter value for the current region. This is used to keep track
64 /// of changes to the most recent counter from control flow and non-local
65 /// exits.
66 void setCurrentRegionCount(uint64_t Count) { CurrentRegionCount = Count; }
Bob Wilsonbf854f02014-02-17 19:21:09 +000067
Bob Wilsonbf854f02014-02-17 19:21:09 +000068 /// Check if an execution count is known for a given statement. If so, return
69 /// true and put the value in Count; else return false.
Justin Bogner1c21c282015-04-13 12:23:19 +000070 Optional<uint64_t> getStmtCount(const Stmt *S) {
Bob Wilsonbf854f02014-02-17 19:21:09 +000071 if (!StmtCountMap)
Justin Bogner1c21c282015-04-13 12:23:19 +000072 return None;
73 auto I = StmtCountMap->find(S);
Bob Wilsonbf854f02014-02-17 19:21:09 +000074 if (I == StmtCountMap->end())
Justin Bogner1c21c282015-04-13 12:23:19 +000075 return None;
76 return I->second;
Bob Wilsonbf854f02014-02-17 19:21:09 +000077 }
78
79 /// If the execution count for the current statement is known, record that
80 /// as the current count.
81 void setCurrentStmt(const Stmt *S) {
Justin Bogner1c21c282015-04-13 12:23:19 +000082 if (auto Count = getStmtCount(S))
83 setCurrentRegionCount(*Count);
Bob Wilsonbf854f02014-02-17 19:21:09 +000084 }
85
Justin Bogneref512b92014-01-06 22:27:43 +000086 /// Assign counters to regions and configure them for PGO of a given
87 /// function. Does nothing if instrumentation is not enabled and either
88 /// generates global variables or associates PGO data with each of the
89 /// counters depending on whether we are generating or using instrumentation.
Serge Pavlov3a561452015-12-06 14:32:39 +000090 void assignRegionCounters(GlobalDecl GD, llvm::Function *Fn);
Alex Lorenzee024992014-08-04 18:41:51 +000091 /// Emit a coverage mapping range with a counter zero
92 /// for an unused declaration.
93 void emitEmptyCounterMapping(const Decl *D, StringRef FuncName,
94 llvm::GlobalValue::LinkageTypes Linkage);
Betul Buyukkurt518276a2016-01-23 22:50:44 +000095 // Insert instrumentation or attach profile metadata at value sites
96 void valueProfile(CGBuilderTy &Builder, uint32_t ValueKind,
97 llvm::Instruction *ValueSite, llvm::Value *ValuePtr);
Justin Bogneref512b92014-01-06 22:27:43 +000098private:
Bob Wilsonda1ebed2014-03-06 04:55:41 +000099 void setFuncName(llvm::Function *Fn);
Alex Lorenzee024992014-08-04 18:41:51 +0000100 void setFuncName(StringRef Name, llvm::GlobalValue::LinkageTypes Linkage);
Justin Bogneref512b92014-01-06 22:27:43 +0000101 void mapRegionCounters(const Decl *D);
Bob Wilsonbf854f02014-02-17 19:21:09 +0000102 void computeRegionCounts(const Decl *D);
Justin Bogner837a6f62014-04-18 21:52:00 +0000103 void applyFunctionAttributes(llvm::IndexedInstrProfReader *PGOReader,
104 llvm::Function *Fn);
Justin Bogner40b8ba12014-06-26 01:45:07 +0000105 void loadRegionCounts(llvm::IndexedInstrProfReader *PGOReader,
106 bool IsInMainFile);
Alex Lorenzee024992014-08-04 18:41:51 +0000107 void emitCounterRegionMapping(const Decl *D);
Justin Bogneref512b92014-01-06 22:27:43 +0000108
Justin Bogner66242d62015-04-23 23:06:47 +0000109public:
110 void emitCounterIncrement(CGBuilderTy &Builder, const Stmt *S);
Justin Bogneref512b92014-01-06 22:27:43 +0000111
112 /// Return the region count for the counter at the given index.
Justin Bogner66242d62015-04-23 23:06:47 +0000113 uint64_t getRegionCount(const Stmt *S) {
114 if (!RegionCounterMap)
115 return 0;
Justin Bogneref512b92014-01-06 22:27:43 +0000116 if (!haveRegionCounts())
117 return 0;
Justin Bogner66242d62015-04-23 23:06:47 +0000118 return RegionCounts[(*RegionCounterMap)[S]];
Justin Bogneref512b92014-01-06 22:27:43 +0000119 }
Justin Bogneref512b92014-01-06 22:27:43 +0000120};
121
Justin Bogneref512b92014-01-06 22:27:43 +0000122} // end namespace CodeGen
123} // end namespace clang
124
125#endif