1 /* Copyright (C) 2007-2010 Open Information Security Foundation
2  *
3  * You can copy, redistribute or modify this Program under the terms of
4  * the GNU General Public License version 2 as published by the Free
5  * Software Foundation.
6  *
7  * This program is distributed in the hope that it will be useful,
8  * but WITHOUT ANY WARRANTY; without even the implied warranty of
9  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
10  * GNU General Public License for more details.
11  *
12  * You should have received a copy of the GNU General Public License
13  * version 2 along with this program; if not, write to the Free Software
14  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
15  * 02110-1301, USA.
16  */
17 
18 /**
19  * \file
20  *
21  * \author Pablo Rincon Crespo <pablo.rincon.crespo@gmail.com>
22  *
23  */
24 
25 #ifndef __UTIL_SPM_BM__
26 #define __UTIL_SPM_BM__
27 
28 #include "suricata-common.h"
29 #include "suricata.h"
30 
31 #define ALPHABET_SIZE 256
32 
33 /* Context for booyer moore */
34 typedef struct BmCtx_ {
35     uint16_t bmBc[ALPHABET_SIZE];
36     //C99 "flexible array member"
37     uint16_t bmGs[]; // = SCMalloc(sizeof(int16_t)*(needlelen + 1));
38 } BmCtx;
39 
40 /** Prepare and return a Boyer Moore context */
41 BmCtx *BoyerMooreCtxInit(const uint8_t *needle, uint16_t needle_len);
42 BmCtx *BoyerMooreNocaseCtxInit(uint8_t *needle, uint16_t needle_len);
43 
44 void BoyerMooreCtxToNocase(BmCtx *, uint8_t *, uint16_t);
45 uint8_t *BoyerMoore(const uint8_t *x, uint16_t m, const uint8_t *y, uint32_t n, BmCtx *bm_ctx);
46 uint8_t *BoyerMooreNocase(const uint8_t *x, uint16_t m, const uint8_t *y, uint32_t n, BmCtx *bm_ctx);
47 void BoyerMooreCtxDeInit(BmCtx *);
48 
49 void SpmBMRegister(void);
50 
51 #endif /* __UTIL_SPM_BM__ */
52 
53