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

摘要

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