arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.5609cs.PL
收藏

在函数式语言中实现等式约束

Implementing Equational Constraints in a Functional Language

Bernd Braßel, Michael Hanus, Björn Peemöller, Fabian Reck

摘要:

KiCS2是一个新的系统,它将源语言Curry的函数逻辑程序编译成纯函数Haskell程序。该实现基于将搜索空间表示为数据结构并且将逻辑变量表示为生成其值的操作的思想。这具有的优点是,可以应用各种特别是完整的搜索策略来计算解。然而,对于利用部分已知值的约束的应用程序来说,生成逻辑变量的所有值可能效率低下。为了克服这个缺点,我们提出了新的技术来实现方程的约束在这个框架中。特别是,我们展示了如何统一模函数评估和功能模式可以添加而不牺牲效率的内核实现。

英文摘要:

KiCS2 is a new system to compile functional logic programs of the source language Curry into purely functional Haskell programs. The implementation is based on the idea to represent the search space as a data structure and logic variables as operations that generate their values. This has the advantage that one can apply various, and in particular, complete search strategies to compute solutions. However, the generation of all values for logic variables might be inefficient for applications that exploit constraints on partially known values. To overcome this drawback, we propose new techniques to implement equational constraints in this framework. In particular, we show how unification modulo function evaluation and functional patterns can be added without sacrificing the efficiency of the kernel implementation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑