nus语言即时编译技术.PDF

第３４卷第３期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．３ ２０１７年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１７ 基于Ｔｒａｃｅ的ＣＭｉｎｕｓ语言即时编译技术 １ ２ １ １ 陶胜召　廖湖声 　苏　航 　高红雨 １（北京工业大学计算机学院　北京 １００１２４） ２（北京工业大学软件学院　北京 １００１２４） 摘　要　　即时编译技术是改进动态语言性能的有效手段。基于踪迹（Ｔｒａｃｅ）的即时编译技术能够在运行时识 别出频繁执行的程序片段（热踪）并进行编译优化，在相当多的场景下能够提高程序整体的执行效率。然而，这 种涉及底层代码优化的即时编译系统开发难度较大，导致其应用范围受到一定限制。为此，一种针对Ｃ语言子集 ＣＭｉｎｕｓ的热踪编译技术被提出。利用这种热踪编译技术及其支撑工具，任何能够翻译为ＣＭｉｎｕｓ的开发语言都 可以使用该技术提高程序执行效率，任何采用ＣＭｉｎｕｓ语言实现的算法也都可以得到热踪编译的支持。实验结果 表明这种即时编译技术能够有效地提高程序的执行效率。 关键词　　ＣＭｉｎｕｓ　即时编译　基于踪迹　环境切换 中图分类号　ＴＰ３１４　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０３．０１０ ＡＴＲＡＣＥＢＡＳＥＤＪＵＳＴＩＮＴＩＭＥＣＯＭＰＩＬＡＴＩＯＮＴＥＣＨＮＩＱＵＥＯＦＣＭＩＮＵＳ １ ２ １ １ ＴａｏＳｈｅｎｇｚｈａｏ　ＬｉａｏＨｕｓｈｅｎｇ　ＳｕＨａｎｇ　ＧａｏＨｏｎｇｙｕ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅｓ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１００１２４，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１００１２４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＪＩＴ（ＪｕｓｔＩｎＴｉｍｅ）ｃｏｍｐｉｌａｔｉｏｎｔｅｃｈｎｉｑｕｅｉｓａｎｅｆｆｅｃｔｉｖｅｍｅｔｈｏｄｔｏｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｄｙｎａｍｉｃ ｌａｎｇｕａｇｅ；ａＴｒａｃｅｂａｓｅｄＪＩＴｃｏｍｐｉｌａｔｉｏｎｔｅｃｈｎｉｑｕｅｃａｎｄｅｔｅｃｔｔｈｅｆｒｅｑｕｅｎｔｌｙｅｘｅｃｕｔｅｄｐａｒｔｓｏｆｔｈｅｐｒｏｇｒａｍａｔｒｕｎｔｉｍｅ， ａｎｄｃｏｍｐｉｌｅｓｉｔｉｎｔｏｔａｒｇｅｔｌａｎｇｕａｇｅｏｒｄｏｉｎｇｓｏｍｅｏｐｔｉｍｉｚａｔｉｏｎｗｏｒｋ．Ｍｏｒｅｏｖｅｒ，ｉｔｃａｎｉｍｐｒｏｖｅｔｈｅｏｖｅｒａｌｌｅｆｆｉｃｉｅｎｃｙｏｆ ｔｈｅｐｒｏｇｒａｍｉｎａｃｏｎｓｉｄｅｒａｂｌｅｎｕｍｂｅｒｏｆｓｃｅｎａｒｉｏｓ．Ｈｏｗｅｖｅｒ，ｉｔｉｓｄｉｆｆｉｃｕｌｔｔｏｄｅｖｅｌｏｐａＪＩＴＣｏｍｐｉｌｅｒ，ｗｈｉｃｈｉｎｖｏｌｖｅｓｔｈｅ ｏｐｔｉｍｉｚａｔｉｏｎｏｆｔｈｅｕｎｄｅｒｌｙｉｎｇｃｏｄｅ，ｔｈｕｓｌｉｍｉｔｅｄｉｔｓａｐｐｌｉｃａｔｉｏｎｒａｎｇｅ．Ｔｈｅｒｅｆｏｒｅ，ｗｅｐｒｏｐｏｓｅｄａＴｒａｃｅｂａｓｅｄＪＩＴ ｃｏｍｐｉｌａｔｉｏｎｔｅｃｈｎｉｑｕｅｕｓｅｄｏｎＣＭｉｎｕｓｗｈｉｃｈｉｓａｓｕｂｓｅｔｏｆＣｌａｎｇｕａｇｅｆｏｒｔｈｉｓｐｕｒｐｏｓｅ．Ａｎｙｌａｎｇｕａｇｅｃａｎｂｅｔｒａｎｓｌａｔｅｄ ｉｎｔｏＣＭｉｎｕｓｃａｎｕｓｅｔｈｉｓｔｅｃｈｎｉｑｕｅｔｏｉｍｐｒｏｖｅｔｈｅｅｘｅｃｕｔｉｏｎｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅｐｒｏｇｒａｍ．Ａｎｙａｌｇｏｒｉｔｈｍｉｍｐｌｅｍｅｎｔｅｄｂｙ ＣＭｉｎｕｓｃａｎｂｅｓｕｐｐｏｒｔｅｄｂｙｔｈｉｓＴｒａｃｅｂａｓｅｄｃｏｍｐｉｌａｔｉｏｎｔｅｃｈｎｉｑｕｅ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａ