Scribd
Upload
80 views

CD Course Outline

This course outline provides information for a Compiler Design course offered at CUTM, Paralakhemundi. The 4 credit course is offered in the 8th semester as a professional elective. It introduces compiler design techniques and concepts like lexical analysis, syntax analysis, parsing techniques, syntax directed translation, code generation and optimization. Students will learn to develop simple applications using concepts like Java Script and CSS. The course will be assessed through internal tests, assignments and an external examination.

Uploaded by

Avinash Alugolu
Copyright
© © All Rights Reserved
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
80 views

CD Course Outline

This course outline provides information for a Compiler Design course offered at CUTM, Paralakhemundi. The 4 credit course is offered in the 8th semester as a professional elective. It introduces compiler design techniques and concepts like lexical analysis, syntax analysis, parsing techniques, syntax directed translation, code generation and optimization. Students will learn to develop simple applications using concepts like Java Script and CSS. The course will be assessed through internal tests, assignments and an external examination.

Uploaded by

Avinash Alugolu
Copyright
© © All Rights Reserved
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/ 4

COURSE OUTLINE TEMPLATE Course Title Course Code Department Pre!

re"uisites COMPILER DESIGN PECS3204 CSE & IT THEORY OF COMPUTATION No. of Credits 4 Sc ool Co!re"uisites CUTM, SOET, Paralakhemundi.

Course Coordinator#s$% Mr.A.A ina!h " Mr.Man#$kar" %r. Ani&a Pa&ra &OD% DEAN a.avinash@cutm.ac.in Email Telep one No. '()*+(*((4 Ot er Course Teac er#s$%Tutor#s$ 4, Learnin' &ours Student (uota Course T)pe Offer in Academic *ear Pr#-e!!i#nal Ele.&i e /&h Seme!&er 0 ()+1

COURSE DESCRIPTION Thi! .#ur!e in&r#du.e! .#m2iler de!i3n &e.hni4ue! and &he u!a3e #- de!i3n .#n.e2&!. T#2i.! in.lude e--e.&i e u!e #2ar!er! and im2lemen&in3 2ar!in3 &e.hni4ue! . COURSE O+,ECTI-ES +. T# de el#2 &he -undamen&al !&ren3&h in &he .#m2iler de!i3nin3 ( Learn to develop some simple applications 1. To prepare students for successful careers in industry 4. Learn to develop some small projects .UIDELINES ON .RADIN. AND STANDARDS O/ ASSESSMENT
Qualification Grade Score on 100 Percentage Points Point Outstanding Excellent Very Good Good Fair Pass Failed Malpractice O E A B C D F M 90 and above up to 100 80 and above but less than 90 70 and above but less than 80 60 and above but less than 70 50 and above but less than 60 40 and above but less than 50 Below 40

Absent

COURSE CONTENT

Module I0 #12 &ours$


introduction: Overview and phases of compilation. Lexical Analysis: Non-deterministic and deterministic finite automata (NFA & DFA), regular grammar, regular expressions and regular languages, design of a lexical analyser as a DFA, lexical analyser generator. Syntax Analysis:Role of a parser, context free grammars and context free languages, parse trees and derivations, ambiguous grammar. Top Down Parsing: Recursive descent parsing, LL(1) grammars, non-recursive predictive parsing, error reporting and recovery. Bottom Up Parsing: Handle pruning and shift reduces parsing, SLR parsers and construction or SLR parsin' ta3les4 LR#1$ parsers and construction of LR#1$ parsin' ta3les4 LALR parsers and Module II0 #12 &ours$ Syntax Directed Translation: Syntax directed definitions (SDD), inherited and synthesized attributes, dependency graphs, evaluation orders for SDD, semantic rules, application of syntax directed translation. Symbol Table: Structure and features of symbol tables, symbol attributes and scopes. Intermediate Code Generation: DAG for expressions, three address codes - quadruples and triples, types and declarations, translation of expressions, array references, type checking and conversions, translation of Boolean expressions and control flow statements, back patching, intermediate code 'eneration for procedures. Module III0 #15 &ours$ Run Time Environment: storage organizations, static and dynamic storage allocations, stack allocation, handlings of activation records for calling sequences. Code Generations: Factors involved, registers allocation, simple code generation using stack allocation, basic blocks and flow graphs, simple code generation using flow graphs. Elements of Code Optimization: Objective, peephole

optimization, concepts of elimination of local common sub-expressions, redundant and un-reachable codes, basics of flow of control optimization.

COURSE LEARNIN. OUTCOMES E7plain o6 to de'i'n a 6e3pa'e Implement t e concepts JAVA Script , CSS , DOM De8elop a small pro9ect 6 ic includes all concepts of 6e3 desi'nin' E7plain t e importance of t e topic and discussin' all pre8ious )ear uni8ersit) e7amination "uestions E7plain t e importance of t at topic in campus inter8ie6s and competati8e e7amination COURSE TEAC&IN. AND LEARNIN. ACTI-ITIES
There are 4 contact hours per week. 48 hours are the total number of contact hours planned for the course for the semester. 45 hours are lecture/teaching/interactive forum discussion hours. 3 hours are interactive tutorial hours for discussing the previous year papers.

Learnin' Outcomes 6 ic 6ill 3e met

COURSE ASSESSMENT MET&ODS Assessment Met od Description 1$ In&ernal Te!&! Three in&ernal &e!&! 5ill 6e .#ndu.&ed. 7e!& #&5# 5ill 6e .#n!idered.

:ei' t 2; 8

Ali'ned Course Learnin' Outcomes.

9+):+) ; ()<

2$ A!!i3nmen&!

Three a!!i3nmen&! are <8 3i en &# &he !&uden& and are &# 6e !u6mi&&ed in &he !eme!&er 5$ A&&endan.e Mark! are 3i en -#r '*8 a&&endan.e and a6# e. <8 Internal E8aluation Total 5; 8 =$ E=&ernal E=amina&i#n Uni er!i&> E=amina&i#n >; 8 .#ndu.&ed a& &he end #&he !eme!&er Total 1;; ? ESSENTIAL READIN.S0 #,ournals4 te7t3oo@s4 6e3site addresses etc.$

Textbooks Compilers Principles, Techniques and Tools Authors: Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman Publisher: Pearson MEANS % PROCESSES /OR STUDENT /EED+ACA ON COURSE +< ?er6al -eed6a.k #- !&uden&! in &he .la!! (< @ri&&en -eed6a.k #- &he !&uden&! 9#nline -#rma&A &aken &5i.e in a !eme!&er< 1< One0&#0#ne di!.u!!i#n 5i&h &he !&uden&!. COURSE POLIC* (including plagiarism, academic honesty, attendance etc.) +. The .#ur!eB! !>lla6u! ha! 6een de!i3ned 6> ad#2&in3 e=i!&in3 .#ur!e !&ru.&ure #!#me leadin3 Uni er!i&ie!. (. The Ce.&ure manual i! a 3enuine 5#rk d#ne 6> &he C#ur!e C##rdina&#r. ADDITIONAL COURSE IN/ORMATION +OARD O/ STUDIES APPRO-AL. Si'natureBBBBBBBBBBB.. DateBBBBBBBBBBB

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy