Beruflich Dokumente
Kultur Dokumente
Lecture Plan
Subject: Subject Code:
Lecture Plan
Subject: Subject Code:
Case statements, Back patching, Procedure calls Code Generation: Issues in the
design of
code generator, Basic block and flow graphs, Register allocation and assignment,
DAG
representation of basic blocks, peephole optimization, generating code from DAG.
Unit –V Code Optimization
Introduction to Code optimization: sources of optimization of basic blocks, loops
in flow
graphs, dead code elimination, loop optimization, Introduction to global data flow
analysis, Code Improving transformations ,Data flow analysis of structure flow
graph
Symbolic debugging of optimized code.
List of Experiments:
Develop a lexical analyzer to recognize a few patterns.
Write a programme to parse using Brute force technique of Topdown parsing.
Develop LL (1) parser (Construct parse table also).
Develop an operator precedence parser (Construct parse table also)
Develop a recursive descent parser
Write a program for generating for various intermediate code forms
i) Three address code ii) Polish notation
Write a program to simulate Heap storage allocation strategy
Generate Lexical analyzer using LEX
Generate YACC specification for a few syntactic categories.
Given any intermediate code form implement code optimization techniques
Study of an Object Oriented Compiler.
References:
1. A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques and
Tools , Pearson Education
2 Raghavan, Compiler Design, TMH Pub.
3. Louden. Compiler Construction: Principles and Practice, Cengage Learning
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
Unit- II
Syntax analysis: CFGs. Top down parsing. Brute force approach.
4 Recursive descent parsing. Transformationon the grammars, predictive 6
parsing.
Bottom up parsing. Operator precedence parsing. LR parsers
5 (SLR,LALR, LR). 6
Lecture Plan
Subject: Subject Code:
Unit- III
Type checking: type system, specification of simple type checker.
8 Equivalence of expression, types, type conversion, overloading of 3
functions and operations.
Unit- IV
Intermediate code generation: Declarations, Assignment statements.
11 Boolean expressions, Case statements, Back patching 5
Unit- V
Introduction to Code optimization: sources of optimization of basic
14 blocks. loops in flow graphs, dead code elimination, loop optimization. 4
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
TOTAL NO OF LECTURES 49
Reference Books:
Lecture Plan
Subject: Subject Code:
Assignment Questions
UNIT-I
Lecture Plan
Subject: Subject Code:
UNIT-II
(1) Explain CFG with the help of an example and also generate the LMD and
RMD for taking an example of grammar
(2) What is a parser? Give its classification and explain each in short.
(3) Create Recursive descent (LL (1)) parser for the following grammar:
E→ E+T/T
T→ T*F/T
F→ (E)/id
(4) Create LALR parser for the following grammar:
(5) What is an Operator precedence grammar, taking an example of such type of
grammar and doing parsing on that grammar?
UNIT-III
(1) Write various storage allocation strategies.
(2) Write difference between heap allocation and stack allocation of storage.
(3) What is symbol table organization
(4) Comparison between various symbol table management techniques.
(5) Write short note on parameter passing.
UNIT-IV
Lecture Plan
Subject: Subject Code:
(3) Create the triple and quadruple for the given statement
(i)Z=a+b*c+d/e↑f+g-h
(ii)A [i:j]=B[x:y]+C[l:k]
(4) Create 3-address code for the following statement:
If (i<=10) then
{ x=x+1;
}
else
{ y=y+1;
}
(5) Construct a DAG for the following code:
T= (a+b)*(c+d-e)-(a+b)/ (f*g)
UNIT-V
(1) Explain the different code optimization technique with the help of suitable
example.
(2) What is Basic Block? Write methods for find out the Basic block from a
given code.
(3) Construct a DAG for the following code:
T= (a+b)*(c+d-e)-(a+b)/ (f*g)
(4) Explain in brief activation records, and storage allocation.
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
Lecture Plan
Subject: Subject Code:
List of Experiments
2. Write a program to read a file and display its content along with line
numbers before each line.
3. Write a program to append the contents of one file at the end of another.
4. Lexical Analysis
Design the lexical analysis for read input from a file and produce a
formatted output.( scans the file, accepts the file stream and
creates the lexeme)
NO LINE TOKEN TIP
____________________________________________
0 0 uses identifier
1 0 crt identifier
2 0 ; end of series
3 1 var keyword
Lecture Plan
Subject: Subject Code:
8. Write a program for generating quadruples form and triples form for various
intermediate code forms.
Lecture Plan
Subject: Subject Code:
NO. OF NO. OF
LECTURES LECTURES
ANTICIPATED ACTUAL
S. NO TOPIC TO BE COVERED
1. Unit-I
Introduction to Network Managements Network 03
Management Framework, Network Based Managements
Evolution of Network Management: SGMP, CMIP
Lecture Plan
Subject: Subject Code:
Lecture Plan
Subject: Subject Code:
Reference Books:-
Unit -1
1. Explain Fault Management?
2. Explain Security management
3. Explain Accounting management
4. Explain Report Management
5. Explain policy based management
6. short note
i. SGMP, ii. CMIP, iii SNMP
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
Unit-2
Unit 3
1. Explain OSI model and different layers?
2. What is the difference between OSI and TCP/IP?
3. Explain ARP and their header format?
4. Explain RARP and their header format?
5. Describe proxy ARP?
Unit 4
1. Explain Delivery and Routing of IP Packets?
2. What is the difference between static and dynamic routing?
3. What is the difference between intra and inter domain routing?
4. Explain OSPF and their types of links?
5. Short note:-
a. BGP b. RIP c. GGP d. VPN
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
Unit 5
Lecture Plan
Subject: Subject Code:
UNIT –I
Q What is Distributed Computing Model and Advantages & Disadvantage distributed system.
Q What are the common issue in designing Distributed System?
UNIT-II
Q What are the Desirable features of good Distributed File System , File Model and File Service
Architecture ?
Q Explain the Following
1Accessing Model 2 File Sharing Semantics 3 File Catching Scheme 4 File Application & Fault
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
tolerance.
Q Write a Details note on Naming: - Features, System Oriented Names, Object Locating
Mechanism, Human Oriented Name.
UNIT-III
Q Explain the following
1 API for Internet Protocol Data Representation & Marshaling
2 Group Communication and Client Server Communication,
Q What is RPC Explain in detail RPC- Implementing RPC Mechanism, Stub Generation, RPC
Messages.
Q Explain Election Algorithms:- Bully & Ring Algorithms.
UNIT-IV
UNIT-V
Lecture Plan
Subject: Subject Code:
Lecture Plan
Subject: Subject Code:
7. Unit- III
Hash Functions, One-way Hash Functions, SHA 03
(Secure Hash Algorithm), Authentication
Requirements, Authentication Functions, Kerberos.
Message Authentication
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
9. Unit- IV
Lecture Plan
Subject: Subject Code:
Lecture
LecturePlan
Plan
Subject:
Semester: - VII SubjectSubject
Subject Code: CS-703 Code: :-Information Storage & Management
G.
1 1
Somasundaram
Introduction to Storage Technology
Data, information, Knowledge & Data G.
2 Somasundaram 1
categorization
Unit - I Data proliferation, evolution of various storage G.
3 1
technologies Somasundaram
G.
4 Overview of storage infrastructure components 1
Somasundaram
Lecture Plan
Subject: Subject Code:
Management Somasundaram
Total 5
G.
10 RAID levels & parity algorithms. 1
Somasundaram
G.
12 Mapping and operation. 1
Somasundaram
Total 7
G.
13 Introduction to Networked Storage 1
Somasundaram
Unit – III
14 Just Bunch of Disks(JBOD), Direct Attached G. 1
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
Storage(DAS) Somasundaram
Unit - III G.
17 Content-Addressed Storage(CAS) 2
Somasundaram
Total 10
G.
21 Virtualization: Memory, network 1
Somasundaram
G.
22 Virtualization: server, storage & appliances 1
Unit - IV Somasundaram
G.
23 Data center concepts & requirements. 1
Somasundaram
G.
24 Backup & Disaster Recovery: Principles 1
Somasundaram
Lecture Plan
Subject: Subject Code:
Somasundaram
G.
26 Industry management standards SMI-S, CIM 2
Somasundaram
G.
27 Standard framework applications 1
Somasundaram
Total 12
Cloud
29 Concept of Cloud, Cloud Computing 2
Computing Bible
Cloud
30 storage on Cloud, Cloud Vocabulary 1
Computing Bible
Cloud
31 Architectural Framework, Cloud benefits 1
Computing Bible
Cloud
33 Cloud service providers and Models 2
Computing Bible
Cloud
34 Essential characteristics of cloud computing 1
Computing Bible
Cloud
35 Cloud Security and integration. 1
Computing Bible
Total 10
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
References:
Subject
6. Saurabh, Teacher
Cloud :
Computing: Department
Insight into New Era : CSE
Infrastructure, Wiley India.
Semester: - SIGNATURE
VII LectureSubject:-
Subject Code: CS-703 Plan Information Storage BY
APPROVED & Management
Lecturer HOD
DESIGNATION
Assignment Unit –I
Q1. Define Data and Information. What is the difference between Data and Information? Give
Categorization of DATA.
Q2. Give the evolution of various Information Storage Technologies and their Architecture.
Q4. What are the key challenges in managing Information? Explain briefly.
Q5. What is information lifecycle management? Give its characteristics and benefits
Lecture Plan
Subject: Subject Code:
Q1. Give the overview of intelligent disk subsystem and their component architecture?
Q3. Give the Hard disk physical structure, their component and properties.
Q4. Explain the Storage technology RAID and give their different levels and parity algorithms.
Q5. Consider a disk I/O system in which an I/O request arrives at the rate of 80 IOPS. The disk
service time
(a)Utilization of I/O controller (b) Total response time (c) Average queue size
Lecture Plan
Subject: Subject Code:
Q5 Explain evolution and comparison between JBOD, DAS, NAS, SAN & CAS
Q2. What is data centre? What are the core elements of the data center?
Q4. Explain various Industry standards for storage management like SMI-S, CIM
Patel College of Science and Technology, Indore
Lecture Plan
Subject: Subject Code:
Assignment Unit –V
Q3. Give Cloud computing Evolution and also explain its architectural framework.
Q4. Explain the different cloud type’s model & also describe security service boundary.
Lecture Plan
Subject: Subject Code:
Experiment
Lecture Plan
Subject: Subject Code:
Lecture Plan
Subject: Subject Code:
Unit – III
Lecture Plan
Subject: Subject Code:
5. Explain to Gak?
Unit – IV
1. Write difference between Trojans and Backdoors?
2. Write difference between Viruses and Worms?
3. Describe to CAPTCHA Protection?
4. .Explain to vulnerabilities with example?
Unit – V
1. Explain to IP Security, Web Security?
2. Write short note on Firewalls?
3. Write short note on Foot printing?
4. What is Hacking?
5. Give Overview of System Hacking?
Lecture Plan
Subject: Subject Code: