Please use this identifier to cite or link to this item:
https://elibrary.tucl.edu.np/handle/123456789/6626
Title: | Selection of An Intermediate Representationfor Program Analysis and Optimization |
Authors: | Maharjan, Amar Man |
Keywords: | intermediate Representation;optimizations |
Issue Date: | 2007 |
Publisher: | Department of Computer Science |
Institute Name: | Central Department of Computer Science and Information Technology |
Level: | Masters |
Abstract: | An Intermediate Representation (IR) is an important part of a compiler. Selectingthe right IR can significantly improve not only analyses and optimizations processesof acompiler but also reduce overall time of compiler design. There are many IRs foundtoday but selecting the right IR for compiler is difficult job because different IRs havedifferent properties. In this dissertation, two important IRs, Static Single Assignment(SSA) and Program Dependence Graph (PDG), are studiedand presented comparativeanalyses betweenPDG and three flavors of SSA form:minimal, pruned and semi-pruned.SelectedIRsare implemented in theMachine SUIF compiler infrastructure. PDG pass isimplemented in this workbuthas usedMachine SUIF Static Single Assignment Libraryof Machine SUIF for SSA form.Selected IRs are tested and analyzed with benchmarkprograms. The results showed that the comparative study presented in this work is veryuseful to the compiler designer for selecting appropriate IR. |
URI: | https://elibrary.tucl.edu.np/handle/123456789/6626 |
Appears in Collections: | Computer Science & Information Technology |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
COVER.pdf | 33.49 kB | Adobe PDF | View/Open | |
CHAPTER.pdf | 375.09 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.