Author(s)

E. O. Aliyu¹, A. O. Adetunmbi², B. A. Ojokoh³

¹Department of Computer Science, Adekunle Ajasin University, Akungba-Akoko, Nigeria.
²Department of Computer Science, Federal University of Technology, Akure, Nigeria.
³Department of Information Systems, Federal University of Technology, Akure, Nigeria.

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.

Recursive Descent Parser, Best First Search, Intermediate Representation, Abstract Syntax Tree, Graph Visualization Software

Aliyu, E. , Adetunmbi, A. and Ojokoh, B. (2020) Intermediate Representation Using Graph Visualization Software. Journal of Software Engineering and Applications, 13, 77-90. doi: 10.4236/jsea.2020.135006.