Debian Codegraph @

vendor/re/src/mark_infos.ml

raw
1 open Import
2
3 type t = int array
4
5 let make marks =
6 let len = 1 + List.fold_left ~f:(fun ma (i, _) -> max ma i) ~init:(-1) marks in
7 let t = Array.make len (-1) in
8 List.iter ~f:(fun (i, v) -> t.(i) <- v) marks;
9 t
10 ;;
11
12 let test t i = if 2 * i >= Array.length t then false else t.(2 * i) <> -1
13
14 let offset t i =
15 let start_i = 2 * i in
16 let stop_i = start_i + 1 in
17 if stop_i >= Array.length t
18 then None
19 else (
20 let start = t.(start_i) in
21 if start = -1
22 then None
23 else (
24 let stop = t.(stop_i) in
25 Some (start, stop)))
26 ;;
27
28 let iteri t ~f =
29 for i = 0 to (Array.length t / 2) - 1 do
30 let idx = 2 * i in
31 let start = t.(idx) in
32 if start <> -1
33 then (
34 let stop = t.(idx + 1) in
35 f i start stop)
36 done
37 ;;