string-matching

Name

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[]);

Description

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);

y :

n :

Returns :


BoyerMoore_MakeCaseInsensitive ()

void        BoyerMoore_MakeCaseInsensitive  (bm_string_t *string);

string :


BoyerMoore_StringMatching ()

int         BoyerMoore_StringMatching       (char *y,
                                             int n,
                                             char *x,
                                             int m,
                                             int bm_bc[],
                                             int bm_gs[]);

y :

n :

x :

m :

bm_bc :

bm_gs :

Returns :


BoyerMoore_CI_StringMatching ()

int         BoyerMoore_CI_StringMatching    (char *y,
                                             int n,
                                             char *x,
                                             int m,
                                             int bm_bc[],
                                             int bm_gs[]);

y :

n :

x :

m :

bm_bc :

bm_gs :

Returns :


BoyerMoore_GoodSuffixShift ()

void        BoyerMoore_GoodSuffixShift      (char *x,
                                             int m,
                                             int bm_gs[]);

x :

m :

bm_gs :


BoyerMoore_BadCharacterShift ()

void        BoyerMoore_BadCharacterShift    (char *x,
                                             int m,
                                             int bm_bc[]);

x :

m :

bm_bc :