类型化低级语言的设计与实现-计算机软件与理论专业论文.docxVIP

中国科学技术大学坝，}j学位论j[ 中国科学技术大学坝，}j学位论j[ 摘要 Abstract The explosive growth of World Wide Web has induced interest in mobile computation for“programming the Web”．In this domain，the safety and security properties of programs are more crucial than ever before，Written by the third part and run at the Iocal host、Mobile codes come from complex sources，SO we can not know the code’S quality and the effect after it is executed．How to prevent malicious mobile code from harming hosting nodes is the problem that we try to answer． This thesis introduces TLL，a typed low—level language，designed to bring type safety to a level close to assemble language．Our work is based on Intel ORP,which is a virtual machine．As general，it has a very heavy TCB．We try to update JIT component of ORP through our TLL and aim at obtaining type safety and then building a smaller Trusted Computing Base． TLL is closer to assemble language than JVML，and code written in TLL is convenient to be optimized．TLL type system is based on polymorphic typed lambda calculus，which is expressive and general to encode various high—level language features The main works ofthis thesis are in the following： 1． Explain our research background and analyze existing several typed intermediate languages，we proposed the expected and ideal features of ourTLL． 2． Give TLL’S formal specification，including syntax，operational semantics， and static semantics 3．Present two case studies(Object encoding and Array access)and expatiate On how TLL program gain safety by type checking． 4．Translating from JVML0 to TLL is our main purpose，SO we give the formal translation algorithm in a global translation environment． 5．Typed intermediate language is an important approach tO code safety． Unfortunately,type information is difficult to represent and manipulate efficiently．A native implementation can easily add exponential overhead to the compilation and execution of a program．This paper describes our ．¨． 中国科学技术大学坝：L学位论文 中国科学技术大学坝：L学位论文 摘美 experience