type id = string

type ty_annot = id * string

type expr =
  Fun of ty_annot * expr
  | App of expr * expr
  | Var of id
  | Exf of expr * string