Perform coherence checking per impl. r? `@ghost`
For high-level intro to how type checking works in rustc, see the type checking chapter of the rustc dev guide.
