Back to search

University of Victoria (Canada)

Increasing efficiency of a SMALLTALK object-oriented type inferencer

Abstract

dc:description.abstract

Type inferencing is a technique of program analysis that can provide information useful to a number of compiler optimization techniques, programmer tools, application packagers, and program correctness analyzers. One of the most promising of the current object-oriented type inferencers is Agesen's Cartesian Product Algorithm (CPA). However significant computing resources are needed to analyze even relatively small programs. We present a number of optimization techniques in an attempt to reduce these requirements. Type variable merging combines a number of type flow graph nodes into a single node under a simple set of conditions. Type variable elimination removes extraneous noes from the type graph. Both of these techniques reduce memory requirements of an inference. Template patterns attempt to eliminate the cost of the extra calculations required by the above optimizations. Template patterns contain optimized flow graphs for methods so that the optimization need only be performed once.

Degree

thesis:*
Level thesis:degree_level
Master of Science M.Sc.
Department thesis:degree_department
Department of Computer Science
Year dc:date.issued
1998

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Silver, Elliot Lewis

Rights

dc:rights
Statement dc:rights
  • Available to the World Wide Web

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1828/19692

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Silver, Elliot Lewis. Increasing efficiency of a SMALLTALK object-oriented type inferencer. Master of Science M.Sc. thesis, 1998. https://hdl.handle.net/1828/19692