GATE CSE 2003 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2003

MCQ (Single Correct Answer)

-0.6

Consider the syntax directed definition shown below.

GATE CSE 2003 Compiler Design - Code Generation and Optimization Question 15 English

Here, gen is a function that generates the output code, and newtemp is a function that returns the name of a new temporary variable on every call. Assume that ti's are the temporary variable names generated by newtemp. For the statement 'X : = Y + Z', the 3-address code sequence generated by this definition is

$$X = Y + Z$$

$${t_1} = Y + Z;X = {t_1}$$

$${t_1} = Y;{t_2} = {t_1} + Z;X = {t_2}$$

$${t_1} = Y;{t_2} = Z;\,{t_3} = {t_1} + {t_2};X = {t_3}$$

GATE CSE 2003

MCQ (Single Correct Answer)

-0.3

Which of the following statements is FALSE?

In statically typed languages, each variable in a program has a fixed type

In un-typed languages, values do not have any types

In dynamically typed languages, variables have no types

In all statically typed languages, each variable in a program is associated with values of only a single type during the execution of the program

GATE CSE 2003

MCQ (Single Correct Answer)

-0.6

Consider the grammar shown below.

$$\eqalign{ & S \to CC \cr & C \to cC\,|\,d \cr} $$

This grammar is

LL(1)

SLR(1) but not LL(1)

LALR(1) but not SLR(1)

LR(1) but not LALR(1)

GATE CSE 2003

MCQ (Single Correct Answer)

-0.3

Which of the following functionalities must be implemented by a transport protocol over and above the network protocol?

Recovery from packet losses

Detection of duplicate packets

Packet delivery in the correct order

End to end connectivity

PREVIOUS NEXT

GATE CSE Papers

2024