TICL—A type inference system for Common Lisp

Kwan-Liu Ma, Robert R. Kessler

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

Most current Common Lisp compilers generate more efficient code when supplied with data type information. However, in keeping with standard Lisp programming style, most programmers are reluctant to provide type information; they simply allow the run‐time type system to manage the data types accordingly. To fill this gap, we have designed and implemented a type inference system for Common Lisp (TICL). TICL takes a Lisp program that has been annotated with a few type declarations, adds as many declarations as possible, and produces a type declared program. The compiler can then use this information to generate more efficient code. Measurements indicate that a 20 per cent speed improvement can generally be achieved.

Original languageEnglish (US)
Pages (from-to)593-623
Number of pages31
JournalSoftware: Practice and Experience
Volume20
Issue number6
DOIs
StatePublished - Jan 1 1990
Externally publishedYes

Keywords

  • Common Lisp
  • Data types
  • Fixed‐point
  • Type inference

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'TICL—A type inference system for Common Lisp'. Together they form a unique fingerprint.

  • Cite this