引用集关系与高阶函数形状分析
在程序分析领域,形状分析是一项重要的技术,它能够帮助我们发现动态和可变结构的属性。本文将介绍两种相关的分析方法,一是基于引用集关系的形状分析,二是针对高阶函数的形状分析,探讨它们的原理、应用以及优势。
基于引用集关系的形状分析
为了评估基于引用集关系的形状分析方法,我们使用了多个基准测试程序,包括来自Jolden套件的一些程序、SPECjvm98中的两个程序,以及两个内部开发的程序(exp和interpreter)。这些基准测试程序具有不同的特点,例如包含指针密集型内核、复杂的堆结构等,为分析提供了多样化的测试场景。
| 基准测试程序 | 代码行数(LOC) | 别名分析时间(Alias Time) | 引用集关系分析时间(Ref. Time) |
|---|---|---|---|
| em3d | 1103 | 0.09s | 0.11s |
| health | 1269 | 1.55s | 1.87s |
| bh | 2304 | 0.72s | 0.91s |
| db | 1985 |
超级会员免费看
订阅专栏 解锁全文
2万+

被折叠的 条评论
为什么被折叠?



