Implementing lexical and syntax analysis in compiler design

Keywords : Computer, Compiler, Syntax Analysis, Lexical Analysis. Today, compilers has more complex and specific structures. Therefore, moduls that creating compilers and its productions has developed with many solutions. In general, a compiler consist of six basic moduls. These two moduls that are called Lexical Analysis and Syntax Analysis was researched in this study. The Lexical Analysis identify defined expression in compiler language that includes defined statments and analysis under these structures. Breafly, Lexical Analysis process expression of compilers but Syntax Analysis process statments. There is a mechanism to optain each modul and automata type. It's Regular Expression for Lexical Analysis modul. The definition of statment structures in Lexical Analysis is defined as Regular Expression. Each statment that has a language defined as Regular Expression. Finite Automata is used to analysis word analysis. Therefore, NFA diagram model is created for each word and data that coming from inputs analysis by NFA machine. The mechanism for Syntax Analysis modul is Context-Free Grammer. The grammers structures in Syntax Analysis defined as Context-Free Grammer. Each sentence that has a language defined in CFG. Push-Down Automata is used to implement grammer analysis. So, it is necessary to replace created CFG to PDA. Inputs and transition table are analysis by PDA. XIII