一种基于高级中间表示的结构优化方法及系统

摘要

本发明属于程序编译优化技术领域，具体为一种基于高级中间表示的结构优化方法及系统。主要包括：(1)WHIRLSSA的生成，通过遍历WHIRL节点生成SSA信息并将SSA信息标注在WHIRL节点中；(2)PHI节点的插入，将PHI节点插入到WHIRL结构的合适位置；(3)WHIRLSSA的更新与验证，WHIRLSSA更新采用按需更新策略，通过将局部范围的SSA更新合并到一起，实现对整个SSA更新的目的。系统的总体构架包括：WHIRLSSA管理模块、DU/UD管理模块、更新模块、验证模块、生成模块和读写接口。WHILRSSA是一个同时包含了数据流和控制流信息的基于树结构高级中间表示的优化架构。WHIRLSSA优化架构继承了WHIRL和SSA两种中间表示的优点，提高了编译器的优化效果和扩展性。