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