|
@@ -12,13 +12,13 @@
|
|
*
|
|
*
|
|
* A finite state machine consists of n states (struct ts_fsm_token)
|
|
* A finite state machine consists of n states (struct ts_fsm_token)
|
|
* representing the pattern as a finite automation. The data is read
|
|
* representing the pattern as a finite automation. The data is read
|
|
- * sequentially on a octet basis. Every state token specifies the number
|
|
|
|
|
|
+ * sequentially on an octet basis. Every state token specifies the number
|
|
* of recurrences and the type of value accepted which can be either a
|
|
* of recurrences and the type of value accepted which can be either a
|
|
* specific character or ctype based set of characters. The available
|
|
* specific character or ctype based set of characters. The available
|
|
* type of recurrences include 1, (0|1), [0 n], and [1 n].
|
|
* type of recurrences include 1, (0|1), [0 n], and [1 n].
|
|
*
|
|
*
|
|
- * The algorithm differs between strict/non-strict mode specyfing
|
|
|
|
- * whether the pattern has to start at the first octect. Strict mode
|
|
|
|
|
|
+ * The algorithm differs between strict/non-strict mode specifying
|
|
|
|
+ * whether the pattern has to start at the first octet. Strict mode
|
|
* is enabled by default and can be disabled by inserting
|
|
* is enabled by default and can be disabled by inserting
|
|
* TS_FSM_HEAD_IGNORE as the first token in the chain.
|
|
* TS_FSM_HEAD_IGNORE as the first token in the chain.
|
|
*
|
|
*
|
|
@@ -44,7 +44,7 @@ struct ts_fsm
|
|
#define _W 0x200 /* wildcard */
|
|
#define _W 0x200 /* wildcard */
|
|
|
|
|
|
/* Map to _ctype flags and some magic numbers */
|
|
/* Map to _ctype flags and some magic numbers */
|
|
-static u16 token_map[TS_FSM_TYPE_MAX+1] = {
|
|
|
|
|
|
+static const u16 token_map[TS_FSM_TYPE_MAX+1] = {
|
|
[TS_FSM_SPECIFIC] = 0,
|
|
[TS_FSM_SPECIFIC] = 0,
|
|
[TS_FSM_WILDCARD] = _W,
|
|
[TS_FSM_WILDCARD] = _W,
|
|
[TS_FSM_CNTRL] = _C,
|
|
[TS_FSM_CNTRL] = _C,
|
|
@@ -61,7 +61,7 @@ static u16 token_map[TS_FSM_TYPE_MAX+1] = {
|
|
[TS_FSM_ASCII] = _A,
|
|
[TS_FSM_ASCII] = _A,
|
|
};
|
|
};
|
|
|
|
|
|
-static u16 token_lookup_tbl[256] = {
|
|
|
|
|
|
+static const u16 token_lookup_tbl[256] = {
|
|
_W|_A|_C, _W|_A|_C, _W|_A|_C, _W|_A|_C, /* 0- 3 */
|
|
_W|_A|_C, _W|_A|_C, _W|_A|_C, _W|_A|_C, /* 0- 3 */
|
|
_W|_A|_C, _W|_A|_C, _W|_A|_C, _W|_A|_C, /* 4- 7 */
|
|
_W|_A|_C, _W|_A|_C, _W|_A|_C, _W|_A|_C, /* 4- 7 */
|
|
_W|_A|_C, _W|_A|_C|_S, _W|_A|_C|_S, _W|_A|_C|_S, /* 8- 11 */
|
|
_W|_A|_C, _W|_A|_C|_S, _W|_A|_C|_S, _W|_A|_C|_S, /* 8- 11 */
|