TITLE:
Intermediate Representation Using Graph Visualization Software
AUTHORS:
E. O. Aliyu, A. O. Adetunmbi, B. A. Ojokoh
KEYWORDS:
Recursive Descent Parser, Best First Search, Intermediate Representation, Abstract Syntax Tree, Graph Visualization Software
JOURNAL NAME:
Journal of Software Engineering and Applications,
Vol.13 No.5,
May
9,
2020
ABSTRACT: In this paper, a method to initiate, develop and visualize an abstract syntax tree (AST) in C++ source code is presented. The approach is in chronological order starting with collection of program codes as a string and split into individual characters using regular expression. This will be followed by separating the token grammar using best first search (BFS) algorithm to determine node having lowest value, lastly followed by graph presentation of intermediate representation achieved with the help of graph visualization software (GraphViz) while former is implemented using python programming language version 3. The efficacy of our approach is used in analyzing C++ code and yielded a satisfactory result.