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
67
68
69
70
71
72
|
open import Pervasives_extra
type bit = O | I | Undef
type vector 'a = V of list 'a * integer * bool
let rec nth xs (n : integer) =
match xs with
| x :: xs -> if n = 0 then x else nth xs (n - 1)
| _ -> failwith "nth applied to empty list"
end
let to_bool = function
| O -> false
| I -> true
| Undef -> failwith "to_bool applied to Undef"
end
let get_start (V _ s _) = s
let length (V bs _ _) = length bs
let rec replace bs ((n : nat),b') = match (n,bs) with
| (_, []) -> []
| (0, _::bs) -> b' :: bs
| (n+1, b::bs) -> b :: replace bs (n,b')
end
let make_indexed_vector_reg entries default start length =
match default with
| Just v -> V (List.foldl replace (replicate length v) entries) start
| Nothing -> failwith "make_indexed_vector used without default value"
end
let make_indexed_vector_bit entries default start length =
let default = match default with Nothing -> Undef | Just v -> v end in
V (List.foldl replace (replicate length default) entries) start
let make_bitvector_undef length =
V (replicate length Undef) 0 true
let vector_concat (V bs start is_inc) (V bs' _ _) =
V (bs ++ bs') start is_inc
let (^^) = vector_concat
val slice : vector bit -> integer -> integer -> vector bit
let slice (V bs start is_inc) n m =
let n = natFromInteger n in
let m = natFromInteger m in
let start = natFromInteger start in
let (length,offset) = if is_inc then (m-n+1,n-start) else (n-m+1,start-n) in
let (_,suffix) = List.splitAt offset bs in
let (subvector,_) = List.splitAt length suffix in
let n = integerFromNat n in
V subvector n is_inc
let update (V bs start is_inc) n m (V bs' _ _) =
let n = natFromInteger n in
let m = natFromInteger m in
let start = natFromInteger start in
let (length,offset) = if is_inc then (m-n+1,n-start) else (n-m+1,start-n) in
let (prefix,_) = List.splitAt offset bs in
let (_,suffix) = List.splitAt (offset + length) bs in
let start = integerFromNat start in
V (prefix ++ (List.take length bs') ++ suffix) start is_inc
val access : forall 'a. vector 'a -> (*nat*) integer -> 'a
let access (V bs start is_inc) n =
if is_inc then nth bs (n - start) else nth bs (start - n)
val update_pos : forall 'a. vector 'a -> (*nat*) integer -> 'a -> vector 'a
let update_pos v n b =
update v n n (V [b] 0 true)
|
