Scribd
Upload
207 views6 pages

Compiler Assignment - 1-5 Unit Aktu

The document appears to be assignments for a Compiler Design course at Galgotias College of Engineering and Technology related to 5 learning outcomes. It includes 5 questions under each learning outcome related to topics like CFG, BNF notation, regular expressions, DFA, NFA, top-down parsing, bottom-up parsing, syntax directed translation, symbol tables, code generation, optimization, and data flow analysis. The assignments are to be submitted to a professor for the 5th semester B.Tech Computer Science course with subject code KCS-502.

Uploaded by

Isha Raghav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
207 views6 pages

Compiler Assignment - 1-5 Unit Aktu

The document appears to be assignments for a Compiler Design course at Galgotias College of Engineering and Technology related to 5 learning outcomes. It includes 5 questions under each learning outcome related to topics like CFG, BNF notation, regular expressions, DFA, NFA, top-down parsing, bottom-up parsing, syntax directed translation, symbol tables, code generation, optimization, and data flow analysis. The assignments are to be submitted to a professor for the 5th semester B.Tech Computer Science course with subject code KCS-502.

Uploaded by

Isha Raghav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

GALGOTIAS COLLEGE OF

ENGINEERING AND TECHNOLOGY


GREATER NOIDA

B.Tech (Computer Science and Engineering)

Compiler Design Assignment


SUBJECT CODE: KCS-502 (2023-24, Odd)

Submitted to: Mr. Ravikant Nirala

Submitted by:

Student’s Name :

Aktu Roll No. :

Branch/Section :
GALGOTIAS COLLEGE OF ENGINEERING AND TECHNOLOGY
(Affiliated to Dr. APJ Abdul Kalam Technical University, Lucknow)
ASSIGNMENT –1 - Odd Semester 2023-24
CO 1: Acquire knowledge of different phases and passes of the compiler and also able to use the
compiler tools like LEX, YACC, etc. Students will also be able to design different types of compiler
tools to meet the requirements of the realistic constraints of compilers.
Programme: B. Tech (CSE) Semester : 5th
Subject Code: KCS 502 Subject: COMPILER DESIGN

1 Write a short note on CFG & capabilities of CFG. CO1

2 Write about BNF Notation. CO1

3 What do you mean by Regular Expression, write with example. CO1

4 Write a short note on DFA & NFA. CO1


5 Write about Lexical Analyze Generator. CO1
GALGOTIAS COLLEGE OF ENGINEERING AND TECHNOLOGY
(Affiliated to Dr. APJ Abdul Kalam Technical University, Lucknow)
ASSIGNMENT –2 - Odd Semester 2023-24
CO 2: Understand the parser and its types i.e. Top-Down and Bottom-up parsers and construction of LL,
SLR, CLR, and LALR parsing table.
Programme: B. Tech (CSE) Semester : 5th
Subject Code: KCS 502 Subject: COMPILER DESIGN

1 Write the difference between TOP DOWN and BOTTOM UP Parsing. CO2

2 Write a short note on Bottom Up Parsing technique. CO2


3 What are the problems with TOP DOWN Parsing? CO2

4 Write a short note on the following : CO2


I. LR(0) items
II. Augmented Grammar
III. Kernel items and Non-Kernel items
IV. Function :- closure and goto.
5 Explain the working of LR Parser. CO2
GALGOTIAS COLLEGE OF ENGINEERING AND TECHNOLOGY
(Affiliated to Dr. APJ Abdul Kalam Technical University, Lucknow)
ASSIGNMENT –3 - Odd Semester 2023-24
CO 3: Implement the compiler using syntax-directed translation method and get knowledge about the
synthesized and inherited attributes.
Programme: B. Tech (CSE) Semester : 5th
Subject Code: KCS 502 Subject: COMPILER DESIGN

1 Define Syntax Directed Translation. CO3

2 Explain Attributes. What are Synthesized and Inherited Attribute? CO3


3 What is Intermediate Code Generation and discuss benefit of the intermediate code? CO3

4 What is Syntax Tree. What are the rules to construct Syntax Tree for an expression? CO3
5 Explain three Address code with example. CO3
GALGOTIAS COLLEGE OF ENGINEERING AND TECHNOLOGY
(Affiliated to Dr. APJ Abdul Kalam Technical University, Lucknow)
ASSIGNMENT –4 - Odd Semester 2023-24
CO 4: Acquire knowledge about run time data structure like symbol table organization and different
techniques used in that.
Programme: B. Tech (CSE) Semester : 5th
Subject Code: KCS 502 Subject: COMPILER DESIGN

1 Discuss Symbol Table with its capabilities. CO4

2 What is the role of the Symbol Table? Discuss different data structures for Symbol CO4
Table.
3 Discuss the scope information is represented in a symbol table. CO4

4 Write a short note on Activation Record. CO4


5 Define error recovery. What are the properties of error message? Discuss the role of CO4
error handling.
GALGOTIAS COLLEGE OF ENGINEERING AND TECHNOLOGY
(Affiliated to Dr. APJ Abdul Kalam Technical University, Lucknow)
ASSIGNMENT –5 - Odd Semester 2023-24
CO 5: Understand the target machine’s run time environment, its instruction set for code generation and
techniques used for code optimization.
Programme: B. Tech (CSE) Semester : 5th
Subject Code: KCS 502 Subject: COMPILER DESIGN

1 What is code generation? Discuss the design issues of code generation. CO5

2 Discuss addresses in the target code. CO5


3 Discuss in detail the Process of optimization of basic blocks. Give an example. CO5

4 Write a short note on DAG (Direct Acyclic Graph). CO5


5 Write short note on Data Flow Analysis. CO5

You might also like