CD Lab
CD Lab
CD Lab
COIMBATORE-32
Subject Name / Code
Name of Faculty
: Mr J PRAKASH
Designation
: Assistant Professor
Department
Class
: III-CSE-C
Semester
: VI
Batch
: 2013 2017
Academic Year
: 2015 - 2016
: Mr. J.Prakash
Designation
: Assistant Professor
: III/VI
S.NO
Document
1.
Academic Schedule
2.
3.
List of Experiments
4.
5.
Lesson Plan
6.
Batch List
7.
8.
9.
10.
11.
12.
13.
14.
15.
Remarks
CS6612
COMPILER LABORATORY
LTPC0032
OBJECTIVES:
The student should be made to:
Be exposed to compiler writing tools.
Learn to implement the different Phases of compiler
Be familiar with control flow and data flow analysis
Learn simple optimization techniques
LIST OF EXPERIMENTS:
1. Implementation of Symbol Table
2. Develop a lexical analyzer to recognize a few patterns in C. (Ex. identifiers, constants, comments, operators etc.)
3. Implementation of Lexical Analyzer using Lex Tool
4. Generate YACC specification for a few syntactic categories.
a) Program to recognize a valid arithmetic expression that usesoperator +, , * and /.
b) Program to recognize a valid variable which starts with a letter followed by any number of letters or digits.
c)Implementation of Calculator using LEX and YACC
5. Convert the BNF rules into Yacc form and write code to generate Abstract Syntax Tree.
6. Implement type checking
7. Implement control flow analysis and Data flow Analysis
8. Implement any one storage allocation strategies(Heap,Stack,Static)
9. Construction of DAG
10. Implement the back end of the compiler which takes the three address code and produces the 8086 assembly
language instructions that can be assembled and run using a 8086 assembler. The target assembly instructions can be
simple move, add, sub, jump. Also simple addressing modes are used.
11. Implementation of Simple Code Optimization Techniques (Constant Folding., etc.)
TOTAL: 45 PERIODS
OUTCOMES:
At the end of the course, the student should be able to:
Implement the different Phases of compiler using tools
Analyze the control flow and data flow of a typical program
Optimize a given program
Generate an assembly language program equivalent to a source language program
LIST OF EQUIPMENT FOR A BATCH OF 30 STUDENTS:
Standalone desktops with C / C++ compiler and Compiler writing tools 30 Nos.
(or)
Server with C / C++ compiler and Compiler writing tools supporting 30 terminals or more. LEX and YACC
NAME LIST
Class
Academic Year
S.No
Register No.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
720713104118
72071314120
72071314121
72071314122
72071314123
72071314124
72071314125
72071314126
72071314127
72071314129
72071314130
72071314131
72071314132
72071314133
72071314134
72071314135
72071314136
72071314137
72071314138
72071314139
72071314141
72071314142
72071314143
72071314144
72071314145
72071314146
72071314147
72071314148
72071314149
72071314150
: III BE CSE C
: 2015 - 2016
Batch:2013-2017
Sem:/VI
Name
Sahin V A
Sakthivel A
Sandhiya S
Sanjeevraj J
Saranya K
Saranya S
Saravanan V
Saroja T
Sathish Kumar R
Sathiya A P
Selvanayagi C
Selva Vinayagam G
Senthamil Selvan K
Shabari Raj T
Shandhini E
Sharmia Blessing C
Shenbagavalli N
Shraya Ponnamma C
Shree Nandhini P
Siva Sundari V
Soorya Dass G
Sowmiya S
Sreejith N
Srinithi K V R
Srinivasan N
Srinivasan V
Subhashini D
Subramaniam R M
Sujitha S
Swarnalatha A
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
60
72071314152
72071314153
72071314154
72071314155
72071314156
72071314157
72071314158
72071314159
72071314160
72071314161
72071314162
72071314163
72071314164
72071314165
72071314166
72071314167
72071314168
72071314169
72071314170
72071314171
72071314172
72071314173
72071314174
72071314175
72071314176
720714104311
720714104312
720714104313
720715104503
Thivagar S
Uma mageshwari K
Umayal K
Vaisakh P R
Vanjinayaki S
Velmurugan S
Venkadesan P
Venkata Krishnan R
Vetrivendhan M
Vibishana S
Vidhya S
Vijay R
Vijayakumar E
Vijaya Sekar S
Vijay Merlin B
Vikranth R
Vinil Anandh P J
Vinitha V
Vinothini C
Vinoth S
Vinothini A L
Vinoth Kumar K V
Vishnu S R
Vishnu Priya C
Vysakh S
Vignesh M
Vignesh P
VijayaKumar R
Sathya Priya
CLASS ADVISOR
HOD/CSE
LESSON PLAN
Subject Code
CS6612
Subject Name
Mr. J PRAKASH
Designation
Assistant Professor
Class / Semester
III-CSE-C
Text
S. No Unit
Book/
No.
Reference
Of
Book
Hours Referred
And pages
Remarks
(Tutorial
Assignment/
Case study)
REFERENCES :
1. R. Elmasri, S. B. Navathe, Fundamentals of Database Systems, Fifth Edition, Pearson
Education / Addison Wesley, 2007.
2. Thomas Cannolly and Carolyn Begg, Database Systems, A Practical Approach to Design,
Implementation and Management, Third Edition, Pearson Education, 2007.
3. Henry F Korth, Abraham Silberschatz, S. Sudharshan, Database System Concepts, Fifth
Edition, McGraw Hill, 2006.
4. C.J.Date, A.Kannan and S.Swamynathan, An Introduction to Database Systems, Eighth
Edition, Pearson Education, 2006.
5. Raghu Ramakrishnan, Johannes Gehrke, Database Management Systems, McGraw Hill,
Third Edition 2004.
STAFF INCHARGE
HOD/CSE
S.
N
O
REGIS
TER
NO
NAME
ATTEN
DANCE
(51)
PERCENT
AGE for
51 Hours
(%)
PERCEN REC
TAGE
ORD
for
45 (100)
Hours
(%)
TO
TAL
(20)
90
MOD I
ELS
N
(100) T
II
I
(1
00
)
90
90
7207131
04118
Sahin V A
45
88.24
100.00
7207131
4120
Sakthivel A
45
88.24
100.00
90
90
18.0
0
90
18.0
0
7207131
4121
Sandhiya S
51
100.00
100.00
100
100
10
0
20.0
0
7207131
4122
Sanjeevraj J
45
88.24
100.00
90
90
90
18.0
0
7207131
4123
Saranya K
51
100.00
100.00
100
100
10
0
20.0
0
7207131
4124
Saranya S
51
100.00
100.00
100
100
10
0
20.0
0
7207131
4125
Saravanan V 45
88.24
100.00
90
90
90
18.0
0
7207131
4126
Saroja T
51
100.00
100.00
100
100
10
0
20.0
0
7207131
4127
Sathish
Kumar R
45
88.24
100.00
90
90
90
18.0
0
10
7207131
4129
Sathiya A P
51
100.00
100.00
100
100
10
0
20.0
0
11
7207131
4130
Selvanayagi
C
51
100.00
100.00
100
100
10
0
20.0
0
12
7207131
4131
51
100.00
100.00
100
100
10
0
20.0
0
13
7207131
4132
Selva
Vinayagam
G
Senthamil
Selvan K
45
88.24
100.00
90
90
90
18.0
0
14
7207131
4133
Shabari Raj 45
T
88.24
100.00
90
90
90
18.0
0
15
7207131
4134
Shandhini E
51
100.00
100.00
100
100
10
0
20.0
0
16
7207131
4135
Sharmia
Blessing C
51
100.00
100.00
100
100
10
0
20.0
0
17
7207131
4136
Shenbagaval
li N
51
100.00
100.00
100
100
10
0
20.0
0
18
7207131
4137
51
100.00
100.00
100
100
10
0
20.0
0
19
7207131
4138
Shraya
Ponnamma
C
Shree
Nandhini P
51
100.00
100.00
100
100
10
0
20.0
0
20
7207131
4139
Siva Sundari 51
V
100.00
100.00
100
100
10
0
20.0
0
21
7207131
4141
Soorya Dass 51
G
100.00
100.00
100
100
10
0
20.0
0
22
7207131
4142
Sowmiya S
45
88.24
100.00
90
90
90
18.0
0
23
7207131
4143
Sreejith N
45
88.24
100.00
90
90
90
18.0
0
24
7207131
4144
Srinithi K V 51
R
100.00
100.00
100
100
10
0
20.0
0
25
7207131
4145
Srinivasan N 51
100.00
100.00
100
100
10
0
20.0
0
26
7207131
4146
Srinivasan V 45
88.24
100.00
90
90
90
18.0
0
27
7207131
4147
Subhashini
D
51
100.00
100.00
100
100
10
0
20.0
0
28
7207131
4148
Subramania
mRM
51
100.00
100.00
100
100
10
0
20.0
0
29
7207131
4149
Sujitha S
51
100.00
100.00
100
100
10
0
20.0
0
30
7207131
4150
Swarnalatha
A
51
100.00
100.00
100
100
10
0
20.0
0
31
7207131
4152
Thivagar S
45
88.24
100.00
90
90
90
18.0
0
32
7207131
4153
51
100.00
100.00
100
100
10
0
20.0
0
33
7207131
4154
Uma
mageshwari
K
Umayal K
51
100.00
100.00
100
100
10
0
20.0
0
34
7207131
4155
Vaisakh P R
45
88.24
100.00
90
90
90
18.0
0
35
7207131
4156
Vanjinayaki
S
51
100.00
100.00
100
100
10
0
20.0
0
36
7207131
4157
Velmurugan
S
45
88.24
100.00
90
90
90
18.0
0
37
7207131
4158
Venkadesan
P
51
100.00
100.00
100
100
10
0
20.0
0
38
7207131
4159
Venkata
Krishnan R
45
88.24
100.00
90
90
90
18.0
0
39
7207131
4160
Vetrivendha
nM
45
88.24
100.00
90
90
90
18.0
0
40
7207131
4161
Vibishana S
51
100.00
100.00
100
100
10
0
20.0
0
41
7207131
4162
Vidhya S
51
100.00
100.00
100
100
10
0
20.0
0
42
7207131
4163
Vijay R
45
88.24
100.00
90
90
90
18.0
0
43
7207131
4164
Vijayakumar 45
E
88.24
100.00
90
90
90
18.0
0
44
7207131
4165
Vijaya Sekar 45
S
88.24
100.00
90
90
90
18.0
0
45
7207131
4166
Vijay Merlin 45
B
88.24
100.00
90
90
90
18.0
0
46
7207131
4167
Vikranth R
45
88.24
100.00
90
90
90
18.0
0
47
7207131
4168
Vinil
Anandh P J
45
88.24
100.00
90
90
90
18.0
0
48
7207131
4169
Vinitha V
45
88.24
100.00
90
90
90
18.0
0
49
7207131
4170
Vinothini C
51
100.00
100.00
100
100
10
0
20.0
0
50
7207131
4171
Vinoth S
45
88.24
100.00
90
90
90
18.0
0
51
7207131
4172
Vinothini A 51
L
100.00
100.00
100
100
10
0
20.0
0
52
7207131
4173
Vinoth
Kumar K V
45
88.24
100.00
90
90
90
18.0
0
53
7207131
4174
Vishnu S R
45
88.24
100.00
90
90
90
18.0
0
54
7207131
4175
Vishnu Priya 51
C
100.00
100.00
100
100
10
0
20.0
0
55
7207131
4176
Vysakh S
45
88.24
100.00
90
90
90
18.0
0
56
7207141
04311
Vignesh M
45
88.24
100.00
90
90
90
18.0
0
57
7207141
04312
Vignesh P
45
88.24
100.00
90
90
90
18.0
0
58
7207141
04313
VijayaKuma
rR
45
88.24
100.00
90
90
90
18.0
0
60
7207151
04503
Sathya Priya
51
100.00
100.00
100
100
10
0
20.0
0
SUBJECT
CHARGE
IN