tools/perf/util/strfilter.h

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