中国软件发展大事记

<正> ·我国软件事业起步于1956年。 ·1959年设计并实现了箭牌机上的分析程序,汇编语言和FORTRAN高级语言。 ·50年代中期,北京大学、清华大学、交通大学开设计算数学专业。 ·1964年南京大学、华东计算所在国产J501机上开发出ALGOL语言。 ·1966年南京大学为103机配上了ALGOL语言;科学院计算所开发出了BCY语言。 ·60年代中期,国内主要计算机研究所和工厂都开展了高级语言编译系统的研究。 ·1966年,华北计算所为108乙机(DJS-6)配置了ALGOL语言;北京无线电厂为DJS127机配置了ALGOL 10语言;哈军工的441B机的管理程序,华北所为320机     

执行部份

第一节 程序结构 每个ALGOL68程序都包括两部份,一部份是程序的外壳,一部份是程序的内核。 程序的外壳是编译系统固有的,与程序员无关。放在程序最前面的是标准序部和程序库序部。这两个序部包括一系列的说明,属于标准序部的叫标准说明,这是ALGOL68固有的(由ALGOL68报告规定的),例如标准运算符的说明,标准函数说明,标准输入输出过程等等。属于程序库序部的叫程序库说明,它们是各个编译系统自加的,可以由程序员作为标准函数或标准过程任意调用,例如开立方的函数报告中没有规定,编译系统就可以自行增加。 放在程序最后面的是标准尾部和程序库尾部,这主要是程序运行结束后作善后处理的。     

为快速穿孔机配双接口,实现多用途

本文介绍了为DJS-21计算机配ZK-160型快速穿孔机,采用了双接口相配的方法。在不改动原编译系统的情况下,为快穿机配上双接口来适应两个编译系统。由于两个编译系统不会同时使用,因此在调用某个编译系统时,仅由波段开关将接口转到相应的编译系统,从而解决了两个编译系统需求的矛盾,实现一机多用。经过一年半的实际应用,效果良好,使用方便,可复穿源程序纸带、数据纸带、编译系统纸带、手编程序纸带以及线切割机加工纸带。     

递归程序的正确性证明

<正> 4.1 引言 许多程序设计语言(例如,ALGOL、PL/1、LISP)是允许程序员用来编写递归程序的;即作为其计算时调用它自身部分的程序(递归地)恰好与一个非递归程序一样可调用辅程序。这种递归程序在处理具有递归定义数据结构比如表格或树状是非常有用的。这种递归程序是以一种语言比如LISP为基础的,它主     

论DJS—6机ALGOL60编译系统的内存组织 介绍一种实现方案—DJS6机—ALGOL60 HBS—1.1编译系统

DJS—6机是1960年代的一种国产晶体管中小型电子计算机。它的内存资源仅32K,没有配置操作系统,是单道作业的。除了可用手编指令或汇编程序外,后来陆续为之配置了相应的 ALGOL60语言编译系统、FORTRANⅡ语言编译系统及 FORTRANⅣ语言编译系统。     

计算机应用通讯 1983年1—4期总目录

人口预测方法····...·······……“‘’“‘·邺略享与孵······……,’’,’’’’·药代动力学二室模墓兰的计算机建立一遍扫描汇编算法探讨杨德明吴鸥琦 邢英李明康邓修惠文德生何长生何祖威一与28。、18心8。、M 6800微型计算机通用汇遍程序的研制邓昌延136论DJS一6机ALGOL即编译系统的内存组织 (介绍一种实现方案一DJS一6抓ALGOL6OHBS一1一1编译系统)谭久恒7075数字电压表IEC一IB接口研制 一,7’’’’一~二,’’7’’·张乐兵杨丽珑舒增积张炳泉主从式微型机图形信息联机处理系统”‘’‘”‘.‘.””“”…     

多模块结构中的子程序编译技术

在多模块结构语言中,由于各模块环境可以不同,因而子程序的目标结构和FORTRAN、ALGOL、PASCAL等语言中子程序的目标结构完全不能相同。本文叙述多模块结构的系统程序设计语言XCY的子程序目标结构和编译方法。该方法已在DJS-200系列机上实现,并经过几个系统运行的考验。     

关于实現ALGOL60中递归过程和分程序的几点意見

引言在ALGOL 60中,递归过程的可能性,已在“关于算法語言ALGOL 60的报告”5.4.4节——即关于函数命名符之值那一节的第二段中,以不太引人注目的字句指明了。在那儿写道:“在过程体中,(除了出現在賦值給該过程标識符的賦值語句之左部外),該过程标識符的任何其他出現,都表示引用这个过程”。     

递归变换语法与多级双向矩阵

本文论述了程序设计语言的变换,给出了程序设计语言变抉的元语法——递归变换语法,同时给出其实现的方法——多级双向矩阵,作为一个实例,本文给出了“多带上一机”的方法。递归变换语法以基语言的语法为基础,采用通常的语法公式,增加第二右部并在其中插入语义子程序来实现用户所使用或定义的语言至基语言的映照。多级双向矩阵是同样模式的矩阵的叠式结构。本文并描述了已在DJS-8计算机上实现的变换生成系统——TGS。     

函数程序设计语言Lispkit Lisp的自编译实现

本文介绍了函数程序设计语言Lispkit Lisp的一个自编译系统的实现。这个编译系统能够处理高阶函数,并且允许使用部分参数化方法进行程序设计。函数程序中的所有函数被编译成SECD机的指令序列以完成函数的求值。SECD机指令被变换成相应的MC68000的目标代码。系统中采用预调整技术。实现了一种特殊的延迟求值方式:减轻了程序执行对内存空间的需求,并优化了程序的执行过程。     

C编译系统中断处理机制测试方法

处理器在实际工作中会面对大量异步中断,而编译系统生成的代码可能由于多种原因导致处理器在中断干扰下不能正确运行。本文根据中断嵌套的递归特性提出一种基于寄存器采样与比较的编译系统测试方法,着重考察代码在异步中断干扰下运行的正确性。该方法同时可用于错误诊断,能够高效实现错误定位。实际应用证明该方法能够有效揭示并定位编译系统存在的错误,是对已有编译系统测试方法的一个补充。     

程序自动编译系统的研制与实现

开发了一个以Delphi为开发平台用Pascal语言编写的自动编译系统,能对for语句、while语句、repeat语句、if语句、procedure过程、function函数、递归调用、调用外部函数等进行解释执行.本系统针对源程序进行词法分析、语法分析、出错检测,并最终生成自定义的目标代码.后两项功能的实现是本系统的创新所在.     

一种LR(1)-LALR(1)分析表的自动生成标法

本文实际上给出了LR(1)与LALR(1)的两种分析表的自动生成标法。后者是在前者的基础上产生的,故称这种LALR(1)分析表为LR(1)-LALR(1)分析表。 由于这种自动生成算法依赖于LR(1)分析表,故需要较多的计算机存储空间和运算时间,但该算法的显著特点是非常简明、容易实现,而且LR(1)-LALR(1)分析表本身并不大。一般像ALGOL60文法的LR(1)-LALR(1)分析表不超过400个状态和2000个位式,它已经可以达到实用的要求。 由该算法生成的LR(1)-LALR(1)分析表已经在近两年多来成功地应用在两个编译系统上。实践证明这种方法能达到大量地节省劳力、提高工作质量的要求。并为新的编译系统的开展提供强有力的工具。参考文献8种。     

并发PASCAL编译系统的实现算法

并行处理是提高计算机系统能力的最重要的技术之一,随着这一技术的发展,相继出现了一系列描述并发程序的程序设计语言,并发PASCAL就是其中之一.美国南加利福尼亚大学的P.B.汉森教授用并发PASCAL语言成功地书写了Solo单用户操作系统、作业流系统和一个实时调度程序.为了加强在并发程序方面的教学,提供一个并发程序设计语言是有益的.出于这个目的,我们在DJS-18计算机上实现了一个并发PASCAL系统.并发PASCAL编译系统中语法分析和语义分析与顺序PASCAL中的相同.本文仅讨论并发PASCAL中的管程实现和存储分配.     

Hanoi塔问题的一种非递归算法

通过对 Hanoi塔问题的研究 ,给出了 Hanoi塔问题的非递归算法的思想和流程图 ,并用不允许递归调用的 BASIC语言实现了 Hanoi塔问题的非递归算法。该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,算法的时间复杂性和空间复杂性与递归算法无异。     

一种将递归过程转换为非递归过程的方法研究

提出一种把递归过程转换为非递归过程的方法——递归树法,画出递归过程的递归树,然后通过对递归树的后根序遍历实现递归过程的非递归化,最后通过案例说明该方法的可行性和有效性。     

数据和数据的处理

任何一种程序设计语言都允许处理几种不同类型的数据,并在这些数据上定义一些运算。我们将在3.1中考察ALGOL68中的数据类型。 在执行一个程序的过程中,所处理的数据根据一定的规律出现或消失,关于这一点我们将在3.2中讨论。 执行一项运算通常需要进行类型的转换,一般称之为转换。我们将在3.3中看到,这种转换的概念如何在ALGOL68中通过“强制”的概念被推广和被形式化。 最后,一种程序设计语言所能描述的最复杂的工作都是通过初等运算来表达的:这些运     

汇编语言的递归调用和过程自调用

一、递归调用 程序员都知道绝大多数的高级语言都提供了递归调用的功能,其实汇编语言中也能实现递归调用,本文以实例方式介绍递归调用的方法: 实现递归调用的关键是要保证两点: (1)递归过程有出口,即当满足一定条件时,过程返回,并且这个条件是可以满足的。 (2)保证递归过程的每一次返回能遵守相同的返回约定。在汇编语言中对返回     

微机关系数据库的递归查询接口

为满足大型企业中产品零部件数据管理的需要，解决关系数据库所不能解决的递归查询问题，为微机关系数据库设计并实现了一个递归查询接口，该接口能够计算了Ｄａｔａｌｏｇ逻辑程序，通过允许规划头部包含函数符号，使规则增加了数值计算能力。     

汇编语言的递归调用和过程自调用

一、递归调用 程序员都知道绝大多数的高级语言都提供了递归调用的功能,其实汇编语言中也能实现递归调用,本文以实例方式介绍递归调用的方法: 实现递归调用的关键是要保证两点: (1) 递归过程有出口,即当满足一定条件时,过程返回,并且这个条件是可以满足的。 (2) 保证递归过程的每一次返回能遵守相同的返回约定。在汇编语言中对返回值可作如下约定: