Bubbling的实现
An Implementation of Bubbling
摘要:
非确定性在函数逻辑程序设计中具有重要意义。它为函数逻辑计算提供了表现力和效率。在本文中,我们描述了一个实现的多范式功能逻辑语言咖喱。实现所采用的评估策略是基于定义树和确定性操作所需的缩小,而非确定性操作将取决于图转换,冒泡。冒泡保留了非确定性操作的完整性,避免了其他方法对表达式进行不必要的大规模重构。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。