RISC编译器的优化改进算法

The improved Algovithm of Compilers Techniques in RISC

对传统RISC编译器普遍采用的图着色技术进行了改进,推出了一套用变量的"生存期时间链"进行分析的算法,使编译过程的时间复杂度降低了近n倍。方案在小(微)型机的体系结构改进上具有较大的价值。

The compilers techniques based on the traditional graph color methods in RISC is improved.A series of algorithm used to analyze the variation by ＂live list＂ is given.It can make the time cost reduced by nearly n times in comparison with graphic color methods in compiling.In spite of hard to change the traditional compilers techniques that are already practical used in RISC,the proposal given by this article gives some good improvement on architecture of mini,microcomputer.