作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1991, Vol. 17 ›› Issue (02): 17-27.

• 论文 • 上一篇    下一篇

一种新的编译优化代码移动算法

陈建华,陈涵生   

  1. 华东计算技术研究所,华东计算技术研究所
  • 发布日期:1991-04-25

A NEW ALGORITHM OF CODE MOVEMENT OPTIMIZATION IN A COMPILER

Chen Jianhua   

  • Published:1991-04-25

摘要: 代码移动方法是编译程序全局优化的一个关键技术。本文将介绍一种新的代码移动算法。用此算法就可实现公共子表达式的删除和循环不变运算的移动,而且此算法无需检测循环控制结构,只要通过数据流分析就可实现代码移动,因此这种方法十分有效。

Abstract: Code motion is an important optimizing technque in a compiler. Here is a new code motion algorithm in which code motion (elimination of common subexpression, movement of loop invariant computation, etc.) can efficiently be completed by data flow analysis without revealing the loop structures embedded in the control flow graph.