Source file `simplified.ml`

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
(****************************************************************************)
(*                                                                          *)
(* This file is part of MOPSA, a Modular Open Platform for Static Analysis. *)
(*                                                                          *)
(* Copyright (C) 2017-2019 The MOPSA Project.                               *)
(*                                                                          *)
(* This program is free software: you can redistribute it and/or modify     *)
(* it under the terms of the GNU Lesser General Public License as published *)
(* by the Free Software Foundation, either version 3 of the License, or     *)
(* (at your option) any later version.                                      *)
(*                                                                          *)
(* This program is distributed in the hope that it will be useful,          *)
(* but WITHOUT ANY WARRANTY; without even the implied warranty of           *)
(* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the            *)
(* GNU Lesser General Public License for more details.                      *)
(*                                                                          *)
(* You should have received a copy of the GNU Lesser General Public License *)
(* along with this program.  If not, see <http://www.gnu.org/licenses/>.    *)
(*                                                                          *)
(****************************************************************************)

(** Reduction rules for abstract evaluations *)

open Core.All

(** Manager used by simplified reduction rules *)
type ('a,'b) simplified_reduction_man = {
  get_env : 't. 't id -> 'b -> 't;
  set_env : 't. 't id -> 't -> 'b -> 'b;
  get_value : 't. 't id -> var -> 'b -> 't;
  set_value : 't. 't id -> var -> 't -> 'b -> 'b;
  ask : 'r. ('a,'r) query -> 'a ctx -> 'b -> 'r;
}



(** Signature of simplified reduction rules *)
module type SIMPLIFIED_REDUCTION =
sig
  val name   : string
  val reduce : stmt -> ('a,'b) simplified_reduction_man -> 'a ctx -> 'b -> 'b -> 'b
end


(** {2 Registration} *)
(** **************** *)

(** Registered simplified reductions *)
let simplified_reductions : (module SIMPLIFIED_REDUCTION) list ref = ref []


(** Register a new simplified reduction *)
let register_simplified_reduction rule =
  simplified_reductions := rule :: !simplified_reductions

(** Find an simplified reduction by its name *)
let find_simplified_reduction name =
  List.find (fun v ->
      let module V = (val v : SIMPLIFIED_REDUCTION) in
      compare V.name name = 0
    ) !simplified_reductions

let simplified_reductions () =
  List.map (fun v ->
      let module D = (val v : SIMPLIFIED_REDUCTION) in
      D.name
    ) !simplified_reductions