@gron

Type Harvesting: A Practical Approach to Obtaining Typing Information in Dynamic Programming Languages

, , and . Proceedings of the 2011 ACM Symposium on Applied Computing, page 1282--1289. ACM, (2011)
DOI: 10.1145/1982185.1982464

Abstract

Dynamically typed programming languages are powerful tools for rapid software development. However, there are scenarios that would benefit from actual type information being available---e. g., code generation and optimisation as well as program comprehension. Since code written in such languages usually makes little or no explicit assumptions about types, type inference is not particularly well suited to obtain the desired information. This paper introduces type harvesting, a practical approach to obtaining type information. It is based on stepwise code execution of the code in question, closely observing the types of entities in question. Type harvesting allows for exploiting unit tests to automatically obtain type information for a code base. The approach has been implemented in Squeak/Smalltalk. Its evaluation, using several complex applications, shows that type harvesting yields excellent results with high precision.

Description

Type harvesting

Links and resources

Tags

community

  • @gron
  • @dblp
@gron's tags highlighted