跳到主要内容
POPL’03:第30届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集
ACM公司2003年诉讼
出版商:
  • 计算机协会
  • 纽约
  • 纽约州
  • 美国
会议:
POPL03:POPL'03——第30届ACM SIGPLAN-SIGACT编程语言原理年会新奥尔良路易斯安那州美国2003年1月15日至17日
国际标准图书编号:
978-1-58113-628-9
出版:
2003年1月15日
推荐ACM DL
已经是订户了吗?登录
下次会议
2025年1月19日至25日
丹佛,有限公司,美国
文献计量学
跳过抽象节
摘要

本卷包含在第三十届ACM SIGPLAN-SIGACT编程语言原理研讨会POPL'03上提交的论文和摘要。POPL会议是一个关于编程语言和编程系统的设计、基础、分析和实现研究的论坛。今年的会议在路易斯安那州的新奥尔良举行。共收到126份扩展摘要以响应论文征集。SIGPLAN政策禁止项目委员会成员提交。每个提交的材料都由项目委员会的成员阅读,并由整个委员会收集和讨论简短的评论。经过审议,选出了24篇论文。每个摘要都是根据原创性、清晰度、创新性、感知重要性和对预期受众的适合性进行评判的。由于会议的形式,许多好论文没有被选中。除了贡献的论文外,POPL'03节目还邀请了三次演讲。委员会挑选了受邀的演讲者,以补充和加强贡献论文的计划。尽管已阅读并评估了提交的论文,但本卷中出现的论文在形式和内容上可能与提交的摘要有所不同。会议遴选过程并不构成对工作的全面审查。预计这里印刷的许多论文将被修改并提交给有参考价值的档案期刊发表。

跳过目录部分
第条
XML的本质

World-Wide Web Consortium(W3C)提倡XML和相关标准,包括XML模式、XQuery和XPath。本文描述了XML模式的形式化。基于这些思想的正式语义是官方XQuery和XPath的一部分。。。

第条
选择性记忆

我们提出了一个选择性应用记忆的框架。该框架为程序员提供了对相等性、空间使用和精确相关性标识的控制,以便可以根据应用程序的需要应用记忆。两个。。。

第条
环境分类器

本文提出并发展了一种基于环境分类器这种方法包括明确但轻量级的跟踪——在类型检查时——起源。。。

第条
图和过渡

二元反应系统(BRS)包括双图,其中节点的嵌套表示局部性,与连接它们的边无关。BRS代表了各种各样的移动性结石,包括λ-结石和环境结石。A。。。

第条
m演算:一种高阶分布式进程演算

本文提出了一种新的分布式进程演算,称为M演算,它可以理解为具有可编程位置的分布式连接演算的高阶版本。微积分保留了…的可实现特性。。。

第条
带有过程的并发程序静态分析的通用方法

我们提出了一种通用的方法来对带有过程的并发程序进行静态分析。我们将程序建模为通信下推系统。众所周知,该模型的典型数据流问题是不可判定的,因为。。。

第条
利用随机解释发现仿射等式

我们提出了一种新的多项式时间随机算法,用于发现程序中包含变量的仿射等式。该算法的关键思想是在几个随机输入上执行代码片段,但以这样的方式,所有路径都覆盖在。。。

第条
支持位宽的全局寄存器分配

多媒体和网络处理应用广泛使用子字数据。由于寄存器能够保存完整的数据字,因此当子字变量被分配给寄存器时,只使用寄存器的一部分。新的嵌入式处理器具有。。。

第条
从症状到原因:定位反例跟踪中的错误

模型检查工具有很大的改进用户体验的空间。模型检查器生成的错误跟踪可能很长,并且表示症状错误。因此,用户可以花费大量时间检查错误。。。

第条
民间传说证实:可约化流图呈指数级放大

编译器使用的许多程序分析技术仅适用于控制流图为可约的节点分裂是一种可以用来将任何控制流图转换为可约图的技术。然而,正如过去一样。。。

第条
关于点的可计算性和复杂性的新结果——分析

给定一个程序和两个变量q个,点分析的目的是检查可以指向q个在程序的某些执行中。这个经过充分研究的问题在编译器优化中起着至关重要的作用。众所周知,这个问题是无法确定的。。。

第条
动态类型语言中的增量式调度算法

实现面向对象语言的一个基本问题是节约调度数据结构即,支持快速响应调度查询,并结合类型层次结构和方法的紧凑表示。。。

第条
从控制效果到类型化延续传递

一流的延续是一种强大的计算效果,允许程序员表达任何形式的跳跃。类型和效果系统可以用来推理连续体,无论是源语言还是目标语言。。。

第条
构造演算的强制子类型

我们提出了构造演算的强制子类型系统。建议的系统λC类一氧化碳over≤本质上是通过添加矫顽力和η-转化为λ而获得的C类[10] ,这是对不带。。。

第条
简单类型同构的有效算法

这个一阶同构问题是决定使用乘积型和函数型构造函数的两个非递归类型在交换和关联乘积公理下是否同构,以及函数在。。。

第条
内存分配和数据布局的类型理论

有序类型理论是线性类型理论的扩展,其中上下文中的变量既不能删除也不能重新排序。这种限制产生了一种自然的概念:邻接。我们表明基于有序类型的语言可以使用此。。。

第条
一阶函数程序堆空间使用的静态预测

我们展示了如何有效地获得一阶函数程序堆空间消耗的线性先验界。该分析考虑了通过显式释放进行的空间重用,并提供了堆使用率的上限。。。

第条
走向基本类型汇编语言

我们提出了一种名为TALT的类型化汇编语言的设计,该语言支持异构元组、不相交和以及寻址模式的一般说明。TALT还实现了von Neumann模型,其中程序存储在内存中,并支持。。。

第条
对象封装的所有权类型

所有权类型提供了一种静态可执行的方法来指定对象封装,并支持在面向对象语言中对程序正确性进行本地推理。然而,强制执行严格对象封装的类型系统也是。。。

第条
受保护的递归数据类型构造函数

我们引入了保护递归(g.r.)数据类型构造函数的概念,在函数编程语言(如ML和Haskell)中推广了递归数据类型的概念。我们解决了由此产生的理论和实践问题。。。

第条
高阶模的一种类型系统

我们提出了一种高阶模块的类型理论,该理论解释了模块系统设计中的许多核心问题,包括半透明性、应用性、生成性和模块作为一级值。我们的字体系统协调来自……的设计元素。。。

第条
纯模式型系统

我们引入了一个新的代数纯类型系统框架,其中我们将重写规则视为带有模式的lambda项,而将重写规则应用程序视为带有内置匹配工具的抽象应用程序。这个框架,我们称之为“纯净。。。

第条
析构函数、终结器和同步

我们比较了两种不同的工具,用于对即将结束使用寿命的对象执行清理操作。当对象超出范围时,会同步调用我们在C++中发现的析构函数。它们使实施变得更容易。。。

    第条
    静态对象预分配的过程间兼容性分析

    我们提出了一种过程间合成算法,用于查找兼容的分配站点,该站点具有这样的属性:在一个站点上分配的对象与在另一个站点分配的任何对象都不同时处于活动状态。如果分配。。。

    第条
    具有低开销和一致利用率的实时垃圾收集器

    由于垃圾收集提供的安全性和软件工程优势,在Java等语言中使用垃圾收集已被广泛接受,因此将垃圾收集应用于硬实时系统具有很大的兴趣。过去的。。。

    贡献者
    • 康奈尔大学
    • 斯坦福大学

    建议

    验收费率

    03年流行音乐纸张接受率24属于126提交文件,19%总体验收率824属于4,130提交文件,20%
    年份提交认可的费率
    流行'152275223%
    2014年流行音乐2205123%
    04年流行1762916%
    03年流行音乐1262419%
    流行'021282822%
    POPL'01年1262419%
    POPL'00系列1513020%
    流行'991362418%
    98年流行1753218%
    97年流行音乐2253616%
    96年流行1483423%
    94年流行音乐1733923%
    93年流行1993920%
    92年流行2043015%
    91年流行1523120%
    89年流行1913016%
    88年流行音乐1772816%
    87年流行1082927%
    83年流行1702816%
    82年流行1213831%
    81年流行音乐1212420%
    79年流行1462718%
    78年流行音乐1352720%
    77年流行音乐1052524%
    流行'76902022%
    流行'751002323%
    流行'731002222%
    总体4,13082420%