基于轨迹的程序语义之一: 轨迹与语义对象  

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

作　　者：王岩冰[1] 陆汝占[1] 

机构地区：[1]上海交通大学计算机系

出　　处：《软件学报》1998年第5期366-370,共5页Journal of Software

基　　金：国家自然科学基金;南京大学计算机软件新技术国家重点实验室基金

摘　　要：本文提出一种基于轨迹的指称语义框架，该框架结合了操作语义和代数语义的特征，避免使用专门的数学理论，将静态语义和动态语义结合在一起统一处理．本文及其续篇将通过一个中等规模的过程式模型语言来说明上述语义框架更适合描述真正的程序设计语言．本文首先引入轨迹概念和模型语言，然后讨论该语言的各句法成分所对应的语义论域。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.

关 键 词：轨迹 程序语义 语义对象 程序设计语言 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]