Design And Implementation Of LEAP C Compiler

Superscalar is the most popular computer architecture nowadays. However, superscalar has many inherent problems such as complicated control logic. And these problems have become baffles that prevent further growth of computer performance. Reserchers working at program analysis find that loop is kernel of applications such as multimedia, and almost occupies 90 percents of whole program running time.LEAP ( Loop Engine on Array Processors ) is a new architecture that we promote to speed up execution of kernel loop. LEAP has solved or partly conquered the inherent problems of superscalar by predigesting control logic and increasing the efficient computing units on chip. Whatever, LEAP can markedly speed up execution of applications which have loop kernel.Design and implementation of LEAP-CC (LEAP C Compiler, LEAP-CO is the essential foundation to test the correctness and validity of LEAP, and also the precondition to apply LEAP. In this paper, the whole process of LEAP-CC design and implementation has been introduced in detail. Three key techniques are deeply researched and detailedly analyzed : if-conversion, data flow analysis and data dependence analysis. And based on the research and analysis, we give out the detailed design and implementation of the three techniques in LEAP-CC.At the end of this paper, the test project of LEAP-CC is submitted. Outcome of test proves that LEAP-CC is designed logically, implemented effectively and works correctly.