Java & Lambda: a Featherweight Story

摘要

We present FJ&$lambda$, a new core calculus that extends Featherweight Java(FJ) with interfaces, supporting multiple inheritance in a restricted form,$lambda$-expressions, and intersection types. Our main goal is to formalisehow lambdas and intersection types are grafted on Java 8, by studying theirproperties in a formal setting. We show how intersection types play asignificant role in several cases, in particular in the typecast of a$lambda$-expression and in the typing of conditional expressions. We alsoembody interface emph{default methods} in FJ&$lambda$, since they increasethe dynamism of $lambda$-expressions, by allowing these methods to be calledon $lambda$-expressions. The crucial point in Java 8 and in our calculus is that $lambda$-expressionscan have various types according to the context requirements (target types):indeed, Java code does not compile when $lambda$-expressions come withouttarget types. In particular, in the operational semantics we must record targettypes by decorating $lambda$-expressions, otherwise they would be lost in theruntime expressions. We prove the subject reduction property and progress for the resultingcalculus, and we give a type inference algorithm that returns the type of agiven program if it is well typed. The design of FJ&$lambda$ has been drivenby the aim of making it a subset of Java 8, while preserving the elegance andcompactness of FJ. Indeed, FJ&$lambda$ programs are typed and behave the sameas Java programs.