逻辑程序的自动模式推导
AUTOMATIC MODE INFERENCE FOR LOGIC PROGRAMS
-
摘要: 本文给出了在逻辑程序抽象解释的理论框架下进行模式推导的方法,并就其中的别名处理问题和定点计算问题进行了详细的讨论,提出了一种正确、有效的别名处理方法以及基于“扩展表”的定点求解算法。该方案已用Prolog语言实现。Abstract: This paper presents the scheme of mode inference within the theoreticalframe of abstract interpretation for logic programs. In particular, it discusses the treatment of variable-aliasing and the computation of fixpoints in considerable detail, andputs forward a sound and efficient way to process variable-aliasing and an algorithm tocompute fixpoints based on "extension table" technique. This scheme has been implemented in Prolog.
下载: