Add linux-next specific files for 20110831
[linux-2.6/next.git] / tools / perf / util / strfilter.h
blob00f58a7506dea45ddcef2f9319324d8813ef2668
1 #ifndef __PERF_STRFILTER_H
2 #define __PERF_STRFILTER_H
3 /* General purpose glob matching filter */
5 #include <linux/list.h>
6 #include <stdbool.h>
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 */
15 /* String filter */
16 struct strfilter {
17 struct strfilter_node *root;
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
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.
29 struct strfilter *strfilter__new(const char *rules, const char **err);
31 /**
32 * strfilter__compare - compare given string and a string filter
33 * @self: String filter
34 * @str: target string
36 * Compare @str and @self. Return true if the str match the rule
38 bool strfilter__compare(struct strfilter *self, const char *str);
40 /**
41 * strfilter__delete - delete a string filter
42 * @self: String filter to delete
44 * Delete @self.
46 void strfilter__delete(struct strfilter *self);
48 #endif