doc-src/Tutorial/CodeGen/expr

proof by cases and induction on types and sets (used to be specific for HOL);

types 'v binop = 'v => 'v => 'v
datatype ('a,'v) expr = Cex 'v
                      | Vex 'a
                      | Bex ('v binop)  (('a,'v) expr) (('a,'v) expr)