Semantics of Program Based on Trace Part 1: Trace and Semantic Objects
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related
  • |
  • Cited by [2]
  • | |
  • Comments
    Abstract:

    This paper and its sequel present a denotational semantic descriptive method based on trace. The method combines characteristics of operational semantics and algebraic semantics, avoids domain theory as the theoretical basis, and unites static semantic and dynamic semantic description. It is contended that the new method is more suitable to be used to deal with real programming language by using it to define semantics of a middle-scale Algol-like model language. In this paper, the concept of trace is introduced first, then a model language is given and the corresponding semantic domains are defined without using recursive domain equations.

    Reference
    1  Mosses P D. Action semantics. Cambridge: Cambridge University Press, 1991 2  De Bakker J, De Vink E. Control flow semantics. Cambridge: MIT Press, 1996 3  陈意云.形式语义学基础.合肥:中国科学技术大学出版社,1994 (Chen Yi-yun. Fundation of formal semantics. Hefei: China University of Science and Technology Press, 1994) 4  Watt D A. Programming language syntax and semantics. Hemel Hempstead: Prentice Hall International, 1990 5  Tennent R D. Elementary data structures in Alaol-like language. Science of Computer Programming, 1989,13(1):73~110 6  Mosses P D. Denotational semantics. In: Van Leeuwen ed. Handbook of Theoretical Computer Science, Vol B. Amsterdan: Elsevier, Amsterdam and the MIT Press, 1990. 575~631
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王岩冰,陆汝占.基于轨迹的程序语义之一:轨迹与语义对象.软件学报,1998,9(5):366-370

Copy
Share
Article Metrics
  • Abstract:3647
  • PDF: 4657
  • HTML: 0
  • Cited by: 0
History
  • Revised:May 26,1997
You are the first2045181Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063