全局字典树用于子项
摘要：全局字典 (GT) 相对于基于两级字典数据结构的流行和成功的数据结构，用于代表表格，其中一级字典存储表格的子目标调用，另一级存储计算得到的答案，它是一种用于减少表格的内存使用的备用表空间组织形式，即通过在全局字典中存储术语，防止在不同的字典数据结构中重复表示相同术语。在本文中，我们提出了对 GT 组织的扩展，称为全局子术语字典 (GT-ST)，其中术语参数中的复合子术语被表示为 GT 中的唯一条目。使用 YapTab 表格系统的实验结果表明，对于在术语参数中增加复合子术语的程序来说，GT-ST 支持有潜力显著减少内存使用，而不会损害其他程序的执行时间。
作者：Jo~ao Raimundo and Ricardo Rocha
论文ID：1112.3780
分类：Programming Languages
分类简称：cs.PL
提交时间：2011-12-19