×

PAG公司

swMATH ID: 669
软件作者: 弗洛里安·马丁
描述: PAG–一种高效的程序分析器生成器。为了生成高质量的代码,编译器必须执行提高效率的程序转换。这些转换通常取决于前面的程序分析。这些分析,即所谓的数据流分析或抽象解释,可能包括从“简单”的过程内位向量框架到非常复杂的过程间别名分析。它们的实施可能困难且成本高昂。通过利用抽象解释和数据流分析的基本理论,可以用工具支持分析器的实现和设计。抽象解释提供了与语言语义的关系,并允许系统推导可证明正确的终止分析。数据流分析提供了许多有效的算法,例如定点迭代。本文描述的程序分析器生成器PAG试图提供两个世界中最好的,基于抽象解释的干净理论的规范语言和基于数据流分析理论的高效实现方法。PAG具有高级功能输入语言,用于指定数据流分析。它提供了复杂数据结构的生成,因此不限于位向量问题。PAG生成的过程间分析器可以轻松集成到现有编译器中。PAG已成功用于ESPRIT项目COMPARE,为工业级ANSI-C和Fortran90编译器生成多个分析器(包括别名分析和常数传播),目前由剥离公司AbsInt进行销售。PAG的简化版本可以通过Web进行交互测试。
主页: http://link.springer.com/article/10.1007%2Fs100090050017
关键词: 数据流分析分析仪的规格和生成抽象解释程序间分析编译器构造
相关软件: NINJA公司BLAS公司MPI/MPICH公司PHiPAC公司PLAPACK系列FFTW公司LAPACK公司地图集CiaoPP公司Ciao公司阿司匹克Coq公司J变压器SeqLog(序列日志)精益TAPOMRS公司人工智能GENA公司PVS公司
引用于: 20文件

按年份列出的引文