PCC中数组边界检查的优化与生成.pdfVIP

第24卷第12期 小型微型计算机系统 Vol24No．12 2003年12月 MINI—MICROSYSTEMS Dec2003 PCC中数组边界检查的优化和生成 胡荣贵，陈意云，郭 帆，张 昱 (中国科学技术大学计算机科学与技术系，安徽合肥23叩26) 摘要；Pcc的数组边界检查存在着由于无法确定数蛆下标表迭式符号值的范围，而造成拒绝执行一些安奎的移动代 码等问题．奉文路出的一种数蛆边界检查的优化度生成算法，不但能够比较好地解决了这一问题，同时还生成了循环不 变或注解中的条件谓词．我们设计的编译嚣——认证墒译嚣——已经实现了这些算法，并完成了从用C骗程语言的类 型安全子集鳊写的滩程序到携带注解的Intelx86／linux汇鳊语言程序的蝙译过程由于基于语言鲁全策略系统的证明 是建立在携带注解的代码基础之上的，因此该认证蝙译嚣中实现的算法在移动代码安奎检壹中非常有用． 关键词：认证编译器；控制流图；携带证明的代码}注解}优化 中圈分类号：TP314 文献标识码：A 文章编号：1000—1220(2003)12．2278—05 and in Creationfor BoundCheckProof Code optimization Array Carrying HU Fan，ZHANGYu Ro“g—gui，CHENYl—yun，GUo 230026，酮…) (胁pd坩删}。，c啪“f盯sⅢ～dndnc^n。如甜，u…咖。，s如…”dnc^日。如利口，“…，Htm Abstract：SomeofthesafemobiIecodes toexecute，sincetherejsno to thatthe m8yberejected wayverifystatically ofan in and 8ymbol array cmtI。n for raⅡgevalue subscrlptexpressionPCC．Compileroptimlzatlon algorithmsarr8y boundcheckswe cannot overcometheabove alsofo…onditionalofthe disjgned only problem，but predlcates100p— Invarlantannotation．Wehave thattransIate8 writtenina subset 1mplementedcompiler programs typesafe acenlfyi“g 。f the C into annotatedIntelx86／llnux the programmi“gla“guagehighly assemblyIa“gu89eprog。ams．SinceIaoguage— based o