Scribd
Upload
821 views2 pages

Principles of Compiler Design

This document outlines the key principles and phases of compiler design. It discusses the role of lexical analysis, syntax analysis, intermediate code generation, code generation, and code optimization. The main phases include analyzing the source program, parsing the syntax, generating intermediate code, optimizing the code, and generating target code. Various parsing techniques, intermediate representations, optimization strategies, and runtime environments are also covered at a high level.

Uploaded by

Sowkarthika Thiyagarajan
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
821 views2 pages

Principles of Compiler Design

This document outlines the key principles and phases of compiler design. It discusses the role of lexical analysis, syntax analysis, intermediate code generation, code generation, and code optimization. The main phases include analyzing the source program, parsing the syntax, generating intermediate code, optimizing the code, and generating target code. Various parsing techniques, intermediate representations, optimization strategies, and runtime environments are also covered at a high level.

Uploaded by

Sowkarthika Thiyagarajan
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

PRINCIPLES OF COMPILER DESIGN UNIT I INTRODUCTION TO COMPILING Compilers Analysis of the source program Phases of a compiler Cousins of the

the compiler Grouping of phases Compiler construction tools Lexical analysis Role of lexical analyzer Input buffering Specification of tokens. UNIT II SYNTAX ANALYSIS Role of the parser Writing grammars Context-Free Grammars Top down parsing Recursive descent parsing Predictive parsing Bottom-Up Parsing Shift Reduce Parsing Operator Precedence Parsing LR Parsers SLR Parser Canonical LR Parser LALR Parser. UNIT III INTERMEDIATE CODE GENERATION Intermediate languages Declarations Assignment statements Boolean expressions Case statements Back patching Procedure calls. UNIT IV CODE GENERATION Issues in the design of code generation The target machine Runtime storage management Basic blocks and flow graphs Next-Use Information A Simple code generator DAG representation of basic blocks Peephole optimization. UNIT V CODE OPTIMIZATION AND RUN TIME ENVIRONMENTS Basics Principal sources of optimization Optimization of basic blocks Introduction to global data flow analysis Runtime environments Source language issues Storage organization Storage allocation strategies Access to NonLocal Names Parameter passing. TEXT BOOKS 1. Alfred Aho, Ravi Sethi and Jeffrey D Ullman, Compilers Principles, Techniques and Tools, Pearson Education Asia, 2003. 2. Holub, Allen I., Compiler Design in C, PHI, 2003. REFERENCES 1. Fischer, C. N. and LeBlanc, R. J., Crafting a compiler with C, Benjamin Cummings, 2003. 2. Bennet, J.P., Introduction to Compiler Techniques, 2nd Edition, TMH, 2003. 3. Henk Alblas and Albert Nymeyer, Practice and Principles of Compiler Building with C,

PHI,2001. 4. Louden, K.C., Compiler Construction: Principles and Practice, Thompson Learning, 2003.

You might also like