POPL公司

建立程序部分正确性的类Hoare演绎系统可能不完整，因为（a）断言语言相对于底层解释的不完整性，或（b）断言语言无法表达。。。

以前关于优化代码生成的工作通常假设底层机器具有相同的寄存器，并且所有操作数都适合于单个寄存器或内存位置。本文考虑了生成最优解的更现实的问题。。。

本文提出了一种系统的方法来解决用易于构造的编译器生成好代码的问题。提出了一种基于过程间数据流分析、全局优化和中间层的编译器结构。。。

高级语言程序中的控制流关系可以由一个小图形层次结构表示，该结构将类ALGOL语法中语句之间的嵌套关系与相关的goto或leave语句引起的不安。。。

我们提出了一种适用于面向集语言的新优化技术，我们称之为通用公共子表达式消除。它涉及流图中所有节点n的IAVAIL（n）函数的计算，其中IAVAIL。。。

本文探讨了厄利（Earley）最近在集合论背景下提出的“强度约简”或“形式差分”技术。我们给出了承认和处理合理一般案件的实用规则，其中。。。

为了优化代码，分析程序结构的标准方法是构建“控制流图”，该图对程序的可能执行路径进行建模。各种图形算法可以应用于控制。。。

本文证明了在无上下文语法中消除左递归的一些流行观点是无效的。给出了一个算法和证明，证明了每个适当的上下文无关文法都被一个非左递归文法覆盖。

研究了一种基于LL（1）的“插入式”纠错器。校正器能够纠正和解析任何输入字符串。它是高效的（在空间和时间要求上是线性的），并选择成本最低的插入（由用户定义）。。。

本文涉及需要对程序进行符号评估的困难全局流问题。我们使用了一个模型，其中指定了计算的表达式，但指示了控制流，这在全局流分析中很常见。。。

提出并分析了一种新的过程间数据流分析算法。该算法与程序中的每个过程相关联，这些信息涉及哪些变量可以修改，哪些可以使用，哪些可以通过调用。。。

本文描述了一个无需任何归纳断言或人工交互就能自动检查数组访问正确性的系统。对于程序中的每个数组访问，下标大于或等于下界的条件。。。

程序员修改现有程序的时间要比构建原始程序的时间长。试图制定程序修改技术，从而将实现一个结果的程序转换为一个新的程序，使之。。。

我们发展了异步并行程序正确性的理论。如果程序的行为在某种意义上类似于程序的抽象版本，则认为程序是正确的。我们讨论了这种相似性的各种标准。然后我们。。。

Brosgol[Br]形式化了解析方法可以根据生成规则被识别的位置进行分类的概念。在LL解析器中，在读取规则的结果之前，在左端识别每个规则；在LR解析器中，规则。。。

优化LR解析器的最有吸引力的技术之一是通过语义不重要来消除减少形式A→X的乘积（单个乘积），其中X是非终结符或终结符；这样的修改可能导致实质性。。。

我们考虑自动化程序员的一些职责的问题。我们的出发点是声称数据管理已经自动化到程序员只关心正确性的程度（而不是。。。

结构化可以独立于正在结构化的内容进行定义，并且可以有益地应用于多个域。使用一种机制来构造值和赋值，我们可以获得各种数据和控制的等价物。。。

过程调用机制主要在无赋值递归程序框架其操作语义和指称语义的简单性（参见Scott[16]、Nivat[14]、Vuillemin[17]）。

根据操作。。。

我们使用到给定信息阈值的求值概念，将按值调用和赋值的语义推广到非离散域，并定义泛型过程的形式化语义。然后证明……的正确性。。。

程序表示在某个物体宇宙中的计算。程序的抽象解释在于使用这种表示来描述另一个抽象对象宇宙中的计算，以便抽象执行的结果给出一些。。。

在他的论文中，帕特森证明了等价性对于程序模式是可判定的，即每个指令最多落在一个循环上，并且只出现一元函数符号。在这里，我们取消了对功能标志的限制。问题归结为。。。

本文提出了一种对共享资源的并行请求进行仲裁的机制。这种机制是串行化，可以被描述为一种保护机制，因为它可以防止对受保护的。。。