X-Git-Url: http://git.lttng.org./?a=blobdiff_plain;f=ltt%2Fbranches%2Fpoly%2Flttv%2Flttv%2Ffilter.h;h=162577fc41b43a5d876d25384d59460534492432;hb=4d9ff9421ad51cef878f7a2e70faacf96001768e;hp=131a585dc01cd751a4a96dab4eb36539641cd1e2;hpb=80f9611a4e0e5c9dd739ea57ca4062579382b467;p=lttv.git diff --git a/ltt/branches/poly/lttv/lttv/filter.h b/ltt/branches/poly/lttv/lttv/filter.h index 131a585d..162577fc 100644 --- a/ltt/branches/poly/lttv/lttv/filter.h +++ b/ltt/branches/poly/lttv/lttv/filter.h @@ -24,10 +24,12 @@ #include #include #include +#include #include -/* A filter expression consists in nested AND, OR and NOT expressions +/* + A filter expression consists in nested AND, OR and NOT expressions involving boolean relation (>, >=, =, !=, <, <=) between event fields and specific values. It is compiled into an efficient data structure which is used in functions to check if a given event or tracefile satisfies the @@ -48,9 +50,22 @@ fieldComponent = name [ "[" integer "]" ] value = integer | double | string - */ +/* structures prototypes */ +typedef enum _LttvStructType LttvStructType; +typedef enum _LttvFieldType LttvFieldType; +typedef enum _LttvExpressionOp LttvExpressionOp; +typedef enum _LttvTreeElement LttvTreeElement; +typedef enum _LttvLogicalOp LttvLogicalOp; + +typedef union _LttvFieldValue LttvFieldValue; + +typedef struct _LttvSimpleExpression LttvSimpleExpression; +typedef struct _LttvFilterTree LttvFilterTree; +typedef struct _LttvFilter LttvFilter; + + /** * @enum LttvStructType * @brief The lttv structures @@ -65,7 +80,7 @@ enum _LttvStructType { LTTV_FILTER_TRACEFILE, LTTV_FILTER_EVENT, LTTV_FILTER_STATE -} LttvStructType; +}; /** * @enum LttvFieldType @@ -93,33 +108,46 @@ enum _LttvFieldType { LTTV_FILTER_EVENT_TIME, /** event.time (double) */ LTTV_FILTER_EVENT_TSC, /** event.tsc (double) */ LTTV_FILTER_EVENT_FIELD, - LTTV_FILTER_UNDEFINED -// LTTV_FILTER_CATEGORY, -// LTTV_FILTER_TIME, -// LTTV_FILTER_TSC, -// LTTV_FILTER_PID, -// LTTV_FILTER_PPID, -// LTTV_FILTER_C_TIME, -// LTTV_FILTER_I_TIME, -// LTTV_FILTER_P_NAME, -// LTTV_FILTER_EX_MODE, -// LTTV_FILTER_EX_SUBMODE, -// LTTV_FILTER_P_STATUS, -// LTTV_FILTER_CPU -} LttvFieldType; + LTTV_FILTER_UNDEFINED /** undefined field */ +}; /** * @enum LttvExpressionOp + * @brief Contains possible operators + * + * This enumeration defines the + * possible operator used to compare + * right and left member in simple + * expression */ -typedef enum _LttvExpressionOp +enum _LttvExpressionOp { - LTTV_FIELD_EQ, /** equal */ - LTTV_FIELD_NE, /** not equal */ - LTTV_FIELD_LT, /** lower than */ - LTTV_FIELD_LE, /** lower or equal */ - LTTV_FIELD_GT, /** greater than */ - LTTV_FIELD_GE /** greater or equal */ -} LttvExpressionOp; + LTTV_FIELD_EQ, /** equal */ + LTTV_FIELD_NE, /** not equal */ + LTTV_FIELD_LT, /** lower than */ + LTTV_FIELD_LE, /** lower or equal */ + LTTV_FIELD_GT, /** greater than */ + LTTV_FIELD_GE /** greater or equal */ +}; + +/** + * @union LttvFieldValue + * + * @brief Contains possible field values + * This particular union defines the + * possible set of values taken by the + * right member of a simple expression. + * It is used for comparison whithin the + * 'operators' functions + */ +union _LttvFieldValue { + guint64 v_uint64; + guint32 v_uint32; + guint16 v_uint16; + double v_double; + char* v_string; + LttTime v_ltttime; +}; /** * @enum LttvTreeElement @@ -128,14 +156,15 @@ typedef enum _LttvExpressionOp * LttvTreeElement defines the possible * types of nodes which build the LttvFilterTree. */ -typedef enum _LttvTreeElement { - LTTV_TREE_IDLE, /** this node does nothing */ - LTTV_TREE_NODE, /** this node contains a logical operator */ - LTTV_TREE_LEAF /** this node is a leaf and contains a simple expression */ -} LttvTreeElement; +enum _LttvTreeElement { + LTTV_TREE_IDLE, /** this node does nothing */ + LTTV_TREE_NODE, /** this node contains a logical operator */ + LTTV_TREE_LEAF /** this node is a leaf and contains a simple expression */ +}; + /** - * @enum LttvSimpleExpression + * @struct LttvSimpleExpression * @brief simple expression structure * * An LttvSimpleExpression is the base @@ -146,15 +175,14 @@ typedef enum _LttvTreeElement { * field, an operator and a specific * value. */ -typedef struct _LttvSimpleExpression +struct _LttvSimpleExpression { -// char *field_name; - gint field; - gint offset; -// LttvExpressionOp op; - gboolean (*op)(gpointer,char*); - char *value; -} LttvSimpleExpression; + gint field; /** left member of simple expression */ + gint offset; /** offset used for dynamic fields */ + gboolean (*op)(gpointer,LttvFieldValue); /** operator of simple expression */ +// char *value; + LttvFieldValue value; /** right member of simple expression */ +}; /** * @enum LttvLogicalOp @@ -165,12 +193,12 @@ typedef struct _LttvSimpleExpression * simple expression. Values are * AND, OR, XOR or NOT */ -typedef enum _LttvLogicalOp { - LTTV_LOGICAL_OR = 1, /* 1 */ - LTTV_LOGICAL_AND = 1<<1, /* 2 */ - LTTV_LOGICAL_NOT = 1<<2, /* 4 */ - LTTV_LOGICAL_XOR = 1<<3 /* 8 */ -} LttvLogicalOp; +enum _LttvLogicalOp { + LTTV_LOGICAL_OR = 1, /** OR (1) */ + LTTV_LOGICAL_AND = 1<<1, /** AND (2) */ + LTTV_LOGICAL_NOT = 1<<2, /** NOT (4) */ + LTTV_LOGICAL_XOR = 1<<3 /** XOR (8) */ +}; /** * @struct LttvFilterTree @@ -179,135 +207,134 @@ typedef enum _LttvLogicalOp { * composed of simple expressions and logical * operators */ -typedef struct _LttvFilterTree { +struct _LttvFilterTree { int node; /** value of LttvLogicalOp */ LttvTreeElement left; LttvTreeElement right; union { - struct LttvFilter* t; + LttvFilterTree* t; LttvSimpleExpression* leaf; } l_child; union { - struct LttvFilter* t; + LttvFilterTree* t; LttvSimpleExpression* leaf; } r_child; -} LttvFilterTree; +}; /** * @struct lttv_filter * Contains a binary tree of filtering options along * with the expression itself. */ -typedef struct _LttvFilter { +struct _LttvFilter { char *expression; LttvFilterTree *head; -} LttvFilter; +}; /* - * General Data Handling functions + * Simple Expression */ - LttvSimpleExpression* lttv_simple_expression_new(); -void lttv_filter_tree_add_node(GPtrArray* stack, LttvFilterTree* subtree, LttvLogicalOp op); +gboolean lttv_simple_expression_add_field(GPtrArray* fp, LttvSimpleExpression* se); -gboolean parse_field_path(GPtrArray* fp, LttvSimpleExpression* se); +gboolean lttv_simple_expression_assign_operator(LttvSimpleExpression* se, LttvExpressionOp op); -gboolean assign_operator(LttvSimpleExpression* se, LttvExpressionOp op); +gboolean lttv_simple_expression_assign_value(LttvSimpleExpression* se, char* value); +void lttv_simple_expression_destroy(LttvSimpleExpression* se); /* * Logical operators functions */ -gboolean lttv_apply_op_eq_uint64(gpointer v1, char* v2); -gboolean lttv_apply_op_eq_uint32(gpointer v1, char* v2); -gboolean lttv_apply_op_eq_uint16(gpointer v1, char* v2); -gboolean lttv_apply_op_eq_double(gpointer v1, char* v2); -gboolean lttv_apply_op_eq_string(gpointer v1, char* v2); - -gboolean lttv_apply_op_ne_uint64(gpointer v1, char* v2); -gboolean lttv_apply_op_ne_uint32(gpointer v1, char* v2); -gboolean lttv_apply_op_ne_uint16(gpointer v1, char* v2); -gboolean lttv_apply_op_ne_double(gpointer v1, char* v2); -gboolean lttv_apply_op_ne_string(gpointer v1, char* v2); - -gboolean lttv_apply_op_lt_uint64(gpointer v1, char* v2); -gboolean lttv_apply_op_lt_uint32(gpointer v1, char* v2); -gboolean lttv_apply_op_lt_uint16(gpointer v1, char* v2); -gboolean lttv_apply_op_lt_double(gpointer v1, char* v2); - -gboolean lttv_apply_op_le_uint64(gpointer v1, char* v2); -gboolean lttv_apply_op_le_uint32(gpointer v1, char* v2); -gboolean lttv_apply_op_le_uint16(gpointer v1, char* v2); -gboolean lttv_apply_op_le_double(gpointer v1, char* v2); - -gboolean lttv_apply_op_gt_uint64(gpointer v1, char* v2); -gboolean lttv_apply_op_gt_uint32(gpointer v1, char* v2); -gboolean lttv_apply_op_gt_uint16(gpointer v1, char* v2); -gboolean lttv_apply_op_gt_double(gpointer v1, char* v2); - -gboolean lttv_apply_op_ge_uint64(gpointer v1, char* v2); -gboolean lttv_apply_op_ge_uint32(gpointer v1, char* v2); -gboolean lttv_apply_op_ge_uint16(gpointer v1, char* v2); -gboolean lttv_apply_op_ge_double(gpointer v1, char* v2); +gboolean lttv_apply_op_eq_uint64(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_eq_uint32(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_eq_uint16(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_eq_double(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_eq_string(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_eq_ltttime(const gpointer v1, LttvFieldValue v2); + +gboolean lttv_apply_op_ne_uint64(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_ne_uint32(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_ne_uint16(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_ne_double(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_ne_string(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_ne_ltttime(const gpointer v1, LttvFieldValue v2); + +gboolean lttv_apply_op_lt_uint64(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_lt_uint32(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_lt_uint16(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_lt_double(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_lt_ltttime(const gpointer v1, LttvFieldValue v2); + +gboolean lttv_apply_op_le_uint64(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_le_uint32(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_le_uint16(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_le_double(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_le_ltttime(const gpointer v1, LttvFieldValue v2); + +gboolean lttv_apply_op_gt_uint64(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_gt_uint32(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_gt_uint16(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_gt_double(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_gt_ltttime(const gpointer v1, LttvFieldValue v2); + +gboolean lttv_apply_op_ge_uint64(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_ge_uint32(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_ge_uint16(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_ge_double(const gpointer v1, LttvFieldValue v2); +gboolean lttv_apply_op_ge_ltttime(const gpointer v1, LttvFieldValue v2); /* * Cloning */ -LttvFilterTree* lttv_filter_tree_clone(LttvFilterTree* tree); +LttvFilterTree* lttv_filter_tree_clone(const LttvFilterTree* tree); -LttvFilter* lttv_filter_clone(LttvFilter* filter); +LttvFilter* lttv_filter_clone(const LttvFilter* filter); -/* - * Constructors/Destructors +/* + * LttvFilter */ - -/* LttvFilter */ LttvFilter *lttv_filter_new(); gboolean lttv_filter_update(LttvFilter* filter); void lttv_filter_destroy(LttvFilter* filter); -void lttv_filter_append_expression(LttvFilter* filter, char *expression); +gboolean lttv_filter_append_expression(LttvFilter* filter, char *expression); void lttv_filter_clear_expression(LttvFilter* filter); -/* LttvFilterTree */ +/* + * LttvFilterTree + */ LttvFilterTree* lttv_filter_tree_new(); void lttv_filter_tree_destroy(LttvFilterTree* tree); gboolean lttv_filter_tree_parse( - LttvFilterTree* t, - LttEvent* event, - LttTracefile* tracefile, - LttTrace* trace, - LttvProcessState* state); - -/* - * Hook functions - * - * These hook functions will be the one called when filtering - * an event, a trace, a state, etc. - */ - -/* Check if the tracefile or event satisfies the filter. The arguments are - declared as void * to allow these functions to be used as hooks. */ - -gboolean lttv_filter_tracefile(LttvFilter *filter, LttTracefile *tracefile); - -gboolean lttv_filter_tracestate(LttvFilter *filter, LttvTraceState *tracestate); - -gboolean lttv_filter_event(LttvFilter *filter, LttEvent *event); + const LttvFilterTree* t, + const LttEvent* event, + const LttTracefile* tracefile, + const LttTrace* trace, + const LttvProcessState* state, + const LttvTracefileContext* context); + +gboolean lttv_filter_tree_parse_branch( + const LttvSimpleExpression* se, + const LttEvent* event, + const LttTracefile* tracefile, + const LttTrace* trace, + const LttvProcessState* state, + const LttvTracefileContext* context); /* * Debug functions */ -void lttv_print_tree(LttvFilterTree* t); +void lttv_print_tree(const LttvFilterTree* t); #endif // FILTER_H