arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.01213cs.SE
收藏

面向多语言软件分析的轻量级调用图构造

Lightweight Call-Graph Construction for Multilingual Software Analysis

Anne Marie Bogar, Damian M. Lyons, David Baird

摘要:

多语言代码库的分析是一个越来越重要的话题。在以前的工作中,我们提出了MLSA(多语言软件分析)架构,一种轻量级的多语言代码库分析方法,并展示了它如何可以用来解决从多语言软件中构建一个单一的调用图的挑战。本文讨论了构建单语调用图的挑战,在一个轻量级的方式(与MLSA的目标一致),但产生足够的信息,解决语言互操作性调用。提出了一种新的方法,它利用编译器生成的AST的信息,以提供必要的调用图的质量,而程序本身是使用岛语法,解析AST提供必要的轻量级方面写的。性能结果的C/C++实现的方法,PAIGE(解析AST使用岛语法调用图EQUIPMENT)显示,尽管其轻量级的性质,它优于Doxgen,是强大的变化(铿锵声)AST,并不限于C/C++。

英文摘要:

Analysis of multilingual codebases is a topic of increasing importance. In prior work, we have proposed the MLSA (MultiLingual Software Analysis) architecture, an approach to the lightweight analysis of multilingual codebases, and have shown how it can be used to address the challenge of constructing a single call graph from multilingual software with mutual calls. This paper addresses the challenge of constructing monolingual call graphs in a lightweight manner (consistent with the objective of MLSA) which nonetheless yields sufficient information for resolving language interoperability calls. A novel approach is proposed which leverages information from a compiler-generated AST to provide the quality of call graph necessary, while the program itself is written using an Island Grammar that parses the AST providing the lightweight aspect necessary. Performance results are presented for a C/C++ implementation of the approach, PAIGE (Parsing AST using Island Grammar Call Graph Emitter) showing that despite its lightweight nature, it outperforms Doxgen, is robust to changes in the (Clang) AST, and is not restricted to C/C++.

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

↑