Lines Matching refs:bm
2906 a->re.bm.mask[m][c] |= b; in bmstr()
2907 if (z == HIT || !a->re.bm.skip[c] || a->re.bm.skip[c] > z && a->re.bm.skip[c] < HIT) in bmstr()
2908 a->re.bm.skip[c] = z; in bmstr()
2917 a->re.bm.mask[m][c] |= b; in bmstr()
2918 if (z == HIT || !a->re.bm.skip[c] || a->re.bm.skip[c] > z && a->re.bm.skip[c] < HIT) in bmstr()
2919 a->re.bm.skip[c] = z; in bmstr()
2940 a->re.bm.complete = 0; in bmtrie()
2943 a->re.bm.complete = 0; in bmtrie()
3019 a->re.bm.size = n; in special()
3020 a->re.bm.back = (y == e || y == e->re.group.expr.rex) ? (m - n) : -1; in special()
3021 a->re.bm.left = l - 1; in special()
3022 a->re.bm.right = env->stats.m - l - n; in special()
3023 …a->re.bm.complete = (env->stats.e || y != e && (e->type != REX_GROUP || y != e->re.group.expr.rex)… in special()
3024 h = (Bm_mask_t*)&a->re.bm.mask[n]; in special()
3025 a->re.bm.skip = (size_t*)(h + n * (UCHAR_MAX + 1)); in special()
3026 a->re.bm.fail = &a->re.bm.skip[UCHAR_MAX + 1]; in special()
3028 a->re.bm.skip[m] = n; in special()
3029 …a->re.bm.skip[0] = a->re.bm.skip[env->mappednewline] = (y->next && y->next->type == REX_END) ? HIT… in special()
3031 a->re.bm.fail[i] = 2 * n - i; in special()
3032 mask = a->re.bm.mask; in special()
3062 …fstderr, "BM#2: fail[%d]=%d => %d\n", k, a->re.bm.fail[k], (a->re.bm.fail[k] > n - j) ? (n - j) : … in special()
3063 if (a->re.bm.fail[k] > n - j) in special()
3064 a->re.bm.fail[k] = n - j; in special()
3069 if (a->re.bm.fail[i] > n + k - i) in special()
3071 …DEBUG_TEST(0x0010,sfprintf(sfstderr, "BM#4: fail[%d]=%d => %d\n", i, a->re.bm.fail[i], n + k - i),… in special()
3072 a->re.bm.fail[i] = n + k - i; in special()
3077 …plete=%d n=%d k=%d l=%d r=%d y=%d:%d e=%d:%d\n", a->re.bm.complete, n, k, a->re.bm.left, a->re.bm.… in special()
3080 if (a->re.bm.mask[m][i]) in special()
3081 sfprintf(sfstderr, "MASK: [%d]['%c'] = %032..2u\n", m, i, a->re.bm.mask[m][i]); in special()
3083 if (a->re.bm.skip[i] >= HIT) in special()
3085 else if (a->re.bm.skip[i] > 0 && a->re.bm.skip[i] < n) in special()
3086 sfprintf(sfstderr, "SKIP: ['%c'] = %3d\n", i, a->re.bm.skip[i]); in special()
3094 if (a->re.bm.mask[m][i] & (1 << j)) in special()
3113 sfprintf(sfstderr, "%3d", a->re.bm.fail[m]); in special()