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

XSB中的实习术语

Interning Ground Terms in XSB

David S. Warren

摘要:

本文介绍了在XSB表式Prolog系统中实现基项的存储。这与hash-consing的概念有关。我描述了实习原子的概念,并讨论了实习地面结构化条款周围的问题,激发为什么制表Prolog系统可能会改变传统的Prolog系统的成本效益权衡。本文详细介绍了XSB表式Prolog系统中实习基本术语的实现,并给出了它的一些性能特性。这个实现实现达到了Zhou和Have的效果,但针对XSB的表示进行了调整,并且可以说更简单。

英文摘要:

This paper presents an implementation of interning of ground terms in the XSB Tabled Prolog system. This is related to the idea of hash-consing. I describe the concept of interning atoms and discuss the issues around interning ground structured terms, motivating why tabling Prolog systems may change the cost-benefit tradeoffs from those of traditional Prolog systems. I describe the details of the implementation of interning ground terms in the XSB Tabled Prolog System and show some of its performance properties. This implementation achieves the effects of that of Zhou and Have but is tuned for XSB's representations and is arguably simpler.

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

↑