1 // Copyright (c) 2012 The Chromium OS Authors. All rights reserved. 2 // Use of this source code is governed by a BSD-style license that can be 3 // found in the LICENSE file. 4 5 #ifndef CHROMIUMOS_WIDE_PROFILING_PERF_READER_H_ 6 #define CHROMIUMOS_WIDE_PROFILING_PERF_READER_H_ 7 8 #include <stdint.h> 9 10 #include <map> 11 #include <set> 12 #include <string> 13 #include <type_traits> 14 #include <vector> 15 16 #include "base/macros.h" 17 18 #include "perf_internals.h" 19 #include "quipper_string.h" 20 #include "perf_utils.h" 21 22 namespace quipper { 23 24 struct PerfFileAttr { 25 struct perf_event_attr attr; 26 std::vector<u64> ids; 27 }; 28 29 // Based on code in tools/perf/util/header.c, the metadata are of the following 30 // formats: 31 32 // Based on kernel/perf_internals.h 33 const size_t kBuildIDArraySize = 20; 34 const size_t kBuildIDStringLength = kBuildIDArraySize * 2; 35 36 struct CStringWithLength { 37 u32 len; 38 string str; 39 }; 40 41 struct PerfStringMetadata { 42 u32 type; 43 std::vector<CStringWithLength> data; 44 }; 45 46 struct PerfUint32Metadata { 47 u32 type; 48 std::vector<uint32_t> data; 49 }; 50 51 struct PerfUint64Metadata { 52 u32 type; 53 std::vector<uint64_t> data; 54 }; 55 56 typedef u32 num_siblings_type; 57 58 struct PerfCPUTopologyMetadata { 59 std::vector<CStringWithLength> core_siblings; 60 std::vector<CStringWithLength> thread_siblings; 61 }; 62 63 struct PerfNodeTopologyMetadata { 64 u32 id; 65 u64 total_memory; 66 u64 free_memory; 67 CStringWithLength cpu_list; 68 }; 69 70 struct BufferWithSize; 71 struct ConstBufferWithSize; 72 73 class PerfReader { 74 public: 75 PerfReader() : sample_type_(0), 76 read_format_(0), 77 is_cross_endian_(0) {} 78 ~PerfReader(); 79 80 // Makes |build_id| fit the perf format, by either truncating it or adding 81 // zeros to the end so that it has length kBuildIDStringLength. 82 static void PerfizeBuildIDString(string* build_id); 83 84 // Changes |build_id| to the best guess of what the build id was before going 85 // through perf. Specifically, it keeps removing trailing sequences of four 86 // zero bytes (or eight '0' characters) until there are no more such 87 // sequences, or the build id would be empty if the process were repeated. 88 static void UnperfizeBuildIDString(string* build_id); 89 90 bool ReadFile(const string& filename); 91 bool ReadFromVector(const std::vector<char>& data); 92 bool ReadFromString(const string& str); 93 bool ReadFromPointer(const char* perf_data, size_t size); 94 95 // TODO(rohinmshah): GetSize should not use RegenerateHeader (so that it can 96 // be const). Ideally, RegenerateHeader would be deleted and instead of 97 // having out_header_ as an instance variable, it would be computed 98 // dynamically whenever needed. 99 100 // Returns the size in bytes that would be written by any of the methods that 101 // write the entire perf data file (WriteFile, WriteToPointer, etc). 102 size_t GetSize(); 103 104 bool WriteFile(const string& filename); 105 bool WriteToVector(std::vector<char>* data); 106 bool WriteToString(string* str); 107 bool WriteToPointer(char* buffer, size_t size); 108 109 bool RegenerateHeader(); 110 111 // Stores the mapping from filenames to build ids in build_id_events_. 112 // Returns true on success. 113 // Note: If |filenames_to_build_ids| contains a mapping for a filename for 114 // which there is already a build_id_event in build_id_events_, a duplicate 115 // build_id_event will be created, and the old build_id_event will NOT be 116 // deleted. 117 bool InjectBuildIDs(const std::map<string, string>& filenames_to_build_ids); 118 119 // Replaces existing filenames with filenames from |build_ids_to_filenames| 120 // by joining on build ids. If a build id in |build_ids_to_filenames| is not 121 // present in this parser, it is ignored. 122 bool Localize(const std::map<string, string>& build_ids_to_filenames); 123 124 // Same as Localize, but joins on filenames instead of build ids. 125 bool LocalizeUsingFilenames(const std::map<string, string>& filename_map); 126 127 // Stores a list of unique filenames found in MMAP/MMAP2 events into 128 // |filenames|. Any existing data in |filenames| will be lost. 129 void GetFilenames(std::vector<string>* filenames) const; 130 void GetFilenamesAsSet(std::set<string>* filenames) const; 131 132 // Uses build id events to populate |filenames_to_build_ids|. 133 // Any existing data in |filenames_to_build_ids| will be lost. 134 // Note: A filename returned by GetFilenames need not be present in this map, 135 // since there may be no build id event corresponding to the MMAP/MMAP2. 136 void GetFilenamesToBuildIDs( 137 std::map<string, string>* filenames_to_build_ids) const; 138 139 static bool IsSupportedEventType(uint32_t type); 140 141 // If a program using PerfReader calls events(), it could work with the 142 // resulting events by importing kernel/perf_internals.h. This would also 143 // apply to other forms of data (attributes, event types, build ids, etc.) 144 // However, there is no easy way to work with the sample info within events. 145 // The following two methods have been added for this purpose. 146 147 // Extracts from a perf event |event| info about the perf sample that 148 // contains the event. Stores info in |sample|. 149 bool ReadPerfSampleInfo(const event_t& event, 150 struct perf_sample* sample) const; 151 // Writes |sample| info back to a perf event |event|. 152 bool WritePerfSampleInfo(const perf_sample& sample, 153 event_t* event) const; 154 155 // Accessor funcs. 156 const std::vector<PerfFileAttr>& attrs() const { 157 return attrs_; 158 } 159 160 const std::vector<malloced_unique_ptr<event_t>>& events() const { 161 return events_; 162 } 163 164 const std::vector<perf_trace_event_type>& event_types() const { 165 return event_types_; 166 } 167 168 const std::vector<build_id_event*>& build_id_events() const { 169 return build_id_events_; 170 } 171 172 const std::vector<char>& tracing_data() const { 173 return tracing_data_; 174 } 175 176 protected: 177 bool ReadHeader(const ConstBufferWithSize& data); 178 179 bool ReadAttrs(const ConstBufferWithSize& data); 180 bool ReadAttr(const ConstBufferWithSize& data, size_t* offset); 181 bool ReadEventAttr(const ConstBufferWithSize& data, size_t* offset, 182 perf_event_attr* attr); 183 bool ReadUniqueIDs(const ConstBufferWithSize& data, size_t num_ids, 184 size_t* offset, std::vector<u64>* ids); 185 186 bool ReadEventTypes(const ConstBufferWithSize& data); 187 bool ReadEventType(const ConstBufferWithSize& data, size_t* offset); 188 189 bool ReadData(const ConstBufferWithSize& data); 190 191 // Reads metadata in normal mode. 192 bool ReadMetadata(const ConstBufferWithSize& data); 193 bool ReadTracingMetadata(const ConstBufferWithSize& data, 194 size_t offset, size_t size); 195 bool ReadBuildIDMetadata(const ConstBufferWithSize& data, u32 type, 196 size_t offset, size_t size); 197 bool ReadStringMetadata(const ConstBufferWithSize& data, u32 type, 198 size_t offset, size_t size); 199 bool ReadUint32Metadata(const ConstBufferWithSize& data, u32 type, 200 size_t offset, size_t size); 201 bool ReadUint64Metadata(const ConstBufferWithSize& data, u32 type, 202 size_t offset, size_t size); 203 bool ReadCPUTopologyMetadata(const ConstBufferWithSize& data, u32 type, 204 size_t offset, size_t size); 205 bool ReadNUMATopologyMetadata(const ConstBufferWithSize& data, u32 type, 206 size_t offset, size_t size); 207 208 // Read perf data from piped perf output data. 209 bool ReadPipedData(const ConstBufferWithSize& data); 210 bool ReadTracingMetadataEvent(const ConstBufferWithSize& data, size_t offset); 211 212 // Like WriteToPointer, but does not check if the buffer is large enough. 213 bool WriteToPointerWithoutCheckingSize(char* buffer, size_t size); 214 215 bool WriteHeader(const BufferWithSize& data) const; 216 bool WriteAttrs(const BufferWithSize& data) const; 217 bool WriteEventTypes(const BufferWithSize& data) const; 218 bool WriteData(const BufferWithSize& data) const; 219 bool WriteMetadata(const BufferWithSize& data) const; 220 221 // For writing the various types of metadata. 222 bool WriteBuildIDMetadata(u32 type, size_t* offset, 223 const BufferWithSize& data) const; 224 bool WriteStringMetadata(u32 type, size_t* offset, 225 const BufferWithSize& data) const; 226 bool WriteUint32Metadata(u32 type, size_t* offset, 227 const BufferWithSize& data) const; 228 bool WriteUint64Metadata(u32 type, size_t* offset, 229 const BufferWithSize& data) const; 230 bool WriteEventDescMetadata(u32 type, size_t* offset, 231 const BufferWithSize& data) const; 232 bool WriteCPUTopologyMetadata(u32 type, size_t* offset, 233 const BufferWithSize& data) const; 234 bool WriteNUMATopologyMetadata(u32 type, size_t* offset, 235 const BufferWithSize& data) const; 236 237 // For reading event blocks within piped perf data. 238 bool ReadAttrEventBlock(const ConstBufferWithSize& data, size_t offset, 239 size_t size); 240 bool ReadPerfEventBlock(const event_t& event); 241 242 // Returns the number of types of metadata stored. 243 size_t GetNumMetadata() const; 244 245 // For computing the sizes of the various types of metadata. 246 size_t GetBuildIDMetadataSize() const; 247 size_t GetStringMetadataSize() const; 248 size_t GetUint32MetadataSize() const; 249 size_t GetUint64MetadataSize() const; 250 size_t GetEventDescMetadataSize() const; 251 size_t GetCPUTopologyMetadataSize() const; 252 size_t GetNUMATopologyMetadataSize() const; 253 254 // Returns true if we should write the number of strings for the string 255 // metadata of type |type|. 256 bool NeedsNumberOfStringData(u32 type) const; 257 258 // Replaces existing filenames in MMAP/MMAP2 events based on |filename_map|. 259 // This method does not change |build_id_events_|. 260 bool LocalizeMMapFilenames(const std::map<string, string>& filename_map); 261 262 std::vector<PerfFileAttr> attrs_; 263 std::vector<perf_trace_event_type> event_types_; 264 std::vector<malloced_unique_ptr<event_t>> events_; 265 std::vector<build_id_event*> build_id_events_; 266 std::vector<PerfStringMetadata> string_metadata_; 267 std::vector<PerfUint32Metadata> uint32_metadata_; 268 std::vector<PerfUint64Metadata> uint64_metadata_; 269 PerfCPUTopologyMetadata cpu_topology_; 270 std::vector<PerfNodeTopologyMetadata> numa_topology_; 271 std::vector<char> tracing_data_; 272 uint64_t sample_type_; 273 uint64_t read_format_; 274 uint64_t metadata_mask_; 275 276 // Indicates that the perf data being read is from machine with a different 277 // endianness than the current machine. 278 bool is_cross_endian_; 279 280 private: 281 u32 ReadPerfEventAttrSize(const ConstBufferWithSize& data, 282 size_t attr_offset); 283 284 // The file header is either a normal header or a piped header. 285 union { 286 struct perf_file_header header_; 287 struct perf_pipe_file_header piped_header_; 288 }; 289 struct perf_file_header out_header_; 290 291 DISALLOW_COPY_AND_ASSIGN(PerfReader); 292 }; 293 294 } // namespace quipper 295 296 #endif // CHROMIUMOS_WIDE_PROFILING_PERF_READER_H_ 297