DOI QR코드

DOI QR Code

Formal Semantics for Processing Exceptions

예외 처리를 위한 형식 의미론

  • Received : 2010.03.04
  • Accepted : 2010.05.19
  • Published : 2010.08.31

Abstract

To specify a formal semantics is to do a significant part for design, standardization and translation of programming languages. The existing studies of a formal semantics for Java have a weak point to describe a clear and practical semantics for an efficient translation. It is necessary to do research for a formal semantics to specify a static and dynamic semantics clearly in order to do an efficient translation. This paper presents the improved Action Equation that specifies a formal semantics for Java to extend the research using Action Equation. The Action Equation is a practical and accurate specification that describes object-oriented programming features and handles exceptions. The specified Action Equation is compared to other descriptions, in terms of readability, modularity, extensibility, and flexibility and then we verified that Action Equation is superior to other formal semantics.

프로그래밍언어에 대한 형식 의미를 적절하게 표현하면 설계와 표준화, 최적화 및 번역 과정에 중요한 역할을 수행한다. 기존의 자바에 대한 형식 의미 연구는 번역을 위해 정확하고 실제적인 의미 구조를 표현하는데 미흡한 점이 있다. 자바 번역 과정의 효율성을 향상시키기 위해 정적이고 동적인 의미 구조를 정확하게 표현하는 의미 표현법에 관한 연구가 필요하다. 본 논문에서는 기존의 작용식(Action Equations)을 사용해 명세한 연구를 확장하여 자바 언어에 대한 형식 의미를 명세하는 개선된 작용식(Action Equations)을 제시한다. 객체를 다루는 기능은 물론 예외를 처리하는 형식 의미론을 보다 실제적이고 정확하게 명세하게 된다. 판독성(Readability), 모듈성(Modularity), 확장성(Extensibility), 융통성(Flexibility)의 네 영역에서 명세된 작용식을 기존의 의미 표현법과 비교하여 본 작용식의 우수성을 확인하고자 한다.

Keywords

References

  1. 한정란, "객체 지향 언어를 위한 의미 명세", 인터넷정보학회논문지, 제8권 5호, pp.35-43, 2007.
  2. 한정란, 최성 "동적 의미 분석에 의한 점진 해석기 구축", 인터넷정보학회논문지, 제5권 6호, pp.111-120, 2004.
  3. 한정란, 최성, "작용 식 기반 통합 점진 해석 시스템 구축", 정보처리학회논문지, Vol.11-A, No.3, 2004. https://doi.org/10.3745/KIPSTA.2004.11A.3.149
  4. 한정란, JAVA 기초부터 활용까지, 21세기사, 2007.
  5. Jim Davies, David Faitelson and James Welch, Domain-specific Semantics and Data Refinement of Object Models, Electronic Notes in Theoretical Computer Science 195, pp.151-170, 2008. https://doi.org/10.1016/j.entcs.2007.08.031
  6. Ana Paula Ludtke Ferreira and Leila Ribeiro, A Graph-based Semantics For Object-oriented Programming Constructs, Electronic Notes in Theoretical Computer Science 122, pp.89-104, 2005. https://doi.org/10.1016/j.entcs.2004.06.053
  7. Yingzhou Zhang and Baowen Xu, "A Survey of Semantic Description Frameworks for Programming Languages," ACM SIGPLAN Notices Vol.39(3), Mar, 2004.
  8. J. Alves-Foss, editor. Formal Syntax and Semantics of Java, Vol.1523 of Lecture Notes in Computer Science. Springer-Verlag.
  9. David A. Watt and Deryck F. Brown, "Formalising the Dynamic Semantics of Java," 2006.