acm-header
登录

ACM通信

表的内容


ACM主席信:紧缩


为了纪念乔治·e·福赛斯


George Forsythe和计算机科学的发展


生成词缀语法的解析器

词缀语法是两级语法,类似于van Wijngaarden在Algol 68定义中使用的两级语法。Koster表明词缀语法与van Wijngaarden语法具有相同的能力。他们是……

用电脑重新划分选区

考虑了政治选区重划的问题,提出了一种计算机重划方法。讨论了可接受的重新划分标准,包括人口平等、紧凑、邻近和保护……

用于具有磁盘存储的小型计算机的可扩展编辑器

通过文本编辑器的实际设计和实现,说明了开发复杂实用程序的设计思想。采用了一种通用的数据结构,因此只有少量的编程子程序……

用于研究微程序设计和仿真的环境

纽约州立大学布法罗分校的微程序设计和仿真研究项目的发展包括三个阶段:评价支持这项研究的各种可能的机器;的决定……

分页机中内存争用的模型

本文研究在需求分页下运行的多程序计算机系统中主内存资源争用的某些方面。在所提出的模型中,分配的主存页帧数…

对Algol 68语义学组成的评述


编译定点乘法

参考H. T. Gladwin[1]的文章(Comm.),应该注意的是,所描述的技术是多年来已知的技术的一个有限子集,特别是对缺少整数乘法的机器的程序员来说……

这是van Wijngaarden装置的额外奖励

在[1]中,van Wijngaarden提出了一种相当了不起的技术,用来重写ALGOL 60程序以消除所有标签。这篇笔记的目的是指出重写也将消除使用数组返回…

评论平均二进制搜索长度


关于念珠排列生成的注释

Harada[1]给出了一种生成念珠排列的方法,并以一对一的方式将一个整数与每个这样的排列关联起来。在这篇笔记中,我们表明,这两个目的可以比原田的…

多项式根的定位[C2]


有向图中的直接支配子[H]

我们假设一个有向图,它的节点用1和之间的整数标记 n.这个图的弧线对应着计算机程序块之间的控制流。图的初始节点(对应于…
Baidu
map