Scribd
Upload
286 views1 page

Compiler Design

This document outlines the units of study for a Compiler Design course. The units cover topics like lexical analysis, syntax analysis, parsing techniques, syntax-directed translation, symbol tables, run-time administration, error detection and recovery, and code optimization. The course will examine concepts such as finite state machines, context free grammars, parsing methods like shift-reduce and LR parsing, syntax trees, intermediate representations, symbol tables, and optimization strategies including loop and basic block optimizations. Students will learn how to implement compilers through tools like lex, yacc, and data flow analysis.

Uploaded by

api-3812391
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
286 views1 page

Compiler Design

This document outlines the units of study for a Compiler Design course. The units cover topics like lexical analysis, syntax analysis, parsing techniques, syntax-directed translation, symbol tables, run-time administration, error detection and recovery, and code optimization. The course will examine concepts such as finite state machines, context free grammars, parsing methods like shift-reduce and LR parsing, syntax trees, intermediate representations, symbol tables, and optimization strategies including loop and basic block optimizations. Students will learn how to implement compilers through tools like lex, yacc, and data flow analysis.

Uploaded by

api-3812391
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/ 1

COMPILER DESIGN (TCS-502)

Unit-I
Introduction to Compiler, Phases and passes, Bootstrapping, Finite state machines and regular
expressions and their applications to lexical analysis, Implementation of lexical analyzers,
lexical-analyzer generator, LEX-compiler, Formal grammars and their application to syntax
analysis, BNF notation, ambiguity, YACC. The syntactic specification of programming
languages: Context free grammars, derivation and parse trees, capabilities of CFG.

Unit-II
Basic Parsing Techniques: Parsers, Shift reduce parsing, operator precedence parsing, top down
parsing, predictive parsers Automatic Construction of efficient Parsers: LR parsers, the canonical
Collection of LR(0) items, constructing SLR parsing tables, constructing Canonical LR parsing
tables, Constructing LALR parsing tables, using ambiguous grammars, an automatic parser
generator, implementation of LR parsing tables, constructing LALR sets of items.

Unit-III
Syntax-directed Translation: Syntax-directed Translation schemes, Implementation of Syntaxdirected
Translators, Intermediate code, postfix notation, Parse trees & syntax trees, three address
code, quadruple & triples, translation of assignment statements, Boolean expressions, statements
that alter the flow of control, postfix translation, translation with a top down parser. More about
translation: Array references in arithmetic expressions, procedures call, declarations, case
statements.

Unit-IV
Symbol Tables: Data structure for symbols tables, representing scope information. Run-Time
Administration: Implementation of simple stack allocation scheme, storage allocation in block
structured language. Error Detection & Recovery: Lexical Phase errors, syntactic phase errors
semantic errors.

Unit-V
Introduction to code optimization: Loop optimization, the DAG representation of basic blocks,
value numbers and algebraic laws, Global Data-Flow analysis.

References:
Aho, Sethi & Ullman, "Compiler Design", Addision Wesley.

You might also like