next up previous contents
Next: Constructor Classes Up: Type Inference Previous: Basic Unification   Contents

Unifying Record Types

The type inference engine tries to take advantage of the algebraic rules governing type-level records, as shown in Section 5.4. When two constructors of record kind are unified, they are reduced to normal forms, with like terms crossed off from each normal form until, hopefully, nothing remains. This cannot be complete, with the inclusion of unification variables. The type-checker can help you understand what goes wrong when the process fails, as it outputs the unmatched remainders of the two normal forms.