arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1112.3789cs.PL
收藏

Bubbling的实现

An Implementation of Bubbling

Abdulla Alqaddoumi, Enrico Pontelli

摘要:

非确定性在函数逻辑程序设计中具有重要意义。它为函数逻辑计算提供了表现力和效率。在本文中,我们描述了一个实现的多范式功能逻辑语言咖喱。实现所采用的评估策略是基于定义树和确定性操作所需的缩小,而非确定性操作将取决于图转换,冒泡。冒泡保留了非确定性操作的完整性,避免了其他方法对表达式进行不必要的大规模重构。

英文摘要:

Non-determinism is of great importance in functional logic programming. It provides expressiveness and efficiency to functional logic computations. In this paper we describe an implementation of the multi-paradigm functional logic language Curry. The evaluation strategy employed by the implementation is based on definitional trees and needed narrowing for deterministic operations, while non-deterministic operations will depend on the graph transformation, bubbling. Bubbling preserves the completeness of non-deterministic operations and avoids unnecessary large-scale reconstruction of expressions done by other approaches.

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

↑