#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#include "acsmx.h"Go to the source code of this file.
Defines | |
| #define | MEMASSERT(p, s) if(!p){fprintf(stderr,"ACSM-No Memory: %s!\n",s);exit(0);} |
Typedefs | |
| typedef _queue | QUEUE |
Functions | |
| static void | queue_init (QUEUE *s) |
| static void | queue_add (QUEUE *s, int state) |
| static int | queue_remove (QUEUE *s) |
| static int | queue_count (QUEUE *s) |
| static void | queue_free (QUEUE *s) |
| static void | init_xlatcase () |
| static void | ConvertCase (unsigned char *s, int m) |
| static void | ConvertCaseEx (unsigned char *d, unsigned char *s, int m) |
| static ACSM_PATTERN * | CopyMatchListEntry (ACSM_PATTERN *px) |
| static void | AddMatchListEntry (ACSM_STRUCT *acsm, int state, ACSM_PATTERN *px) |
| static void | AddPatternStates (ACSM_STRUCT *acsm, ACSM_PATTERN *p) |
| static void | Build_NFA (ACSM_STRUCT *acsm) |
| static void | Convert_NFA_To_DFA (ACSM_STRUCT *acsm) |
| ACSM_STRUCT * | acsmNew () |
| int | acsmAddPattern (ACSM_STRUCT *p, unsigned char *pat, int n, int nocase, int offset, int depth, void *id, int iid) |
| int | acsmCompile (ACSM_STRUCT *acsm) |
| int | acsmSearch (ACSM_STRUCT *acsm, unsigned char *Tx, int n, int(*Match)(void *id, int index, void *data), void *data) |
| void | acsmFree (ACSM_STRUCT *acsm) |
| int | acsmPrintDetailInfo (ACSM_STRUCT *p) |
| int | acsmPrintSummaryInfo (ACSM_STRUCT *acsm) |
Variables | |
| static unsigned char | xlatcase [256] |
| static unsigned char | Tc [64 *1024] |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
Definition at line 470 of file acsmx.c. References ACSM_STRUCT::acsmPatterns, _acsm_pattern::casepatrn, ConvertCaseEx(), _acsm_pattern::depth, _acsm_pattern::id, _acsm_pattern::iid, MEMASSERT, memcpy, _acsm_pattern::n, _acsm_pattern::next, _acsm_pattern::nocase, _acsm_pattern::offset, and _acsm_pattern::patrn. Referenced by mpseAddPattern(). |
|
|
Definition at line 496 of file acsmx.c. References ACSM_FAIL_STATE, ACSM_STRUCT::acsmMaxStates, ACSM_STRUCT::acsmNumStates, ACSM_STRUCT::acsmPatterns, ACSM_STRUCT::acsmStateTable, AddPatternStates(), ALPHABET_SIZE, Build_NFA(), Convert_NFA_To_DFA(), MEMASSERT, memset, _acsm_pattern::n, _acsm_pattern::next, ACSM_STATETABLE::NextState, and NULL. Referenced by mpsePrepPatterns(). |
|
|
Definition at line 617 of file acsmx.c. References _acsm_pattern::next, and NULL. Referenced by mpseFree(). |
|
|
Definition at line 454 of file acsmx.c. References init_xlatcase(), MEMASSERT, and memset. Referenced by mpseNew(). |
|
|
Definition at line 671 of file acsmx.c. Referenced by mpsePrintDetail(). |
|
|
Definition at line 676 of file acsmx.c. References acsm_summary_s::acsm, ACSM_STRUCT2::acsmAlphabetSize, ACSM_STRUCT2::acsmFormat, ACSM_STRUCT2::acsmFSA, max_memory, acsm_summary_s::num_states, acsm_summary_s::num_transitions, and summary. Referenced by mpsePrintSummary(). |
|
||||||||||||||||||||||||
|
Definition at line 565 of file acsmx.c. References ACSM_STRUCT::acsmStateTable, _acsm_pattern::casepatrn, ConvertCaseEx(), _acsm_pattern::id, ACSM_STATETABLE::MatchList, memcmp(), _acsm_pattern::n, _acsm_pattern::next, ACSM_STATETABLE::NextState, _acsm_pattern::nocase, and NULL. Referenced by mpseSearch(). |
|
||||||||||||||||
|
Definition at line 272 of file acsmx.c. References ACSM_STRUCT::acsmStateTable, ACSM_STATETABLE::MatchList, MEMASSERT, memcpy, and _acsm_pattern::next. Referenced by AddPatternStates(). |
|
||||||||||||
|
Definition at line 287 of file acsmx.c. References ACSM_FAIL_STATE, ACSM_STRUCT::acsmNumStates, ACSM_STRUCT::acsmStateTable, AddMatchListEntry(), _acsm_pattern::n, ACSM_STATETABLE::NextState, and _acsm_pattern::patrn. Referenced by acsmCompile(), and acsmCompile2(). |
|
|
Definition at line 323 of file acsmx.c. References ACSM_FAIL_STATE, ACSM_STRUCT::acsmStateTable, ALPHABET_SIZE, CopyMatchListEntry(), ACSM_STATETABLE::FailState, ACSM_STATETABLE::MatchList, _acsm_pattern::next, ACSM_STATETABLE::NextState, NULL, queue_add(), queue_count(), queue_free(), queue_init(), and queue_remove(). Referenced by acsmCompile(), and acsmCompile2(). |
|
|
Definition at line 406 of file acsmx.c. References ACSM_FAIL_STATE, ACSM_STRUCT::acsmStateTable, ALPHABET_SIZE, ACSM_STATETABLE::FailState, ACSM_STATETABLE::NextState, queue_add(), queue_count(), queue_free(), queue_init(), and queue_remove(). Referenced by acsmCompile(), and acsmCompile2(). |
|
||||||||||||
|
|
|
||||||||||||||||
|
Definition at line 242 of file acsmx.c. Referenced by acsmAddPattern(), acsmAddPattern2(), acsmSearch(), KTrieNewPattern(), KTrieSearchBC(), and KTrieSearchNoBC(). |
|
|
Definition at line 256 of file acsmx.c. References MEMASSERT, memcpy, and _acsm_pattern::next. Referenced by Build_NFA(). |
|
|
Definition at line 214 of file acsmx.c. Referenced by acsmNew(), acsmNew2(), KTrieNew(), and mwmNew(). |
|
||||||||||||
|
Definition at line 134 of file acsmx.c. References _queue::count, _queue::head, MEMASSERT, and _queue::tail. Referenced by Build_NFA(), and Convert_NFA_To_DFA(). |
|
|
Definition at line 186 of file acsmx.c. References _queue::count. Referenced by Build_NFA(), Convert_NFA_To_DFA(), and queue_free(). |
|
|
Definition at line 196 of file acsmx.c. References queue_count(), and queue_remove(). Referenced by Build_NFA(), and Convert_NFA_To_DFA(). |
|
|
Definition at line 123 of file acsmx.c. References _queue::count, _queue::head, and _queue::tail. Referenced by Build_NFA(), and Convert_NFA_To_DFA(). |
|
|
Definition at line 161 of file acsmx.c. References _queue::count, _queue::head, and _queue::tail. Referenced by Build_NFA(), Convert_NFA_To_DFA(), and queue_free(). |
|
|
Definition at line 559 of file acsmx.c. Referenced by acsmSearchSparseDFA(), and acsmSearchSparseNFA(). |
|
|
Definition at line 208 of file acsmx.c. Referenced by acsmSearchSparseDFA(), acsmSearchSparseDFA_Banded(), acsmSearchSparseDFA_Full(), acsmSearchSparseNFA(), ConvCaseToUpper(), ConvCaseToUpperEx(), ConvertCaseEx(), and init_xlatcase(). |
1.4.2