Masami Hiramatsu | 68baa43 | 2011-01-20 23:15:30 +0900 | [diff] [blame] | 1 | #ifndef __PERF_STRFILTER_H |
| 2 | #define __PERF_STRFILTER_H |
| 3 | /* General purpose glob matching filter */ |
| 4 | |
| 5 | #include <linux/list.h> |
| 6 | #include <stdbool.h> |
| 7 | |
| 8 | /* A node of string filter */ |
| 9 | struct strfilter_node { |
| 10 | struct strfilter_node *l; /* Tree left branche (for &,|) */ |
| 11 | struct strfilter_node *r; /* Tree right branche (for !,&,|) */ |
| 12 | const char *p; /* Operator or rule */ |
| 13 | }; |
| 14 | |
| 15 | /* String filter */ |
| 16 | struct strfilter { |
| 17 | struct strfilter_node *root; |
| 18 | }; |
| 19 | |
| 20 | /** |
| 21 | * strfilter__new - Create a new string filter |
| 22 | * @rules: Filter rule, which is a combination of glob expressions. |
| 23 | * @err: Pointer which points an error detected on @rules |
| 24 | * |
| 25 | * Parse @rules and return new strfilter. Return NULL if an error detected. |
| 26 | * In that case, *@err will indicate where it is detected, and *@err is NULL |
| 27 | * if a memory allocation is failed. |
| 28 | */ |
| 29 | struct strfilter *strfilter__new(const char *rules, const char **err); |
| 30 | |
| 31 | /** |
Masami Hiramatsu | 4e60a2c | 2015-04-24 18:47:44 +0900 | [diff] [blame] | 32 | * strfilter__or - Append an additional rule by logical-or |
| 33 | * @filter: Original string filter |
| 34 | * @rules: Filter rule to be appended at left of the root of |
| 35 | * @filter by using logical-or. |
| 36 | * @err: Pointer which points an error detected on @rules |
| 37 | * |
| 38 | * Parse @rules and join it to the @filter by using logical-or. |
| 39 | * Return 0 if success, or return the error code. |
| 40 | */ |
| 41 | int strfilter__or(struct strfilter *filter, |
| 42 | const char *rules, const char **err); |
| 43 | |
| 44 | /** |
| 45 | * strfilter__add - Append an additional rule by logical-and |
| 46 | * @filter: Original string filter |
| 47 | * @rules: Filter rule to be appended at left of the root of |
| 48 | * @filter by using logical-and. |
| 49 | * @err: Pointer which points an error detected on @rules |
| 50 | * |
| 51 | * Parse @rules and join it to the @filter by using logical-and. |
| 52 | * Return 0 if success, or return the error code. |
| 53 | */ |
| 54 | int strfilter__and(struct strfilter *filter, |
| 55 | const char *rules, const char **err); |
| 56 | |
| 57 | /** |
Masami Hiramatsu | 68baa43 | 2011-01-20 23:15:30 +0900 | [diff] [blame] | 58 | * strfilter__compare - compare given string and a string filter |
Arnaldo Carvalho de Melo | 316c713 | 2013-11-05 15:32:36 -0300 | [diff] [blame] | 59 | * @filter: String filter |
Masami Hiramatsu | 68baa43 | 2011-01-20 23:15:30 +0900 | [diff] [blame] | 60 | * @str: target string |
| 61 | * |
Arnaldo Carvalho de Melo | 316c713 | 2013-11-05 15:32:36 -0300 | [diff] [blame] | 62 | * Compare @str and @filter. Return true if the str match the rule |
Masami Hiramatsu | 68baa43 | 2011-01-20 23:15:30 +0900 | [diff] [blame] | 63 | */ |
Arnaldo Carvalho de Melo | 316c713 | 2013-11-05 15:32:36 -0300 | [diff] [blame] | 64 | bool strfilter__compare(struct strfilter *filter, const char *str); |
Masami Hiramatsu | 68baa43 | 2011-01-20 23:15:30 +0900 | [diff] [blame] | 65 | |
| 66 | /** |
| 67 | * strfilter__delete - delete a string filter |
Arnaldo Carvalho de Melo | 316c713 | 2013-11-05 15:32:36 -0300 | [diff] [blame] | 68 | * @filter: String filter to delete |
Masami Hiramatsu | 68baa43 | 2011-01-20 23:15:30 +0900 | [diff] [blame] | 69 | * |
Arnaldo Carvalho de Melo | 316c713 | 2013-11-05 15:32:36 -0300 | [diff] [blame] | 70 | * Delete @filter. |
Masami Hiramatsu | 68baa43 | 2011-01-20 23:15:30 +0900 | [diff] [blame] | 71 | */ |
Arnaldo Carvalho de Melo | 316c713 | 2013-11-05 15:32:36 -0300 | [diff] [blame] | 72 | void strfilter__delete(struct strfilter *filter); |
Masami Hiramatsu | 68baa43 | 2011-01-20 23:15:30 +0900 | [diff] [blame] | 73 | |
Masami Hiramatsu | 3f51972 | 2015-04-24 18:47:46 +0900 | [diff] [blame^] | 74 | /** |
| 75 | * strfilter__string - Reconstruct a rule string from filter |
| 76 | * @filter: String filter to reconstruct |
| 77 | * |
| 78 | * Reconstruct a rule string from @filter. This will be good for |
| 79 | * debug messages. Note that returning string must be freed afterward. |
| 80 | */ |
| 81 | char *strfilter__string(struct strfilter *filter); |
| 82 | |
Masami Hiramatsu | 68baa43 | 2011-01-20 23:15:30 +0900 | [diff] [blame] | 83 | #endif |