src/HOL/Codegenerator_Test/Generate_Efficient_Datastructures.thy
author wenzelm
Sat, 08 May 2021 13:06:30 +0200
changeset 73652 d5c3eee7da74
parent 73477 1d8a79aa2a99
child 73886 93ba8e3fdcdf
permissions -rw-r--r--
separate component for idea-icons.jar, from jedit_build (see also ff0e0bb81597);


(* Author: Ondrej Kuncar, TU Muenchen *)

section \<open>Pervasive test of code generator\<close>

theory Generate_Efficient_Datastructures
imports
  Candidates
  "HOL-Library.DAList_Multiset"
  "HOL-Library.RBT_Mapping"
  "HOL-Library.RBT_Set"
begin

text \<open>
  The following code equations have to be deleted because they use 
  lists to implement sets in the code generetor. 
\<close>

declare [[code drop:
  "Inf :: _ Predicate.pred set \<Rightarrow> _"
  "Sup :: _ Predicate.pred set \<Rightarrow> _"
  pred_of_set
  Wellfounded.acc
  Cardinality.card'
  Cardinality.finite'
  Cardinality.subset'
  Cardinality.eq_set
  Euclidean_Algorithm.Gcd
  Euclidean_Algorithm.Lcm
  "Gcd :: _ poly set \<Rightarrow> _"
  "Lcm :: _ poly set \<Rightarrow> _"
]]

text \<open>
  If code generation fails with a message like
  \<open>"List.set" is not a constructor, on left hand side of equation: ...\<close>,
  feel free to add an RBT implementation for the corresponding operation
  or delete that code equation (see above).
\<close>

export_code _ checking SML OCaml? Haskell? Scala

end