The Study And Implementation Of C Program Loop Characteristic Analysis Technology Based On SUIF2

Program characteristic has been the key factor to the development of computer architecture and compiler technology. Research shows that multimedia applications and science computing are the main workload of personal computers, which occupy 90 percents of the whole computer workload and the proportion has been rising continually. Loop is the kernel of the two applications, which occupies 90 percents of the whole program running time. So computer architecture technology and compiler technology aiming to speed up loop execution become a new hot research direction.Loop characteristic is the base of loop optimizing in software and hardware. And research on the loop characteristic hiding in programs is imperative. As the size of software is becoming larger and larger, it has become impossible to analyze program though the way of reading program source code.The antomatization of program analysis is inevitable. In this paper, a C program loop characteristic analyzer-CLA(C Loop Analyzer) is designed and implemented based on SUIF2 compiler infrastructure, which is developed by Stanford University. Different from other traditional program analyzers, CLA implements the"Based on Intermediate Format"program analysis technique, which makes it can get program information though analyzing the intermediate format of object program but not its source code.In the design and implementation of CLA, the scheme of"Interfering and Independent"is adopted, which reduces the complexity and workload. CLA includes loop structure characteristic analyzer and data dependence analyzer, and the design and implementation of two parts introduced in detail.At the end of the paper, the test project of CLA is submitted. Outcome of the test shows that the CLA is designed logically, implemented effectively and works correctly.