University of Victoria (Canada)
Increasing efficiency of a SMALLTALK object-oriented type inferencer
Abstract
dc:description.abstractType 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