acm-header
登录

ACM通信

表的内容


ACM主席函:ACM在(a)技术利益和(b)国家和国际利益方面的多样性


第二届ACM编程语言原理研讨会的论文


编程语言、自然语言和数学

通过对数学和自然语言的类似方面进行类比,阐明了编程的一些社会方面。纯数学和应用数学之间的分离在编程中也有类似的情况。发展……

异常处理:问题和建议的符号

本文定义了异常处理的条件,讨论了异常处理语言特性必须满足的要求,并提出了一些新的语言特性,以使异常处理更加有序、可靠。提出了……

属性语法的圆周问题的内在指数复杂度

属性语法是上下文无关语法的扩展,由Knuth设计,作为一种机制,将上下文无关语言的语义包含在该语言的语法中。语法的循环问题是……

关于LR(k)检验的复杂性

考虑了确定任意上下文无关语法是否是某些容易解析的语法子类(如LR(k)语法)的成员的问题。分析了k…时该问题的时间复杂度。

用于全局流分析的快速且通常为线性的算法(仅摘要)

给出了可谱图。该算法被证明是处理一类非常一般的函数空间。对于一个有e条边的图,该算法具有O(e log e)函数操作的最坏情况时限。还表明在……

约简:证明并行程序性质的一种方法

当证明一个并行程序具有一个给定的性质时,通常可以方便地假设一个语句是不可分割的,即该语句不能与程序的其余部分交叉。这里的充分条件…

在非常高级的语言中自动选择数据结构

SETL是一种面向集合理论的非常高级的语言,它的语义对象包括有限集、有序n元组和可用作映射的有序n元组集。本文介绍了……

ACM论坛


Baidu
map