Bidirectional Type Checking

Publié le: 01 janvier 1970
sur la chaîne: Compose Conference

8,245

278

Compose NYC 2019
Speaker: David Christiansen

When implementing a type checker, one must answer two questions: how to compare types for sameness, be it a subsumption check for subtyping, a unification algorithm for type inference, or normalization for dependent types, and when to check for sameness. The way most type systems are written provides little guidance on this question. One solution to the problem is bidirectional type checking, in which the typing judgment is split into two modes, one that checks an expression against a given type, and one that concocts a type for an expression. Bidirectional type checking tends to require a relatively low burden of annotations, it scales to powerful type systems, and it tends to do a good job associating type errors with source locations. I’ll discuss the history of bidirectional type checking, show how to bidirectionalize known type systems, and walk through some implementations.

Sur cette page du site, vous pouvez voir la vidéo en ligne Bidirectional Type Checking durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Compose Conference 01 janvier 1970, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 8,245 fois et il a aimé 278 téléspectateurs. Bon visionnage!

286,747

2.7K