| 摘要: |
| 本文提出一种基于轨迹的指称语义框架,该框架结合了操作语义和代数语义的特征,避免使用专门的数学理论,将静态语义和动态语义结合在一起统一处理.本文及其续篇将通过一个中等规模的过程式模型语言来说明上述语义框架更适合描述真正的程序设计语言.本文首先引入轨迹概念和模型语言,然后讨论该语言的各句法成分所对应的语义论域,其中没有使用含有函数空间构造运算的递归论域方程. |
| 关键词: 轨迹,类ALGOL语言,抽象语法,基调代数,语义论域. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金和南京大学计算机软件新技术国家重点实验室基金资助. |
|
| Semantics of Program Based on Trace Part 1: Trace and Semantic Objects |
|
WANG Yan-bing,LU Ru-zhan
|
| 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. |
| Key words: Trace, Algol-like language, abstract syntax, signature-algebra, semantic domain. |
