Recursion Method on Code’s Syntax Analysis

Published in Institut Teknologi Bandung, 2015

Type of Paper

Academic Paper for lecture of IF2120 Discrete Mathematics
Computer Science, Institut Teknologi Bandung
Bandung, Indonesia


An academic paper that describes the usage of recursion method to check the validity of program’s syntax. This syntax checking is one of the source code compilation steps which comes before semantic analysis.

The syntax of program having few identifiers and general characters became the token and were inserted into a list. Generally, the syntax validation process was done by the Context Free Grammar (CFG) method. The CFG method which was implemented recursively did not need the parsing process. The other thing is the programming language used in this exploration was the basic programming having similarity with the Pascal language.

Download paper here