期刊文献+

一种用于Java程序验证编译的标签类型 被引量:1

A Tag Type for Certifying Compilation of Java Program
下载PDF
导出
摘要 在基于语言考虑代码安全性的工作中,往往需要将高级语言程序翻译成类型化低级语言的程序进行类型检查.许多高级语言具有类型调度结构,在向低级语言的编译过程中需要用标签机制来实现.针对具有多继承接口的 Java 程序包含的一种特殊的类型调度结构,提出了一种新的标签类型.包含这种标签类型的低级语言能够有效地实现 Java 程序中的接口调用.这种对接口调用的编译方法被用在一个以类型化低级语言为验证语言的 Java 字节码即时编译器中. In the area of language -based security, programs written in typed high-level languages need to be translated into those written in typed low-level languages. This work is not trivial when type dispatch constructs are involved and implemented with tag mechanism. This paper proposes a new type that can deal with a special type dispatch construct occurring in the interface invokation of Java. A low-level language with this type is able to efficiently implement the interface invokation. This implementation approach is adopted in a Just-In-Time compiler with a typed low-level language as a certifying language.
出处 《软件学报》 EI CSCD 北大核心 2005年第3期346-354,共9页 Journal of Software
基金 国家自然科学基金 英特尔中国研究中心资助~~
关键词 类型保持编译 类型调度 标签机制 type-preserving compilation type dispatch tag mechanism
  • 相关文献

参考文献12

  • 1Schneider FB, Morrisett G, Harper R. A language-based approach to security. LNCS: Informatics-10 Years Back. 10 Years Ahead. Springer-Verlag, 2001. 86-101.
  • 2Necula G. Proof-Carrying code. In: ACM Symp. on Principles of Programming Language. New York: ACM Press, 1997. 106-119.
  • 3Morrisett G, Walker D, Crary K, Glew N. From system F to typed assembly language. ACM Trans. on Programming Languages and Systems, 1999,21(3):528-569.
  • 4Morrisett G, Crary K, Glew N. TALx86: A realistic typed assembly language. In: ACM SIGPLAN Workshop on Compiler Support for System Software. Atlanta, 1999. 25-35.
  • 5Shao Z. Typed common intermediate format. In: USENIX Conf. on Domain-Specific Languages. Santa Barbara, 1997. 82-102. http://flint.cs.yale.edu/flint/publications/tcif.html
  • 6Glew N. Type dispatch for named hierarchical types. In: Proc. of the 1999 ACM SIGPLAN Int'l Conf. on Functional Programming. Paris: ACM Press, 1999. 172-182.
  • 7Glew N. An efficient class and object encoding. Technical Report STAR-TR-00. 07-02, STAR Laboratory, 2000.
  • 8Intel Microprocessor System Lab. ORP Online Resource. http://intel.com/research/mrl/ORP.
  • 9Kamin S. Inheritance in Smalltalk-80: A denotational definition. In: Proc. of the 15th ACM SIGACT-SIGPLAN Symp. on Principles of Programming Languages. San Diego: ACM Press, 1988. 80(87.
  • 10Crary K, Weirich S. Flexible type analysis. In: Int'l Conf. on Functional Programming. Paris: ACM Press, 1999. 233-248.

同被引文献19

  • 1Vivek Haldar, Michael Franz, Towards trusted systems, from the ground Up[C]. In:Proceedings of the Tenth ACM SIGOPS European Workshop:Can We Really Depend On An OS,Saint-Emilion, France, September,2002,
  • 2George Necula. Proof-carrying code[C]. ACM syrup, on Principles of Programming Language, 106-119, New York, Jan. 1997
  • 3Greg Morrisett,David Walker,etal. From system F to typed assembly language[J], ACM Transactions on Programming Languages and Systems ,May, 1999,21 (3):528-569.
  • 4Greg Morrisett, David Walker, etal. TALx86:a realistic typed assembly language[C]. ACM SIGPLAN Workshop on Compiler Support for System Software, 25-35, Atlanta, Georgia, May 1999
  • 5Zhong Shao,Typed common intermediate format[C]. USENIX Conference on Domain-Specific Languages, Santa Barbara, California, October 1997.
  • 6Intel Microprocessor System Lab ORP online resource [EB/OL].http://intel. com/research/mrl/ORP.
  • 7Stephen Freund,John Mitchell. A type system for object initialization in the java bytecode language[J]. ACM Transactions on Programming Languages and Systems ,2000.
  • 8Jean-Yves Girard, Yves Lafont and Paul Taylor[M]. Proofs and Types. Cambridge University Press,81, 1989.
  • 9Kim B. Bruce, Luca Cardelli,Benjamin C Pierce. Comparing object encodings [J]. Information and Computation, 1999,155 (1/2) : 108-133.
  • 10Peter Canning, William Cook, Walter Hill. F-Bounded Polymorphism for Object-Oriented Programming[C]. In:Proc. Conf. on Functional Programming Languages and Computer Architecture, 1989,273-280.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部