面向方面程序的静态语义研究

针对面向方面程序,许多研究者已定义了各种各样的形式语义。但是这些语义都不能够全面、准确地对面向方面程序的规范和方面声明部分进行描述。针对该问题,首先定义一种统一的面向方面程序的规范语言;其次对面向方面程序中的连接点和切点这两个重要概念进行形式化定义;再次引入结构变量表示面向方面程序的基本结构;最后应用统一程序理论中的设计定义面向方面的静态语义,并对其可靠性进行证明。同时,用一个例子说明该语义的使用。     

面向方面程序的动态语义研究

目前,针对面向方面程序,许多研究者已定义了各种各样的形式语义。但是,没有一种语义能被软件设计者和开发者所理解。针对该问题,在已有研究的基础上,应用统一程序理论中的设计来定义面向方面的动态语义。同时,以一个例子来说明该语义的使用。     

程序设计语言的语义理解及语境分析

本文讨论了通常程序设计语言的语义理解问题且提出了若干定义和概念，进而又论述了在不同层次上的等价性，从而为程序的转换和替代建立理论依据。本文还分析了程序设计语言及其源程序中的语境问题并提出了若干概念和定义，为软件移植性等的最化刻划提供帮助。     

程序设计语言——前二十五年

原摘要——程序设计语言无疑是计算机科学的重要分支之一.它在概念、理论以及实践的发展等方面都具有丰富的内容.本文大致按历史发展过程列出了30个里程碑(语言和概念),以总结25年来程序设计语言的发展情况.前13个里程碑主要是关于五十年代和六十年代的一些程序设计语言,如Fortran、Aigol60、Cobol、Lisp和Snobol4、后10个里程碑是关于程序设计语言领域中的概念和理论,如形式语言理论、语言的定义、程序的验证、语义和抽象.其余的7个里程碑是关于七十年代的软件工程方法,其中包含结构程序设计讨论和研制周期概念.关于程序语言发展的这个讨论远非完全,有两方面,如专用语言的实际研制和?演算之类的理论课题都没有讨论.但是希望能简要地讲清楚主要的概念和语言,并能抓住这25年期间标志程序设计语言发展的重大事件和各种研究活动.     

面向方面软件重构等价性形式化证明方法

软件重构在不改变程序行为的情况下通过对代码进行小的改进以提升设计,使之更容易理解和维护,面向方面的程序设计是软件开发的新技术,为了有效实施面向方面的软件重构,需要开发者识别面向方面程序的转化规则。然而,由于使用的AOP语言没有形式化的语义定义,难以确认转化和重构的程序运行行为。本文对MCI操作语义的面向方面的扩展使之支持程序的方面特征的描述,定义了两个程序的观测等价,讨论了AspectJ的形式语义模型的建立,在MCI的语义下形式化地精确证明了Add Before-executing编程规则的观测等价性,其基本原理和方法可以适用于其他规则的证明,通过上述工作提出了面向方面重构的程序和它的面向对象程序原型等价性的证明方法。     

一种从Z到精化演算的软件开发方法

一、引言形式化方法的研究和应用已有二十多年的历史,源于Dijkstra和Hoare的程序验证以及Scott、stratchey等人的程序语义研究,指为保证复杂系统的可靠性,以数学为基础对其进行精确描述和验证的语言、技术和工具。形式化方法的关键在于形式规约语言。通过语法和语义有严格数学定义的形式规约语言对系统及其各方面性能的描述,产生系统的形式规约,可以帮助开发者获得对所描述系统的深刻理解,并通     

核心语言KLND的操作语义

本文给出核心语言KLND的操作语义,着重定义KLND程序的与并行执行和或并行执行的语义.为了保持逻辑式语言的程序设计风格,KLND不提供显式的通信设施,而并行执行程序时所必需的通信(其中包括方向和内容)均得到了严格的定义.     

试评Ada语言

本文分析了Ada语言的主要成分,Ada语言在下列方面有明显的优点: 1.它有模块化的功能和精确的数据描述,从而提高了程序的可靠性; 2.它具有适当而齐全的数据结构和运算控制结构,可以面向广泛的应用领域; 3.它在语法和语义两方面都特别适合于大量应用问题,提高了程序的开发效率; 4.它是第一个与软件支撑环境结合在一起的程序设计语言。为了适应广泛的应用领域,Ada语言在简明性和程序的执行效率两方面付出了代价。     

程序设计语言的实现计算模型

本文在程序设计语言和实现的形式定义基础上，提出了一个通用的实现计算模型SCM。SCM概括了实现中的基本原理和技术，它清晰地描述了在程序设计语言的实现中，语言的语法、语义和它们依附于计算系统之间的关系。这无疑对语言的设计者和实现者都是至关重要的。     

服装用图形限制关系描述语言-GCGL

文章设计了一种服装用图元限制关系描述语言GCGL。该语言是个体裁剪方式下,自动化修正模板衣片纸样时所需的重要工具。文章对GCGL的语法和操作语义进行了定义和描述。语言的基本图元定义简单,图元和限制规则的复合能力很强,语义定义容易理解和掌握。GCGL在实践应用过程中表现出很强的可扩展性和可移植性。     

类型系统的λω×≤等式理论及其语义的合理性

类型系统在研究程序设计语言的理论基础方面起着十分重要的作用,特别地,带子类型的多态类型系统可刻画面向对象程序设计语言核心概念,如子类型、多态性等.为研究面向对象程序设计语言的形式理论基础,探讨了一个命名为类型系统λω×≤的带高阶子类型的多态类型系统,并利用插入子和fibration理论,引入λω×≤fibration作为该类型系统的语义模型.进一步,讨论了类型系统λω×≤的等式理论,特别是与受限全称量词有关的等式,并利用插入子的性质,证明了对于该等式理论,λω×≤fibration是合理的语义模型.     

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

本文提出一种基于轨迹的指称语义框架,该框架结合了操作语义和代数语义的特征,避免使用专门的数学理论,将静态语义和动态语义结合在一起统一处理.本文及其续篇将通过一个中等规模的过程式模型语言来说明上述语义框架更适合描述真正的程序设计语言.本文首先引入轨迹概念和模型语言,然后讨论该语言的各句法成分所对应的语义论域,其中没有使用含有函数空间构造运算的递归论域方程.     

程序设计语言与系统前沿专题前言

程序设计语言和系统是计算机领域的奠基性学科之一.近年来随着计算机系统的广泛应用,本领域的研究形成一波新的高潮,其中新的研究热点包括面向大数据、云计算、移动计算、软件定义网络、机器人等特定领域的领域专用程序设计语言和系统、基于程序设计语言的安全理论和技术、多核和众核下的并行程序设计语言和系统、程序分析和验证等. 为及时反映我国在程序设计语言和系统方面的研究进展,“程序设计语言和系统”专题围绕上述新兴热点问题,同时也兼顾经典问题的最新突破,征集本领域近期取得的原创性研究成果,以期促进本领域的发展.专题的征文范围包括（但并不限于）面向特定领域（大数据、云计算、移动计算、软件定义网络、机器人等）的领域专用语言和系统,基于程序设计语言的安全理论和技术,多核和众核下的并发和并行程序设计语言和系统,程序测试、分析和验证技术,编译器、解释器和抽象机,程序开发工具和环境,函数式、逻辑式、概率、量子等程序设计语言,以及程序语义、程序逻辑、类型论等程序设计语言理论.     

程序推理

前文“结构式时态语义”中定义了程序语言的一种时态语义,这种语义是语法引导的(Syntax Directed),保持语言的结构。本文中讨论在这种语义基础上的程序推理问题。因为这是时态语义,故在程序描述中可使用时态逻辑的丰富的表达力;又因为它是结构式的,故关于各种语句已有的推理方法,都可以翻译为时态逻辑中的定理,随意应用。     

OOP的计算模型研究

虽然ＯＯＰ（面向对象程序）已得到广泛应用，但由于ＯＯＰＬ）面向对象程序设计语言）、ＯＯＴ（面向对象技术）还缺乏坚实的理论基础，致使早期ＯＯＰＬ在对象、类、继承性和方法等面向对象的基本概念及其语义方面还缺乏一些致性表示和定义。本文作者在我媒体软件和大型信息系统开发实践中，详细分析了几种不同的ＯＯＰＬ语言，提出了ＯＯＰ的计算模型ＯＯＣＭ。ＯＯＣＭ从形式上定义了面向对象的基本概念、相关语义及其计算特征     

增量静态语义分析的一个对象模型

本文给出了一个对象模型用以描述类ＰＡＳＣＡＬ程序设计语言的静态语义（语义对象，语义依赖）．讨论了基于该模型的增量静态语义分析的过程，动作，并发机制与实现手段．在文章的最后部分对模型扩充讨论了在多用户，分布式环境中的增量语义分析．文中的模型可稍加扩充以适应一般的高级程序设计语言．     

英汉机器翻译中的语义分析

本文介绍了作者在 IBM—PC/XT 机上采用语义分析方法实现的英汉机器翻译系统。该系统是单向、全自动翻译系统,系统由总控,字典维护、字典查询、分析树生成、转换生成五个模块,全部程序用 Turbo—Prolog 逻辑程序设计语言编写。文章主要介绍了作者在介词短语语义分析方面的一些工作。     

有序环（域）下的程序计算与BSS机器计算

１９８９年Ｂｌｕｍ，Ｓｈｂｕ与Ｓｍａｌｅ提出了在实数域上的一个计算模型，ＢＳＳ机器计算模型主要是基于有赂图的，它很直观但没有形式化，不方便使用经典的离散计算理论中的许多成熟的工具，本文从程序设计系统出发，提出一种在任意有序与的自然的程序设计设计语言，严格定义了它的语法与语义，研究了它与     

线性逻辑式程序设计：理论与应用

线性和为一种动作逻辑，有很强的表达能力和很中构造性，线性逻辑式程序设计语言为表达操作语义，并发现规范等提供了新的工具和框架，Ｇｉｒａｒｄ对线性逻辑所作的“定义”概念的扩充对状态变迁系统中模拟和双模拟提供了证明论框架，本文论述了这方面的成果。     

并行系统与并发程序设计语言的形式语义

语义学的研究目前活跃在二个领域中,一个是代数语义学,另一个是并发程序设计语言的各种形式语义的定义,本文主要介绍并发程序设计语言形式语义的基础,尤其是幂域理论、指称语义、操作语义、以及并发类型理论问题的讨论。