LL (1) OF TOP-DOWN PARSERS INTEGRATION WITH CHOMSKY NORMAL FORM: A CASE STUDY

Abstract

Parsing is a phase in a compiler where the source code of a program is analyzed to determine its structure. Top-down parsing is a parsing technique used in compiler construction to analyze the structure of source code. The study intended to assimilate top-down parser (TDP), LL (1) and Chomsky Normal Form (CNF). The traditional Arithmetic Expression Grammar (AEG) was used for instigation of TDP, LL(1) and CNF, for initiation the LL(1) and CNF algorithms were assimilated with the calculation of first, follow and parsing table, however the induction of LL(1) and CNF algorithms lead to ambiguity due to epsilon productions.