CristalCaveGem » LustreC

open Basetypes

open CPS_transformer

(* Theta functions interfaces including memoization when using modular calls

   parametrized by the transformer specifying the type of the continuation.

   Evaluation of actions is also continuation dependent. *)

module KenvTheta (T : TransformerType) = struct

    cont_node :

      (path_t

      * ((kenv_t -> path_t -> frontier_t -> T.t)

        * (kenv_t -> T.t)

        * (kenv_t -> frontier_t -> T.t)))

      list;

    cont_junc :

      (junction_name_t

      * (kenv_t -> T.t wrapper_t -> T.t success_t -> T.t fail_t -> T.t))

      list;

    List.fold_left

      (fun accu d ->

        match d with

        | Datatype.State (p, _) ->

          ActiveStates.Env.add p false accu

        | _ ->

          accu)

      ActiveStates.Env.empty src

  module type KenvType = sig

  module type MemoThetaTablesType = sig

  module type MemoThetaType = sig

  module type ModularType = sig

  module MemoThetaTables : functor () -> MemoThetaTablesType =

  functor

    ()

    ->

    struct

      let table_theta_e =

        (Memo.create () : (path_t * path_t * frontier_t, T.t) Memo.t)

      let table_theta_d = (Memo.create () : (path_t, T.t) Memo.t)

      let table_theta_x = (Memo.create () : (path_t * frontier_t, T.t) Memo.t)

      let tables : type c. c call_t -> (c, T.t) Memo.t =

       fun call ->

        match call with

        | Ecall ->

          table_theta_e

        | Dcall ->

          table_theta_d

        | Xcall ->

          table_theta_x

    end

  module Memoize

      (Tables : MemoThetaTablesType)

      (Theta : ThetaType with type t = T.t) : MemoThetaType = struct

      Memo.fold (Tables.tables call) (fun k v res -> (k, v) :: res) []

     fun tag ->

      | J ->

        Theta.theta J

      | E ->

        Memo.apply3 (Tables.tables Ecall) (Theta.theta E)

      | D ->

        Memo.apply (Tables.tables Dcall) (Theta.theta D)

      | X ->

        Memo.apply2 (Tables.tables Xcall) (Theta.theta X)

  module Modularize (Mod : ModularType) (Theta : MemoThetaType) :

    MemoThetaType = struct

     fun call ->

      | Ecall ->

        List.filter

          (fun ((p, p', f), _) -> Mod.modular E p p' f)

          (Theta.components Ecall)

      | Dcall ->

        List.filter (fun (p, _) -> Mod.modular D p) (Theta.components Dcall)

      | Xcall ->

        List.filter

          (fun ((p, f), _) -> Mod.modular X p f)

          (Theta.components Xcall)

     fun tag ->

      | J ->

        Theta.theta tag

      | E ->

        fun p p' f ->

          let theta_e = Theta.theta tag p p' f in

          if Mod.modular E p p' f then

            T.(eval_act mod_theta (call Ecall (p, p', f)))

          else theta_e

      | D ->

        fun p ->

          let theta_d = Theta.theta tag p in

          if Mod.modular D p then T.(eval_act mod_theta (call Dcall p))

          else theta_d

      | X ->

        fun p f ->

          let theta_x = Theta.theta tag p f in

          if Mod.modular X p f then T.(eval_act mod_theta (call Xcall (p, f)))

          else theta_x

  module BasicThetaify : ThetaifyType =

  functor

    (Kenv : KenvType)

    ->

    struct

      type t = T.t

      let theta_ify : type a b. kenv_t -> (a, b, T.t) theta_t =

       fun kenv tag ->

        match tag with

        | J -> (

          fun j ->

            try List.assoc j kenv.cont_junc kenv

            with Not_found ->

              Format.eprintf "Lost junction %a@ " pp_junction_name j;

              assert false)

        | E -> (

          fun p ->

            try

              let e, _, _ = List.assoc p kenv.cont_node in

              e kenv

            with Not_found ->

              Format.eprintf "Entering lost path [%a]@." pp_path p;

              assert false)

        | D -> (

          fun p ->

            try

              let _, d, _ = List.assoc p kenv.cont_node in

              d kenv

            with Not_found ->

              Format.eprintf "During lost path [%a]@." pp_path p;

              assert false)

        | X -> (

          fun p ->

            try

              let _, _, x = List.assoc p kenv.cont_node in

              x kenv

            with Not_found ->

              Format.eprintf "Exiting lost path [%a]@." pp_path p;

              assert false)

      let theta tag = theta_ify Kenv.kenv tag

      let components _call = []

    end

  module ModularThetaify : functor

    (Tables : MemoThetaTablesType)

    (Mod : ModularType)

    -> ThetaifyType =

  functor

    (Tables : MemoThetaTablesType)

    (Mod : ModularType)

    (Kenv : KenvType)

    ->

    Modularize (Mod) (Memoize (Tables) (BasicThetaify (Kenv)))