src/Tools/isac/Specify/i-model.sml
author wneuper <Walther.Neuper@jku.at>
Wed, 20 Sep 2023 08:27:21 +0200
changeset 60749 10d828fb4dbb
parent 60748 d9bae125ba2a
child 60750 d4f6bfc1eb70
permissions -rw-r--r--
prepare 5: improve new code
walther@59938
     1
(* Title:  Specify/i-model.sml
walther@59938
     2
   Author: Walther Neuper 110226
walther@59938
     3
   (c) due to copyright terms
walther@59998
     4
walther@60004
     5
\<open>I_Model\<close> serves students' interactive modelling and gives feedback in the specify-phase.
walther@59998
     6
*)
walther@59938
     7
Walther@60694
     8
signature INTERACTION_MODEL =
walther@59938
     9
sig
walther@59969
    10
walther@59961
    11
  type T
Walther@60695
    12
  type T_TEST
Walther@60708
    13
  val OLD_to_TEST: T -> T_TEST
Walther@60714
    14
  val TEST_to_OLD: T_TEST -> T
Walther@60467
    15
  val empty: T
Walther@60704
    16
  val empty_TEST: T_TEST
Walther@60747
    17
walther@59961
    18
  type single
Walther@60694
    19
  type single_TEST
Walther@60467
    20
  val empty_single: single
Walther@60747
    21
  val empty_single_TEST: single_TEST
Walther@60747
    22
  val is_empty_single_TEST: single_TEST -> bool
Walther@60747
    23
walther@60018
    24
  type variant
walther@59960
    25
  type variants
walther@59961
    26
  type m_field
walther@59961
    27
  type descriptor
Walther@60747
    28
walther@59948
    29
  datatype feedback = datatype Model_Def.i_model_feedback
Walther@60694
    30
  datatype feedback_TEST = datatype Model_Def.i_model_feedback_TEST
Walther@60747
    31
  val feedback_empty_TEST: Model_Def.i_model_feedback_TEST
Walther@60747
    32
Walther@60705
    33
  type env
walther@59998
    34
  type message
walther@59938
    35
walther@59942
    36
  val single_to_string: Proof.context -> single -> string
Walther@60694
    37
  val single_to_string_TEST: Proof.context -> single_TEST -> string
walther@59942
    38
  val to_string: Proof.context -> T -> string
Walther@60694
    39
  val to_string_TEST: Proof.context -> T_TEST -> string
Walther@60708
    40
  val feedback_OLD_to_TEST: feedback -> feedback_TEST
walther@59942
    41
Walther@60477
    42
  datatype add_single = Add of single | Err of string
walther@59958
    43
  val init: Model_Pattern.T -> T
Walther@60703
    44
  val init_TEST: O_Model.T -> Model_Pattern.T -> T_TEST
walther@59998
    45
  val check_single: Proof.context -> m_field -> O_Model.T -> T -> Model_Pattern.T ->
Walther@60477
    46
    TermC.as_string -> add_single
walther@59958
    47
  val add_single: theory -> single -> T -> T
walther@59956
    48
Walther@60477
    49
  val make_tactic: m_field -> TermC.as_string * T -> Tactic.T
Walther@60477
    50
  val descriptor: feedback -> descriptor
Walther@60705
    51
  val descriptor_TEST: feedback_TEST -> descriptor
Walther@60710
    52
  val descr_pairs_to_string: Proof.context -> (Model_Pattern.single * single_TEST) list -> string
Walther@60477
    53
  val o_model_values: feedback -> O_Model.values
Walther@60741
    54
  val variables: Model_Pattern.T -> Model_Def.i_model_TEST -> term list
walther@59998
    55
  val is_notyet_input : Proof.context -> T -> O_Model.values -> O_Model.single -> Model_Pattern.T
walther@59998
    56
    -> message * single
Walther@60477
    57
  val get_field_term: theory -> O_Model.single -> single -> m_field * TermC.as_string
walther@59956
    58
Walther@60746
    59
  val of_max_variant: Model_Pattern.T -> T_TEST ->
Walther@60746
    60
    (bool * Model_Def.variant * T_TEST) * Env.T * (Pre_Conds.env_subst * Pre_Conds.env_eval)
Walther@60740
    61
Walther@60746
    62
(*REN make_complete*)
Walther@60477
    63
  val complete: O_Model.T -> (*Problem*)T -> (*MethodC*)T -> Model_Pattern.T -> T
walther@59988
    64
  val add: single -> T -> T
walther@59988
    65
  val complete_method: O_Model.T * Model_Pattern.T * Model_Pattern.T * T -> T * T
Walther@60747
    66
Walther@60747
    67
Walther@60747
    68
walther@59988
    69
  val is_error: feedback -> bool
Walther@60746
    70
(*REN complete_internal*)
walther@59988
    71
  val complete': Model_Pattern.T -> O_Model.single -> single
walther@59956
    72
Walther@60747
    73
  val fill_method: O_Model.T -> T_TEST -> Model_Pattern.T -> T_TEST
Walther@60747
    74
walther@59988
    75
  val is_complete: T -> bool
Walther@60746
    76
  val is_complete_variant: Model_Def.variant -> T_TEST-> bool
walther@59988
    77
  val to_p_model: theory -> feedback -> string
Walther@60705
    78
Walther@60694
    79
(*from isac_test for Minisubpbl*)
Walther@60746
    80
  val eq1: ''a -> 'b * (''a * 'c) -> bool
Walther@60746
    81
  val filter_outs: O_Model.T -> T -> O_Model.T
Walther@60746
    82
  val filter_outs_TEST: O_Model.T -> T_TEST -> O_Model.T
Walther@60741
    83
  val feedback_to_string: Proof.context -> feedback -> string
Walther@60741
    84
  val feedback_TEST_to_string: Proof.context -> feedback_TEST -> string
Walther@60741
    85
Walther@60723
    86
  val ori_2itm: feedback -> term -> term list -> 'a * 'b * string * descriptor * term list -> 
Walther@60723
    87
    'a * 'b * bool * string * feedback
Walther@60723
    88
  val seek_ppc: int -> T -> single option
Walther@60723
    89
  val overwrite_ppc: theory -> single -> T -> T
Walther@60723
    90
Walther@60694
    91
\<^isac_test>\<open>
Walther@60694
    92
  (**)
Walther@60723
    93
Walther@60694
    94
\<close>
Walther@60694
    95
walther@59938
    96
end
walther@59938
    97
walther@59942
    98
(**)
Walther@60694
    99
structure I_Model(**) : INTERACTION_MODEL(**) =
walther@59938
   100
struct
walther@59942
   101
(**)
walther@59955
   102
walther@59958
   103
(** data types **)
walther@59958
   104
walther@60018
   105
type variant =  Model_Def.variant;
walther@59940
   106
type variants =  Model_Def.variants;
walther@59952
   107
type m_field = Model_Def.m_field;
walther@59952
   108
type descriptor = Model_Def.descriptor;
walther@59938
   109
walther@59940
   110
type T = Model_Def.i_model_single list;
Walther@60702
   111
(* for developing input from PIDE, we use T_TEST with these ideas:
Walther@60702
   112
  (1) the new structure is as close to old T, because we want to preserve the old tests
Walther@60702
   113
  (2) after development (with *_TEST) of essential parts of the Specification's semantics,
Walther@60702
   114
      we adapt the old tests to the new T_TEST
Walther@60702
   115
  (3) together with adaption of the tests we remove the *_TEST
Walther@60702
   116
*)
Walther@60694
   117
type T_TEST = Model_Def.i_model_single_TEST list;
walther@59940
   118
datatype feedback = datatype Model_Def.i_model_feedback;
Walther@60694
   119
datatype feedback_TEST = datatype Model_Def.i_model_feedback_TEST;
Walther@60747
   120
val feedback_empty_TEST = Model_Def.feedback_empty_TEST
walther@59940
   121
type single = Model_Def.i_model_single;
Walther@60694
   122
type single_TEST = Model_Def.i_model_single_TEST;
Walther@60467
   123
val empty_single = Model_Def.i_model_empty;
Walther@60747
   124
val empty_single_TEST = Model_Def.i_model_empty_TEST;
Walther@60747
   125
fun is_empty_single_TEST (0, [], false, "i_model_empty", _) = true
Walther@60747
   126
  | is_empty_single_TEST _ = false
Walther@60747
   127
Walther@60467
   128
val empty = []: T;
Walther@60704
   129
val empty_TEST = []: T_TEST;
Walther@60733
   130
Walther@60740
   131
type env = Env.T
Walther@60740
   132
Walther@60733
   133
Walther@60706
   134
fun feedback_OLD_to_TEST (Cor ((d, ts), penv)) = (Model_Def.Cor_TEST ((d, ts), penv)) 
Walther@60706
   135
  | feedback_OLD_to_TEST (Syn c) = (Model_Def.Syn_TEST c)
Walther@60706
   136
  | feedback_OLD_to_TEST (Typ c) = (Model_Def.Syn_TEST c)
Walther@60706
   137
  | feedback_OLD_to_TEST (Inc ((d, ts), penv)) = (Model_Def.Inc_TEST ((d, ts), penv))
Walther@60706
   138
  | feedback_OLD_to_TEST (Sup (d, ts)) = (Model_Def.Sup_TEST (d, ts))
Walther@60706
   139
  | feedback_OLD_to_TEST (Mis (d, pid)) = Model_Def.Syn_TEST ((UnparseC.term (ContextC.for_ERROR ()) d) ^ " " ^
Walther@60706
   140
      (UnparseC.term (ContextC.for_ERROR ()) pid))
Walther@60706
   141
  | feedback_OLD_to_TEST (Par s) = (Model_Def.Syn_TEST s)
Walther@60706
   142
fun OLD_to_TEST i_old =
Walther@60706
   143
  map (fn (a, b, c, d, e) => (a, b, c, d, (feedback_OLD_to_TEST e, Position.none))) i_old
Walther@60705
   144
Walther@60714
   145
fun feedback_TEST_to_OLD (Model_Def.Cor_TEST ((d, ts), penv)) = (Cor ((d, ts), penv))
Walther@60714
   146
  | feedback_TEST_to_OLD (Model_Def.Syn_TEST c) = (Syn c)
Walther@60714
   147
  | feedback_TEST_to_OLD (Model_Def.Inc_TEST ((d, ts), penv)) = (Inc ((d, ts), penv))
Walther@60714
   148
  | feedback_TEST_to_OLD (Model_Def.Sup_TEST (d, ts)) = (Sup (d, ts))
Walther@60714
   149
fun TEST_to_OLD i_model = 
Walther@60714
   150
  map (fn (a, b, c, d, (e, _)) => (a, b, c, d, feedback_TEST_to_OLD e)) i_model
Walther@60714
   151
walther@59998
   152
type message = string;
walther@59938
   153
Walther@60739
   154
fun feedback_to_string ctxt (Cor ((d, ts), _)) = 
Walther@60739
   155
    "Cor " ^ UnparseC.term  ctxt (Input_Descript.join (d, ts)) ^ " , pen2str"
walther@59942
   156
  | feedback_to_string _ (Syn c) = "Syn " ^ c
walther@59942
   157
  | feedback_to_string _ (Typ c) = "Typ " ^ c
Walther@60739
   158
  | feedback_to_string ctxt (Inc ((d, ts), _)) = 
Walther@60739
   159
    "Inc " ^ UnparseC.term  ctxt (Input_Descript.join (d, ts)) ^ " , pen2str"
walther@59942
   160
  | feedback_to_string ctxt (Sup (d, ts)) = 
Walther@60675
   161
    "Sup " ^ UnparseC.term  ctxt (Input_Descript.join (d, ts))
walther@59942
   162
  | feedback_to_string ctxt (Mis (d, pid)) = 
Walther@60698
   163
    "Mis " ^ UnparseC.term  ctxt d ^ " " ^ UnparseC.term ctxt pid
walther@59942
   164
  | feedback_to_string _ (Par s) = "Trm "^s;
Walther@60698
   165
Walther@60733
   166
(**)
Walther@60739
   167
fun feedback_TEST_to_string ctxt (Cor_TEST ((d, ts), _)) = 
Walther@60733
   168
    "Cor_TEST " ^ UnparseC.term ctxt (Input_Descript.join (d, ts)) ^ " , pen2str"
Walther@60733
   169
  | feedback_TEST_to_string _ (Syn_TEST c) =
Walther@60733
   170
    "Syn_TEST " ^ c
Walther@60733
   171
  | feedback_TEST_to_string ctxt (Inc_TEST ((d, []), _)) = 
Walther@60733
   172
    "Inc_TEST " ^ UnparseC.term ctxt (Input_Descript.join (d, [])) ^ " " ^ 
Walther@60733
   173
      Model_Pattern.empty_for d
Walther@60739
   174
  | feedback_TEST_to_string ctxt (Inc_TEST ((d, ts), _)) =
Walther@60733
   175
    "Inc_TEST " ^ UnparseC.term ctxt (Input_Descript.join (d, ts)) ^ " , pen2str"
Walther@60733
   176
  | feedback_TEST_to_string ctxt (Sup_TEST (d, ts)) = 
Walther@60733
   177
    "Sup_TEST " ^ UnparseC.term ctxt (Input_Descript.join (d, ts))
walther@59942
   178
walther@59942
   179
fun single_to_string ctxt (i, is, b, s, itm_) = 
walther@59942
   180
  "(" ^ string_of_int i ^ " ," ^ ints2str' is ^ " ," ^ bool2str b ^ " ," ^
walther@59942
   181
  s ^ " ," ^ feedback_to_string ctxt itm_ ^ ")";
Walther@60702
   182
fun single_to_string_TEST ctxt (i, is, b, s, (itm_, _(*Position.T*))) = 
Walther@60694
   183
  "(" ^ string_of_int i ^ ", " ^ ints2str' is ^ ", " ^ bool2str b ^ " ," ^
Walther@60733
   184
  s ^ ", (" ^ feedback_TEST_to_string ctxt itm_ ^ ", Position.T))";
Walther@60694
   185
walther@59942
   186
fun to_string ctxt itms = strs2str' (map (linefeed o (single_to_string ctxt)) itms);
Walther@60694
   187
fun to_string_TEST ctxt itms = strs2str' (map (linefeed o (single_to_string_TEST ctxt)) itms);
walther@59942
   188
walther@59958
   189
Walther@60694
   190
(** make a Tactic.T **)
Walther@60694
   191
Walther@60477
   192
fun make_tactic m_field (term_as_string, i_model) =
walther@59992
   193
  case m_field of
walther@59992
   194
    "#Given" => Tactic.Add_Given' (term_as_string, i_model)
walther@59992
   195
  | "#Find" => Tactic.Add_Find' (term_as_string, i_model)
walther@59992
   196
  | "#Relate" => Tactic.Add_Relation'(term_as_string, i_model)
walther@59992
   197
  | str => raise ERROR ("specify_additem Frm, Pbl: uncovered case with " ^ str);
walther@59992
   198
walther@59992
   199
walther@59958
   200
(** initialise a model **)
walther@59958
   201
walther@59958
   202
fun init pbt = 
walther@59958
   203
  let
walther@59958
   204
    fun pbt2itm (f, (d, _)) = (0, [], false, f, Inc ((d, []), (TermC.empty, [])))
walther@59958
   205
  in map pbt2itm pbt end
Walther@60556
   206
Walther@60702
   207
(*
Walther@60702
   208
  Design decision:
Walther@60705
   209
* Now the Model in Specification is intialised such that the placement of items can be
Walther@60702
   210
  maximally stable during interactive input to the Specification.
Walther@60702
   211
* Template.show provides the initial output to the user and thus determines what will be parsed
Walther@60702
   212
  by Outer_Syntax later during interaction.
Walther@60705
   213
* The relation between O_Model.T and I_Model.T becomes much simpler.
Walther@60702
   214
*)
Walther@60702
   215
(**)
Walther@60702
   216
fun pat_to_item o_model (_, (descriptor, _)) =
Walther@60702
   217
  case find_first (fn (_, _, _, desc, _) => desc = descriptor) o_model of
Walther@60702
   218
    NONE => raise ERROR "I_Model.pat_to_item_TEST with NONE"
Walther@60702
   219
  | SOME (_, variants, m_field, descr, _) => (variants, false, m_field,
Walther@60714
   220
    (Inc_TEST ((descr, []), (descr, [])), Position.none))
Walther@60702
   221
fun init_TEST o_model model_patt =
Walther@60690
   222
  let
Walther@60702
   223
    val pre_items = map (pat_to_item o_model) model_patt
Walther@60702
   224
  in
Walther@60702
   225
    O_Model.add_enumerate pre_items |> map (fn (a, (b, c, d, e)) => (a, b, c, d, e))
Walther@60702
   226
  end
walther@59943
   227
Walther@60705
   228
(*/---------------- old code -----------------------------------------------------------------\*)
Walther@60477
   229
fun o_model_values (Cor ((_, ts), _)) = ts
Walther@60477
   230
  | o_model_values (Syn _) = []
Walther@60477
   231
  | o_model_values (Typ _) = []
Walther@60477
   232
  | o_model_values (Inc ((_, ts), _)) = ts
Walther@60477
   233
  | o_model_values (Sup (_, ts)) = ts
Walther@60477
   234
  | o_model_values (Mis _) = []
Walther@60477
   235
  | o_model_values _ = raise ERROR "o_model_values: uncovered case in fun.def.";
walther@59943
   236
Walther@60664
   237
val unique = Syntax.read_term\<^context> "UnIqE_tErM";
Walther@60477
   238
fun descriptor (Cor ((d ,_), _)) = d
Walther@60477
   239
  | descriptor (Syn _) = ((*tracing ("*** descriptor: Syn ("^c^")");*) unique)
Walther@60477
   240
  | descriptor (Typ _) = ((*tracing ("*** descriptor: Typ ("^c^")");*) unique)
Walther@60477
   241
  | descriptor (Inc ((d, _), _)) = d
Walther@60477
   242
  | descriptor (Sup (d, _)) = d
Walther@60477
   243
  | descriptor (Mis (d, _)) = d
Walther@60477
   244
  | descriptor _ = raise ERROR "descriptor: uncovered case in fun.def.";
Walther@60705
   245
fun descriptor_TEST (Cor_TEST ((d ,_), _)) = d
Walther@60705
   246
  | descriptor_TEST (Syn_TEST _) = ((*tracing ("*** descriptor: Syn ("^c^")");*) unique)
Walther@60705
   247
  | descriptor_TEST (Inc_TEST ((d, _), _)) = d
Walther@60705
   248
  | descriptor_TEST (Sup_TEST (d, _)) = d
walther@59943
   249
Walther@60710
   250
fun descr_pairs_to_string ctxt equal_descr_pairs =
Walther@60710
   251
(map (fn (a, b) => pair (Model_Pattern.pat2str ctxt a) (single_to_string_TEST ctxt b)
Walther@60710
   252
    |> pair2str) equal_descr_pairs)
Walther@60710
   253
  |> strs2str'
Walther@60710
   254
Walther@60741
   255
fun variables model_patt i_model =
Walther@60733
   256
  Pre_Conds.environment_TEST model_patt i_model
Walther@60733
   257
  |> map snd
walther@59943
   258
Walther@60664
   259
val unknown_descriptor = Syntax.read_term\<^context> "unknown::'a => unknow";
walther@59956
   260
Walther@60670
   261
(* get a term from O_Model, notyet input in I_Model.
Walther@60670
   262
   the term from O_Model is thrown back to a string in order to reuse
walther@59992
   263
   machinery for immediate input by the user. *)
Walther@60477
   264
fun get_field_term thy (_, _, _, d, ts) (_, _, _, fd, itm_) =
Walther@60477
   265
  (fd, ((UnparseC.term_in_thy thy) o Input_Descript.join) (d, subtract op = (o_model_values itm_) ts))
walther@59992
   266
Walther@60740
   267
(*update the itm_ already input, all..from ori*)
walther@59956
   268
fun ori_2itm itm_ pid all (id, vt, fd, d, ts) = 
walther@59956
   269
  let 
Walther@60477
   270
    val ts' = union op = (o_model_values itm_) ts;
Walther@60478
   271
    val pval = [Input_Descript.join'''' (d, ts')]
Walther@60740
   272
	  (*WN.9.5.03: FIXXXME [#0, epsilon] here would upd_penv be called for [#0, epsilon] etc*)
walther@59956
   273
    val complete = if eq_set op = (ts', all) then true else false
walther@59956
   274
  in
walther@59956
   275
    case itm_ of
walther@59956
   276
      (Cor _) => 
walther@59956
   277
        (if fd = "#undef" then (id, vt, complete, fd, Sup (d, ts')) 
walther@59956
   278
	       else (id, vt, complete, fd, Cor ((d, ts'), (pid, pval))))
walther@59962
   279
    | (Syn c) => raise ERROR ("ori_2itm wants to overwrite " ^ c)
walther@59962
   280
    | (Typ c) => raise ERROR ("ori_2itm wants to overwrite " ^ c)
walther@59956
   281
    | (Inc _) =>
walther@59956
   282
      if complete
walther@59956
   283
  	  then (id, vt, true, fd, Cor ((d, ts'), (pid, pval)))
walther@59956
   284
  	  else (id, vt, false, fd, Inc ((d, ts'), (pid, pval)))
walther@59956
   285
    | (Sup (d,ts')) => (*4.9.01 lost env*)
walther@59956
   286
  	  (*if fd = "#undef" then*) (id,vt,complete,fd,Sup(d,ts'))
walther@59956
   287
  	  (*else (id,vt,complete,fd,Cor((d,ts'),e))*)
walther@59956
   288
      (* 28.1.00: not completely clear ---^^^ etc.*)
walther@59956
   289
    | (Mis _) => (* 4.9.01: Mis just copied *)
walther@59956
   290
       if complete
walther@59956
   291
  		 then (id, vt, true, fd, Cor ((d,ts'), (pid, pval)))
walther@59956
   292
  		 else (id, vt, false, fd, Inc ((d,ts'), (pid, pval)))
Walther@60733
   293
    | i => raise ERROR ("ori_2itm: uncovered case of " ^ feedback_to_string (ContextC.for_ERROR ()) i)
walther@59956
   294
  end
walther@59956
   295
Walther@60740
   296
Walther@60740
   297
(** find next step **)
Walther@60740
   298
walther@59956
   299
fun eq1 d (_, (d', _)) = (d = d')
Walther@60477
   300
fun eq3 f d (_, _, _, f', itm_) = f = f' andalso d = (descriptor itm_) 
walther@59956
   301
walther@59956
   302
fun is_notyet_input ctxt itms all (i, v, f, d, ts) pbt =
walther@59956
   303
  case find_first (eq1 d) pbt of
walther@59956
   304
    SOME (_, (_, pid)) =>
walther@59956
   305
      (case find_first (eq3 f d) itms of
walther@59998
   306
        SOME (_, _, _, _, itm_) =>
Walther@60477
   307
          let val ts' = inter op = (o_model_values itm_) ts
walther@59956
   308
          in 
walther@59956
   309
            if subset op = (ts, ts') 
Walther@60675
   310
            then (((strs2str' o map (UnparseC.term ctxt)) ts') ^ " already input", empty_single)
walther@59998
   311
	          else ("", ori_2itm itm_ pid all (i, v, f, d, subtract op = ts' ts))
walther@59956
   312
	          end
walther@59998
   313
	    | NONE => ("", ori_2itm (Inc ((TermC.empty, []), (pid, []))) pid all (i, v, f, d, ts)))
walther@59956
   314
  | NONE => ("", ori_2itm (Sup (d, ts)) TermC.empty all (i, v, f, d, ts))
walther@59956
   315
Walther@60477
   316
datatype add_single =
walther@59958
   317
	Add of single   (* return-value of check_single *)
walther@59998
   318
| Err of string   (* error-message                *)
walther@59956
   319
walther@59956
   320
(*
walther@59956
   321
  Create feedback for input of TermC.as_string to m_field;
walther@59956
   322
  check w.r.t. O_Model.T and Model_Pattern.T.
walther@59998
   323
  In case of O_Model.T = [] (i.e. no data for user-guidance in Formalise.T)
walther@59958
   324
  check_single is extremely permissive.
walther@59956
   325
*)
Walther@60658
   326
(*will come directly from PIDE -----------------vvvvvvvvvvv
Walther@60658
   327
  in case t comes from Step.specify_do_next -----------vvv = Position.none*)
Walther@60658
   328
fun check_single ctxt m_field [] i_model m_patt (ct(*, pos*)) =
Walther@60658
   329
    let
Walther@60658
   330
      val i = 1 + (if i_model = [] then 0 else map #1 i_model |> maxl)
Walther@60661
   331
    (*/------------ replace by ParseC.term_position -----------\*)
Walther@60661
   332
      val t = Syntax.read_term ctxt ct
Walther@60658
   333
        handle ERROR msg => error (msg (*^ Position.here pos*))
Walther@60661
   334
    (*\------------ replace by ParseC.term_position -----------/*)
Walther@60658
   335
        (*NONE => Add (i, [], false, m_field, Syn ct)*)
Walther@60658
   336
      val (d, ts) = Input_Descript.split t
Walther@60658
   337
    in 
Walther@60658
   338
      if d = TermC.empty then
Walther@60658
   339
        Add (i, [], false, m_field, Mis (unknown_descriptor, hd ts)) 
Walther@60658
   340
      else
Walther@60658
   341
        (case find_first (eq1 d) m_patt of
Walther@60658
   342
          NONE => Add (i, [], true, m_field, Sup (d,ts))
Walther@60658
   343
        | SOME (f, (_, id)) =>
Walther@60658
   344
            let
Walther@60658
   345
              fun eq2 d (i, _, _, _, itm_) = d = (descriptor itm_) andalso i <> 0
Walther@60658
   346
            in
Walther@60658
   347
              case find_first (eq2 d) i_model of
Walther@60658
   348
                NONE => Add (i, [], true, f,Cor ((d, ts), (id, [Input_Descript.join'''' (d, ts)])))
Walther@60658
   349
              | SOME (i', _, _, _, itm_) => 
Walther@60658
   350
                  if Input_Descript.for_list d then 
Walther@60658
   351
                    let
Walther@60658
   352
                      val in_itm = o_model_values itm_
Walther@60658
   353
                      val ts' = union op = ts in_itm
Walther@60658
   354
                      val i'' = if in_itm = [] then i else i'
Walther@60658
   355
                    in Add (i'', [], true, f, Cor ((d, ts'), (id, [Input_Descript.join'''' (d, ts')])))end
Walther@60658
   356
                  else Add (i', [], true, f, Cor ((d, ts), (id, [Input_Descript.join'''' (d, ts)])))
Walther@60658
   357
            end)
Walther@60658
   358
    end
Walther@60740
   359
    (*for MethodC:   #undef  completed vvvvv vvvvvv term_as_string*)
Walther@60658
   360
    (*will come directly from PIDE ----------------------vvvvvvvvvvv*)
Walther@60658
   361
  | check_single ctxt m_field o_model i_model m_patt (str(*, pos*)) =
Walther@60658
   362
    let
Walther@60659
   363
      val (t as (descriptor $ _)) = Syntax.read_term ctxt str
Walther@60740
   364
        handle ERROR msg => error (msg (*TODO: ^ Position.here pp*))
Walther@60659
   365
        (*old code: NONE => Err ("ERROR I_Model.check_single: syntax error in \"" ^ str ^ "\"")*)
Walther@60658
   366
    in 
Walther@60658
   367
        case Model_Pattern.get_field descriptor m_patt of
Walther@60658
   368
          NONE => Err ("ERROR I_Model.check_single: unknown descriptor \"" ^
Walther@60675
   369
            UnparseC.term ctxt descriptor ^ "\"")
Walther@60658
   370
        | SOME m_field' => 
Walther@60658
   371
          if m_field <> m_field' then
Walther@60675
   372
            Err ("ERROR I_Model.check_single: \"" ^ UnparseC.term ctxt t ^ "\"" ^
Walther@60658
   373
             "\" not for field \"" ^ m_field ^ "\"")
Walther@60658
   374
          else
Walther@60658
   375
            case O_Model.contains ctxt m_field o_model t of
Walther@60658
   376
              ("", ori', all) => 
Walther@60658
   377
                (case is_notyet_input ctxt i_model all ori' m_patt of
Walther@60658
   378
                   ("", itm) => Add itm
Walther@60658
   379
                 | (msg, _) => Err ("ERROR I_Model.check_single: is_notyet_input: " ^ msg))
Walther@60658
   380
            | (msg, _, _) => Err ("ERROR I_Model.check_single: contains: " ^ msg)
Walther@60658
   381
    end
Walther@60658
   382
     
walther@59958
   383
walther@59958
   384
(** add input **)
walther@59958
   385
Walther@60586
   386
fun overwrite_ppc thy itm model =
walther@59958
   387
  let 
walther@59958
   388
    fun repl _ (_, _, _, _, itm_) [] =
walther@60360
   389
        raise ERROR ("overwrite_ppc: " ^ feedback_to_string (Proof_Context.init_global thy) itm_
walther@60360
   390
          ^ " not found")
Walther@60586
   391
      | repl model' itm (p :: model) =
walther@59958
   392
	      if (#1 itm) = (#1 p)
Walther@60586
   393
	      then model' @ [itm] @ model
Walther@60586
   394
	      else repl (model' @ [p]) itm model
Walther@60586
   395
  in repl [] itm model end
walther@59958
   396
Walther@60740
   397
(*find_first item with #1 equal to id*)
walther@59958
   398
fun seek_ppc _ [] = NONE
Walther@60586
   399
  | seek_ppc id (p :: model) = if id = #1 (p: single) then SOME p else seek_ppc id model
walther@59958
   400
walther@59958
   401
(* 10.3.00: insert the already compiled itm into model;
walther@59958
   402
   ev. filter_out  untouched (in FE: (0,...)) item related to insert-item *)
Walther@60586
   403
fun add_single thy itm model =
walther@59958
   404
  let 
Walther@60477
   405
    fun eq_untouched d (0, _, _, _, itm_) = (d = descriptor itm_)
walther@59958
   406
      | eq_untouched _ _ = false
Walther@60586
   407
    val model' = case seek_ppc (#1 itm) model of
Walther@60586
   408
      SOME _ => overwrite_ppc thy itm model (*itm updated in is_notyet_input WN.11.03*)
Walther@60586
   409
    | NONE => (model @ [itm])
Walther@60586
   410
  in filter_out (eq_untouched ((descriptor o #5) itm)) model' end
walther@59956
   411
Walther@60740
   412
Walther@60747
   413
(** complete I_Model.T **)
Walther@60747
   414
Walther@60747
   415
(*
Walther@60749
   416
  Survey on completion of i-models. There are 2 cases:
Walther@60749
   417
  (1) the most general case covering allmost all others:
Walther@60749
   418
    I_Model.s_complete: transfer ideas from fill_method
Walther@60749
   419
  (2) case for refinement
Walther@60749
   420
    TODO: check old code
Walther@60747
   421
Walther@60747
   422
  Divide functionality of I_Model.of_max_variant into parts in ordeer for re-use in is_complete
Walther@60747
   423
    I_Model.max_variants
Walther@60747
   424
      return variant list, because Problem#model might be insufficient to determine
Walther@60747
   425
      variant of MethodC.#model (FunctionVariable a ! b)
Walther@60747
   426
      + (Model_Pattern.single * I_Model.single) list for make_environments
Walther@60747
   427
      ^^NO: need ONLY max_variants
Walther@60747
   428
    Pre_Conds.make_environments
Walther@60747
   429
      takes above list
Walther@60747
   430
Walther@60747
   431
  Coordination with I_Model.is_complete:
Walther@60747
   432
    uses I_Model.max_variants, Pre_Conds.make_environments for Pre_Conds.check
Walther@60747
   433
    determines by use of both models independently (?)    
Walther@60747
   434
*)
Walther@60740
   435
walther@59988
   436
fun complete' pbt (i, v, f, d, ts) =
Walther@60654
   437
  case \<^try>\<open> (i, v, true, f, Cor ((d, ts),
Walther@60654
   438
      ((find_first ((fn descriptor => (fn (_, (d, _)) => descriptor = d)) d)) pbt |> the |> snd |> snd, ts)
Walther@60654
   439
    ))\<close> of
walther@60265
   440
    SOME x => x
walther@60265
   441
  | NONE => (i, v, true, f, Cor ((d, ts), (d, ts)))
walther@59988
   442
Walther@60740
   443
(*filter out oris which have same description in itms*)
Walther@60746
   444
(* ---------------------------------- type problems ---vv---------vv
walther@59988
   445
fun filter_outs oris [] = oris
walther@59988
   446
  | filter_outs oris (i::itms) = 
walther@59988
   447
    let
Walther@60477
   448
      val ors = filter_out ((curry op = ((descriptor o #5) i)) o (#4)) oris
walther@59988
   449
    in
walther@59988
   450
      filter_outs ors itms
walther@59988
   451
    end
Walther@60746
   452
*)
Walther@60746
   453
(*with types..*)
Walther@60746
   454
(*T_TESTold*)
Walther@60746
   455
fun filter_outs oris [] = oris
Walther@60746
   456
  | filter_outs oris (i::itms) = 
Walther@60746
   457
    let
Walther@60746
   458
      val ors = filter_out ((curry op = ((descriptor o 
Walther@60746
   459
        (#5: single -> feedback)) i)) o
Walther@60746
   460
        (#4: O_Model.single -> O_Model.descriptor)) oris
Walther@60746
   461
    in
Walther@60746
   462
      filter_outs ors itms
Walther@60746
   463
    end
Walther@60746
   464
(*T_TEST*)
Walther@60746
   465
fun filter_outs_TEST oris [] = oris
Walther@60746
   466
  | filter_outs_TEST oris (i::itms) = 
Walther@60746
   467
    let
Walther@60746
   468
      val ors = filter_out ((curry op = ((descriptor_TEST o 
Walther@60746
   469
        ((#1 o #5): single_TEST -> feedback_TEST) ) i) ) o
Walther@60746
   470
        (#4: O_Model.single -> O_Model.descriptor) ) oris
Walther@60746
   471
    in
Walther@60746
   472
      filter_outs_TEST ors itms
Walther@60746
   473
    end
Walther@60746
   474
(*T_TESTnew*)
walther@59988
   475
Walther@60740
   476
(*filter oris which are in pbt, too*)
walther@59988
   477
fun filter_pbt oris pbt =
walther@59988
   478
  let
walther@59988
   479
    val dscs = map (fst o snd) pbt
walther@59988
   480
  in
walther@59988
   481
    filter ((member op= dscs) o (#4)) oris
walther@59988
   482
  end
walther@59988
   483
walther@59988
   484
fun is_error (Cor _) = false
walther@59988
   485
  | is_error (Sup _) = false
walther@59988
   486
  | is_error (Inc _) = false
walther@59988
   487
  | is_error (Mis _) = false
walther@59988
   488
  | is_error _ = true
walther@59988
   489
Walther@60740
   490
(*create output-string for itm*)
Walther@60674
   491
fun to_p_model thy (Cor ((d, ts), _)) = UnparseC.term_in_thy thy (Input_Descript.join (d, ts))
walther@59988
   492
  | to_p_model _ (Syn c) = c
walther@59988
   493
  | to_p_model _ (Typ c) = c
Walther@60673
   494
  | to_p_model thy (Inc ((d, ts), _)) = UnparseC.term_in_thy thy (Input_Descript.join (d, ts))
Walther@60673
   495
  | to_p_model thy (Sup (d, ts)) = UnparseC.term_in_thy thy (Input_Descript.join (d, ts))
Walther@60674
   496
  | to_p_model thy (Mis (d, pid)) = UnparseC.term_in_thy thy d ^ " " ^ UnparseC.term_in_thy thy pid
walther@59988
   497
  | to_p_model _ _ = raise ERROR "to_p_model: uncovered definition"
walther@59988
   498
Walther@60477
   499
fun eq_dsc ((_, _, _, _, itm_), (_, _, _, _, iitm_)) = (descriptor itm_ = descriptor iitm_)
walther@59988
   500
walther@59988
   501
(* insert_ppc = add for appl_add', input_icalhd 11.03,
walther@59988
   502
   handles superfluous items carelessly                       *)
walther@59988
   503
fun add itm itms = if member eq_dsc itms itm then itms else itms @ [itm] (* @ new itm *)
walther@59988
   504
Walther@60740
   505
(*combine itms from pbl + met and complete them wrt. pbt*)
walther@59988
   506
(* FIXXXME.WN031205 complete doesnt handle incorrect itms !*)
walther@59988
   507
fun complete oris pits mits met = 
walther@59988
   508
  let
Walther@60705
   509
    val vat = Pre_Conds.max_variant pits;
walther@59988
   510
    val itms = pits @ (filter ((member_swap op = vat) o (#2 )) mits)
walther@59988
   511
    val ors = filter ((member_swap op= vat) o (#2)) oris
walther@59988
   512
    val os = filter_outs ors itms (*WN.12.03?: does _NOT_ add itms from met ?!*)
walther@59988
   513
  in
walther@59988
   514
    itms @ (map (complete' met) os)
walther@59988
   515
  end
Walther@60747
   516
(**)
walther@59988
   517
Walther@60747
   518
(*T_TESTold*)
Walther@60747
   519
(*complete model and guard of a calc-head*)
Walther@60586
   520
fun complete_method (oris, mpc, model, probl) =
walther@59988
   521
  let
walther@59988
   522
    val pits = filter_out ((curry op= false) o (#3)) probl
Walther@60705
   523
    val vat = if probl = [] then 1 else Pre_Conds.max_variant probl
walther@59988
   524
    val pors = filter ((member_swap op = vat) o (#2)) oris
walther@59988
   525
    val pors = filter_outs pors pits (*which are in pbl already*)
Walther@60586
   526
    val pors = (filter_pbt pors model) (*which are in pbt, too*)
Walther@60586
   527
    val pits = pits @ (map (complete' model) pors)
walther@59988
   528
    val mits = complete oris pits [] mpc
walther@59988
   529
  in (pits, mits) end
Walther@60747
   530
(*T_TEST*)
Walther@60747
   531
fun msg vnts feedb = "get_descr_vnt' returns NONE: i.e. it does not find an item of o_model with\n" ^
Walther@60747
   532
  "variants " ^ ints2str' vnts ^ " and descriptor " ^
Walther@60747
   533
  (feedb |> Pre_Conds.get_dscr' |> the |> UnparseC.term (ContextC.for_ERROR ()))
Walther@60749
   534
fun transfer_terms (i, vnts, m_field, descr, ts) =
Walther@60749
   535
  (i, vnts, true, m_field, (Cor_TEST ((descr, ts), (TermC.empty, [])), Position.none))
Walther@60747
   536
fun fill_method o_model pbl_imod met_patt =
Walther@60747
   537
  let
Walther@60748
   538
    val (pbl_max_vnts, _) = Model_Def.max_variants pbl_imod;
Walther@60747
   539
    val from_pbl = map (fn (_, (descr, _)) =>
Walther@60747
   540
      Pre_Conds.get_descr_vnt descr pbl_max_vnts pbl_imod) met_patt
Walther@60747
   541
    val from_o_model = map ((fn i_single as (_, _, _, _, (feedb, _)) =>
Walther@60747
   542
      if is_empty_single_TEST i_single
Walther@60747
   543
      then
Walther@60747
   544
        case Pre_Conds.get_descr_vnt' feedb pbl_max_vnts o_model of
Walther@60749
   545
            [] => raise ERROR (msg pbl_max_vnts feedb)
Walther@60749
   546
          | o_singles => map transfer_terms o_singles
Walther@60749
   547
      else [i_single (*fetched before from pbl_imod*)])) from_pbl
Walther@60747
   548
  in
Walther@60749
   549
    from_o_model |> flat
Walther@60747
   550
  end
Walther@60747
   551
(*T_TESTnew*)
walther@59988
   552
Walther@60740
   553
(*TODO: also check if all elements are I_Model.Cor*)
walther@59998
   554
fun is_complete ([]: T) = false
walther@59988
   555
  | is_complete itms = foldl and_ (true, (map #3 itms))
walther@59986
   556
Walther@60746
   557
(*for PIDE: are all feedback Cor ? MISSING: Pre_Conds.check *)
Walther@60705
   558
fun is_complete_variant no_model_items i_model =
Walther@60705
   559
  no_model_items = length (filter (fn (_, _, _, _, (Cor_TEST _, _)) =>  true | _ => false) i_model)
Walther@60705
   560
Walther@60710
   561
val of_max_variant = Pre_Conds.of_max_variant
Walther@60710
   562
walther@60126
   563
(**)end(**);