+/**
+ * The Multiplication replacement can consist of the following instructions.
+ */
+typedef enum instr {
+ LEA, /**< the LEA instruction */
+ SHIFT, /**< the SHIFT instruction */
+ SUB, /**< the SUB instruction */
+ ADD, /**< the ADD instruction */
+ ZERO, /**< creates a ZERO constant */
+ MUL, /**< the original MUL instruction */
+ ROOT, /**< the ROOT value that is multiplied */
+} insn_kind;
+
+/**
+ * A Callback for evaluating the costs of an instruction.
+ *
+ * @param kind the instruction
+ * @param tv for MUL instruction, the multiplication constant
+ *
+ * @return the costs of this instruction
+ */
+typedef int (*evaluate_costs_func)(insn_kind kind, tarval *tv);
+