Compiler DesignR16 semester 3-1 lecture notes

OPERATING SYSTEMS

OBJECTIVES:

• perceive the essential construct of compiler style, and its totally different phases which can be useful to construct new tools like LEX, YACC, etc.

UNIT – I

Introduction Language process, Structure of a compiler the analysis of artificial language, The Science of building a Compiler application of Compiler Technology. artificial language Basics. Lexical Analysis-: The role of lexical analysis buffing, specification of tokens. Recognitions of tokens the lexical analyser generator lexical

UNIT –II

Syntax Analysis -: The Role of a programme, Context free Grammars Writing A synchronic linguistics, prime down passing bottom up parsing Introduction to Lr programme.

UNIT –III

additional Powerful LR programme (LR1, LALR) victimisation Armigers Grammars Equal Recovery in Lr programme Syntax Directed Transactions Definition, Evolution order of SDTS Application of SDTS. Syntax Directed Translation Schemes.

UNIT – IV

Intermediated Code: Generation Variants of Syntax trees three Address code, varieties and swiftness, Translation of Expressions, sort Checking. tipped Flow Back patching?

UNIT – V

Runtime Environments, Stack allocation of house, access to Non native date on the stack Heap Management code generation – problems in style of code generation the target Language Address within the target code Basic blocks and Flow graphs. a straightforward Code generation.

UNIT –VI

Machine freelance improvement. The principle sources of improvement peep hole improvement, Introduction so far flow Analysis.

III Year – I Semester
L T P C
4 0 0 3

OUTCOMES:

• Acquire information in numerous phases and passes of Compiler, and specifying differing types of tokens by lexical analyser, and conjointly ready to use the Compiler tools like LEX, YACC, etc.

• programme and its varieties i.e. top-down and bottom-up parsers.

• Construction of LL, SLR, CLR and LALR analyse table.

• Syntax directed translation, synthesized and hereditary attributes.

• Techniques for code improvement.

TEXT BOOKS:

1. Compilers, Principles Techniques and Tools.Alfred V Aho, Monical S. Lam, Ravi Sethi Jeffery D. Ullman,2nd edition,pearson,2007
2. Compiler style K.Muneeswaran, OXFORD
3. Principles of compiler style,2nd edition,Nandhini Prasad,Elsebier.
   REFERENCE BOOKS:
4. Compiler Construction, Principles and observe, Kenneth C Louden, CENGAGE
5. Implementations of Compiler, a brand new approach to Compilers together with the algebraical ways, Yunlinsu ,SPRINGER