Optimization of object-oriented programs using partial evaluation

dc.contributor.authorZhang, Ray L.en_US
dc.date.accessioned2007-05-15T15:26:27Z
dc.date.available2007-05-15T15:26:27Z
dc.date.issued1997-05-01T00:00:00Zen_US
dc.degree.disciplineComputer Scienceen_US
dc.degree.levelMaster of Science (M.Sc.)en_US
dc.description.abstractObject-oriented programming languages foster the development of reusable, extensible class libraries and frameworks. However, heavy use of inheritance and dynamic typing can impose a significant performance overhead compared to the equivalent programs written in a non-object-oriented fashion. Several object-oriented programming languages have been designed and implemented, including C++, Eiffel and Smalltalk. In this thesis, the features of these languages will be examined and their implementations will be studied in detail. Various optimizing techniques have been proposed by several researchers; this thesis provides a detailed analysis of their approaches. This thesis discusses the design of an object-oriented programming language called $Safer\sb{-}C\ with\ Classes.$ We also present implementation techniques for a translator to produce efficient target code for programs written in a heavily-object-oriented style, and use these techniques in an actual translator for Safer$\sb{-}$C with Classes. The method consists principally of applying class hierarchy analysis and customization that exploit static information known at compile-time. Sometimes class analysis determines that the receiver of the method invocation can be an instan e of only one class, allowing the dynamically-dispatched method invocation to be replaced with a direct function call at compile-time and further optimized using inline expansion.en_US
dc.format.extent6565159 bytes
dc.format.extent184 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypetext/plain
dc.identifier.urihttp://hdl.handle.net/1993/1024
dc.language.isoengen_US
dc.rightsopen accessen_US
dc.titleOptimization of object-oriented programs using partial evaluationen_US
dc.typemaster thesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
mq23572.pdf
Size:
6.26 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
184 B
Format:
Plain Text
Description: