diff --git a/lib/dune b/lib/dune index de65d1c..aa69dad 100644 --- a/lib/dune +++ b/lib/dune @@ -44,27 +44,6 @@ -pp lib/pp5+gt+plugins+ocanren+dump.exe))) -(library - (name relational_semantic_interpreter) - (modules relational_semantic_interpreter) - (flags - ; (-dsource) - (:standard -rectypes)) - (libraries OCanren OCanren.tester) - (preprocessor_deps ./pp5+gt+plugins+ocanren+dump.exe) - (wrapped false) - (preprocess - (pps - OCanren-ppx.ppx_repr - OCanren-ppx.ppx_deriving_reify - OCanren-ppx.ppx_fresh - GT.ppx - GT.ppx_all - OCanren-ppx.ppx_distrib - -- - -pp - lib/pp5+gt+plugins+ocanren+dump.exe))) - (library (name relational_semantic_interpreter_oc) (modules relational_semantic_interpreter_oc) @@ -86,29 +65,6 @@ -pp lib/pp5+gt+plugins+ocanren+dump.exe))) -; (library -; (name test) -; (modules test) -; (flags -; (-dsource) -; (:standard -rectypes)) -; (libraries OCanren OCanren.tester) -; (preprocessor_deps ./pp5+gt+plugins+ocanren+dump.exe) -; (wrapped false) -; (preprocess -; (pps -; ppx_expect -; ppx_inline_test -; GT.ppx -; GT.ppx_all -; OCanren-ppx.ppx_repr -; OCanren-ppx.ppx_deriving_reify -; OCanren-ppx.ppx_fresh -; OCanren-ppx.ppx_distrib -; -- -; -pp -; lib/pp5+gt+plugins+ocanren+dump.exe))) - (rule (targets pp5+gt+plugins+ocanren+dump.exe) (action diff --git a/lib/relational_semantic_interpreter.ml b/lib/relational_semantic_interpreter.ml deleted file mode 100644 index 6aa9dd7..0000000 --- a/lib/relational_semantic_interpreter.ml +++ /dev/null @@ -1,348 +0,0 @@ -module Relational = -struct - open GT - open OCanren - open OCanren.Std - - type data_ground = Nat.ground (* with show, gmap *) - [@@deriving gt ~options:{ show; gmap }] - type data_logic = Nat.logic - [@@deriving gt ~options:{ show; gmap }] - type data_injected = Nat.injected - - module Tag = struct - [@@@warning "-26-27-32-33-34-35-36-37-38-39-60-66-67"] - [%%distrib - type nonrec t = Ref | Value - [@@deriving gt ~options:{ show; gmap }] - type nonrec ground = t - ] - - let ref = inj Ref - let value = inj Value - end - - module Stmt = struct - [@@@warning "-26-27-32-33-34-35-36-37-38-39-60-66-67"] - [%%distrib - type nonrec ('d, 'dl) t = Call of 'd * 'dl | Read of 'd | Write of 'd - [@@deriving gt ~options:{ show; gmap }] - type nonrec ground = (Nat.ground, Nat.ground List.ground) t - ] - - let call f args = inj (Call (f, args)) - let read id = inj (Read id) - let write id = inj (Write id) - end - - module Body = struct - [@@@warning "-26-27-32-33-34-35-36-37-38-39-60-66-67"] - [%%distrib - type nonrec ('stmt, 'l) t = T of ('stmt, 'l) List.t - [@@deriving gt ~options:{ show; gmap }] - type nonrec ground = (Stmt.ground, Stmt.ground List.ground) t - ] - - let make stmts = inj (T stmts) - end - - module FunDecl = struct - [@@@warning "-26-27-32-33-34-35-36-37-38-39-60-66-67"] - [%%distrib - type nonrec ('l, 'b) t = T of 'l * 'b - [@@deriving gt ~options:{ show; gmap }] - type nonrec ground = (Tag.ground List.ground, Body.ground) t - ] - - let make args body = inj (T (args, body)) - end - - module Prog = struct - [@@@warning "-26-27-32-33-34-35-36-37-38-39-60-66-67"] - [%%distrib - type nonrec ('l, 'f) t = T of 'l * 'f - [@@deriving gt ~options:{ show; gmap }] - type nonrec ground = (FunDecl.ground List.ground, FunDecl.ground) t - ] - - let make decls main_decl = inj (T (decls, main_decl)) - end - - module Arg = struct - [@@@warning "-26-27-32-33-34-35-36-37-38-39-60-66-67"] - [%%distrib - type nonrec 'd t = RValue | LValue of 'd - [@@deriving gt ~options:{ show; gmap }] - type nonrec ground = Nat.ground t - ] - - let rvalue = inj RValue - let lvalue x = inj (LValue x) - end - - module Value = struct - [@@@warning "-26-27-32-33-34-35-36-37-38-39-60-66-67"] - [%%distrib - type nonrec t = Unit | Bot - [@@deriving gt ~options:{ show; gmap }] - type nonrec ground = t - ] - - let unit = inj Unit - let bot = inj Bot - end - - (* module Envr = struct *) - (* [@@@warning "-26-27-32-33-34-35-36-37-38-39-60-66-67"] *) - (* [%%distrib *) - (* type nonrec ('d, 'l) t = T of ('d * 'd, 'l) List.t *) - (* [@@deriving gt ~options:{ show; gmap }] *) - (* type nonrec ground = (Nat.ground, Nat.ground List.ground) t *) - (* ] *) - - (* let make elems = inj (T elems) *) - (* end *) - - module State = struct - [@@@warning "-26-27-32-33-34-35-36-37-38-39-60-66-67"] - [%%distrib - type nonrec ('env, 'mem, 'last_mem, 'assignments) t = T of 'env * 'mem * 'last_mem * 'assignments - [@@deriving gt ~options:{ show; gmap }] - type nonrec ground = (((Nat.ground, Nat.ground) Pair.ground) List.ground, - Value.ground List.ground, Nat.ground, Nat.ground List.ground) t - ] - - let make env mem last_mem assignments = inj (T (env, mem, last_mem, assignments)) - end - - let rec list_replace xs id value ys = - conde - [ (xs === Std.nil ()) &&& (ys === Std.nil ()) (* TODO: error *) - ; fresh (x xs') (xs === List.cons x xs') (id === Nat.o) (ys === List.cons value xs) - ; fresh (x xs' id' ys') (xs === List. cons x xs') (id === Nat.s id') (ys === List.cons x ys') - (list_replace xs' id' value ys') - ] - - let rec list_assoc a xs v' = - conde - [ fresh (a' b' xs') - (xs === List.cons (a', b') xs') - (a =/= a') - (list_assoc a xs' v') - ; fresh (a' b' xs') - (xs === List.cons (a', b') xs') - (a === a') - (v' === b') - ] - (* TODO: difference from List.assoco ?? *) - - let env_get state id mem_id' = - fresh (env mem mem_len assignments) - (state === State.make env mem mem_len assignments) - (list_assoc id env mem_id') - (* (List.assoco id env mem_id') *) - - let env_add state id mem_id state' = - fresh (env env' mem mem_len assignments) - (state === State.make env mem mem_len assignments) - (state' === State.make env' mem mem_len assignments) - (env' === List.cons (id, mem_id) env) - - let inv_id mem_len id id' = - fresh (inv_id_inc) - (Nat.addo inv_id_inc id mem_len) - (Nat.addo id' (Nat.s Nat.o) inv_id_inc) - - (* --- *) - - let rec list_nth xs id x' = - conde - [ (xs === Std.nil ()) (* TODO: error *) - ; fresh (y' xs') (id === Nat.o) (List.cons y' xs' === xs) (x' === y') - ; fresh (id' y' xs') (Nat.s id' === id) (List.cons y' xs' === xs) (list_nth xs' id' x') - ] - - (* TODO: use real holes *) - let mem_get state id value' = - fresh (mem mem_len mem_id mem_id_inv _env _assignments) - (state === inj (State.T (_env, mem, mem_len, _assignments))) - (env_get state id mem_id) - (inv_id mem_len mem_id mem_id_inv) - (list_nth mem mem_id_inv value') - - let mem_set state id value state'= - fresh (env mem mem_len assignments mem_id inv_mem_id mem' assignments') - (state === State.make env mem mem_len assignments) - (env_get state id mem_id) - (inv_id mem_len mem_id inv_mem_id) - (list_replace mem mem_id value mem') - (assignments' === List.cons id assignments) - (state' === State.make env mem' mem_len assignments') - - let mem_add state value state' = - fresh (env mem mem_len mem_len' assignments mem') - (state === State.make env mem mem_len assignments) - (mem' === List.cons value mem) - (mem_len' === Nat.s mem_len) - (state' === State.make env mem mem_len' assignments) - - let mem_check state id state' = - conde - [ (mem_get state id Value.bot) &&& (state' === state) - ; (mem_get state id Value.unit) &&& (state' === state) - ] - - (* --- *) - - let rec list_foldl f acc xs acc' = - conde - [ (xs === Std.nil ()) &&& (acc' === acc) - ; fresh (x' xs' acc_upd) - (xs === List.cons x' xs') - (list_foldl f acc xs' acc_upd) - (f acc_upd x' acc') - ] - - - let rec list_foldr2 f acc xs ys acc' = - conde - [ (xs === Std.nil ()) &&& (ys === Std.nil ()) &&& (acc' === acc) - ; fresh (x' xs' y' ys' acc_upd) - (xs === List.cons x' xs') - (ys === List.cons y' ys') - (f acc x' y' acc_upd) - (list_foldr2 f acc_upd xs' ys' acc') - ] - - let rec list_foldl2 f acc xs ys acc' = - conde - [ (xs === Std.nil ()) &&& (ys === Std.nil ()) &&& (acc' === acc) - ; fresh (x' xs' y' ys' acc_upd) - (xs === List.cons x' xs') - (ys === List.cons y' ys') - (list_foldl2 f acc xs' ys' acc_upd) - (f acc_upd x' y' acc') - ] - - let arg_to_value state arg value' = - conde - [ (arg === Arg.rvalue) &&& (value' === Value.unit) - ; fresh (id) (arg === Arg.lvalue id) (mem_get state id value') - ] - - let arg_to_rvalue _arg value' = (value' === inj Arg.RValue) - - let st_mem_len state mem_len' = - fresh (_env _mem _assignments) (* TODO: replace with real placeholder ? *) - (state === State.make _env _mem mem_len' _assignments) - - let st_add_arg state state_before id arg_tag arg state'' = - conde - [ (arg_tag === Tag.ref) &&& (arg === Arg.rvalue) &&& (state'' === state) - (* TODO: error, TODO: allow later ?? *) - ; fresh (arg' value') - (arg_tag === Tag.ref) - (arg === Arg.lvalue arg') - (env_get state_before arg' value') - (env_add state id value' state'') - ; fresh (value' state' mem_len_dec') - (arg_tag === Tag.value) - (arg_to_value state_before arg value') - (mem_add state value' state') - (st_mem_len state (Nat.s mem_len_dec')) - (env_add state' id mem_len_dec' state'') - ] - - let st_spoil_folder mem_len state mem id mem' = - fresh (mem_id' mem_id_inv') - (env_get state id mem_id') - (inv_id mem_len mem_id' mem_id_inv') - (list_replace mem mem_id_inv' (inj Value.Bot) mem') - - let st_spoil_assignments state state' = - fresh (env mem mem' mem_len assignments nil') - (state === State.make env mem mem_len assignments) - (list_foldl (st_spoil_folder mem_len state) mem assignments mem') - (* (List.fold_left (fun mem id -> list_replace mem (inv_id mem_len @@ env_get state id) BotV) mem assignments mem') *) - (nil' === Std.nil ()) - (state' === State.make env mem' mem_len nil') - - (* --- *) - - let arg_to_lvalue arg arg' = (arg' === inj (Arg.LValue arg)) - - let rec list_drop n xs xs' = - conde - [ (xs === Std.nil ()) &&& (xs' === Std.nil ()) - ; n === Nat.o &&& (xs === xs') - ; fresh (n' y ys) (Nat.s n' === n) (xs === List.cons y ys) (list_drop n' ys xs') - ] - - let rec eval_stmt state prog stmt state' = - conde - [ fresh (f_id args f args') - (stmt === Stmt.call f_id args) - (list_nth prog f_id f) - (List.mapo arg_to_lvalue args args') - (eval_fun state prog f args' state') - ; fresh (id) (stmt === Stmt.read id) (mem_check state id state') - ; fresh (id) (stmt === Stmt.write id) (mem_set state id Value.unit state') - ] - - and eval_body_folder prog state stmt state' = eval_stmt state prog stmt state' - - and eval_body state prog body state' = - list_foldl (eval_body_folder prog) state body state' - (* (List.fold_left (fun state stmt -> eval_stmt state prog stmt) state body) *) - - and add_arg_folder state_before state_c arg_tag arg state_c' = - fresh (state id state' id') - (state_c === inj (state, id)) - (st_add_arg state state_before id arg_tag arg state') - (id' === Nat.s id) - (state_c' === inj (state', id')) - - and eval_fun state prog decl args state' = - fresh (arg_tags body - env_before mem_before len_before assignments_before - state_clean - state_with_vars _counter - state_evaled - state_spoiled - _env mem_spoiled len _assignments - mem_updated len_to_drop - nil_env nil_assignments) - (nil_env === Std.nil ()) - (nil_assignments === Std.nil ()) - (decl === FunDecl.make arg_tags body) - (state === State.make env_before mem_before len_before assignments_before) - (state_clean === State.make nil_env mem_before len_before nil_assignments) - (list_foldl2 (add_arg_folder state) (inj (state, Nat.o)) arg_tags args (inj (state_with_vars, _counter))) (* TODO: replace with real placeholder *) - (eval_body state_with_vars prog body state_evaled) - (st_spoil_assignments state_evaled state_spoiled) - (state_spoiled === State.make _env mem_spoiled len _assignments) - (Nat.addo len_to_drop len_before len) - (list_drop len_to_drop mem_spoiled mem_updated) - (state' === State.make env_before mem_updated len_before assignments_before) - - and eval_fun_empty_args state prog decl state' = - fresh (arg_tags args _hole) (* TODO: replace with real placeholder *) - (decl === FunDecl.make arg_tags _hole) - (List.mapo arg_to_rvalue arg_tags args) - (eval_fun state prog decl args state') - - (* --- *) - - let empty_state state = - fresh (nil_env nil_mem nil_assignments) - (nil_env === Std.nil ()) - (nil_assignments === Std.nil ()) - (nil_mem === Std.nil ()) - (state === State.make nil_env nil_mem Nat.o nil_assignments) - - let eval_prog all_prog state' = - fresh (prog main_decl state) - (all_prog === Prog.make prog main_decl) - (empty_state state) - (eval_fun_empty_args state prog main_decl state') -end