 |  |  | [Insert name here] Reference Manual |  |
---|
string-matching
Synopsis
typedef bm_string_t;
bm_string_t* BoyerMoore_Init (char *y,
int n);
void BoyerMoore_MakeCaseInsensitive (bm_string_t *string);
int BoyerMoore_StringMatching (char *y,
int n,
char *x,
int m,
int bm_bc[],
int bm_gs[]);
int BoyerMoore_CI_StringMatching (char *y,
int n,
char *x,
int m,
int bm_bc[],
int bm_gs[]);
void BoyerMoore_GoodSuffixShift (char *x,
int m,
int bm_gs[]);
void BoyerMoore_BadCharacterShift (char *x,
int m,
int bm_bc[]);
Details
bm_string_t
typedef struct {
char *pattern;
int length;
int *bad_character_shift;
int *good_suffix_shift;
} bm_string_t;
BoyerMoore_Init ()
bm_string_t* BoyerMoore_Init (char *y,
int n);
BoyerMoore_MakeCaseInsensitive ()
void BoyerMoore_MakeCaseInsensitive (bm_string_t *string);
BoyerMoore_StringMatching ()
int BoyerMoore_StringMatching (char *y,
int n,
char *x,
int m,
int bm_bc[],
int bm_gs[]);
BoyerMoore_CI_StringMatching ()
int BoyerMoore_CI_StringMatching (char *y,
int n,
char *x,
int m,
int bm_bc[],
int bm_gs[]);
BoyerMoore_GoodSuffixShift ()
void BoyerMoore_GoodSuffixShift (char *x,
int m,
int bm_gs[]);
BoyerMoore_BadCharacterShift ()
void BoyerMoore_BadCharacterShift (char *x,
int m,
int bm_bc[]);