Scribd
Upload
41 views1 page

Course Code: MCEF-703 Title: Compiler Design (Sggswu-Dcse) L/ T/ P: 3/1/ 0

This document outlines the units covered in the Compiler Design course. The four units cover: (1) an introduction to compilers and their structure, lexical analysis, and syntax analysis; (2) syntax-directed translation including syntax trees, intermediate code, and translation of statements and expressions; (3) run-time storage administration including stack allocation and storage allocation in block structured languages; (4) code optimization techniques like loop optimization and global dataflow analysis, and code generation including register allocation and code generation from DAGs. The recommended textbooks for the course are listed.

Uploaded by

Divyam Jund
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
41 views1 page

Course Code: MCEF-703 Title: Compiler Design (Sggswu-Dcse) L/ T/ P: 3/1/ 0

This document outlines the units covered in the Compiler Design course. The four units cover: (1) an introduction to compilers and their structure, lexical analysis, and syntax analysis; (2) syntax-directed translation including syntax trees, intermediate code, and translation of statements and expressions; (3) run-time storage administration including stack allocation and storage allocation in block structured languages; (4) code optimization techniques like loop optimization and global dataflow analysis, and code generation including register allocation and code generation from DAGs. The recommended textbooks for the course are listed.

Uploaded by

Divyam Jund
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Course Code: MCEF-703 Title: Compiler Design

[SGGSWU-DCSE] L/ T/ P: 3/1/ 0

UNIT I (10 Hrs)


Intoduction:Assemblers, linkers, loaders, compilers and translators, the structure of a compiler,
different states in the construction of a compiler.
Lexical Analysis: Lexical analysis: Lexical Analyzer, its role, input buffering,Specifications and
recognition of tokens, Lexical analyzer generator
Syntax analysis: Context-free Grammars, writing Grammar, Top-Down parsing-recursive
descent and predictive parsers, Bottom-Up parsing, operator Precedence parsing, LR Parsers,
Parser generator

UNIT II (9 Hrs)
Syntax-Directed Translation: Syntax-directed translation schemes, implementation of syntax
directed translators, intermediate code, postfix notation, parse trees and syntax trees, three
address code, quadruples, and triples, translation of assignment statements. Boolean
expressions,control statements.
Symbol labels: The contents of a symbol table data structures for symbol tables representing
scope information.

UNIT III (11 Hrs)


Run Time Storage Administration: Implementation of a simple stack allocation scheme,
implementation of block structured languages, storage allocation in block structured languages.
Error Detection And Recovery: Error, Lexical-phase errors, syntactic-phase errors, semantic
errors.

UNITIV (10 Hrs)


Code Optimization: The principle sources of optimization, loop optimization, the DAG
representation of basic blocks, value number and algebraic laws, global dataflow analysis.
Code Generation: Object programs, problems in code generation, a machine model, a single
code generator, register allocation and assignment, code generation from DAGs, peephole
optimization.

Text Books:
1. Aho A.V. and Ullaman J.D. Principles of Compiler Design, Addison Wesley
2. Donovan, J, System Programming , TMH
3. D.M. Dhamdhere: Compiler construction- Principles and Practice Mc Milan India
4. David Grics: Compiler Construction for digital computer.

You might also like