ferroni 1.0.0

Pure-Rust Oniguruma regex engine with SIMD-accelerated search
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66

// regtrav.rs - Port of regtrav.c
// Capture tree traversal for capture history.

use crate::oniguruma::*;

/// Recursive helper for capture tree traversal.
/// Callback receives (group, beg, end, level, at).
#[cfg_attr(coverage_nightly, coverage(off))]
fn capture_tree_traverse<F>(
    node: &OnigCaptureTreeNode,
    at: i32,
    callback: &mut F,
    level: i32,
) -> i32
where
    F: FnMut(i32, i32, i32, i32, i32) -> i32,
{
    if (at & ONIG_TRAVERSE_CALLBACK_AT_FIRST) != 0 {
        let r = callback(
            node.group,
            node.beg,
            node.end,
            level,
            ONIG_TRAVERSE_CALLBACK_AT_FIRST,
        );
        if r != 0 {
            return r;
        }
    }

    for child in &node.childs {
        let r = capture_tree_traverse(child, at, callback, level + 1);
        if r != 0 {
            return r;
        }
    }

    if (at & ONIG_TRAVERSE_CALLBACK_AT_LAST) != 0 {
        let r = callback(
            node.group,
            node.beg,
            node.end,
            level,
            ONIG_TRAVERSE_CALLBACK_AT_LAST,
        );
        if r != 0 {
            return r;
        }
    }

    0
}

/// Traverse the capture tree of a region.
/// Callback receives (group, beg, end, level, at) and should return 0 to continue.
#[cfg_attr(coverage_nightly, coverage(off))]
pub fn onig_capture_tree_traverse<F>(region: &OnigRegion, at: i32, mut callback: F) -> i32
where
    F: FnMut(i32, i32, i32, i32, i32) -> i32,
{
    if let Some(ref root) = region.history_root {
        capture_tree_traverse(root, at, &mut callback, 0)
    } else {
        0
    }
}