Theory Hash_Generator
section ‹Generating Hash-Functions›
theory Hash_Generator
imports
"../Generator_Aux"
"../Derive_Manager"
Collections.HashCode
begin
text ‹As usual, in the generator we use a dedicated function to combine the results
from evaluating the hash-function of the arguments of a constructor, to deliver
the global hash-value.›
fun hash_combine :: "hashcode list ⇒ hashcode list ⇒ hashcode" where
"hash_combine [] [x] = x"
| "hash_combine (y # ys) (z # zs) = y * z + hash_combine ys zs"
| "hash_combine _ _ = 0"
text ‹The first argument of @{const hash_combine} originates from evaluating the hash-function
on the arguments of a constructor, and the second argument of @{const hash_combine} will be static \emph{magic} numbers
which are generated within the generator.›
subsection ‹Improved Code for Non-Lazy Languages›
lemma hash_combine_unfold:
"hash_combine [] [x] = x"
"hash_combine (y # ys) (z # zs) = y * z + hash_combine ys zs"
by auto
subsection ‹The Generator›
ML_file ‹hash_generator.ML›
end