ACER: An AST-based Call Graph Generator Framework

Type: Article

Publication Date: 2023-10-02

Citations: 2

DOI: https://doi.org/10.1109/scam59687.2023.00035

Download PDF

Abstract

We introduce ACER, an AST-based call graph generator framework. ACER leverages tree-sitter to interface with any language. We opted to focus on generators that operate on abstract syntax trees (ASTs) due to their speed and simplicitly in certain scenarios; however, a fully quantified intermediate representation usually provides far better information at the cost of requiring compilation. To evaluate our framework, we created two context-insensitive Java generators and compared them to existing open-source Java generators.Code: https://github.com/WM-SEMERU/ACER

Locations

  • arXiv (Cornell University) - View - PDF

Similar Works

Action Title Year Authors
+ ACER: An AST-based Call Graph Generator Framework 2023 Andrew Chen
Yanfu Yan
Denys Poshyvanyk
+ PDF Chat An Empirical Study of Large Language Models for Type and Call Graph Analysis 2024 Ashwin Prasad Shivarpatna Venkatesh
Rose Sunil
Samkutty Sabu
Amir M. Mir
Sofia Reis
Eric Bodden
+ Scalable Demand-Driven Call Graph Generation for Python 2023 Yixuan Yan
Kaifeng Huang
Bihuan Chen
Zixin Tao
Xin Peng
+ PyCG: Practical Call Graph Generation in Python 2021 Vitalis Salis
Thodoris Sotiropoulos
螤维谓慰蟼 螞慰蠀蟻委未伪蟼
Diomidis Spinellis
Dimitris Mitropoulos
+ PyCG: Practical Call Graph Generation in Python 2021 Vitalis Salis
Thodoris Sotiropoulos
螤维谓慰蟼 螞慰蠀蟻委未伪蟼
Diomidis Spinellis
Dimitris Mitropoulos
+ PDF Chat PyCG: Practical Call Graph Generation in Python 2021 Vitalis Salis
Thodoris Sotiropoulos
螤维谓慰蟼 螞慰蠀蟻委未伪蟼
Diomidis Spinellis
Dimitris Mitropoulos
+ Automatic Root Cause Quantification for Missing Edges in JavaScript Call Graphs (Extended Version) 2022 Madhurima Chakraborty
Renzo Olivares
Manu Sridharan
Behnaz Hassanshahi
+ The Emergence of Large Language Models in Static Analysis: A First Look through Micro-Benchmarks 2024 Ashwin Prasad Shivarpatna Venkatesh
Samkutty Sabu
Amir M. Mir
Sofia Reis
Eric Bodden
+ PDF Chat The Emergence of Large Language Models in Static Analysis: A First Look through Micro-Benchmarks 2024 Ashwin Prasad Shivarpatna Venkatesh
Samkutty Sabu
Amir M. Mir
Sofia Reis
Eric Bodden
+ Scalable Call Graph Constructor for Maven 2021 Mehdi Keshani
+ Compiler Testing using Template Java Programs 2022 Zhiqiang Zang
Nathan Wiatrek
Milos Gligoric
August Shi
+ AI Chain on Large Language Model for Unsupervised Control Flow Graph Generation for Statically-Typed Partial Code 2023 Qing Huang
Zhou Zou
Zhenchang Xing
Zhenkang Zuo
Xiwei Xu
Qinghua Lu
+ Scalable Call Graph Constructor for Maven 2021 Mehdi Keshani
+ PDF Chat Scalable Call Graph Constructor for Maven 2021 Mehdi Keshani
+ Zest: Validity Fuzzing and Parametric Generators for Effective Random Testing 2018 Rohan Padhye
Caroline Lemieux
Koushik Sen
Mike Papadakis
Yves Le Traon
+ PDF Chat Java JIT Testing with Template Extraction 2024 Zhiqiang Zang
Fu-Yao Yu
Aditya Thimmaiah
August Shi
Milos Gligoric
+ PDF Chat BigCodeBench: Benchmarking Code Generation with Diverse Function Calls and Complex Instructions 2024 Terry Yue Zhuo
Minh Chien Vu
Jenny Chim
Han Hu
Wenhao Yu
Ratnadira Widyasari
Imam Nur Bani Yusuf
Haolan Zhan
Junda He
Indraneil Paul
+ PDF Chat Concrete Syntax with Black Box Parsers 2019 Rodin T. A. Aarssen
Jurgen Vinju
Tijs van der Storm
+ Semantic fuzzing with zest 2019 Rohan Padhye
Caroline Lemieux
Koushik Sen
Mike Papadakis
Yves Le Traon
+ PSIMiner: A Tool for Mining Rich Abstract Syntax Trees from Code 2021 Egor Spirin
Egor Bogomolov
Vladimir Kovalenko
Timofey Bryksin

Works That Cite This (0)

Action Title Year Authors