blob: 774778143c2ae6a8a2dcf07055b7d0f6191abc32 [file] [log] [blame]
Chris Lattnerc758fe62002-10-01 22:35:45 +00001//===-- Statistic.cpp - Easy way to expose stats information --------------===//
Misha Brukman10468d82005-04-21 22:55:34 +00002//
John Criswell482202a2003-10-20 19:43:21 +00003// The LLVM Compiler Infrastructure
4//
Chris Lattnerf3ebc3f2007-12-29 20:36:04 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Misha Brukman10468d82005-04-21 22:55:34 +00007//
John Criswell482202a2003-10-20 19:43:21 +00008//===----------------------------------------------------------------------===//
Chris Lattner9eb00522002-05-10 15:36:46 +00009//
10// This file implements the 'Statistic' class, which is designed to be an easy
11// way to expose various success metrics from passes. These statistics are
12// printed at the end of a run, when the -stats command line option is enabled
13// on the command line.
14//
15// This is useful for reporting information like the number of instructions
16// simplified, optimized or removed by various transformations, like this:
17//
Chris Lattner8c9969a2006-12-08 20:00:42 +000018// static Statistic NumInstEliminated("GCSE", "Number of instructions killed");
Chris Lattner9eb00522002-05-10 15:36:46 +000019//
20// Later, in the code: ++NumInstEliminated;
21//
22//===----------------------------------------------------------------------===//
23
Reid Spencer7c16caa2004-09-01 22:55:40 +000024#include "llvm/ADT/Statistic.h"
Chandler Carruthed0881b2012-12-03 16:50:05 +000025#include "llvm/ADT/StringExtras.h"
Reid Spencer7c16caa2004-09-01 22:55:40 +000026#include "llvm/Support/CommandLine.h"
Peter Collingbourne4cfa0862015-08-18 22:31:24 +000027#include "llvm/Support/Compiler.h"
David Greeneb28b1ed2010-01-05 01:28:47 +000028#include "llvm/Support/Debug.h"
Benjamin Kramercc863b22011-10-16 16:30:34 +000029#include "llvm/Support/Format.h"
Chris Lattner8c9969a2006-12-08 20:00:42 +000030#include "llvm/Support/ManagedStatic.h"
Michael J. Spencer447762d2010-11-29 18:16:10 +000031#include "llvm/Support/Mutex.h"
Chandler Carruthed0881b2012-12-03 16:50:05 +000032#include "llvm/Support/raw_ostream.h"
Chris Lattnerafa3ec42003-08-13 21:32:37 +000033#include <algorithm>
Anton Korobeynikov579f0712008-02-20 11:08:44 +000034#include <cstring>
Chris Lattnerdd978ce2003-12-14 21:27:33 +000035using namespace llvm;
Brian Gaeke960707c2003-11-11 22:41:34 +000036
Chris Lattner8c9969a2006-12-08 20:00:42 +000037/// -stats - Command line option to cause transformations to emit stats about
38/// what they did.
39///
Matthias Braunc6035512016-09-26 18:38:07 +000040static cl::opt<bool> Stats("stats",
Jan Wen Voung7857a642013-03-08 22:56:31 +000041 cl::desc("Enable statistics output from program (available with Asserts)"));
Chris Lattnerf5cad152002-07-22 02:10:13 +000042
Chris Lattnerc758fe62002-10-01 22:35:45 +000043
Matthias Braun98ea88b2016-06-15 20:19:16 +000044static cl::opt<bool> StatsAsJSON("stats-json",
45 cl::desc("Display statistics as json data"));
46
Matthias Braunc6035512016-09-26 18:38:07 +000047static bool Enabled;
48
Chris Lattner8c9969a2006-12-08 20:00:42 +000049namespace {
50/// StatisticInfo - This class is used in a ManagedStatic so that it is created
Jim Grosbacha9277362010-08-17 17:37:22 +000051/// on demand (when the first statistic is bumped) and destroyed only when
Chris Lattner8c9969a2006-12-08 20:00:42 +000052/// llvm_shutdown is called. We print statistics from the destructor.
53class StatisticInfo {
Chris Lattner00bb2162006-12-19 23:17:40 +000054 std::vector<const Statistic*> Stats;
Douglas Gregor83fd0152010-03-30 17:32:08 +000055 friend void llvm::PrintStatistics();
56 friend void llvm::PrintStatistics(raw_ostream &OS);
Matthias Braun98ea88b2016-06-15 20:19:16 +000057 friend void llvm::PrintStatisticsJSON(raw_ostream &OS);
58
59 /// Sort statistics by debugtype,name,description.
60 void sort();
Chris Lattner8c9969a2006-12-08 20:00:42 +000061public:
62 ~StatisticInfo();
Jim Grosbacha9277362010-08-17 17:37:22 +000063
Chris Lattner00bb2162006-12-19 23:17:40 +000064 void addStatistic(const Statistic *S) {
Chris Lattner8c9969a2006-12-08 20:00:42 +000065 Stats.push_back(S);
Chris Lattnerc758fe62002-10-01 22:35:45 +000066 }
Chris Lattner8c9969a2006-12-08 20:00:42 +000067};
Alexander Kornienkof00654e2015-06-23 09:49:53 +000068}
Chris Lattnerc758fe62002-10-01 22:35:45 +000069
Chris Lattner8c9969a2006-12-08 20:00:42 +000070static ManagedStatic<StatisticInfo> StatInfo;
Torok Edwin819d15c2009-09-27 11:08:03 +000071static ManagedStatic<sys::SmartMutex<true> > StatLock;
Chris Lattner8c9969a2006-12-08 20:00:42 +000072
73/// RegisterStatistic - The first time a statistic is bumped, this method is
74/// called.
Chris Lattner00bb2162006-12-19 23:17:40 +000075void Statistic::RegisterStatistic() {
Chris Lattner8c9969a2006-12-08 20:00:42 +000076 // If stats are enabled, inform StatInfo that this statistic should be
77 // printed.
Torok Edwin819d15c2009-09-27 11:08:03 +000078 sys::SmartScopedLock<true> Writer(*StatLock);
Owen Andersonca8f9862009-06-23 21:19:38 +000079 if (!Initialized) {
Matthias Braunc6035512016-09-26 18:38:07 +000080 if (Stats || Enabled)
Owen Andersonca8f9862009-06-23 21:19:38 +000081 StatInfo->addStatistic(this);
Jim Grosbacha9277362010-08-17 17:37:22 +000082
Nick Lewycky897a57e2011-12-05 23:07:05 +000083 TsanHappensBefore(this);
Benjamin Kramer17388a62014-03-03 18:02:34 +000084 sys::MemoryFence();
Owen Andersonca8f9862009-06-23 21:19:38 +000085 // Remember we have been registered.
Nick Lewycky897a57e2011-12-05 23:07:05 +000086 TsanIgnoreWritesBegin();
Owen Andersonca8f9862009-06-23 21:19:38 +000087 Initialized = true;
Nick Lewycky897a57e2011-12-05 23:07:05 +000088 TsanIgnoreWritesEnd();
Owen Andersonca8f9862009-06-23 21:19:38 +000089 }
Chris Lattner8c9969a2006-12-08 20:00:42 +000090}
91
Sylvestre Ledru91ce36c2012-09-27 10:14:43 +000092// Print information when destroyed, iff command line option is specified.
Chris Lattner8c9969a2006-12-08 20:00:42 +000093StatisticInfo::~StatisticInfo() {
Matthias Braunc6035512016-09-26 18:38:07 +000094 if (::Stats)
95 llvm::PrintStatistics();
Douglas Gregor83fd0152010-03-30 17:32:08 +000096}
Chris Lattnerc758fe62002-10-01 22:35:45 +000097
Douglas Gregor83fd0152010-03-30 17:32:08 +000098void llvm::EnableStatistics() {
Matthias Braunc6035512016-09-26 18:38:07 +000099 Enabled = true;
Douglas Gregor83fd0152010-03-30 17:32:08 +0000100}
101
Daniel Dunbar06dfe8e2011-02-26 23:17:12 +0000102bool llvm::AreStatisticsEnabled() {
Matthias Braunc6035512016-09-26 18:38:07 +0000103 return Enabled || Stats;
Daniel Dunbar06dfe8e2011-02-26 23:17:12 +0000104}
105
Matthias Braun98ea88b2016-06-15 20:19:16 +0000106void StatisticInfo::sort() {
107 std::stable_sort(Stats.begin(), Stats.end(),
108 [](const Statistic *LHS, const Statistic *RHS) {
109 if (int Cmp = std::strcmp(LHS->getDebugType(), RHS->getDebugType()))
110 return Cmp < 0;
111
112 if (int Cmp = std::strcmp(LHS->getName(), RHS->getName()))
113 return Cmp < 0;
114
115 return std::strcmp(LHS->getDesc(), RHS->getDesc()) < 0;
116 });
117}
118
Douglas Gregor83fd0152010-03-30 17:32:08 +0000119void llvm::PrintStatistics(raw_ostream &OS) {
120 StatisticInfo &Stats = *StatInfo;
Chris Lattnerc758fe62002-10-01 22:35:45 +0000121
Chris Lattner8c9969a2006-12-08 20:00:42 +0000122 // Figure out how long the biggest Value and Name fields are.
Matthias Braun98ea88b2016-06-15 20:19:16 +0000123 unsigned MaxDebugTypeLen = 0, MaxValLen = 0;
Douglas Gregor83fd0152010-03-30 17:32:08 +0000124 for (size_t i = 0, e = Stats.Stats.size(); i != e; ++i) {
Chris Lattner8c9969a2006-12-08 20:00:42 +0000125 MaxValLen = std::max(MaxValLen,
Douglas Gregor83fd0152010-03-30 17:32:08 +0000126 (unsigned)utostr(Stats.Stats[i]->getValue()).size());
Matthias Braun98ea88b2016-06-15 20:19:16 +0000127 MaxDebugTypeLen = std::max(MaxDebugTypeLen,
128 (unsigned)std::strlen(Stats.Stats[i]->getDebugType()));
Chris Lattnerc758fe62002-10-01 22:35:45 +0000129 }
Jim Grosbacha9277362010-08-17 17:37:22 +0000130
Matthias Braun98ea88b2016-06-15 20:19:16 +0000131 Stats.sort();
Chris Lattnerc758fe62002-10-01 22:35:45 +0000132
Chris Lattner8c9969a2006-12-08 20:00:42 +0000133 // Print out the statistics header...
Douglas Gregor83fd0152010-03-30 17:32:08 +0000134 OS << "===" << std::string(73, '-') << "===\n"
135 << " ... Statistics Collected ...\n"
136 << "===" << std::string(73, '-') << "===\n\n";
Jim Grosbacha9277362010-08-17 17:37:22 +0000137
Chris Lattner8c9969a2006-12-08 20:00:42 +0000138 // Print all of the statistics.
Benjamin Kramercc863b22011-10-16 16:30:34 +0000139 for (size_t i = 0, e = Stats.Stats.size(); i != e; ++i)
140 OS << format("%*u %-*s - %s\n",
141 MaxValLen, Stats.Stats[i]->getValue(),
Matthias Braun98ea88b2016-06-15 20:19:16 +0000142 MaxDebugTypeLen, Stats.Stats[i]->getDebugType(),
Benjamin Kramercc863b22011-10-16 16:30:34 +0000143 Stats.Stats[i]->getDesc());
Jim Grosbacha9277362010-08-17 17:37:22 +0000144
Douglas Gregor83fd0152010-03-30 17:32:08 +0000145 OS << '\n'; // Flush the output stream.
146 OS.flush();
Matthias Braun98ea88b2016-06-15 20:19:16 +0000147}
Douglas Gregor83fd0152010-03-30 17:32:08 +0000148
Matthias Braun98ea88b2016-06-15 20:19:16 +0000149static void write_json_string_escaped(raw_ostream &OS, const char *string) {
150 // Out current usage should not need any escaping. Keep it simple and just
151 // check that the input is pure ASCII without special characers.
152#ifndef NDEBUG
153 for (const unsigned char *c = (const unsigned char*)string; *c != '\0'; ++c) {
154 assert(*c != '\\' && *c != '\"' && *c >= 0x20 && *c < 0x80);
155 }
156#endif
157 OS << string;
158}
159
160void llvm::PrintStatisticsJSON(raw_ostream &OS) {
161 StatisticInfo &Stats = *StatInfo;
162
163 Stats.sort();
164
165 // Print all of the statistics.
166 OS << "{\n";
167 const char *delim = "";
168 for (const Statistic *Stat : Stats.Stats) {
169 OS << delim;
170 OS << "\t\"";
171 write_json_string_escaped(OS, Stat->getDebugType());
172 OS << '.';
173 write_json_string_escaped(OS, Stat->getName());
174 OS << "\": " << Stat->getValue();
175 delim = ",\n";
176 }
177 OS << "\n}\n";
178 OS.flush();
Douglas Gregor83fd0152010-03-30 17:32:08 +0000179}
180
181void llvm::PrintStatistics() {
Jan Wen Voung7857a642013-03-08 22:56:31 +0000182#if !defined(NDEBUG) || defined(LLVM_ENABLE_STATS)
Douglas Gregor83fd0152010-03-30 17:32:08 +0000183 StatisticInfo &Stats = *StatInfo;
184
185 // Statistics not enabled?
186 if (Stats.Stats.empty()) return;
187
188 // Get the stream to write to.
Rafael Espindolab94ab5f2015-12-16 22:28:34 +0000189 std::unique_ptr<raw_ostream> OutStream = CreateInfoOutputFile();
Matthias Braun98ea88b2016-06-15 20:19:16 +0000190 if (StatsAsJSON)
191 PrintStatisticsJSON(*OutStream);
192 else
193 PrintStatistics(*OutStream);
Rafael Espindolab94ab5f2015-12-16 22:28:34 +0000194
Jan Wen Voung7857a642013-03-08 22:56:31 +0000195#else
196 // Check if the -stats option is set instead of checking
197 // !Stats.Stats.empty(). In release builds, Statistics operators
198 // do nothing, so stats are never Registered.
Matthias Braunc6035512016-09-26 18:38:07 +0000199 if (Stats) {
Jan Wen Voung7857a642013-03-08 22:56:31 +0000200 // Get the stream to write to.
Rafael Espindolab94ab5f2015-12-16 22:28:34 +0000201 std::unique_ptr<raw_ostream> OutStream = CreateInfoOutputFile();
202 (*OutStream) << "Statistics are disabled. "
203 << "Build with asserts or with -DLLVM_ENABLE_STATS\n";
Jan Wen Voung7857a642013-03-08 22:56:31 +0000204 }
205#endif
Chris Lattner9eb00522002-05-10 15:36:46 +0000206}