9c312311 |
1 | /* This file is part of the Linux Trace Toolkit viewer |
852f16bb |
2 | * Copyright (C) 2003-2005 Michel Dagenais and Simon Bouvier-Zappa |
9c312311 |
3 | * |
4 | * This program is free software; you can redistribute it and/or modify |
5 | * it under the terms of the GNU General Public License Version 2 as |
6 | * published by the Free Software Foundation; |
7 | * |
8 | * This program is distributed in the hope that it will be useful, |
9 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
10 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
11 | * GNU General Public License for more details. |
12 | * |
13 | * You should have received a copy of the GNU General Public License |
14 | * along with this program; if not, write to the Free Software |
15 | * Foundation, Inc., 59 Temple Place - Suite 330, Boston, |
16 | * MA 02111-1307, USA. |
17 | */ |
18 | |
48f6f3c2 |
19 | #ifndef FILTER_H |
20 | #define FILTER_H |
21 | |
7e7af7f2 |
22 | /*! \file lttv/lttv/filter.h |
23 | * \brief Defines the core filter of application |
24 | * |
25 | * A filter expression consists in nested AND, OR and NOT expressions |
26 | * involving boolean relation (>, >=, =, !=, <, <=) between event fields and |
27 | * specific values. It is compiled into an efficient data structure which |
28 | * is used in functions to check if a given event or tracefile satisfies the |
29 | * filter. |
30 | * |
31 | * The grammar for filters is: |
32 | * |
33 | * filter = expression |
34 | * |
35 | * expression = "(" expression ")" | "!" expression | |
36 | * expression "&&" expression | expression "||" expression | |
37 | * simpleExpression |
38 | * |
39 | * simpleExpression = fieldPath op value |
40 | * |
41 | * fieldPath = fieldComponent [ "." fieldPath ] |
42 | * |
43 | * fieldComponent = name [ "[" integer "]" ] |
44 | * |
45 | * value = integer | double | string |
46 | */ |
47 | |
48 | |
31452f49 |
49 | #include <lttv/traceset.h> |
a4c292d4 |
50 | #include <lttv/tracecontext.h> |
51 | #include <lttv/state.h> |
91ad3f0a |
52 | #include <lttv/module.h> |
a4c292d4 |
53 | #include <ltt/ltt.h> |
7145a073 |
54 | #include <ltt/time.h> |
a4c292d4 |
55 | #include <ltt/event.h> |
56 | |
e00d6a24 |
57 | /* structures prototypes */ |
58 | typedef enum _LttvStructType LttvStructType; |
59 | typedef enum _LttvFieldType LttvFieldType; |
60 | typedef enum _LttvExpressionOp LttvExpressionOp; |
61 | typedef enum _LttvTreeElement LttvTreeElement; |
62 | typedef enum _LttvLogicalOp LttvLogicalOp; |
63 | |
64 | typedef union _LttvFieldValue LttvFieldValue; |
65 | |
66 | typedef struct _LttvSimpleExpression LttvSimpleExpression; |
67 | typedef struct _LttvFilterTree LttvFilterTree; |
e00d6a24 |
68 | |
33e44b82 |
69 | #ifndef LTTVFILTER_TYPE_DEFINED |
70 | typedef struct _LttvFilter LttvFilter; |
71 | #define LTTVFILTER_TYPE_DEFINED |
72 | #endif |
e00d6a24 |
73 | |
80f9611a |
74 | /** |
7e7af7f2 |
75 | * @enum _LttvStructType |
80f9611a |
76 | * @brief The lttv structures |
77 | * |
78 | * the LttvStructType enumerates |
79 | * the possible structures for the |
80 | * lttv core filter |
81 | */ |
82 | enum _LttvStructType { |
7e7af7f2 |
83 | LTTV_FILTER_TRACE, /**< trace (LttTrace) */ |
84 | LTTV_FILTER_TRACESET, /**< traceset */ |
85 | LTTV_FILTER_TRACEFILE, /**< tracefile (LttTracefile) */ |
86 | LTTV_FILTER_EVENT, /**< event (LttEvent) */ |
87 | LTTV_FILTER_STATE /**< state (LttvProcessState) */ |
e00d6a24 |
88 | }; |
80f9611a |
89 | |
150f0d33 |
90 | /** |
7e7af7f2 |
91 | * @enum _LttvFieldType |
80f9611a |
92 | * @brief Possible fields for the structures |
150f0d33 |
93 | * |
94 | * the LttvFieldType enum consists on |
95 | * all the hardcoded structures and |
96 | * their appropriate fields on which |
97 | * filters can be applied. |
98 | */ |
99 | enum _LttvFieldType { |
7e7af7f2 |
100 | LTTV_FILTER_TRACE_NAME, /**< trace.name (char*) */ |
101 | LTTV_FILTER_TRACEFILE_NAME, /**< tracefile.name (char*) */ |
102 | LTTV_FILTER_STATE_PID, /**< state.pid (guint) */ |
103 | LTTV_FILTER_STATE_PPID, /**< state.ppid (guint) */ |
104 | LTTV_FILTER_STATE_CT, /**< state.creation_time (double) */ |
105 | LTTV_FILTER_STATE_IT, /**< state.insertion_time (double) */ |
106 | LTTV_FILTER_STATE_P_NAME, /**< state.process_name (char*) */ |
7b5f6cf1 |
107 | LTTV_FILTER_STATE_T_BRAND, /**< state.thread_brand (char*) */ |
7e7af7f2 |
108 | LTTV_FILTER_STATE_EX_MODE, /**< state.execution_mode (LttvExecutionMode) */ |
109 | LTTV_FILTER_STATE_EX_SUBMODE, /**< state.execution_submode (LttvExecutionSubmode) */ |
110 | LTTV_FILTER_STATE_P_STATUS, /**< state.process_status (LttvProcessStatus) */ |
111 | LTTV_FILTER_STATE_CPU, /**< state.cpu (?last_cpu?) */ |
112 | LTTV_FILTER_EVENT_NAME, /**< event.name (char*) */ |
113 | LTTV_FILTER_EVENT_CATEGORY, /**< FIXME: not implemented */ |
114 | LTTV_FILTER_EVENT_TIME, /**< event.time (double) */ |
115 | LTTV_FILTER_EVENT_TSC, /**< event.tsc (double) */ |
33bdc8dd |
116 | LTTV_FILTER_EVENT_TARGET_PID, /**< event.target_pid (guint) */ |
c56a714e |
117 | LTTV_FILTER_EVENT_FIELD, /**< dynamic field, specified in facility */ |
7e7af7f2 |
118 | LTTV_FILTER_UNDEFINED /**< undefined field */ |
e00d6a24 |
119 | }; |
91ad3f0a |
120 | |
84a333d6 |
121 | /** |
571ef1ed |
122 | * @enum _LttvExpressionOp |
56e29124 |
123 | * @brief Contains possible operators |
124 | * |
125 | * This enumeration defines the |
126 | * possible operator used to compare |
127 | * right and left member in simple |
128 | * expression |
84a333d6 |
129 | */ |
e00d6a24 |
130 | enum _LttvExpressionOp |
84a333d6 |
131 | { |
571ef1ed |
132 | LTTV_FIELD_EQ, /**< equal */ |
133 | LTTV_FIELD_NE, /**< not equal */ |
134 | LTTV_FIELD_LT, /**< lower than */ |
135 | LTTV_FIELD_LE, /**< lower or equal */ |
136 | LTTV_FIELD_GT, /**< greater than */ |
137 | LTTV_FIELD_GE /**< greater or equal */ |
e00d6a24 |
138 | }; |
84a333d6 |
139 | |
56e29124 |
140 | /** |
7e7af7f2 |
141 | * @union _LttvFieldValue |
56e29124 |
142 | * @brief Contains possible field values |
7e7af7f2 |
143 | * |
56e29124 |
144 | * This particular union defines the |
145 | * possible set of values taken by the |
146 | * right member of a simple expression. |
147 | * It is used for comparison whithin the |
148 | * 'operators' functions |
149 | */ |
e00d6a24 |
150 | union _LttvFieldValue { |
c56a714e |
151 | GQuark v_quark; /**< GQuark */ |
7e7af7f2 |
152 | guint64 v_uint64; /**< unsigned int of 64 bytes */ |
153 | guint32 v_uint32; /**< unsigned int of 32 bytes */ |
154 | guint16 v_uint16; /**< unsigned int of 16 bytes */ |
2ec11087 |
155 | guint16 v_uint; /**< unsigned int */ |
7e7af7f2 |
156 | double v_double; /**< double */ |
157 | char* v_string; /**< string */ |
158 | LttTime v_ltttime; /**< LttTime */ |
e00d6a24 |
159 | }; |
56e29124 |
160 | |
150f0d33 |
161 | /** |
7e7af7f2 |
162 | * @enum _LttvTreeElement |
150f0d33 |
163 | * @brief element types for the tree nodes |
164 | * |
165 | * LttvTreeElement defines the possible |
166 | * types of nodes which build the LttvFilterTree. |
2ea36caf |
167 | */ |
e00d6a24 |
168 | enum _LttvTreeElement { |
7e7af7f2 |
169 | LTTV_TREE_IDLE, /**< this node does nothing */ |
170 | LTTV_TREE_NODE, /**< this node contains a logical operator */ |
171 | LTTV_TREE_LEAF /**< this node is a leaf and contains a simple expression */ |
e00d6a24 |
172 | }; |
f4e9dd16 |
173 | |
56e29124 |
174 | |
150f0d33 |
175 | /** |
7e7af7f2 |
176 | * @struct _LttvSimpleExpression |
150f0d33 |
177 | * @brief simple expression structure |
178 | * |
179 | * An LttvSimpleExpression is the base |
180 | * of all filtering operations. It also |
181 | * populates the leaves of the |
182 | * LttvFilterTree. Each expression |
183 | * consists basically in a structure |
184 | * field, an operator and a specific |
185 | * value. |
186 | */ |
e00d6a24 |
187 | struct _LttvSimpleExpression |
84a333d6 |
188 | { |
7e7af7f2 |
189 | gint field; /**< left member of simple expression */ |
190 | gint offset; /**< offset used for dynamic fields */ |
191 | gboolean (*op)(gpointer,LttvFieldValue); /**< operator of simple expression */ |
192 | LttvFieldValue value; /**< right member of simple expression */ |
e00d6a24 |
193 | }; |
84a333d6 |
194 | |
150f0d33 |
195 | /** |
7e7af7f2 |
196 | * @enum _LttvLogicalOp |
150f0d33 |
197 | * @brief logical operators |
198 | * |
199 | * Contains the possible values taken |
200 | * by logical operator used to link |
201 | * simple expression. Values are |
202 | * AND, OR, XOR or NOT |
203 | */ |
e00d6a24 |
204 | enum _LttvLogicalOp { |
7e7af7f2 |
205 | LTTV_LOGICAL_OR = 1, /**< OR (1) */ |
206 | LTTV_LOGICAL_AND = 1<<1, /**< AND (2) */ |
207 | LTTV_LOGICAL_NOT = 1<<2, /**< NOT (4) */ |
208 | LTTV_LOGICAL_XOR = 1<<3 /**< XOR (8) */ |
e00d6a24 |
209 | }; |
1a7fa682 |
210 | |
150f0d33 |
211 | /** |
7e7af7f2 |
212 | * @struct _LttvFilterTree |
213 | * @brief The filtering tree |
214 | * |
150f0d33 |
215 | * The filtering tree is used to represent the |
216 | * expression string in its entire hierarchy |
217 | * composed of simple expressions and logical |
218 | * operators |
2ea36caf |
219 | */ |
e00d6a24 |
220 | struct _LttvFilterTree { |
7e7af7f2 |
221 | int node; /**< value of LttvLogicalOp */ |
222 | LttvTreeElement left; /**< nature of left branch (node/leaf) */ |
223 | LttvTreeElement right; /**< nature of right branch (node/leaf) */ |
f4e9dd16 |
224 | union { |
7e7af7f2 |
225 | LttvFilterTree* t; |
226 | LttvSimpleExpression* leaf; |
227 | } l_child; /**< left branch of tree */ |
f4e9dd16 |
228 | union { |
7e7af7f2 |
229 | LttvFilterTree* t; |
230 | LttvSimpleExpression* leaf; |
231 | } r_child; /**< right branch of tree */ |
e00d6a24 |
232 | }; |
84a333d6 |
233 | |
31452f49 |
234 | /** |
7e7af7f2 |
235 | * @struct _LttvFilter |
236 | * @brief The filter |
237 | * |
150f0d33 |
238 | * Contains a binary tree of filtering options along |
239 | * with the expression itself. |
31452f49 |
240 | */ |
e00d6a24 |
241 | struct _LttvFilter { |
7e7af7f2 |
242 | char *expression; /**< filtering expression string */ |
243 | LttvFilterTree *head; /**< tree associated to expression */ |
e00d6a24 |
244 | }; |
84a333d6 |
245 | |
56e29124 |
246 | /* |
247 | * Simple Expression |
248 | */ |
249 | LttvSimpleExpression* lttv_simple_expression_new(); |
250 | |
7e7af7f2 |
251 | gboolean lttv_simple_expression_assign_field(GPtrArray* fp, LttvSimpleExpression* se); |
91ad3f0a |
252 | |
56e29124 |
253 | gboolean lttv_simple_expression_assign_operator(LttvSimpleExpression* se, LttvExpressionOp op); |
bb87caa7 |
254 | |
9ab5ebd7 |
255 | gboolean lttv_simple_expression_assign_value(LttvSimpleExpression* se, char* value); |
256 | |
56e29124 |
257 | void lttv_simple_expression_destroy(LttvSimpleExpression* se); |
5f185a2b |
258 | |
5f185a2b |
259 | |
150f0d33 |
260 | /* |
261 | * Logical operators functions |
262 | */ |
263 | |
2ec11087 |
264 | gboolean lttv_apply_op_eq_uint(const gpointer v1, LttvFieldValue v2); |
4d9ff942 |
265 | gboolean lttv_apply_op_eq_uint64(const gpointer v1, LttvFieldValue v2); |
266 | gboolean lttv_apply_op_eq_uint32(const gpointer v1, LttvFieldValue v2); |
267 | gboolean lttv_apply_op_eq_uint16(const gpointer v1, LttvFieldValue v2); |
268 | gboolean lttv_apply_op_eq_double(const gpointer v1, LttvFieldValue v2); |
269 | gboolean lttv_apply_op_eq_string(const gpointer v1, LttvFieldValue v2); |
c6832b57 |
270 | gboolean lttv_apply_op_eq_quark(const gpointer v1, LttvFieldValue v2); |
4d9ff942 |
271 | gboolean lttv_apply_op_eq_ltttime(const gpointer v1, LttvFieldValue v2); |
272 | |
2ec11087 |
273 | gboolean lttv_apply_op_ne_uint(const gpointer v1, LttvFieldValue v2); |
4d9ff942 |
274 | gboolean lttv_apply_op_ne_uint64(const gpointer v1, LttvFieldValue v2); |
275 | gboolean lttv_apply_op_ne_uint32(const gpointer v1, LttvFieldValue v2); |
276 | gboolean lttv_apply_op_ne_uint16(const gpointer v1, LttvFieldValue v2); |
277 | gboolean lttv_apply_op_ne_double(const gpointer v1, LttvFieldValue v2); |
278 | gboolean lttv_apply_op_ne_string(const gpointer v1, LttvFieldValue v2); |
c6832b57 |
279 | gboolean lttv_apply_op_ne_quark(const gpointer v1, LttvFieldValue v2); |
4d9ff942 |
280 | gboolean lttv_apply_op_ne_ltttime(const gpointer v1, LttvFieldValue v2); |
281 | |
2ec11087 |
282 | gboolean lttv_apply_op_lt_uint(const gpointer v1, LttvFieldValue v2); |
4d9ff942 |
283 | gboolean lttv_apply_op_lt_uint64(const gpointer v1, LttvFieldValue v2); |
284 | gboolean lttv_apply_op_lt_uint32(const gpointer v1, LttvFieldValue v2); |
285 | gboolean lttv_apply_op_lt_uint16(const gpointer v1, LttvFieldValue v2); |
286 | gboolean lttv_apply_op_lt_double(const gpointer v1, LttvFieldValue v2); |
287 | gboolean lttv_apply_op_lt_ltttime(const gpointer v1, LttvFieldValue v2); |
288 | |
2ec11087 |
289 | gboolean lttv_apply_op_le_uint(const gpointer v1, LttvFieldValue v2); |
4d9ff942 |
290 | gboolean lttv_apply_op_le_uint64(const gpointer v1, LttvFieldValue v2); |
291 | gboolean lttv_apply_op_le_uint32(const gpointer v1, LttvFieldValue v2); |
292 | gboolean lttv_apply_op_le_uint16(const gpointer v1, LttvFieldValue v2); |
293 | gboolean lttv_apply_op_le_double(const gpointer v1, LttvFieldValue v2); |
294 | gboolean lttv_apply_op_le_ltttime(const gpointer v1, LttvFieldValue v2); |
295 | |
2ec11087 |
296 | gboolean lttv_apply_op_gt_uint(const gpointer v1, LttvFieldValue v2); |
4d9ff942 |
297 | gboolean lttv_apply_op_gt_uint64(const gpointer v1, LttvFieldValue v2); |
298 | gboolean lttv_apply_op_gt_uint32(const gpointer v1, LttvFieldValue v2); |
299 | gboolean lttv_apply_op_gt_uint16(const gpointer v1, LttvFieldValue v2); |
300 | gboolean lttv_apply_op_gt_double(const gpointer v1, LttvFieldValue v2); |
301 | gboolean lttv_apply_op_gt_ltttime(const gpointer v1, LttvFieldValue v2); |
302 | |
2ec11087 |
303 | gboolean lttv_apply_op_ge_uint(const gpointer v1, LttvFieldValue v2); |
4d9ff942 |
304 | gboolean lttv_apply_op_ge_uint64(const gpointer v1, LttvFieldValue v2); |
305 | gboolean lttv_apply_op_ge_uint32(const gpointer v1, LttvFieldValue v2); |
306 | gboolean lttv_apply_op_ge_uint16(const gpointer v1, LttvFieldValue v2); |
307 | gboolean lttv_apply_op_ge_double(const gpointer v1, LttvFieldValue v2); |
308 | gboolean lttv_apply_op_ge_ltttime(const gpointer v1, LttvFieldValue v2); |
150f0d33 |
309 | |
310 | /* |
311 | * Cloning |
312 | */ |
313 | |
4d9ff942 |
314 | LttvFilterTree* lttv_filter_tree_clone(const LttvFilterTree* tree); |
150f0d33 |
315 | |
4d9ff942 |
316 | LttvFilter* lttv_filter_clone(const LttvFilter* filter); |
150f0d33 |
317 | |
56e29124 |
318 | /* |
319 | * LttvFilter |
150f0d33 |
320 | */ |
5f185a2b |
321 | LttvFilter *lttv_filter_new(); |
322 | |
323 | gboolean lttv_filter_update(LttvFilter* filter); |
48f6f3c2 |
324 | |
2ea36caf |
325 | void lttv_filter_destroy(LttvFilter* filter); |
1da1525d |
326 | |
da2e1bfb |
327 | gboolean lttv_filter_append_expression(LttvFilter* filter, const char *expression); |
80f9611a |
328 | |
329 | void lttv_filter_clear_expression(LttvFilter* filter); |
330 | |
56e29124 |
331 | /* |
332 | * LttvFilterTree |
333 | */ |
150f0d33 |
334 | LttvFilterTree* lttv_filter_tree_new(); |
335 | |
336 | void lttv_filter_tree_destroy(LttvFilterTree* tree); |
337 | |
80f9611a |
338 | gboolean lttv_filter_tree_parse( |
4d9ff942 |
339 | const LttvFilterTree* t, |
340 | const LttEvent* event, |
341 | const LttTracefile* tracefile, |
342 | const LttTrace* trace, |
b6ef18af |
343 | const LttvTracefileContext* context, |
344 | const LttvProcessState* pstate, |
345 | const LttvTraceContext* tc); |
4d9ff942 |
346 | |
347 | gboolean lttv_filter_tree_parse_branch( |
348 | const LttvSimpleExpression* se, |
349 | const LttEvent* event, |
350 | const LttTracefile* tracefile, |
351 | const LttTrace* trace, |
352 | const LttvProcessState* state, |
353 | const LttvTracefileContext* context); |
48f6f3c2 |
354 | |
80f9611a |
355 | /* |
356 | * Debug functions |
357 | */ |
72911c5d |
358 | void lttv_print_tree(const LttvFilterTree* t, const int count); |
80f9611a |
359 | |
48f6f3c2 |
360 | #endif // FILTER_H |
361 | |