summary refs log tree commit diff
path: root/source/xi_lib/analysis.ml
blob: ac15cb5e23366c343afd9b63eee208abb0a1d934 (plain) (blame)
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
73
74
75
76
77
module Knowledge = struct

  type 'a t =
    { pre: 'a
    ; post: 'a
    }

  let pre t = t.pre

  let post t = t.post

  let alter ?pre ?post t =
    let t = match pre with
      | Some pre -> {t with pre = pre}
      | None -> t
    in
    let t = match post with
      | Some post -> {t with post = post}
      | None -> t
    in
    t

  let make pre post : 'a t = {pre; post}

  type 'a table = (Ir.label, 'a t) Hashtbl.t

end

module BlockKnowledge = struct

  type 'a t =
    | Simple of 'a Knowledge.t
    | Complex of
      { block: 'a Knowledge.t
      ; body: ('a Knowledge.t * Ir.instr) list
      ; terminator: 'a Knowledge.t * Ir.terminator
      }

  let block = function
    | Simple t -> t
    | Complex {block; _} -> block

  let pre t = Knowledge.pre @@ block t
  let post t = Knowledge.post @@ block t

  let terminator = function
    | Simple _ -> failwith "BlockKnowledge.terminator"
    | Complex t->  t.terminator

  let body =  function
    | Simple _ -> failwith "BlockKnowledge.body"
    | Complex t -> t.body

  let terminator_instr t = snd @@ terminator t

  let terminator_kw t = fst @@ terminator t

  let make_complex ~block ~body ~terminator = 
    Complex { block; body; terminator }

  let make_simple t = Simple t

  type 'a table = (Ir.label, 'a t) Hashtbl.t

  let alter_prepost ?pre ?post = function
    | Simple t ->
      Simple (Knowledge.alter ?pre ?post t)

    | Complex {block; body; terminator} ->
      let block = Knowledge.alter ?pre ?post block in
      Complex {block; body; terminator}

  let is_complex = function
    | Complex _ -> true
    | Simple _ -> false

end