2000-10-02 07:18:05 -07:00
|
|
|
(***********************************************************************)
|
|
|
|
(* *)
|
2011-07-27 07:17:02 -07:00
|
|
|
(* OCaml *)
|
2000-10-02 07:18:05 -07:00
|
|
|
(* *)
|
2001-02-05 00:49:52 -08:00
|
|
|
(* Luc Maranget, projet Moscova, INRIA Rocquencourt *)
|
2000-10-02 07:18:05 -07:00
|
|
|
(* *)
|
|
|
|
(* Copyright 2000 Institut National de Recherche en Informatique et *)
|
|
|
|
(* en Automatique. All rights reserved. This file is distributed *)
|
|
|
|
(* under the terms of the Q Public License version 1.0. *)
|
|
|
|
(* *)
|
|
|
|
(***********************************************************************)
|
|
|
|
|
|
|
|
(*
|
|
|
|
This module transforms generic switches in combinations
|
|
|
|
of if tests and switches.
|
|
|
|
*)
|
|
|
|
|
2001-02-19 12:27:52 -08:00
|
|
|
(* For detecting action sharing, object style *)
|
|
|
|
|
|
|
|
type 'a t_store =
|
|
|
|
{act_get : unit -> 'a array ; act_store : 'a -> int}
|
|
|
|
val mk_store : ('a -> 'a -> bool) -> 'a t_store
|
|
|
|
|
2000-10-02 07:18:05 -07:00
|
|
|
(* Arguments to the Make functor *)
|
|
|
|
module type S =
|
|
|
|
sig
|
|
|
|
(* type of basic tests *)
|
|
|
|
type primitive
|
|
|
|
(* basic tests themselves *)
|
|
|
|
val eqint : primitive
|
|
|
|
val neint : primitive
|
|
|
|
val leint : primitive
|
|
|
|
val ltint : primitive
|
|
|
|
val geint : primitive
|
|
|
|
val gtint : primitive
|
|
|
|
(* type of actions *)
|
|
|
|
type act
|
|
|
|
|
|
|
|
(* Various constructors, for making a binder,
|
|
|
|
adding one integer, etc. *)
|
|
|
|
val bind : act -> (act -> act) -> act
|
|
|
|
val make_offset : act -> int -> act
|
|
|
|
val make_prim : primitive -> act list -> act
|
|
|
|
val make_isout : act -> act -> act
|
2001-04-30 09:31:09 -07:00
|
|
|
val make_isin : act -> act -> act
|
2000-10-02 07:18:05 -07:00
|
|
|
val make_if : act -> act -> act -> act
|
|
|
|
(* construct an actual switch :
|
|
|
|
make_switch arg cases acts
|
2001-04-30 09:31:09 -07:00
|
|
|
NB: cases is in the value form *)
|
2000-10-02 07:18:05 -07:00
|
|
|
val make_switch :
|
2001-04-30 09:31:09 -07:00
|
|
|
act -> int array -> act array -> act
|
2000-10-02 07:18:05 -07:00
|
|
|
end
|
|
|
|
|
|
|
|
|
|
|
|
(*
|
|
|
|
Make.zyva mk_const arg low high cases actions where
|
|
|
|
- mk_const takes an integer sends a constant action.
|
|
|
|
- arg is the argument of the switch.
|
|
|
|
- low, high are the interval limits.
|
|
|
|
- cases is a list of sub-interval and action indices
|
2001-04-30 09:31:09 -07:00
|
|
|
- actions is an array of actions.
|
2000-10-02 07:18:05 -07:00
|
|
|
|
|
|
|
All these arguments specify a switch construct and zyva
|
|
|
|
returns an action that performs the switch,
|
|
|
|
*)
|
|
|
|
module Make :
|
|
|
|
functor (Arg : S) ->
|
|
|
|
sig
|
|
|
|
val zyva :
|
2010-01-22 04:48:24 -08:00
|
|
|
(int * int) ->
|
2000-10-02 07:18:05 -07:00
|
|
|
(int -> Arg.act) ->
|
|
|
|
Arg.act ->
|
2001-04-30 09:31:09 -07:00
|
|
|
(int * int * int) array ->
|
|
|
|
Arg.act array ->
|
|
|
|
Arg.act
|
|
|
|
val test_sequence :
|
|
|
|
(int -> Arg.act) ->
|
|
|
|
Arg.act ->
|
2000-10-02 07:18:05 -07:00
|
|
|
(int * int * int) array ->
|
|
|
|
Arg.act array ->
|
|
|
|
Arg.act
|
|
|
|
end
|