收集水星计划执行的图形抽象视图
Collecting Graphical Abstract Views of Mercury Program Executions
摘要:
程序执行监视器是收集和抽象有关程序执行的信息的程序。“collect”操作符是一个高级的通用原语,它允许用户实现自己的监视器。“收集”建立在水星轨迹之上。在以前的工作中,我们已经演示了如何使用该操作符来有效地收集有关Mercury程序执行的各种统计信息。在本文中,我们通过提供更多的监视器示例,进一步展示了“collect”的表达能力和有效性。特别是,我们将展示如何实现监视器,生成图形抽象的程序执行,如证明树,控制流图和动态调用图。我们展示了这些抽象如何可以很容易地修改和适应,因为这些监视器只需要几十行代码。这些抽象旨在作为软件可视化工具的前端。虽然“collect”目前是在Mercury跟踪之上实现的,但它的基本概念都不依赖于Mercury,它可以在任何程序设计语言的任何跟踪程序之上实现。
英文摘要:
A program execution monitor is a program that collects and abstracts information about program executions. The "collect" operator is a high level, general purpose primitive which lets users implement their own monitors. "Collect" is built on top of the Mercury trace. In previous work, we have demonstrated how this operator can be used to efficiently collect various kinds of statistics about Mercury program executions. In this article we further demonstrate the expressive power and effectiveness of "collect" by providing more monitor examples. In particular, we show how to implement monitors that generate graphical abstractions of program executions such as proof trees, control flow graphs and dynamic call graphs. We show how those abstractions can be easily modified and adapted, since those monitors only require several dozens of lines of code. Those abstractions are intended to serve as front-ends of software visualization tools. Although "collect" is currently implemented on top of the Mercury trace, none of its underlying concepts depend of Mercury and it can be implemented on top of any tracer for any programming language.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。