GATE CSE topic:compiler-design PYQs & Answers — Page 2

Questions 11–20 of 55. Imported answers require independent review unless marked reviewed.

Given the following syntax directed translation rules:

Rule 1:

Rule 2:

Rule 3:

Which ONE is the CORRECT option among the following?

Your answerChoose one option.

Rule 1 is S-attributed and L-attributed; Rule 2 is S-attributed and not L-attributed; Rule 3 is neither S-attributed nor L-attributed.

Rule 1 is neither S-attributed nor L-attributed; Rule 2 is S-attributed and L-attributed; Rule 3 is S-attributed and L-attributed.

Rule 1 is neither S-attributed nor L-attributed; Rule 2 is not S-attributed and is L-attributed; Rule 3 is S-attributed and L-attributed.

Rule 1 is S-attributed and not L-attributed; Rule 2 is not S-attributed and is L-attributed; Rule 3 is S-attributed and L-attributed.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Given a Context-Free Grammar

as follows:

Which ONE of the following statements is TRUE?

Your answerChoose one option.

is neither LALR(1) nor SLR(1)

is CLR(1), not LALR(1)

is LALR(1), not SLR(1)

is LALR(1), also SLR(1)

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which of the following statement(s) is/are TRUE while computing First and Follow during top down parsing by a compiler?

Your answerSelect all correct options. You can choose more than one.

For a production

will be added to

If there is any input right end marker, it will be added to

, where

is the start symbol.

For a production

will be added to

If there is any input right end marker, it will be added to

, where

is the start symbol.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider two grammars

and

with the production rules given below:

where

are the terminals.

Which of the following option(s) is/are CORRECT?

Your answerSelect all correct options. You can choose more than one.

is not

and

is not

and

are not

and

are ambiguous.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Refer to the given 3-address code sequence. This code sequence is split into basic blocks. The number of basic blocks is _______. (Answer in integer)

1001: i = 1 1002: j = 1 1003: t1 = 10i 1004: t2 = t1+j 1005: t3 = 8t2 1006: t4 = t3-88 1007: a[t4] = 0.0 1008: j = j+1 1009: if j<= 10 goto 1003 1010: i = i+1 1011: if i <= 10 goto 1002 1012: i = 1 1013: t5 = i-1 1014: t6 = 88*t5 1015: a[t6] = 1.0 1016: i = i+1 1017: if i <= 10 goto 1013

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following two sets:

Set X P. Lexical Analyzer Q. Syntax Analyzer R. Intermediate Code Generator S. Code Optimizer

Set Y

Abstract Syntax Tree

Token

Parse Tree

Constant Folding

Which one of the following options is the CORRECT match from Set X to Set Y?

Your answerChoose one option.

P – 4; Q – 1; R – 3; S – 2

P – 2; Q – 3; R – 1; S – 4

P – 2; Q – 1; R – 3; S – 4

P – 4; Q – 3; R – 2; S – 1

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which of the following is/are Bottom-Up Parser(s)?

Your answerSelect all correct options. You can choose more than one.

Shift-reduce Parser

Predictive Parser

LL(1) Parser

LR Parser

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Which of the following statements is/are FALSE?

Your answerSelect all correct options. You can choose more than one.

An attribute grammar is a syntax-directed definition (SD) in which the functions in the semantic rules have no side effects

The attributes in a L-attributed definition cannot always be evaluated in a depth-first order

Synthesized attributes can be evaluated by a bottom-up parser as the input is parsed

All L-attributed definitions based on LR(1) grammar can be evaluated using a bottom-up parsing strategy

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following syntax-directed definition (SDD).

Production	Semantic rule

Give "MLK" as the input, which one of the following options is the CORRECT value computed by the SD (in the attribute

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following pseudo-code.

Which one of the following options CORRECTLY specifies the number of basic blocks and the number of instructions in the largest basic block, respectively?

Your answerChoose one option.

6 and 6

6 and 7

7 and 7

7 and 6

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

GATE CSE topic:compiler-design PYQs

Question 22

Question 40

Question 46

Question 51

Question 52

Question 21

Question 26

Question 29

Question 37

Question 39