1 /**
2 * @file symbol_sort.cpp
3 * Sorting symbols
4 *
5 * @remark Copyright 2002, 2003 OProfile authors
6 * @remark Read the file COPYING
7 *
8 * @author Philippe Elie
9 * @author John Levon
10 */
11
12 #include "symbol_sort.h"
13 #include "symbol_functors.h"
14
15 #include "name_storage.h"
16 #include "op_exception.h"
17
18 #include <algorithm>
19 #include <sstream>
20
21 using namespace std;
22
23 namespace {
24
25 bool long_filenames;
26
image_compare(image_name_id l,image_name_id r)27 int image_compare(image_name_id l, image_name_id r)
28 {
29 if (long_filenames)
30 return image_names.name(l).compare(image_names.name(r));
31 return image_names.basename(l).compare(image_names.basename(r));
32 }
33
34
debug_compare(debug_name_id l,debug_name_id r)35 int debug_compare(debug_name_id l, debug_name_id r)
36 {
37 if (long_filenames)
38 return debug_names.name(l).compare(debug_names.name(r));
39 return debug_names.basename(l).compare(debug_names.basename(r));
40 }
41
42
compare_by(sort_options::sort_order order,symbol_entry const & lhs,symbol_entry const & rhs)43 int compare_by(sort_options::sort_order order,
44 symbol_entry const & lhs, symbol_entry const & rhs)
45 {
46 switch (order) {
47 case sort_options::sample:
48 if (lhs.sample.counts[0] < rhs.sample.counts[0])
49 return 1;
50 if (lhs.sample.counts[0] > rhs.sample.counts[0])
51 return -1;
52 return 0;
53
54 case sort_options::symbol:
55 return symbol_names.demangle(lhs.name).compare(
56 symbol_names.demangle(rhs.name));
57
58 case sort_options::image:
59 return image_compare(lhs.image_name, rhs.image_name);
60
61 case sort_options::app_name:
62 return image_compare(lhs.app_name, rhs.app_name);
63
64 case sort_options::vma:
65 if (lhs.sample.vma < rhs.sample.vma)
66 return -1;
67 if (lhs.sample.vma > rhs.sample.vma)
68 return 1;
69 return 0;
70
71 case sort_options::debug: {
72 file_location const & f1 = lhs.sample.file_loc;
73 file_location const & f2 = rhs.sample.file_loc;
74 int ret = debug_compare(f1.filename, f2.filename);
75 if (ret == 0)
76 ret = f1.linenr - f2.linenr;
77 return ret;
78 }
79
80 default: {
81 // static_cast<> to shut up g++ 2.91.66 which warn
82 // about ambiguity between <<(int) and <<(long int)
83 ostringstream os;
84 os << "compare_by(): unknown sort option: "
85 << static_cast<int>(order) << endl;
86 throw op_fatal_error(os.str());
87 }
88 }
89
90 return 0;
91 }
92
93
94 struct symbol_compare {
symbol_compare__anonaafcf85a0111::symbol_compare95 symbol_compare(vector<sort_options::sort_order> const & order,
96 bool reverse)
97 : compare_order(order), reverse_sort(reverse) {}
98
operator ()__anonaafcf85a0111::symbol_compare99 bool operator()(symbol_entry const * lhs,
100 symbol_entry const * rhs) const {
101 return operator()(*lhs, *rhs);
102 }
103
104 bool operator()(symbol_entry const & lhs,
105 symbol_entry const & rhs) const;
106
107 protected:
108 vector<sort_options::sort_order> const & compare_order;
109 bool reverse_sort;
110 };
111
112
operator ()(symbol_entry const & lhs,symbol_entry const & rhs) const113 bool symbol_compare::operator()(symbol_entry const & lhs,
114 symbol_entry const & rhs) const
115 {
116 for (size_t i = 0; i < compare_order.size(); ++i) {
117 int ret = compare_by(compare_order[i], lhs, rhs);
118
119 if (reverse_sort)
120 ret = -ret;
121 if (ret != 0)
122 return ret < 0;
123 }
124 return false;
125 }
126
127
128 } // anonymous namespace
129
130
131 void sort_options::
sort(symbol_collection & syms,bool reverse_sort,bool lf) const132 sort(symbol_collection & syms, bool reverse_sort, bool lf) const
133 {
134 long_filenames = lf;
135
136 vector<sort_order> sort_option(options);
137 for (sort_order cur = first; cur != last; cur = sort_order(cur + 1)) {
138 if (find(sort_option.begin(), sort_option.end(), cur) ==
139 sort_option.end())
140 sort_option.push_back(cur);
141 }
142
143 stable_sort(syms.begin(), syms.end(),
144 symbol_compare(sort_option, reverse_sort));
145 }
146
147
148 void sort_options::
sort(diff_collection & syms,bool reverse_sort,bool lf) const149 sort(diff_collection & syms, bool reverse_sort, bool lf) const
150 {
151 long_filenames = lf;
152
153 vector<sort_order> sort_option(options);
154 for (sort_order cur = first; cur != last; cur = sort_order(cur + 1)) {
155 if (find(sort_option.begin(), sort_option.end(), cur) ==
156 sort_option.end())
157 sort_option.push_back(cur);
158 }
159
160 stable_sort(syms.begin(), syms.end(),
161 symbol_compare(sort_option, reverse_sort));
162 }
163
164
add_sort_option(string const & name)165 void sort_options::add_sort_option(string const & name)
166 {
167 if (name == "vma") {
168 options.push_back(vma);
169 } else if (name == "sample") {
170 options.push_back(sample);
171 } else if (name == "symbol") {
172 options.push_back(symbol);
173 } else if (name == "debug") {
174 options.push_back(debug);
175 } else if (name == "image") {
176 options.push_back(image);
177 } else if (name == "app-name") {
178 options.push_back(app_name);
179 } else {
180 ostringstream os;
181 os << "unknown sort option: " << name << endl;
182 throw op_fatal_error(os.str());
183 }
184 }
185
186
add_sort_option(sort_options::sort_order order)187 void sort_options::add_sort_option(sort_options::sort_order order)
188 {
189 options.push_back(order);
190 }
191