Consolidated Academic Administration Plan for the Course

System Programming and Compiler Construction (core) Sem. VI –

Program Computer Engineering 2023-24 –Even Semester
Version 05/22-8 Faculty – Pankaj Vanwari (Cluster Mentor)
The academic resources available in VIT –

VMIS (ERP) V-Refer and V-Live VIT Library VAC & MOOC Courses
Institute & Department Former IA question papers and Former IA question papers Value Added Courses
Vision and Mission solutions (prepared by faculty) solutions - hardcopy (VAC) are conducted
MU end semester examination MU end semester exam throughout the semester
Program Educational
question papers and solutions question paper & solutions & in the semester break -
Objectives (PEO)
(prepared by faculty) - by faculty, hardcopy Enrol for the VACs
All text books, reference
Class notes and Digital Content Online courses from
Program Specific books, e -books
for the subject (scanned / typed NPTEL, Coursera etc. are
Outcome (PSO) mentioned in the syllabus
by faculty) pursued throughout the
& AAP
semester - Register for
Comprehensive question bank, Technical journals and
Program Outcome (PO) the course & get certified
EQ, GQ, PPT, Class Test papers magazines for reference
Departmental Academic Administration Plan & VIT library is member of IIT Watch former lectures
Knowledge Map Beyond Syllabus Activity report Bombay Library captured in LMS at VIT

1.a Course Objectives (Write in detail – as per NBA guidelines)

What do you want students Students should know the procedures for the designing of software
Cognitive
to know? systems and to understand the compilation process.
Students should take care about carrying out optimization on the
What do you want students
Affective immediate code generated with appropriate semantic actions and
to think / care about?
implementations.
Students should be able to solve problems universally encountered in
What do you want students
Behavioural designing a language translator, regardless of the source or target
to be able to do?
machine.

Advice to Students:
Attend every class!!! Missing even one class can have a substantial effect on your ability to understand the
course. Be prepared to think and concentrate, in the class and outside. I will try to make the class very interactive.
Participate in the class discussions. Ask questions when you don’t understand something. Keep up with the
class readings. Start assignments and homework early. Meet me in office hour to discuss ideas, solutions or to
check if, what you understand is correct.
The v-Refer Link:
http://vidyalankarlive.com/vrefer/index.php/apps/files/?dir=/vRefer/CMPN/SEM%20VI/2023-
24/SPCC/PV&fileid=768623
MS Teams link
AY23-24 Even SPCC PV | General | Microsoft Teams
Collaboration Policy:
We encourage discussion between students regarding the course material. However, no discussion of any sort
is allowed with anyone on the assignment and homework for the class. If you find solution to some problems
in a book or on the internet, you may use their idea for the solution; provided you acknowledge the source
(name and page in the book or the website, if the idea is found on the internet). Even though you are allowed

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering Page |1
to use ideas from another source, you must write the solution in your own words. If you are unsure whether or
not certain kinds of collaboration is possible please ask the teacher.
1.b Course Outcome (CO) Statements and Module-Wise Mapping (follow NBA guideline)

CO No. Statements Related Module/s

CO1 Identify the relevance of different system programs 1

CO2 Describe the various data structures and passes of assembler design 2

CO3 Identify the need for different features and designing of macros 3

Distinguish different loaders and linkers and their contribution in developing efficient
CO4 4
user applications

CO5 Construct different parsers for given context free grammars 5

Justify the need of synthesis phase to produce object code optimized in terms of high
CO6 6
execution speed and less memory usage

1.c Mapping of COs with POs (mark S: Strong, M: Moderate, W: Weak, Dash ‘–’: not mapped)
(List of POs is available in V-refer)

PO 1 PO 2 PO 3 PO 4 PO 5 PO 6 PO 7 PO 8 PO 9 PO 10 PO 11 PO 12
CO 1 M M W - S - - - - - - -
CO 2 M S S M - - - - - - - -
CO 3 M M S M - - - - - - - -
CO 4 M M M S - - - - - - - -
CO 5 M S M S M - - - - - - -
CO 6 M M S M - - - - - - - -

1.d Mapping of COs with PSOs (mark S: Strong, M: Moderate, W: Weak, Dash ‘–’:not mapped)

PSO 1 PSO 2 PSO 3

CO 1 S W -
CO 2 S S -

CO 3 M S -

CO 4 M M -

CO 5 M S W

CO6 M - -

1.e Teaching and Examination Scheme (As specified by the University) for the Course

Humanities Basic Engineering Professional

General Professional Project/ Open
Categories and Social Science Science Core
Education Elective Internship Elective
Sciences

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering Page |2
 Tick
suitable √
category

Subject Teaching Scheme Credits Assigned

Subject Name
Code Theory Practical Tutorial Theory TW/Practical Tutorial Total
System Programming and
CSC601 3 - 3 - 3
Compiler Construction

CSL601 System Software Lab - 2 - 1 1

Examination Scheme
Theory Practical/Oral
Subject
Subject Name
Code Total
ISA MSE ESE ISA ESE

System Programming and

CSC601 20 30 50 - - 100
Compiler Construction

CSL601 System Software Lab - - - 25 25 50

1.f Faculty-Wise Distribution of all Lecture-Practical-Tutorial Hours for the Course

Lecture Practical (Hrs.) Tutorial (Hrs.)

Divisions
(Hrs.) Batch 1 Batch 2 Batch 3 Batch 4 Batch 1 Batch 2 Batch 3 Batch 4

PV (3) PV (2) PV (2) PV (2) PV (2) - - - -

A

PV (3) PV (2) PV (2) RSG (2) RSG (2) - - - -

B

1.g Office Hours (Faculty will be available in office in this duration for solving students’ query)

Division Day Time (at least 1 Hr. / Division) Venue (Office Room No.)

A Tuesday 3.45 to 4.45pm M-209

B Wednesday 3.45 to 4.45pm M-209

2.a Syllabus : Module Wise Teaching Hours and % Weightage in University Question Paper

Teaching % Weightage in
Module
Module Title and Brief Details Hrs. for each University
No.
module Question Papers
Introduction to System Software
Concept of System Software, Goals of system softwares, system
program and system programming, Introduction to various system
1 2 5
programs such as Assembler, Macro processor, Loader, Linker,
Compiler, Interpreter, Device Drivers, Operating system, Editors,
Debuggers.

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering Page |3
 Assemblers
Elements of Assembly Language programming, Assembly scheme, pass
structure of assembler,
2 7 18
Assembler Design: Two pass assembler Design and single pass
Assembler Design for Hypothetical / X86 family processor, data
structures used.
Macros and Macro Processor
Introduction, Macro definition and call, Features of Macro facility:
3 6 15
Simple, parameterized, conditional and nested. Design of single pass
macro processor, data structures used.
Loaders and Linkers: Introduction, functions of loaders, Relocation and
4 Linking concept, Different loading schemes: Relocating loader, Direct 6 15
Linking Loader, Dynamic linking and loading.
Compilers: Analysis Phase: Introduction to compilers, Phases of
compilers:
Lexical Analysis- Role of Finite State Automata in Lexical Analysis,
Design of Lexical analyser, data structures used .
5 10 26
Syntax Analysis- Role of Context Free Grammar in Syntax analysis, Types
of Parsers: Top down parser- LL(1), Bottom up parser- Operator
precedence parser, SLR
Semantic Analysis, Syntax directed definitions
Compilers: Synthesis phase: Intermediate Code Generation: Types of
Intermediate codes: Syntax tree, Postfix notation, Three address codes:
Triples and Quadruples. Code Optimization: Need and sources of
6 optimization, Code optimization techniques: Machine Dependent and 8 21
Machine Independent. Code Generation: Issues in the design of code
generator, code generation algorithm. Basic block and flow graph

Total
39 100

2.b Prerequisite Courses

No. Semester Name of the Course Topic/s

1 II Structured Programming Approach C programming concept

2 V Theoretical Computer Science Finite Automata, Grammar Concept

2.c Relevance to Future Courses

No. Semester Name of the Course

1 VII Natural Language Processing

Identify real life scenarios/examples which uses the knowledge of the subject
2.d (Discussion on how to prepare examples and case studies e.g. “Boeing Plane”: C
Programming Language – Intro to Computer Science – Harvard’s CS50 (2018) – Bing video)

Real Life Scenario Concept Used

Cross-Assemblers / Compilers Assembler and compiler design

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering Page |4
 System Software for java enabled mobile handsets such as General purpose loading and linking
an editor, debugger, compiler, etc.. for development on
mobile devices
Tuning gcc optimizer for a dedicated set of application Optimization techniques
programs.

3 Past Results – Division-Wise

Details Target – May 2024 May 2023 May 2022 May 2021

Course Passing % – Average of 2 100 100 100 100

Divisions
Marks Obtained by Course Topper 96 92 78/80 79/80
(mark/100)

Division A Division B
Year Initials of Teacher % Result Initials of Teacher % Result
May 2023 RSG 100 PJP 100
May 2022 RSG 98.71 RSG 97.47
May 2021 RSG 100 RSG 100

4 All the Learning Resources – Books and E-Resources

4.a List of Text Books (T – Symbol for Text Books) to be Referred by Students

Sr.
Text Book Titles Author/s Publisher Edition Module Nos.
No
Second
1 Systems programming D. M Dhamdhere Tata McGraw Hill 1,2,3,4
Edition
Compilers Principles, A. V. Aho, R. Shethi, Second
2 Pearson Education 5,6
Techniques and Tools Monica Lam , J.D. Ulman Edition
Tata McGraw Hill Second
3 Systems Programming J. J. Donovan 1,2,3,4
Publishing Company Edition

4.b List of Reference Books (R – Symbol for Reference Books) to be Referred by Students

Sr.
Reference Book Titles Author/s Publisher Edition Module Nos.
No
John R. Levine, Tony
1 Lex &yacc O‘Reilly II 5,6
Mason & Doug Brown
2 Compiler construction D,M.Dhamdhere MACMILLAM II 5,6
Compiler construction : 5,6
3 Kenneth C.Louden CENGAGE Learning II
principles and practices
System software : An 1,2,3,4
4 introduction to system Leland L. Beck Pearson II
programming

4.c List of E - Books (E – Symbol for E-Books) to be Referred by Students

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering Page |5
 Sr.
E- Book Titles Author/s Publisher Edition Module Nos.
No
William Waite and Springer - 5,6
1 Compiler Construction
Gerhard Goos
2 Compiler Design in C Allen Holub - - Lab Sessions
Basic of Compiler
3 Torben Mogensen - - 5,6
Construction

4.d Reading latest / top rated research papers (at least 5 papers)

Name of Authors Published in

Name of Paper Problem Statement
(Background)
Date Journal
Compiler-Assisted Juan M. Cebrian, April IEEETransactions This paper proposes a novel approach to
Compaction/Rest Thibaud Balem, 2022 On Parallel And improve execution efficiency in
oration of SIMD Adrian Barredo, Distributed predicated vector codes, the Compiler-
Instructions Marc Casas, Systems, Vol. 33, Assisted Compaction/Restoration
Miquel Moreto, No. 4 (CACR) technique. In CACR, the compiler
Alberto Ros, analyzes the code looking for key
Alexandra information required to configure CR.
Jimborean Then, it passes this information to the
processor via new instructions inserted
in the code. This prevents CR from
waiting for active elements on scenarios
when it would fail to form dense
instructions.
An LLM Compiler Sehoon Kim, Dece arXiv preprint This paper introduces LLMCompiler,
for Parallel Suhong Moon, mber arXiv:2312.04511 which executes functions in parallel to
Function Calling Ryan Tabrizi, 2023 efficiently orchestrate multi-function
Nicholas Lee, calling. LLMCompiler streamlines parallel
Michael W. function calling in LLMs with three
Mahoney, Kurt components: (i) an LLM Planner,
Keutzer, Amir formulating execution strategies and
Gholami dependencies; (ii) a Task Fetching Unit,
dispatching and updating function
calling tasks; and (iii) an Executor,
executing these tasks in parallel. With
LLMCompiler, the user specifies the tools
along with optional in-context examples,
and LLMCompiler automatically
computes an optimized orchestration for
the function calls. LLMCompiler can be
used with open-source models such as
LLaMA-2, as well as OpenAI’s GPT
models.
Parglare: A Igor Dejanović Feb Science of Parglare is a Python parsing library that
LR/GLR parser for (Faculty of 2022 Computer implements deterministic LR and its
Python Technical Programming generalized extension GLR
Sciences,

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering Page |6
 University of Novi algorithms. Parglare strives to be easy to
Sad, Novi Sad, use by providing rich error messages,
Serbia) visualization, a CLI tool for grammar
development, and good documentation.
The same grammar format is used for
both algorithms. It is easy to choose
either LR parsing if performance is more
important or GLR in case a grammar
cannot fit into the constraints of
deterministic LR parsing and a more
powerful parsing is needed. Parglare has
been used in data extraction from
various textual formats, analysis of
legacy source code, and developing
and teaching DSL development.
Blending Nicos Isaak 2023 In Proceedings To address this complex problem of
Dependency (Computational of the 15th achieving better results with language
Parsers With Cognition Lab, International models when training data are limited,
Language Models Cyprus) Conference on the authors present a simplified way that
Agents and automatically improves their learned
Artificial representations with extra-linguistic
Intelligence knowledge. Further fine-tuning with
(ICAART 2023) - semantics from state-of-the-art
Volume 3, pages dependency parsers improves existing
813-820 language models on specialized
downstream tasks.
Active Learning Zhuang Li, 2023 arXiv preprint Current multilingual semantic parsing
for Multilingual Gholamreza arXiv:2301.12920 (MSP) datasets are almost all collected
Semantic Parser Haffari by translating the utterances in the
(Openstream.AI) existing datasets from the resource-rich
language to the target language.
However, manual translation is costly.
To reduce the translation effort, this
paper proposes the first active learning
procedure for MSP (AL-MSP). AL-MSP
selects only a subset from the existing
datasets to be translated. The authors
also propose a novel selection method
that prioritizes the examples diversifying
the logical form structures with more
lexical choices, and a novel
hyperparameter tuning method that
needs no extra annotation cost.

4.e Based on research paper an identify the current Problem statement

Used in
Problem
Statement Poster
Quiz Assignment Lab Mini Project Test Any Other
Presentation

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering Page |7
 Designing
Parser for a
simple ✓
language like
calculator

Identify Companies / Industries which use the knowledge of the subject and thus may
4.f
provide Internships and final Placements

To be / Contacted for
Name of the Company Student Final
Student Internship Faculty Internship
Placement
Sun Microsystems ✓
Oracle ✓

Identify suitable relevant TOP Guest Speakers from Industry (CS50 Lecture by Mark
4.g
Zuckerberg - 7 December 2005 - YouTube)

Name of the Identified Guest Speaker Designation Name of the Company

Ravishankar Kolachana Director Qualcomm Innovation Center Inc

Identify relevant Technical competitions to participate [Competitions -Paper Presentations,

4.h
Projects, Hackathons, IVs etc..]

Name of the Relevant Technical Competition Identified Organized by Date of the Event
to participate
Languages, Compilers, Tools and Theory of ACM Mon 24 - Fri 28 June 2024
Embedded Systems LCTES 2024 SIGPLAN/SIGBED

Identify faculty in TOP schools / Universities who are teaching same / similar subject and
4.i develop rapport e.g. Exchange Lecture Material (Assignments / Tests / Project etc..), Joint
Paper Publication

Type of Collaboration
Name of the Name of
University
Course Faculty Exchange of Lecture Joint Publication/
Other
Material Research

Cornell CS Andrew
University 4120/4121/5 Myers
120/5121 : ✓
Introduction
to Compilers

4.j Module Best Available in - Title best resource [from 4.a to 4.d in this AAP] & give details

Mention the Tile

Module Title of the
Web Link
No. Module E- Other
Journal Magazine
Journal Resource
Introduction https://academic.oup.com/comjnl
1 to System https://ieeexplore.ieee.org/xpl/RecentIssue.jsp? ✓
Software punumber=12
Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering Page |8
 Assemblers https://academic.oup.com/comjnl
2 https://ieeexplore.ieee.org/xpl/RecentIssue.jsp? ✓
punumber=12
Macros and https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?
3 Macro punumber=12 ✓
Processor
Loaders and https://academic.oup.com/comjnl
4 Linkers https://ieeexplore.ieee.org/xpl/RecentIssue.jsp? ✓
punumber=12
Compilers: https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?
5 Analysis punumber=12 ✓
Phase
Compilers: https://academic.oup.com/comjnl
6 Synthesis https://ieeexplore.ieee.org/xpl/RecentIssue.jsp? ✓
phase punumber=12

4.k Referred to any top-rated university in that subject for content

Name of the Date of Delivery of

University Name of Faculty Remarks
Course the Course

University of CSE 401/M501 Hal Perkins Autumn 2023

Washington Compiler
Construction

4.l Faculty received any certification related to this subject. List of Certifications Identified /
Done

Certifying Level of the Course

Certification
Agency No. of
Course Remarks
Hours Introductory Advance Skill Proposed to be
Development Done on
on
Compiler NPTEL -
12 weeks ✓ May 2024
Design Swayam

4.m Completed subject wise/cluster wise training with cluster mentor.

List of relevant Refresher Course Identified / Done

Certifying Agency
Certification
(As suggested by
DAB/Cluster
Course Remarks
Mentor/Industry/
Done on Proposed to be on
University other
than MU)
Pedagogy Outcome Based Education & Academic
Udemy May 2020 -
Quality Assurance
Sub. NPTEL -Swayam - May 2024 Compiler Design
Content
Training

4.n Best Practices Identified and adopted

No. Item Best Practices Identified

Univ. 1 Univ. 2 Univ. 3

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering Page |9
 1 Microsite https://www.cse.iitk.ac.in/us http://www.cse.iitm.ac.in/~kris https://cse.iitkgp.ac.in/~bivas
ers/swarnendu/courses/spr hna/cs3300/ m/compiler2013.html
ing2023-cs335/
2 Video Lectures ✓
3 Assignments ✓ ✓
4 Mini Project
5 Assessment
Metric
6 Quizzes ✓
7 Labs/ Practical
✓
(PBL)
8 Tests
9 Peer Assessment
10 Any Other Slides

4.o Web Links for Online Notes/YouTube/VIT Digital Content/VIT Lecture Capture/NPTEL
Videos

Students can view lectures by VIT professors, captured through LMS ‘Lecture Capture’ in VIT campus for previous years.

No. Websites / Links Module Nos.

1 http://dragonbook.stanford.edu/lecture-notes/Stanford-CS143/03-Lexical-Analysis.pdf 5

2 . https://lambda.uta.edu/cse5317/notes/node6.html 5

3 http://www.montefiore.ulg.ac.be/~geurts/Cours/compil/2011/03-syntaxanalysis-3.pdf 5

4.p Recommended MOOC Courses like Coursera / NPTEL / MIT-OCW / edX/VAC etc.

Sr. MOOC Course Link Course conducted by – Person Course Certificat

No. / University / Institute / Duration e (Y / N)
Industry
https://ocw.mit.edu/courses/6-004-computation- MIT - Massachusetts Institute
1
structures-spring-2017/pages/c11/ of Technology
2 https://www.edx.org/course/compilers Stanford University Y
https://onlinecourses.nptel.ac.in/noc21_cs07/preview By Prof. Santanu 12 Y
3
Chattopadhyay, IIT Kharagpur WEEKS

5 Consolidated Course Lesson Plan

From (date/month/year) From (date/month/year) Total Number of Weeks

Semester Duration 15/01/2024 27/04/2024 15

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering P a g e | 10
 Recommended
Prior Viewing /

Module No.
Lecture no.
Lecture Topics / MSE / Actual date of
COs Reading
Week BSA planned to be covered Completion
Mapped Lecture Chapter No./
(Handwritten)
No. (on Books/ Web
LMS) Site
Concept of System Software, Goals
1,2 1 of system software’s, system 1
program and system programming,
Introduction to various system T3,Chp#1
programs such as Assembler, Macro Pg-4-7
processor, Loader, Linker, Compiler,
Interpreter, Device Drivers, Operating
1 system, Editors, Debuggers

3 2 Introduction to various system 2 T3 Chp#3

programs such as Assembler, Macro Pg- 60
processor, Loader, Linker, Compiler,
Interpreter, Device Drivers, Operating
system, Editors, Debuggers

4,5 2 Elements of Assembly Language 2 T3 Chp#3

programming, Assembly scheme, Pg- 60
pass structure of assembler
2

6 2 Assembler Design: Two pass 2 T3 Chp#3

assembler Design Pg- 60

7,8 2 Assembler Design: Single pass 2 T3 Chp#3

assembler Design Pg- 60

9 3 Design for Hypothetical / X86 family 3 T3 Chp#3Pg-

processor, data structures used. 62-77

Introduction, Macro definition and

10,11 3 call, 3 T3 Chp#3Pg-
62-77
Features of Macro facility: Simple,
parameterized, conditional and
4 nested.

12 3 Design of single pass macro 3 T3 Chp#3Pg-

processor, data structures used. 62-77

13,14 Design of Two pass macro processor, 3 T3 Chp#3Pg-

5
data structures used. 62-77

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering P a g e | 11
 Recommended
Prior Viewing /

Module No.
Lecture no.
Lecture Topics / MSE / Actual date of
COs Reading
Week BSA planned to be covered Completion
Mapped Lecture Chapter No./
(Handwritten)
No. (on Books/ Web
LMS) Site

15 4 Introduction, functions of loaders, 4 T1 Chp#3Pg-

Relocation and Linking concept, 82-94

16,17 4 Different loading schemes: 4 T1 Chp#3Pg-

Relocating loader, 82-94

18 4 Absolute Loader & DLL, 4 T1 Chp#3Pg-

82-94

19,20 4 Direct Linking Loader, Dynamic 4 T1 Chp#3Pg-

linking and loading 82-94

Introduction to compilers, Phases of T2 Chp#4

7
21 5 compilers: 5 Pg-122-136

Lexical Analysis- Role of Finite State T2 Chp#5

Automata in Lexical Analysis, Pg-150-167

22,23 5 Design of Lexical analyser, data 5 T2 Chp#4

structures used Pg-122-136

24 5 Syntax Analysis- Role of Context Free 5 T2 Chp#5

Grammar in Syntax analysis, Pg-150-167

25,26 5 Types of Parsers: Top down parser- 5 T2 Chp#4

LL(1), Pg-122-136

27 5 Bottom up parser- Operator 5 T2 Chp#5

precedence parser, SLR Pg-150-167

T2 Chp#4
28,29 5 Semantic Analysis, Syntax directed 5 Pg-122-136
definitions.
T2 Chp#5
Pg-150-167
10

30 6 Intermediate Code Generation: 6 T2 Chp#5

Types of Intermediate codes: Syntax Pg-168-178
tree

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering P a g e | 12
 Recommended
Prior Viewing /

Module No.
Lecture no.
Lecture Topics / MSE / Actual date of
COs Reading
Week BSA planned to be covered Completion
Mapped Lecture Chapter No./
(Handwritten)
No. (on Books/ Web
LMS) Site

31,32 6 Postfix notation, 6 T2 Chp#1

Pg- 20-22

11

33 6 Three address codes: Triples and 6 T2 Chp#1

Quadruples. Pg-1-22

34,35 6 Code Optimization: Need and 6 T2 Chp#3

sources of optimization, Pg- 84-134

12
36 6 Code optimization techniques: 6 T2 Chp#4
Machine Dependent and Machine Pg- 181-190
Independent.

37,38 6 Code Generation: Issues in the 6 T2 Chp#4

design of code generator, code Pg- 195-202
generation algorithm.
13

39 6 Basic block and flow graph 6 R1 Chp#3

Pg- 30-36

6 Rubric for Grading and Marking of Term Work (inform students at the beginning of semester)

Theory (ISA= 20) Practical (ISA= 25)

Poster Mini
Quiz Take Presentation Project Total
Class Other Lab Lab PB
(Best Home Test (Impleme
Participation Assignments Participation work L
of 2) (Best of 2) ntation +
Seminar)
05+02 =
05 03 03 03 06 05 10 03 45
07

7 Assignments / Tutorials Details

Assignment/
Assignment/ Tutorials Week of
Title of the Assignments / Tutorials CO Map
Tutorial No. given to Submission
Students on

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering P a g e | 13
 1 Quiz on System Software and basics of assembly language CO1 Week 2 Week 2

Data Structure with entries of 2 pass assembler for a given

2 CO2 Week 3 Week 4
ALP

Take Home Test – Converting given ALP to Machine

3 CO2 Week 4 Week 5
Language

4 Minute Paper - Macro CO3 Week 5 Week 6

5 Data structure for Nested Macro CO3 Week 6 Week 7

6 Designing Macro-processor with mentioned features CO3 Week 7 Week 8

7 Poster on different Linking and Loading schemes CO4 Week 8 Week 9

8 Quiz on Compiler phases, RE and CFG CO5 Week 9 Week 9

9 Assignment on LA and Top-down parser CO5 Week 10 Week 11

Take Home Test – Designing bottom-up parser for the given

10 CO5 Week 11 Week 12
grammar

Generating intermediate code for a given statement/block

11 CO6 Week 13 Week 14
of code

12 Optimization of the given block of code CO6 Week 14 Week 15

Analysis of Assignment / Tutorial Questions and Related Resources

Type* (√) Based on # Question Type (√)

Assignment /
Tutorial No.

Week No.

Module
Other
No. Text Reference Thought
R PQ OBT Learning MU EQ
Book Book Provoking
Resource

1 Week 2 ✓ 1, 3 4

2 Week 3 ✓ 1, 3 4

3 Week 4 ✓ 1, 3 4

4 Week 5 ✓ 1, 3 4

5 Week 6 ✓ 1, 3 4

6 Week 7 1, 3 4 ✓

7 Week 8 ✓ 1, 3 4

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering P a g e | 14
 8 Week 9 ✓ 2 1, 2, 3

9 Week 10 ✓ 2 1, 2, 3

10 Week 11 ✓ 2 1, 2, 3

11 Week 13 2 1, 2, 3 ✓

12 Week 14 2 1, 2, 3 ✓

* Tick (√) the Type of the Assignment: Regular (R); Pop Quiz (PQ) ; Open Book Test for TE/BE/ME (OBT)
# Write number for text book, reference book, other learning resource from this AAP – from Points 4.a to 4.d

Internal Assessment / Other Class Test / Open Book Test (OBT)/Take Home Test (THT)
8
Details

Tests Test Dates Module No. CO Map Question Paper Pattern Policy
Q1 – 8 Sub Questions of 2
marks each, Attempt any 5 Top 2 scores
of the 3 MSEs
Q2 & Q3 – Descriptive & will be will be
3 Mondays of the of considered
MSE-1 – 1, 2
semester (MSE-1, • 3 Sub questions of 5 towards 30%
MSE-2- 3, 4 1, 2, 3, 4, 5
MSE MSE-2, MSE-3) marks each & student of total
MSE-3 – 5
will attempt any 2 evaluation of
Or the course.
• 2 Sub questions of 10 No Repeat
marks each & student MSE.
will attempt any 1
Best of 2 will
Pop Quiz Week 2 and Week 9 1, 5 1, 5 MCQs be considered
for evaluation
Take Best of 2 will
Home Week 4 and Week 11 2, 5 2, 5 Descriptive questions be considered
Test for evaluation

9.a Practical Activities

Type of Experiment Topics to

Practical Module CO
Title of the Experiments PBL Newly be
No. No. Map
Added highlighted
To develop and implement Pass1 of 2 Pass
1 2 Assembler CO2
Assembler for IBM 360/370

To develop and implement Pass2of 2 Pass

2 2 Assembler CO2
Assembler for IBM 360/370

2 Pass Macro Pre-Processor with nested macro

Macro-
3 3 ✓ CO3
calls processor

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering P a g e | 15
 Linker: Write a program in C and in ALP and

link the object file of both the programs using Lexical

4 4 CO4
Analyser
linker (ELF/PIC)

Lexical Analyser for expression using operators

Top-Down
5 5 CO5
(+, - , * , /, ^) and literals (integer and float) Parser

6 5 Predictive parser for a given specific grammar Parser CO5

7 5 Operator Precedence Parser for calculator ✓ Parser CO5

8 5 Construct SLR parser for the given grammar. ✓ Parser CO5

Implementation of Intermediate code CO6

9 6 ICG
generation phase of compiler.

Implementation of code generation phase of CO6

Code
10 6
compiler. Generation

CO5,
11 5, 6 Case Study on LEX & YACC Tools CO6

10 Beyond Syllabus Activities for Gap Mitigation

Number of beneficiaries Other Details – guest profile,

No. Type of the Activity Activities
feedback, mark sheet, report
1- Guest Lectures by
Industry Expert NA

Experiential 2- Workshops
NA
learning/Interaction
1 with Outside World 3- Mini Project
Yes

4- Industrial Visit
NA

5- Any other activity

NA

6- Poster Presentation
Yes

7- Minute Papers
Yes

8- Students Seminars
Collaborative & Yes
Group Activity 9- Students Debates
2
NA

10- Panel Discussion /

Mock GD NA

11- Mock Interview

NA

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering P a g e | 16
 12- Any other activity
NA

13- Informative videos

(NPTEL/Youtube
Yes
/TEDx/ MIT OW/edX)
Co-Curricular
3 14- Lecture Capture
Activity
Usage Yes

15- Any other activity

NA

16- Class Tests/ Weekly

Tests NA

17- Pop Quiz

Yes
Tests & 18- Mobile App Based
Assessments Quiz NA
4

19- Open Book Test

NA

20- Take Home Test

Yes

21- Any other activity

NA

Course Academic Administration Plan – Course SPCC – Semester VI - Program Computer Engineering P a g e | 17