Implementation of Java Bytecode Framework

자바 바이트코드 프레임워크 구현

  • 김기태 (인하대학교 IT 공과대학 컴퓨터정보공학부) ;
  • 김제민 (인하대학교 IT 공과대학 컴퓨터정보공학부) ;
  • 유원희 (인하대학교 IT 공과대학 컴퓨터정보공학부)
  • Received : 2009.11.12
  • Accepted : 2010.02.12
  • Published : 2010.03.28


In this paper, we design and implement CTOC, a new bytecode analysis and translation tool. We also propose E-Tree, a new intermediate code, to efficiently deal with intermediate codes translated from bytecodes. E-Tree is expressed in a tree form by combining relevant bytecode instructions in basic blocks of eCFG to overcome the weaknesses of bytecodes such as complexity and analytical difficulty. To demonstrate the usefulness and possible extensibility of CTOC, we show the creation process of eCFG and E-Tree through practical bytecode analysis and translation and shows the optimization process of a bytecode program as an example of possible extensibility.


CTOC;Optimization;Java Bytecode


  1. T. Linholm and F. Yellin, The Java Virtual Machine Specification, Addison Wesley Pub., 1997.
  2. J. Gosling, B. Joy, and G. Steel, The Java Language Specification, Addison Wesley Pub., 1997.
  4. 김기태, 유원희, “CTOC에서 자바 바이트코드를 이용한 제어 흐름 분석에 관한 연구”, 한국콘텐츠학회 논문지, 제6권, 제1호, pp.160-169, 2006.
  5. 김기태, 유원희, “CTOC에서 자바 바이트코드를 위한 정적 단일 배정 형태”, 정보처리학회논문지D, 제13-D권, 제7호, pp.939-946, 2006.
  6. 김기태, 김제민, 유원희, “CTOC에서 죽은 코드제거 구현”, 한국컴퓨터정보학회논문지, 제12권, 제2호, pp.1-8, 2007.
  7. 김기태, 김제민, 유원희, “CTOC에서 루프 벗기기 구현”, 한국컴퓨터정보학회논문지, 제13권, 제5호, pp.27-35, 2008.
  8. A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman, Compilers Principles, Techniques and Tools(2nd Edition), Addison-Wesley Longman Publishing Co., 2006.
  9. S. S. Muchnick, Advanced Compiler Design and Implementation, Morgan Kaufmann Pub., 1997.
  10. D. Lance, "Java Program Analysis: A New Approach Using Java Virtual Machine Bytecodes," Master's. Thesis, Middle Tennessee State University, 1997.
  11. G. Bian and K. Nakayama, "Java bytecode dependence analysis for secure information flow," International Journal of Network Security, Vol.4, No.1, pp.59-68, 2007.