Lines Matching defs:bm
78 struct ts_bm *bm = ts_config_priv(conf);
85 int shift = bm->patlen - 1;
96 i = matchpat(&bm->pattern[bm->patlen-1], bm->patlen,
98 if (i == bm->patlen) {
101 return consumed + (shift-(bm->patlen-1));
104 bs = bm->bad_shift[text[shift-i]];
107 shift = max_t(int, shift-i+bs, shift+bm->good_shift[i]);
133 static void compute_prefix_tbl(struct ts_bm *bm, int flags)
138 bm->bad_shift[i] = bm->patlen;
139 for (i = 0; i < bm->patlen - 1; i++) {
140 bm->bad_shift[bm->pattern[i]] = bm->patlen - 1 - i;
142 bm->bad_shift[tolower(bm->pattern[i])]
143 = bm->patlen - 1 - i;
148 bm->good_shift[0] = 1;
149 for (i = 1; i < bm->patlen; i++)
150 bm->good_shift[i] = bm->patlen;
151 for (i = bm->patlen-1, g = 1; i > 0; g++, i--) {
153 if (subpattern(bm->pattern, i, j, g)) {
154 bm->good_shift[g] = bm->patlen-j-g;
164 struct ts_bm *bm;
167 size_t priv_size = sizeof(*bm) + len + prefix_tbl_len;
174 bm = ts_config_priv(conf);
175 bm->patlen = len;
176 bm->pattern = (u8 *) bm->good_shift + prefix_tbl_len;
179 bm->pattern[i] = toupper(((u8 *)pattern)[i]);
181 memcpy(bm->pattern, pattern, len);
182 compute_prefix_tbl(bm, flags);
189 struct ts_bm *bm = ts_config_priv(conf);
190 return bm->pattern;
195 struct ts_bm *bm = ts_config_priv(conf);
196 return bm->patlen;
200 .name = "bm",