形式语义学引论 操作语义学

1.引言(Introduction) 程序设计语言的实施者是按照语言的语义在具体的计算机系统中编制语言的解释程序或者编译程序的。但反过来看,语言在任何计算机系统中的任何一种实施一旦完成,那末对这个计算机系统而言,语言的含义也就完全确定了;也就是说,语言的一种实施可看作是语言语义的一种定义。用语言的实施作为语言的语义定义,也就是将语言成分所对应的计算机系统的操作作为语言成分的语义,故这种语义称作操作语义。当然语言的语义应该是标准的,不应依附于一个特定的计算机系统,一种具体的实施。因此操作语义学中使用抽象的机器和抽象的解释程序来定义语言的语义。     

形式语义学引论 过程调用

1.引言(Introduction) 以上三部分以FLOW语言为例介绍了操作语义、指称语义和公理语义的基本概念和方法。FLOW语言是各种实用语言的核心部分,但不包括常见的标识符说明和过程调用等块结构语言成分。标识符说明和过程调用的种类很多,本部分中只讨论局部变元标识符说明和无参数过程调用。先建立一个包含这些成分的语言,称为PFLOW。     

形式语义学引论 公理语义学

1.引言(Introduction) 不同的人对了解程序设计语言的语义有不同的要求。程序的用户只关心当输入某些数据时,是否能得到他所要求的正确输出。编制程序的程序员,不仅关心程序的输入、输出,而且还关心程序所用的工作单元的内容。又如,程序是否正常终止也是一些人们所关心的,同时为多个用户服务的程序其服务是否公平合理等也是应该关心的。总之,不同的人在了解程序的含义时有不同     

Verilog语言形式化语义研究

在连续离散混合时间模型中考虑Verilog的语义行为,将混合模型中的一个区间作为Verilog程序一次运行过程的指称.提出了一种扩展的ITL来描述这种混合区间,从而给出Verilog的形式语义.这种语义定义不仅考虑到了各种语言成分的最终执行结果,而且能够很好地给出语言成分执行的时序特征.     

通信进程的确定性语义学

在“通信的顺序进程及其研究”一文中,给出了一个以输入输出操作和并行组合为基本要素的语言原型。本文中提出这一语言的两种语义,指称语义(Denotational Semantics)和公理化语义(Axiomatic Semantics)。但这两个语义中都回避了语言可能具有的某些不确定性,这一问题将留待以后解决。     

FreeBSD关机重启命令

FreeBSD是一种UNIX操作系统,是Unix的一个重要分支。FreeBSD为不同架构的计算机系统提供了不同程度的支持。演示系统注意事项注意事项：freebsd关机或是重启命令,只能在本机使用root用户登录才可执行成功,而在SSH的普通用户则执行失败,在执行重启或关机时会提示“shutdown：Permission denied”,也就是说关机权限被系统拒绝执行了。rfreebsd关机命令     

Godel语言延迟声明语句的语义及其实现方法

Gdel语言因语言成份复杂而缺乏严格的语义基础和成熟的编译器,因此推出后它一直发展缓慢。对此采用进化代数描述了其主要语言成分延迟声明语句的过程性语义,然后介绍了依据该语义的具体实现方法并给出运行流程图和C语言描述。最后通过一个例子来具体说明延迟计算在基于扩展Warren机的编译系统中的执行情况。实验结果表明了其可行性。     

非冯·诺依曼式程序设计语言PROLOG和IR

本文对Prolog和FP的程序结构、语义、程序设计风格等方面进行了比较,给出了Prolog语言和FP语言的指称语义以及简化的FP系统的Prolog解释与Prolog系统的FP解释,认为Prolog和FP是适用于不同领域的有生命力的非冯·诺依曼式程序设计语言,可以作为不同结构的计算机系统的核心语言。     

形式语义学发展简介

一.前言最近十年,形式描述和说明技术有了迅速发展。从对程序设计语言的形式描述来说,最初的一次正规、严格的形式描述是Algol 60的文法描述,接着 IBM 的研究人员对 PL/I 的文法和语义作了严格的形式描述,Wirth 也和 Hoare 合作对其杰作 PASCAL 语言作了公理化语义描述,目前又发表了对 Ada 的形式描述。形势是,一种程序语言的推出,若无严格的形式(文法与语义)定义,似乎无法叫人信赖。与此同时,对各     

前言

随着信息技术的发展和普及,软件在计算机系统中的作用越来越重要.软件的可信性受到了日益广泛的关注.高级语言编写的软件必须经过编译才能在硬件上执行,因此编译器的可信性直接影响软件的可信性.概括地讲,可信编译是指编译器在保证编译过程正确性(编译前的源代码和编译后的目标代码语义一致)的同时,确保生成的目标代码是可信的.可信编译器不仅仅实现语义保持的代码转换功能,还     

基于函数式语义的循环和递归程序结构通用证明技术

各类安全攸关系统的可靠运行离不开软件程序的正确执行.程序的演绎验证技术为程序执行的正确性提供高度保障.程序语言种类繁多,且用途覆盖高可靠性场景的新式语言不断涌现,难以为每种语言设计支撑其程序验证任务的整套逻辑规则,并证明其相对于形式语义的可靠性和完备性.语言无关的程序验证技术提供以程序语言的语义为参数的验证过程及其可靠性结果.对每种程序语言,提供其形式语义后可直接获得面向该语言的程序验证过程.提出一种面向大步操作语义的语言无关演绎验证技术,其核心是对不同语言中循环、递归等可导致无界行为的语法结构进行可靠推理的通用方法.特别地,借助大步操作语义的一种函数式形式化提供表达程序中子结构所执行计算的能力,从而允许借助辅助信息对子结构进行推理.证明所提出验证技术的可靠性和相对完备性,通过命令式、函数式语言中的程序验证实例初步评估了该技术的有效性,并在Coq辅助证明工具中形式化了所有理论结果和验证实例,为基于辅助证明工具实现面向大步语义的语言无关程序验证工具提供了基础.     

基于本体的BML命令语义标注方法

作战管理语言（Battle Management Language,BML）是一种无歧义的语言规范,用于解决指控和仿真系统间的互操作问题。针对BML命令缺乏语义信息,难以被计算机理解和自动处理的问题,分析了BML的五视图体系结构,引入了BNF形式化语法,并在此基础上提出了一种语义标注方法,对命令中的对象、时间和地理位置等要素进行标注,然后整合各要素来表达整条命令的语义,系统通过解析标注文档可以实现对命令的无歧义理解,最后给出实例予以说明。论文为表达BML命令的语义提出了一种借鉴思路。     

动态模糊逻辑程序设计语言的指称语义

文献[8]借鉴Dijkstra的监督命令程序结构,给出了动态模糊逻辑程序设计语言的基本框架结构.在此基础上,进一步扩充和完善,并根据指称语义的原理和方法,用结构归纳法给出动态模糊逻辑程序设计语言的指称语义,主要包括:动态模糊程序设计语言的语义域、语义函数及其指称语义.最后给出了一个动态模糊程序设计语言的例子以观察程序的运行过程.     

命令的指称语义在谓词域上的一种表示

文中讨论了谓词转换器和状态转换器之间的对应关系,将谓词转换器作为命令的指称,刻画了IMP语言命令的指称语义,并证明与状态转换器形式的指称语义是等价的.     

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

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

过程式语言操作语义教学演示系统的设计与实现

定义一个面向过程的程序设计语言,并实现了该语言操作语义的可视化演示。系统提供单步执行、连续执行两种执行方式,显示了操作语义的每一步执行。系统可以应用于教学当中,作为辅助教学工具,辅助教师进行课堂教学,为学生自主学习提供良好的支撑环境。     

“霸道”文件强制删除有诀窍

最近,笔者在自己的计算机系统中尝试播放某个视频电影时,发现目标电影文件不能被正常播放,于是用鼠标右键单击该文件,执行右键菜单中的删除命令,想将其从计算机系统中删除掉。     

C语言中实现DOS SHELL的两种方法

在较大的软件中加入DOS SHELL功能,对于在执行软件其它功能期间暂时进入DOS外壳界面执行一些DOS命令是非常方便的,执行完DOS命令后键入exik可随时返回软件界面执行软件的其它功能。笔者在用C语言编制一个数据处理软件过程中,试用了如下两种方法来实现DOS SHELL功能。     

可视化过程建模语言VPML与PETRI网的等价性证明

VPML（Visual Process Modeling Language)是企事业过程建模系统EPMS（Enterprise Process Modeling System)所采用的可视化过程建模语言,适用于过程模型建造和过程模型模拟。VPML语言功能的强弱直接影响过程建模的能力,它是过程建模、过程优化和运作的基础。因此,VPML语义的正确性与完备性是得到可靠的过程模型的基本保证。以枚举法为基础,利用PETRI网描述VPML的所有语义,从而证明VPML语义的正确性与完备性,综合VPML语言易于掌握,PETRI网描述并发执行简单易行的优点,建立了二者之间的映射关系,加快系统建模过程,提高开发产品的可靠性。     

多体裁语言Lyusia—多层次语义学理论基础

实用的新一代编程语言所应具备的指标之一:多种体裁。本文提出的多体栽语言Lyusia是由泛函、逻辑、集合论、状态转移(蕴含过程、面向法则、谓词/事件网)诸体裁相当自然地交织成的。横向联系上,它们相互渗透交融;纵向制约上,它们形成单向递昇层次的多阶层结构.在(?)_(γω)理论的静态框架内,在自动机观念的动态机制牵引下,形成了Lyusia的多层次语义。文中描述了Lyusia的语法基本部分,并提出了该语言的多层次语义理论体系。