Abstract

In this paper we examine alternative approaches towards the traditional optimisation technique of peepholing. Three simple methods of generating quality code are given. The first method improves poor juxtapositions while generating code, the second is an alternative usage of a solution to the knapsack problem. A third hybrid algorithm combines the strong points of both these solutions, and is presented as an alternative to conventional peepholing. Introduction Conventional optimising code generators can be considered as a pipeline consisting of two parts, the code generator and the target code optimiser. For example the code generator might take some type of intermediate representation, and emit assembly language. The second stage of this pipeline then performs cost cutting transformations on the assembly language. Intermediate Code ) Code Generator ) Assembly Language ) Optimiser ) Optimised Assembly Language To give clarity to this process, a concrete example of ...

Citations