Scribd
Upload
109 views

Unit 1 - Assignment - Updated - AKTU

This document provides the details of an assignment for a Compiler Design course. It includes 15 questions divided into 3 sections (A, B, C). The questions cover topics related to compiler phases, grammars, regular expressions, lexical analysis, syntax analysis, and more. Students are instructed to answer the questions by handwriting their responses on a notebook and submit their assignment by October 3rd, 2023.

Uploaded by

Lovish Sheikh
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
109 views

Unit 1 - Assignment - Updated - AKTU

This document provides the details of an assignment for a Compiler Design course. It includes 15 questions divided into 3 sections (A, B, C). The questions cover topics related to compiler phases, grammars, regular expressions, lexical analysis, syntax analysis, and more. Students are instructed to answer the questions by handwriting their responses on a notebook and submit their assignment by October 3rd, 2023.

Uploaded by

Lovish Sheikh
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/ 2

ABES Engineering College, Ghaziabad

Department of Computer Science and Engineering

Session: 2023-24 Semester: V

Subject Code: KCS502 Subject Name: Compiler Design

Assignment -1
Release Date: 25th Sep 2023
Submission Date: 3rd October 2023
Note: Assignment should be handwritten on a notebook.

Section A
QN CO KL Questions Marks
1 CO1 K2 How will you group the phases of compiler? (AKTU 2022-23) 2
2 CO1 K2 Define the terms language, translator and compiler. (AKTU 2021-22) 2
3 CO1 K2 Discuss about cross compiler. (AKTU 2020-21) 2
4 CO1 K2 What is an ambiguous grammar. Give example. (AKTU 2021-22) 2
5 CO1 K2 Design a DFA for the following R.E. (AKTU 2020-21) 2
(x|y)*xyy
6 CO1 K2 Explain the term token, lexeme and pattern. 2
7 CO1 K2 Discuss the capabilities of CFG. (AKTU 2022-23) 2
8 CO1 K2 Give a R.E. for specifying identifiers. 2
9 CO1 K2 In compiler, recall at what phase parse tree of a language is recognized. (GATE 2011) 2
10 CO1 K2 Define Regular expression with an example. 2
11 CO1 K2 Mention the role of semantic analysis. 2
12 CO1 K2 At which phase of compiler type checking is done. Explain that phase.(GATE 2016) 2
Section B
1 CO1 K2 Check whether given grammar is ambiguous or not. If ambiguous then convert it into 5
unambiguous grammar: (AKTU 2020-21)
E→E+E|E*E| id
2 CO1 K2 Write a CFG to represent the language L={an+mbn |m,n≥1} (AKTU 2020-21) 5

3 CO1 K3 What is YAAC. Discuss about it. (AKTU 2021-22) 5


4 CO1 K3 Discuss Bootstrapping. 5
5 CO1 K3 Write a regular expression to represent a language consisting of strings made up of odd 5
number of a & odd number of b. (AKTU 2020-21)
Section C
1 CO1 K2 Explain in detail the process of compilation for the statement a=b+c*70. (AKTU 2020-21) 10
2 CO1 K3 Write short notes on lexical analyzer generator. Explain different parts of LEX program. 10
What are the various LEX actions that are used in LEX programming? (AKTU 2022-23)
3 CO1 K3 Explain the lexical analysis and syntax analysis phases of the compiler with a suitable 10
example. (AKTU 2021-22)
4 CO1 K3 What are the various errors that may appear in the compilation process by each phase? 10
(AKTU 2022-23)
5 CO1 K3 Construct the NFA, DFA and then the minimized DFA for the following R.E. 10
(0+1)*(00+11) (0+1)* (AKTU 2022-23)

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy