Scribd
Upload
48 views1 page

CD

This document outlines the course details for CSE-405-E Compiler Design. The course is worth 150 total marks, with 50 marks for class work and 100 marks for a 3 hour exam. The course covers 8 units on topics related to compilers, including lexical analysis, syntax analysis, parsing techniques, syntax directed translations, symbol tables, error handling, and code optimization. Students will be evaluated on 5 out of 8 exam questions, with at least one question coming from each unit. Recommended textbooks are also provided.

Uploaded by

Rahul Sharma
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 DOCX, PDF, TXT or read online on Scribd
48 views1 page

CD

This document outlines the course details for CSE-405-E Compiler Design. The course is worth 150 total marks, with 50 marks for class work and 100 marks for a 3 hour exam. The course covers 8 units on topics related to compilers, including lexical analysis, syntax analysis, parsing techniques, syntax directed translations, symbol tables, error handling, and code optimization. Students will be evaluated on 5 out of 8 exam questions, with at least one question coming from each unit. Recommended textbooks are also provided.

Uploaded by

Rahul Sharma
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 DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

CSE-405-E Compiler Design

T P Class Work : 50 Marks


3 1 - Exam : 100 Marks
Total : 150 Marks
Duration of Exam : 3 Hrs.
Unit-1: Introduction To Compilers: Compilers and translators, need oI translators, structure oI compiler
:its diIIerent phases, Compiler con stru ction tools.
Unit-2: exical Analysis:
Role oI lexical analyzer, design oI lexical analyzer, regular expressions ,
SpeciIication and recognition oI tokens, input buIIering, A language speciIying lexical analyzer. Finite automata,
conversion Irom regular expression to Iinite automata, and vice versa, minimizing number oI states oI DFA,
Implementation oI lexical analyzer.
Unit-3: Syntax Analysis: Role oI parsers, context Iree grammars, deIinition oI parsing.
Unit-4: Parsing Technique: ShiIt- reduce parsing, operator precedence parsing, top down par
sing, predictive parsing.
Unit-5: # parsers, S#, A# and Canonical # parser.
Unit-6: Syntax Directed Translations: Syntax directed deIinition, construction oI syntax trees, syntax
directed translation scheme, implementation oI syntax directed translation, three address code, quadruples and
triples.
Unit-7: Symbol Table & Error Detection And #ecovery: Symbol tables, its contents and data
structure Ior symbol tables; trees, arrays, linked lists, hash tables. Errors, lexical phase error, syntactic phase error,
semantic error.
Unit-8: Code Optimization & Code Generation: Code generation, Iorms oI objects code, machine
dependent code, optimization, register allocation Ior temporary and user deIined variables.
Text Books:
Compilers Principle, Techniques & Tools - AlIread V. AHO, Ravi Sethi & J.D. Ullman; - 1998Addison
Wesley.
Compiler Design by O.G. Kakde, 1995, Laxmi Publ.
#eference Books:
Theory and practice o I compiler writing, Tremblay & Sorenson, 1985, Mc. Graw Hill.
System soItware by Dhamdae, 1986, MGH.
Principles oI comp iler Design, Narosa Publication
Note:
Eight questions will be set in all by the examiners taking at least one question Irom each unit. Students will be
required to attempt Iive questions in all.

You might also like