RAVINDRA COLLEGE OF ENGINEERING FOR

WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

CONTENTS OF COURSE FILE

1. Vision & Mission of the Institute

2. Vision & Mission of the Department
3. List of Program Outcomes (POs)
4. List of Program Specific Outcomes (PSOs) and Program Educational
Objectives (PEOs)
5. Syllabus
6. List of Course Objectives
7. List of Course Outcomes (COs)
8. Student Nominal Rolls
9. Individual Timetable
10. Class Time Table
11. Lesson Plan
12. Bridge Course
13. Course Handout
14. Attendance Registers
15. Assignments Questions Mapped to COs and Blooms Levels
16. Assignments sample copies evaluated
17. Tutorial Questions Mapped to COs and Blooms Levels
18. Tutorials Sample Copies Evaluated
19. Unit wise Question Banks
20. Previous University Question Papers
21. Mid 1 & 2 Question Papers
22. Sample Copies of Evaluated Mid 1 & 2 Answer Scripts
23. Mid-1 & 2 and average marks list
24. Internal & External Marks List (from result analysis)
25. CO- PO and PSO Mapping (Excel and word document)
26. Lecture notes
27. Theory Topics Beyond Syllabus and Content

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

VISION & MISSION OF THE INSTITUTE

VISION
To Prepare Professionally Competent Women Technocrats in the Field of
Engineering with Innovative and Ethical Culture
MISSION
To be a pioneer among peer engineering institutes in interdisciplinary research
education and to motivate them to strive for overall up liftment of mankind
along with promoting industry and institute interaction.

VISION & MISSION OF THE DEPARTMENT

Vision
 To be a center of Excellence in the field of Computer science
and Engineering Along with Imparting Proficient and
adapting Technology Resource for the wellbeing of mankind.

Mission
 To achieve Professional Excellence by promoting an Academic
Environment Conducive to Research and innovative ideas in order to meet
the needs of everchanging IT Industry and society.

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

LIST OF PROGRAM OUTCOMES (POS)

PO1. Engineering knowledge: Apply the knowledge of mathematics, science,

engineering fundamentals, and an engineering specialization to the solution of
complex engineering problems.
PO2. Problem analysis: Identify, formulate, review research literature, and
analyse complex engineering problems reaching substantiated conclusions using
first principles of mathematics, natural sciences, and engineering sciences.
PO3. Design/development of solutions: Design solutions for complex
engineering problems and design system components or processes that meet the
specified needs with appropriate consideration for the public health and safety,
and the cultural, societal, and environmental considerations.
PO4. Conduct investigations of complex problems: Use research-based
knowledge and research methods including design of experiments, analysis and
interpretation of data, and synthesis of the information to provide valid
conclusions.
PO5. Modern tool usage: Create, select, and apply appropriate techniques,
resources, and modern engineering and IT tools including prediction and
modelling to complex engineering activities with an understanding of the
limitations.
PO6. The engineer and society: Apply reasoning informed by the contextual
knowledge to assess societal, health, safety, legal and cultural issues and the
consequent responsibilities relevant to the professional engineering practice.
PO7. Environment and sustainability: Understand the impact of the
professional engineering solutions in societal and environmental contexts, and
demonstrate the knowledge of, and need for sustainable development.
PO8. Ethics: Apply ethical principles and commit to professional ethics and
responsibilities and norms of the engineering practice.
PO9. Individual and team work: Function effectively as an individual, and as
a member or leader in diverse teams, and in multidisciplinary settings.
PO10. Communication: Communicate effectively on complex engineering
activities with the engineering community and with society at large, such as,
being able to comprehend and write effective reports and design documentation,
make effective presentations, and give and receive clear instructions.
PO11. Project management and finance: Demonstrate knowledge and
understanding of the engineering and management principles and apply these to
one’s own work, as a member and leader in a team, to manage projects and in
multidisciplinary environments.
PO12. Life-long learning: Recognize the need for, and have the preparation
and ability to engage in independent and life-long learning in the broadest
context of technological change.

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

List of Program Specific Outcomes (PSOs) and Program

Educational Objectives (PEOs)

PROGRAM SPECIFIC OUTCOMES

Upon completion of the program, students will be able to
PSO 1: Design, Develop, Test, and maintain innovative System software to
meet the desired needs of industry & society.
PSO 2: Apply skills to design efficient algorithms to solve the problems in the
area of networking & data analytics.

PROGRAM EDUCATIONAL OBJECTIVES

PEO 1: Apply Principles of computer science and engineering to analyze,
design and develop
Software system.
PEO 2: Understand, analyze and apply current industry accepted computing
practices and adapt to changing trends in technology.
PEO 3: Assess industry and societal needs and develop suitable technological
solutions.
PEO 4: Exhibit team spirit, inter-personal and leadership dynamics for effective
management of projects and engage in life-long learning to conform to changing
professional and societal needs.

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

SYLLABUS

Course Code COMPILER DESIGN L T P C

(20A05601T) 3 0 0 3

Pre-requisite Basics of FLAT Semester VI

Course Objectives:
The course is designed to
 Teach the concepts related to assemblers, loaders, linkers and editors
 Introduce the basic principles of the compiler construction
 Explain the Concept of Context Free Grammars, Parsing and various Parsing Techniques.
 Expose the process of intermediate code generation.
 Instruct the process of Code Generation and various Code optimization techniques

Course Outcomes (CO):

After completion of the course, students will be able to

UNIT - I Introduction 8Hrs

Introduction: The structure of a compiler, the science of building a compiler, programming language
basics Lexical Analysis: The Role of the Lexical Analyzer, Input Buffering, Recognition of Tokens, The
Lexical-Analyzer Generator Lex, Finite Automata, From Regular Expressions to Automata, Design of a
Lexical-Analyzer Generator, Optimization of DFA-Based Pattern Matchers.

UNIT - II Syntax Analysis 9Hrs

Introduction, Context-Free Grammars, Writing a Grammar, Top-Down Parsing, Bottom-Up Parsing,

Introduction to LR Parsing: Simple LR, More Powerful LR Parsers, Using Ambiguous Grammars
and Parser Generators
UNIT - III Syntax-Directed Translation 9Hrs

Syntax-Directed Translation: Syntax-Directed Definitions, Evaluation Orders for SDD's, Applications of

Syntax-Directed Translation, Syntax-Directed Translation Schemes, Implementing L-Attributed SDD's.
Intermediate-Code Generation: Variants of Syntax Trees, Three-Address Code, Types and
Declarations, Type Checking, Control Flow, Switch-Statements, Intermediate Code for Procedures.
UNIT - IV Code Generation 8Hrs

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

Run-Time Environments: Stack Allocation of Space, Access to

Nonlocal Data on the Stack, Heap Management, Introduction to
Garbage Collection, Introduction to Trace-Based Collection.
Code Generation: Issues in the Design of a Code Generator, The
Target Language, Addresses in the Target Code, Basic Blocks and
Flow Graphs, Optimization of Basic Blocks, A Simple Code
Generator, Peephole Optimization, Register Allocation and
Assignment, Dynamic Programming Code-Generation.
UNIT - V Machine-Independent Optimization 8Hrs
Machine-Independent Optimization: The Principal Sources of Optimization, Introduction to Data Flow
Analysis, Foundations of Data-Flow Analysis, Constant Propagation, Partial-Redundancy Elimination,
Loops in Flow Graphs
Textbooks:
1. Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, “Compilers Principles,
Techniques and Tools”, 2nd Edition, Pearson.

Reference Books:
1. Yunlin Su, Song Y. Yan, “Principles of Compilers”, Springer, 2012
2. Andrew W. Appel, “Modern Compiler Implementation in JAVA”, 2nd edition, Cambridge
University Press, 2004.
3. Lex &Yacc – John R. Levine, Tony Mason, Doug Brown, O’reilly 4. Compiler Construction,
Louden, Thomson.

Online Learning Resources:

1. [Link]
2. [Link]

LIST OF COURSE OBJECTIVES

Course Objectives:

 Teach the concepts related to assemblers, loaders, linkers and editors

 Introduce the basic principles of the compiler construction

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

 Explain the Concept of Context Free Grammars, Parsing and various

Parsing Techniques.
 Expose the process of intermediate code generation.
 Instruct the process of Code Generation and various Code optimization
techniques

LIST OF COURSE OUTCOMES (COS)

Name of the Course, Semester and Branch: COMPILER DESIGN, III SEMESTER, III CSE
Name of the Faculty & Department: B NAGALAKSHMI, Dept of CSE
After the successful completion of the course, the student will be able to
C313.1 Ability to identify the tokens and verify the code (L1)
C313.2 Ability to design, develop and implement a compiler for any language (L2).
C313.3 Able to use LEX and YACC tools for developing a scanner and a parser (L3).
C313.4 Able to design and implement LL and LR parsers (L4).

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

C313.5 Able to design algorithms to perform code optimization in order to improve the performance of
a program in terms of space and time complexity (L5).
C313.6 Ability to design generate machine code (L6).

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

STUDENT NOMINAL ROLLS

RAVINDRA COLLEGE OF ENGINEERING FOR WOMEN
DEPARTMENT OF CSE
II CSE II SEMESTER NOMINAL ROLLS (AY:2023-24)
[Link]. ROLL NO. NAME OF THE STUDENT
1 223T1A0501 A GAYATHRI
2 223T1A0502 AEKOLA PUCCHAKAYALA YAMINI
3 223T1A0503 AKKASANI MANASA
4 223T1A0504 AKULA VYSHNAVI
5 223T1A0505 ALAMKONDA BHUVANESWARI
6 223T1A0506 AMBORI SRILEKHA
7 223T1A0508 ANDREDDY JYOTHI
8 223T1A0509 ANKIREDDYPALLI HARINI
9 223T1A0511 ARIPIRALA PADMASREE
10 223T1A0512 ARLAGADDA BALA SOWMIKA REDDY
11 223T1A0513 BATCHU VENKATA SAI AKSHITHA
12 223T1A0514 BANDARI NEERAJA
13 223T1A0515 BANDELA GANGA
14 223T1A0516 BANDIKE KAVYA
15 223T1A0517 BANNELA KURUVA GAYATHRI
16 223T1A0518 BARCHI SINDHURI
17 223T1A0519 BATCHU MANIDEEPIKA
18 223T1A0520 BATTINA LAVANYA
19 223T1A0521 BAYAGADDA SAI SHARANYA
20 223T1A0522 BHUMA SHARANYA
21 223T1A0523 BICHALA BHEEMAMMA
22 223T1A0524 BOYA ASWANI
23 223T1A0525 BILLA VANADEEPIKA
24 223T1A0526 BOBBALA KAVYA REDDY
25 223T1A0527 BOYA DIVYA JYOTHI
26 223T1A0528 BOYA JAYANTHI
27 223T1A0529 BOYA RAJESWARI
28 223T1A0530 GITTOLLA KAVERI
29 223T1A0532 CHAKALI JYOSHNA
30 223T1A0533 CHAKALI SUMATHI
31 223T1A0534 CHANDAMALA CHANDRIKA
32 223T1A0535 CHENDIMI SAI VARSHA
33 223T1A0536 CHENNURU LAKSHMI PRIYA REDDY

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

34 223T1A0537 CHINTHALA SIRISHA

35 223T1A0538 CHITRALA CHARITHANJALI
36 223T1A0539 DAMAM VAISHNAVI
37 223T1A0540 DEGALA AFREEN
38 223T1A0541 EGGONI SUJITHA
39 223T1A0542 ESIKALA SAI BHAVYA SRI
40 223T1A0543 G SOWMYA
41 223T1A0544 GADAKARI RENUKA
42 223T1A0545 GADDAMBUCHAMMA SANDHYA
43 223T1A0546 GADIDIMALLA PRASANNA
44 223T1A0547 GADIDIMALLA PRATYUSHA
45 223T1A0548 GANDHAM KEERTHI
46 223T1A0549 GATTUPALLI LAKSHMI KEERTHANA
47 223T1A0550 GHOUSE MOHAMMEDI AYESHA FAWWAAZ
48 223T1A0551 GOLLA BHAVYA
49 223T1A0552 GOLLA SAILAJA
50 223T1A0553 GOLLA SWAPNA
51 223T1A0554 GUDDETI KALYANI
52 223T1A0555 GUDIPADI SHAKUNTHALA
53 223T1A0556 GUJJULA PRAGNA
54 223T1A0557 GUNDUBOYINA KAVYA
55 223T1A0558 PEREDDY NAGESHWARI
56 223T1A0559 HARYAPOGU AMRUTHA
57 223T1A0560 KUMMARI AKHILA
58 223T1A0561 K NIKHITHA
59 223T1A0562 KRAMADHATI NAGA PRANEETHA
60 223T1A0563 KAKARLA SHIRSHIKA
61 223T1A0564 KALUBURIGI NAGADURGA
62 223T1A0565 KAMALAPURAM CHAITHANYA
63 223T1A0566 KAMMARI SUKANYA
64 223T1A0567 KANCHANA PAVANI
65 223T1A0568 KANCHARLA THEJOMAYI
66 223T1A0569 KANIKE LEELAVATHI
67 223T1A0570 KARIDIGOTTU MAHALAKSHMI
68 223T1A0571 KASAPOGU NIKHITA SRI
69 223T1A0573 KODAVENDLA MADHAVI
70 223T1A0574 KODUMUR LIKITHA
71 223T1A0575 KOPPULA SREE VAISHNAVI

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

72 223T1A0576 KUMMARI SWARNALATHA

73 223T1A0577 KUNDHA SWATHI
74 223T1A0578 KURUVA DAVALENDRA
75 223T1A0579 KURUVA GEETHA
76 223T1A0580 KURUVA HIMAJA
77 223T1A0581 KURUVA RADHIKA
78 223T1A0582 LINGAMSETTY HEMABINDU
79 223T1A0583 MADDIKERA VYSHNAVI
80 223T1A0584 MANGALI TEJASREE
81 223T1A0585 MALAY SATYA SHALINI
82 223T1A0586 MALIGE AFREEN
83 223T1A0587 MANGALI DIVYA CHARITHA
84 223T1A0588 MANGALI MEGHANA
85 223T1A0589 MAREDDY SWAPNA
86 223T1A0590 MARURI LAHARI
87 223T1A0591 MATAM MEGHA CHANDANA
88 223T1A0592 MEKALA SRIVANI
89 223T1A0593 MESALA GNANA PRASUNA
90 223T1A0594 MIDDE JYOTHI
91 223T1A0596 MOLLA NUSRATH JAHA
92 223T1A0597 MOLLA SABIYA
93 223T1A0598 MONISHA G E
94 223T1A0599 MUDLAGIRI ARCHANA
95 223T1A05A0 MUGI PALLAVI
96 223T1A05A1 MUTTA MANASA
97 223T1A05A2 NAGERLA LAYA SRI
98 223T1A05A4 NANDIGARI RUPIKA
99 223T1A05A5 NARASAPURAM BHAVYA
100 223T1A05A6 PALAM BAVANA
101 223T1A05A8 PAMULA KEERTHI
102 223T1A05A9 PANYAM YASHODARA
103 223T1A05B0 PARISHE GOPIKA

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

INDIVIDUAL TIMETABLE:
RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
Accredited by NBA (CSE & ECE), Accredited by NAAC “A+” Grade
Department of Computer Science and Engineering
Academic Year: 2024 – 2025

Name of the Faculty: Mrs. A. B Nagalakshmi w.e.f : 20-02-

2025
9.30 AM 10.40 AM 11.40 AM 1.30 PM 2.30 PM 3.30 PM
To To To To To To
Time / Day 10.30 AM 11.40 AM 12.40 PM 2.30 PM 3.30 PM 4.30 PM

CD LAB-III CD LAB-III
MON CD-III CSE-B CD LAB-III CSE-A CSE-A CSE-A
T CD LAB-III CD LAB-III CD-III CSE-A
CD LAB-III E CSE-B CSE-B
TUE CSE-B A
BREAK

B
WED CD-III CSE-B R CD-III CSE-B CD-III CSE-A
E
LUNCH

A CD LAB-III CD LAB-III
THU CD-III CSE-A K CD LAB-III CSE-B CSE-B CSE-B
CD-III CSE-A

FRI CD-III CSE-B

CD LAB-III
CD LAB-III CD LAB-III CSE-A
SAT CSE-A CSE-A CD-III CSE-A CD-III CSE-B

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

CLASS TIME TABLE

Academic Year: 2024– 2025
TIME TABLE
III [Link] II Semester - CSE - A
Class Incharge:Mrs.S Saritha w.e. f :20-02-2025
11.30
9.15 AM 10.30 AM 1.15 PM 2.15 PM 3.15 PM
Time AM To
To To To To To
/ Day 12.30
10.15 AM 11.30 AM 2.15 PM 3.15 PM 4.15 PM
PM
L
MON Training T Training U Training
E N
TUE Training A Training C Training
ML Lab(B1)-Lab4 / H
ML Lab(B1)/ B IOT SS IOT
WED IOT Lab (B2)-
IOT Lab (B2) R B (R-006) (R-006) (R-006)
Simulation Lab
PE-II E CD IPR R ML CD PE-II
THU A E
(R-006) (R-006) (R-006) (R-006) (R-006) (R-006)
K A
CD IOT ML CD Lab (B1) -Lab 3/
FRI K
(R-006) (R-006) (R-006) ML Lab(B2) – Lab 4
CD Lab(B2)-Lab3 /
CD Lab(B2)/ ML SS OE-II
SAT IOT Lab (B1)-
IOT Lab(B1) (R-006) (R-006) (R-006)
Simulation Lab

Short
[Link] Course Code Name of the Course Name of the Faculty
Form
Mrs. Naga Lakshmi
1 20A05601T Compiler Design CD
Mrs. R Deepthi Crestose
2 20A05602T Machine Learning ML
Rebekah
3 20A05603T Internet of Things IOT Mrs.A Sai Rekha
Professional Elective Course– II
4 20A05604a PE-II [Link] Divya
20A01605 Open Elective Course – II
5 OE-II [Link] G
Compiler Design Lab Mrs. Naga Lakshmi
6 20A05601P CD LAB
20A05602P Machine Learning Lab Mrs. R Deepthi Crestose
7 ML LAB
Rebekah
20A05603P Internet of Things Lab
8 IOT LAB Mrs.A Sai Rekha
20A52401 Soft Skills
9 SS [Link]

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

20A99601 Intellectual Property Rights & Patents

10 IPR Dr.K Seshadri Ramana

CLASS TIMETABLE:
Academic Year: 2024 – 2025
TIME TABLE
III [Link] II Semester - CSE - B
Class Incharge :Mrs. A Sai Rekha
w.e.f :20-02-2025
10.30
9.15 AM AM 11.30 AM 1.15 PM 2.15 PM 3.15 PM
Time /
To To To To To To
Day
10.15 AM 11.30 12.30 PM 2.15 PM 3.15 PM 4.15 PM
AM L
T U
MON Training Training Training
E N
A C
TUE Training Training H Training
CD B PE-II CD CD Lab (B1) -Lab 3/
WED R B
(R-007) (R-007) (R-007) ML Lab(B2) – Lab 4
ML Lab(B1)/ E ML Lab(B1)-Lab4 / R
A E IOT ML CD
THU IOT Lab IOT Lab (B2)-
K A (R-007)/ (R-007) (R-007)
(B2) Simulation Lab
OE-II ML SS K IOT IPR IOT
FRI
(R-007) (R-007) (R-007) (R-007) (R-007) (R-007)
PE-II ML SS CD Lab (B2) -Lab 3/
SAT IOT Lab (B1)-Simulation Lab
(R-007) (R-007) (R-007)

[Link] Course Code Name of the Course Short Form Name of the Faculty
Mrs. Naga Lakshmi
1 20A05601T Compiler Design CD
Mrs. R Deepthi Crestose Rebekah
2 20A05602T Machine Learning ML

3 20A05603T Internet of Things IOT Mrs.A Sai Rekha

Professional Elective Course– II

4 20A05604a PE-II [Link] Divya

20A01605
5 Open Elective Course – II OE-II [Link] G

Compiler Design Lab Mrs. Naga Lakshmi

6 20A05601P CD LAB

20A05602P Machine Learning Lab

7 ML LAB Mrs. R Deepthi Crestose Rebekah

20A05603P Internet of Things Lab

8 IOT LAB Mrs.A Sai Rekha

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

20A52401 Soft Skills

9 SS [Link]

20A99601 Intellectual Property Rights & Patents

10 IPR Mr. Aslam Shareef

FACULTY LESSON PLAN

RAVINDRA COLLEGE OF ENGINEERING FOR WOMEN : KURNOOL
DEPARTMENT OF CSE
FACULTY LECTURE PLAN

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

FACULTY NAME SUBJECT NAME YEAR & BRANCH

MRS B NAGALAKSHMI COMPILER DESIGN (20AO5601T) III-II CSE A & B

Sessio
Topic Session outcomes Pedgogy Course outcomes
n No.
The structure of a 1. Understand the role
compiler of a Compiler
1 Lecture and teach CO1
2. Learn about types of
Compilers
The science of [Link] how the
building a compiler HLL convers to LLL by
2 Lecture and teach CO1
the different phases of a
Compiler
Programming [Link] how the
language basics tokens will generate for
3 Lexical Analysis: The HLL Lecture and teach CO1
Role of the Lexical 2. Learn about the LEX
Analyzer
structure
Input Buffering, 1. Understand how
Recognition of input will store in Input
Tokens buffer
2. Fundamentals
4 Lecture and teach CO1
required to recognize
the tokens like
identifiers,literals,keyw
ords
The Lexical-Analyzer 1. working of LEX to
Generator Lex generate tokens , How
5 Lecture and teach CO1
LEX COMPILER and C
compiler is required .
Finite Automata 1. Remember the role
of finite automata (DFA
and NFA) in lexical
6 Group Discussion CO1
phase to generate the
tokens by using state
transition diagrams
From Regular 1. Design a FA for the
Expressions to regular expressions
7 Automata 2. Recall how a regular Practise CO1
expression converted
into a NFA and DFA.
Design of a Lexical-
Analyzer Generator 1. Define the concept of
8 Lecture and teach CO2
a lexical-analyzer

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

generator and its

purpose.
2. Use a lexical-analyzer
generator tool to create
a basic lexical analyzer.
Optimization of [Link]
DFA-Based Pattern optimizations used in
9 Matchers Hands On CO2
DFA-based pattern
matching algorithms.
Introduction to 1. Learn the importance
10 Syntax Analysis of Syntax Analysis phase PPT CO3
in Compilation.
Context-Free 1. Remember Context-
11 Grammars Free Grammar and how Lecture and teach CO3
it works
Writing a Grammar 1. Remember Types of
12 grammars using Hands On CO3
Chomsky hierarchy
Top-Down Parsing 1. Understad the
approach of top down
parser and its types
13 [Link] how to Lecture and teach CO3
construct a parse tree
using top-down parsing
for a given input string.
Bottom-Up Parsing 1. Understad the
approach of top down
parser and its types
14 [Link] how a Hands On CO3
bottom-up parser
reduces a string to the
start symbol.
Introduction to LR 1. Define LR parsing and
15 Parsing its significance in syntax Lecture and teach CO3
analysis.
Simple LR 1. Create SLR parsing
16 Lecture and teach CO3
table
More Powerful LR 1. Create CLR and LALR
17 Parsers Lecture and teach CO3
parsing table
Using Ambiguous 1. Apply techniques to
18 Grammars and Parser identify ambiguity in a Hands On CO3
Generators. given grammar.
Syntax-Directed 1. Define syntax-
19 Definitions Lecture and teach CO4
directed definitions

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

(SDDs) and their role in

compiler design.
Evaluation Orders for 1. Explain the difference
SDD's between synthesized
20 Lecture and teach CO4
and inherited attributes
in SDDs.
Applications of 1. List the applications
Syntax-Directed of syntax-directed
21 Translation Lecture and teach CO4
translation in compiler
design.
Syntax-Directed 1. Compare synthesized
Translation Schemes and inherited attributes
22 Lecture and teach CO4
in terms of their usage
and evaluation.
Implementing L- 1. Use L-Attributed SDD
23 Attributed SDD's rules to annotate a Hands On CO4
given grammar.
Intermediate-Code 1. Demonstrate the
Generation: Variants process of generating
24 of Syntax Trees Hands On CO4
intermediate code from
a syntax tree.
Three-Address Code 1. Learn about types of
Three address code
25 Hands On CO4
forms( Quardaples,Tripl
es and Indirect Triples)
Types and 1. Illustrate how a
Declarations, Type compiler performs type
26 checking Hands On CO4
checking with a simple
code example
Control Flow, 1. Understand the
27 Switch-Statements difference between for, Lecture and teach CO4
while…and switch
Intermediate Code for 1. Describe how three-
Procedures address code simplifies
28 the translation of high- Lecture and teach CO4
level language to
machine code.
Run-Time 1. Understand the
Environments: Stack relationship between
Allocation of Space source code,
29 Lecture and teach CO5
intermediate code, and
machine code for
procedures.
Access to Nonlocal
30 1. Remember the Lecture and teach CO5
Data on the Stack
Runtime storage

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

environmet
Heap Management 1. Differentiate
31 between Stack and Lecture and teach CO5
Heap Allocation
Introduction to 1. Examine the impact
Garbage Collection, of garbage collection on
32 Trace-Based Lecture and teach CO5
program performance
Collection and memory usage.
Code Generation: 1. List the common
Issues in the Design issues faced during the
33 of a Code Generator PPT CO5
design of a code
generator.
The Target Language,
Addresses in the
34 Target Code, Basic 1. Recall the concept of PPT CO5
Blocks and Flow flow graphs and their
Graphs role in program analysis.
Optimization of Basic 1. Apply the
Blocks optimization technique
35 Lecture and teach CO5
in constructing basic
blocks
A Simple Code 1. Demonstrate how a
Generator, Peephole simple code generator
Optimization converts an
36 Lecture and teach CO6
intermediate
representation into
assembly language.
Register Allocation 1. Explain the need for
and Assignment register allocation in the
37 compilation process and Lecture and teach CO6
its impact on program
performance.
Dynamic
38 Programming Code- 1. Apply the code Lecture and teach CO6
Generation generation algorithm
Machine-Independent 1. Define the three
Optimization: The address statements.
Principal Sources of 2. How the register
39 Optimization Lecture and teach CO6
allocation and
assignment for the
code.
Introduction to [Link] the Basic
DataFlow Analysis building blocks will be
40 generated. Lecture and teach CO6
2. Illustrate the DAG
representation

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

Foundations of Data- 1. Analyze how the

Flow Analysis, constant value forward
41 Constant Propagation Lecture and teach CO6
from Main() function to
subfunction
Partial-Redundancy [Link] how to
42 Elimination, Loops in combine the nested Lecture and teach CO6
Flow Graphs loops into single loop

BRIDGE COURSE
Table of Contents

S. No. Topic

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

 Operating System Operations

 Functions of OS
1
 Interrupt
 Storage Structure
2 Process Synchronization
3 Semaphores
4 Deadlocks
5 Storage Management
6 File System and Organization
7 UNIX
8 Security

ATTENDANCE REGISTERS
JAN to APRIL
stu Nam s At At At At At At At At At At At At At At At At At A
de e e te te te te te te te te te te te te te te te te te t
ntr c nd nd nd nd nd nd nd nd nd nd nd nd nd nd nd nd nd n
oll ti en en en en en en en en en en en en en en en en en e
no o ce ce ce ce ce ce ce ce ce ce ce ce ce ce ce ce ce c
n St St St St St St St St St St St St St St St St St S
at at at at at at at at at at at at at at at at at a

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

us us us us us us us us us us us us us us us us us u

22 A A 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1
3T1 GAYA
A0 THRI
50
1
22 AEKO A 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1
3T1 LA
A0 PUCC
50 HAKA
2 YALA
YAMI
NI
22 AKKA A 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1
3T1 SANI
A0 MAN
50 ASA
3
22 AKUL A 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
3T1 A
A0 VYSH
50 NAVI
4
22 ALAM A 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
3T1 KON
A0 DA
50 BHUV
5 ANES
WARI
22 AMB A 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
3T1 ORI
A0 SRILE
50 KHA
6
22 ANDR A 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1
3T1 EDDY
A0 JYOT
50 HI
8
22 ANKI A 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 0 1
3T1 REDD
A0 YPAL
50 LI
9 HARI
NI
22 ARIPI A 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1
3T1 RALA

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

A0 PAD
51 MASR
1 EE
22 ARLA A 1 0 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1
3T1 GAD
A0 DA
51 BALA
2 SOW
MIKA
REDD
Y
22 BATC A 1 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1
3T1 HU
A0 VENK
51 ATA
3 SAI
AKSH
ITHA
22 BAND A 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3T1 ARI
A0 NEER
51 AJA
4
22 BAND A 0 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 1
3T1 ELA
A0 GAN
51 GA
5
22 BAND A 0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0
3T1 IKE
A0 KAVY
51 A
6
22 BANN A 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1
3T1 ELA
A0 KURU
51 VA
7 GAYA
THRI
22 BARC A 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1
3T1 HI
A0 SIND
51 HURI
8
22 BATC A 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1
3T1 HU
A0 MANI
51 DEEP
9 IKA
22 BATTI A 0 1 1 1 1 0 1 1 1 0 0 0 1 1 1 0 1
3T1 NA
A0 LAVA
52 NYA
0
22 BAYA A 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 0
3T1 GAD
A0 DA
52 SAI

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

1 SHAR
ANYA
22 BHU A 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3T1 MA
A0 SHAR
52 ANYA
2
22 BICH A 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1
3T1 ALA
A0 BHEE
52 MAM
3 MA
22 BOYA A 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1
3T1 ASW
A0 ANI
52
4
22 BILLA A 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1
3T1 VANA
A0 DEEP
52 IKA
5
22 BOBB A 1 0 0 0 0 1 1 1 0 1 1 0 1 1 1 1 0
3T1 ALA
A0 KAVY
52 A
6 REDD
Y
22 BOYA A 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1
3T1 DIVY
A0 A
52 JYOT
7 HI
22 BOYA A 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1
3T1 JAYA
A0 NTHI
52
8
22 BOYA A 0 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 1
3T1 RAJE
A0 SWA
52 RI
9
22 GITT A 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1
3T1 OLLA
A0 KAVE
53 RI
0
22 CHAK A 1 1 0 1 1 1 0 1 1 0 1 1 0 1 0 1 1
3T1 ALI
A0 JYOS
53 HNA
2
22 CHAK A 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1
3T1 ALI
A0 SUMA
53 THI
3

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

22 CHAN A 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1
3T1 DAM
A0 ALA
53 CHAN
4 DRIK
A
22 CHEN A 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1
3T1 DIMI
A0 SAI
53 VARS
5 HA
22 CHEN A 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1
3T1 NURU
A0 LAKS
53 HMI
6 PRIYA
REDD
Y
22 CHIN A 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1
3T1 THAL
A0 A
53 SIRIS
7 HA
22 CHIT A 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0
3T1 RALA
A0 CHAR
53 ITHA
8 NJALI
22 DAM A 1 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1
3T1 AM
A0 VAIS
53 HNAV
9 I
22 DEGA A 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1
3T1 LA
A0 AFRE
54 EN
0
22 EGG A 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1
3T1 ONI
A0 SUJIT
54 HA
1
22 ESIKA A 1 0 1 1 0 1 1 1 0 1 1 0 1 1 0 0 1
3T1 LA
A0 SAI
54 BHAV
2 YA
SRI
22 G A 1 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1
3T1 SOW
A0 MYA
54
3
22 GADA A 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1
3T1 KARI
A0 RENU
54 KA

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

4
22 GAD A 1 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1
3T1 DAM
A0 BUCH
54 AMM
5 A
SAND
HYA
22 GADI A 1 0 1 1 0 0 1 1 1 1 0 0 1 0 1 0 1
3T1 DIMA
A0 LLA
54 PRAS
6 ANNA
22 GADI A 1 0 1 1 0 0 1 1 1 1 0 0 1 0 1 0 1
3T1 DIMA
A0 LLA
54 PRAT
7 YUSH
A
22 GAN A 1 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1
3T1 DHA
A0 M
54 KEER
8 THI
22 GATT A 1 0 1 1 0 1 1 1 1 1 0 0 0 0 0 1 1
3T1 UPAL
A0 LI
54 LAKS
9 HMI
KEER
THAN
A
22 GHO A 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1
3T1 USE
A0 MOH
55 AMM
0 EDI
AYES
HA
FAW
WAA
Z
22 GOLL A 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3T1 A
A0 BHAV
55 YA
1
22 GOLL A 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3T1 A
A0 SAILA
55 JA
2
22 GOLL A 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1
3T1 A
A0 SWAP
55 NA
3

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

223T1A055 GUDDETI A 0 1 1 0 0 1 1 1 1 1 1 1 1 0 1 1
4 KALYANI
223T1A055 GUDIPADI A 1 0 0 0 0 1 1 1 1 1 0 1 1 1 0
5 SHAKUNTHALA

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

ATTENDANCE REGISTER
FEB MONTH

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

ASSIGNMENT QUESTIONS MAPPED TO COS AND BLOOMS

LEVELS

RAVINDRA COLLEGE OF ENGINEERING FOR WOMEN, KURNOOL

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

ASSIGNMENT-1
COURSECODE: COURSE NAME: OPERATING SYSTEM
YEAR&SEMESTER: II-II UNIT: 1
COGNITIVE
[Link]. QUESTION CO
LEVEL

1. What is system calls in OS? Explain in detail with its types? C213.1
2. Discuss Simple Operating system Structure? Describe the C213.1
layered approach?
3. What are the objectives and Functions of OS? C213.1
4. Define OS Services? What are the major Activities in an OS C213.1
with regards to types of services?
5. Discuss briefly about operating system operations? C213.1

RAVINDRA COLLEGE OF ENGINEERING FOR WOMEN, KURNOOL

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
ASSIGNMENT-2
COURSECODE: COURSE NAME: OPERATING SYSTEM
YEAR&SEMESTER: II-II UNIT: 2
COGNITIVE
[Link]. QUESTION CO
LEVEL

1. . C213.2
2. C213.2
3. C213.2
4. C213.2
5. C213.2

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

RAVINDRA COLLEGE OF ENGINEERING FOR WOMEN, KURNOOL

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

ASSIGNMENT-3
COURSECODE: COURSE NAME: OPERATING SYSTEM
YEAR&SEMESTER: II-II UNIT: 3
COGNITIVELE
[Link]. QUESTION CO
VEL

1.

2.

3.

RAVINDRA COLLEGE OF ENGINEERING FOR WOMEN, KURNOOL

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

ASSIGNMENT-4
COURSECODE: COURSE NAME: OPERATING SYSTEM
YEAR&SEMESTER: II-II UNIT: 4
COGNITIVELE
[Link]. QUESTION CO
VEL

1.

2.

3.

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

RAVINDRA COLLEGE OF ENGINEERING FOR WOMEN, KURNOOL

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

ASSIGNMENT-5
COURSECODE: COURSE NAME: OPERATING SYSTEM
YEAR&SEMESTER: II-II UNIT: 5
COGNITIVELE
[Link]. QUESTION CO
VEL

1.

2.

3.

FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

UNIT WISE QUESTION BANK

UNIT I
[Link] between the following
a) Compiler and interpreter
b) Linker and Loader
c) Pass and Phase
[Link] in detail about Phases of a compiler with an example
[Link] about the role of Lexical Analyzer and why it is separated from
Syntax Analyzer?
4. Write a short note about Input Buffering
[Link] the optimized DFA-based pattern match for the regular
expression (a/b) *ab
[Link] between the following
a) NFA and DFA
b) Lexeme and Token
[Link] are the functions of pre-processor?
8. Explain about Lexical-Analyzer generator
9. Differentiate between lexeme, token and pattern
10. List out the types of compilers

UNIT II
[Link] between the following
a) LMD and RMD
b) Top-Down parsing and Bottom-Up parsing
2. Construct LL (1) parser for the dangling-else problem
S-> iEtS/iEtSes/a E->b
3. Differntiate between the following
a) LMD and RMD
b) Top-Down parsing and Bottom-Up parsing
[Link] LL (1) parser for the dangling-else problem
S-> iEtS/iEtSes/a E->b
[Link] SLR Parser to the following grammar
S-> aABe A->Abc/b B->d
6. Define the following
a) Handle Pruning
b) Panic mode recovery
c) Shift-Reduce conflict
7. Construct LALR parser
8. Construct CLR parser
9. Differentiate between SLR, LALR and CLR parsers
FACULTY INCHARGE
 RAVINDRA COLLEGE OF ENGINEERING FOR
WOMEN
(AUTONOMOUS)
Approved by AICTE, New Delhi & Permanently Affiliated to JNTUA Ananthapuramu
Near Venkayapalle, Pasupula Village, Nandikotkur Road, Kurnool – 518452
Andhra Pradesh – India
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

10. Define ambiguity in CFG . Explain techniques to eliminate the

ambiguity in CFG.

UNIT 3
[Link] about implementing L-Attributed SDD’s
2. Construct the DAG for a + a*(b-c) +(b-c) *d
3. Explain Quadruples, Triples and Indirect triples with examples
[Link] about by back patching? Show back patching in a Boolean expression
[Link] suitable examples to deal with different intermediate forms of source
program

UNIT 4
1. Discuss in detail about Heap Management
2. Discuss about Trace-Based collection
[Link] an algorithm for register allocation and assignment in target code
generation
4. Explain about Basic Blocks and Flow Graphs
.5. Examine about stack allocation of space and HEAP Management
[Link] about the issues in the code generation
7. Write about Simple code generation algorithm

UNIT 5

1. Use suitable examples for structure preserving transformations

2. Use suitable examples for Loops in Flow graphs
3. Demonstrate about Partial redundancy elimination
7. Explain about resource allocation for graph?

FACULTY INCHARGE