Jeremy Siek

Musing about programming languages and computer science.

Monday, May 27, 2013

Type Safety in Three Easy Lemmas

›
Last year I wrote a blog post showing how proofs of type safety can be done with just five easy lemmas if one defines the programming langu...
6 comments:
Thursday, October 18, 2012

Interp. of the GTLC, Part 5: Eager Cast Checking

›
Back in Part 1 of this series, I mentioned that there is a design choice between eager and lazy cast checking. Recall the following example...
Monday, October 08, 2012

Is TypeScript gradually typed? Part 2

›
Consider the following TypeScript program, in which a number is stored in variable x of type any and then passed to the display function...
6 comments:
Thursday, October 04, 2012

Is TypeScript gradually typed? Part 1

›
If you haven't heard already, there's a new language named TypeScript from Microsoft, designed by Anders Hejlsberg and several othe...
7 comments:
Thursday, September 20, 2012

Interpretations of the GTLC, Part 4: Even Faster

›
Consider the following statically-typed function. (The type \(\star\) does not occur anywhere in this function.) \[ \lambda f: \mathsf{In...
Wednesday, September 19, 2012

Interpretations of the GTLC: Part 3, Going Faster

›
The intuition for an efficient coercion composition function came from thinking about types, not coercions. We'll start with the UD bla...
Tuesday, September 18, 2012

Interpretations of the GTLC, Part 2: Space-Efficient Machines

›
I briefly mentioned in my previous post that there are implementation challenges regarding gradual typing. One of those challenges regards ...
Monday, September 17, 2012

Interpretations of the Gradually-Typed Lambda Calculus, Part 1

›
I just got back from Copenhagen, where I gave a tutorial on gradual typing at the Workshop on Scheme and Functional Programming. I very muc...
‹
›
Home
View web version

About Me

Jeremy Siek
View my complete profile
Powered by Blogger.