基于目标代码大小的指令选择  

Instruction Selection Based on Object Code Sizes

作　　者：吴圣宁[1] 李思昆[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2007年第2期127-128,144,共3页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(90207019);国家863计划资助项目(2002AA1Z1480)

摘　　要：在传统编译器中,指令选择往往采用动态规划的方法,其目的是优化目标代码性能(减小程序运行时间)。在嵌入式系统中,受到成本的约束,一般只有很有限的存储空间,因此要求目标代码仅可能地小。本文针对具有可变长指令的处理器,以优化代码大小为目的,采用动态规划的方法进行指令选择;相对于优化性能的目标代码,可缩小代码大小的15%到20%。Instruction selection of traditional compilers often adopts the dynamic programming technology to optimize the object code performance （reducing code running time）. Because of the cost constraint, embedded systems always have very limited memory resources, requiring code sizes as small as possible. This paper provides an instruction selection method based on object code sizes for a type of processors which have variable instruction sizes, using dynamic programming. And relative to the compilers for performance, it can reduce the code size from 15% to 20%.

关 键 词：嵌入式系统 编译器 目标代码 动态规划 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]