Implementing a Language with Flow-Sensitive and Structural Typing on the JVM

  • Authors:
  • David J. Pearce;James Noble

  • Affiliations:
  • School of Engineering and Computer Science, Victoria University of Wellington, NZ;School of Engineering and Computer Science, Victoria University of Wellington, NZ

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamically typed languages are flexible and impose few burdens on the programmer. In contrast, static typing leads to software that is more efficient and has fewer errors. However, static type systems traditionally require every variable to have one type, and that relationships between types (e.g. subclassing) be declared explicitly. The Whiley language aims to hit a sweet spot between dynamic and static typing. This is achieved through structural subtyping and by typing variables in a flow-sensitive fashion. Whiley compiles to the JVM, and this presents a number of challenges. In this paper, we discuss the implementation of Whiley@?s type system on the JVM.