III B.E. (Computer Engg.)

VIII SEMESTER

8 CP1 COMPILER CONSTRUCTION

1.   INTRODUCTION: Compilation process and Analysis of the source program, Phases of a compiler, Syntax Definition and Syntax-directed translation. Parsing and simple expression translation.

2.   LEXICAL ANALYSIS AND PARSING: Role of lexical analyser, Input buffering, Specification and recognition of tokens. The functions of the parser. Context-free grammar. Writing a grammar and top-down parsing.

3.      SYNTAX-DIRECTED TRANSLATION AND TYPE CHECKING: Syntax-directed definition and construction of syntax trees, Bottom-up evaluation of S-attributed and L-attributed definitions and Top down translation. Types stems and s of type checker.

4.    RUN TIME ENVIRONMENT: Source lal1guage issues, storage organization and allocation strategies. Symbol tables.

5. CODE GENERATION AND OPTIMIZATION: Intermediate language. Declaration and assignment statements. Issue in the design of a code generator. The target machine. Run-time storage management, Basic blocks and flow graphs. Principal source of code optimization.

Recommended Books :

1.      V. Aho-Compilers principles, techniques and tools, Pearson Education Asia.

2.      N. Wirth-Compiler Construction, Pearson Education Asia.

3.      Charles N. Fischer -Crafting a Computer in C, person Education Asia.