[发明专利]一种编译器前端乘幂运算的方法

说明书

技术领域

一种编译器前端乘幂运算的方法主要涉及计算机算法领域。

背景技术

乘幂运算是最基本的数学表达式之一，几乎所有高级语言都直接支持。同时，在实际应用尤其是高性能科学计算和密码算法中使用乘幂运算频率较高。因此，对编译器如何实现乘幂运算提出了较高的优化要求。目前，编译器对乘幂的支持与优化理论研究已经比较成熟，本发明主要是根据这些优化方法提出一个具体的实现算法，为研究编译器前端优化处理乘幂运算提供一个参考。这个算法是Window算法和静态最优加法链表算法的结合，最后给出算法效率分析。

发明内容

通过国家专利检索没有发现关于此系统方面的申请资料。

此方法主要是功能是将前端的乘幂操作转换为等价乘积，该文的算法结合Window算法和静态加法链算法，既能处理任意大小的幂值，又能得到比Window算法更短的加法链。

在实现中，定义的最优静态加法链表的大小为256，Win-dow大小为3：

#definePOWI_TABLE_SIZE256

#definePOWI_WINDOW_SIZE3

静态最优加法链表的定义如下所示：

staticconstunsignedcharpowi_table[POWI_TABLE_SIZE]=

{0，1，1，2，2，3，3，4，/*0-7*/

4，6，5，6，6，10，7，9，/*8-15*/

8，16，9，16，10，12，11，13，/*16-23*/

12，17，13，18，14，24，15，26，/*24-31*/

16，17，17，19，18，33，19，26，/*32-39*/

20，25，21，40，22，27，23，44，/*40-47*/

24，32，25，34，26，29，27，44，/*48-55*/

28，31，29，34，30，60，31，36，/*56-63*/

32，64，33，34，34，46，35，37，/*64-71*/

36，65，37，50，38，48，39，69，/*72-79*/

40，49，41，43，42，51，43，58，/*80-87*/

44，64，45，47，46，59，47，76，/*88-95*/

48，65，49，66，50，67，51，66，/*96-103*/

52，70，53，74，54，104，55，74，/*104-111*/

56，64，57，69，58，78，59，68，/*112-119*/

60，61，61，80，62，75，63，68，/*120-127*/

64，65，65，128，66，129，67，90，/*128-135*/

68，73，69，131，70，94，71，88，/*136-143*/

72，128，73，98，74，132，75，121，/*144-151*/

76，102，77，124，78，132，79，106，/*152-159*/

80，97，81，160，82，99，83，134，/*160-167*/

84，86，85，95，86，160，87，100，/*168-175*/

88，113，89，98，90，107，91，122，/*176-183*/

92，111，93，102，94，126，95，150，/*184-191*/

96，128，97，130，98，133，99，195，/*192-199*/

100，128，101，123，102，164，103，138，/*200-207*/

104，145，105，146，106，109，107，149，/*208-215*/

108，200，109，146，110，170，111，157，/*216-223*/

112，128，113，130，114，182，115，132，/*224-231*/

116，200，117，132，118，158，119，206，/*232-239*/

120，240，121，162，122，147，123，152，/*240-247*/