|
16 | 16 | from abi.helpers import AbiDebug |
17 | 17 |
|
18 | 18 | class AbiRegex(AbiParser): |
19 | | - """Extends AbiParser to search ABI nodes with regular expressions""" |
| 19 | + """ |
| 20 | + Extends AbiParser to search ABI nodes with regular expressions. |
20 | 21 |
|
21 | | - # Escape only ASCII visible characters |
| 22 | + There some optimizations here to allow a quick symbol search: |
| 23 | + instead of trying to place all symbols altogether an doing linear |
| 24 | + search which is very time consuming, create a tree with one depth, |
| 25 | + grouping similar symbols altogether. |
| 26 | +
|
| 27 | + Yet, sometimes a full search will be needed, so we have a special branch |
| 28 | + on such group tree where other symbols are placed. |
| 29 | + """ |
| 30 | + |
| 31 | + #: Escape only ASCII visible characters. |
22 | 32 | escape_symbols = r"([\x21-\x29\x2b-\x2d\x3a-\x40\x5c\x60\x7b-\x7e])" |
| 33 | + |
| 34 | + #: Special group for other nodes. |
23 | 35 | leave_others = "others" |
24 | 36 |
|
25 | 37 | # Tuples with regular expressions to be compiled and replacement data |
@@ -88,13 +100,15 @@ class AbiRegex(AbiParser): |
88 | 100 | # Recover plus characters |
89 | 101 | (re.compile(r"\xf7"), "+"), |
90 | 102 | ] |
| 103 | + |
| 104 | + #: Regex to check if the symbol name has a number on it. |
91 | 105 | re_has_num = re.compile(r"\\d") |
92 | 106 |
|
93 | | - # Symbol name after escape_chars that are considered a devnode basename |
| 107 | + #: Symbol name after escape_chars that are considered a devnode basename. |
94 | 108 | re_symbol_name = re.compile(r"(\w|\\[\.\-\:])+$") |
95 | 109 |
|
96 | | - # List of popular group names to be skipped to minimize regex group size |
97 | | - # Use AbiDebug.SUBGROUP_SIZE to detect those |
| 110 | + #: List of popular group names to be skipped to minimize regex group size |
| 111 | + #: Use AbiDebug.SUBGROUP_SIZE to detect those. |
98 | 112 | skip_names = set(["devices", "hwmon"]) |
99 | 113 |
|
100 | 114 | def regex_append(self, what, new): |
@@ -148,7 +162,7 @@ def regex_append(self, what, new): |
148 | 162 | def get_regexes(self, what): |
149 | 163 | """ |
150 | 164 | Given an ABI devnode, return a list of all regular expressions that |
151 | | - may match it, based on the sub-groups created by regex_append() |
| 165 | + may match it, based on the sub-groups created by regex_append(). |
152 | 166 | """ |
153 | 167 |
|
154 | 168 | re_list = [] |
|
0 commit comments