WARSHALL算法在编译程序中的应用

Application of WARSHALL Algorithm in Compiler

给出了在编译程序中静态存储分配的节省存储单元的算法。文中利用ＷＡＲＳＨＡＬＬ算法计算程序段之间的调用关系，实现重叠分配，以达到节省计算机在运行时的存储单元的目的。本算法还可用于变址器的节省分配。

This paper discusses economical storage algorithm for static storage alloction incompiler.The call relation between program sections is calculated by WARSHALL algorithm.Allocation of economizing run-time storage is obtained by means of overlapped allocation.This algorithm is also applicable to economical allocation of index register.