Skip to content
Early access โ€” you're among the first to try PYQLabs. Share feedback
Concept drill

associativity

GATE CSE & IT ยท Semantic Analysis ยท 1997-2024

13
PYQs
69%
keyed
1
elite explanations
10
years appeared

Study anchor

Hopcroft-Ullman / Dragon Book

Automata, languages, parsing, syntax-directed translation

Practice action

Start latest PYQ

PYQs in this concept

All concepts โ†’
2024 Q33

Consider the operator precedence and associativity rules for the integer arithmetic operators given in the table below. Operator | Precedence | Associativity ---|---|--- + | Highes...

mediumanswer key
2024 PYQ

Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers. Which of the following statements is/are TRUE?

easyanswer keyelite explanation
2022 PYQ

Consider the following grammar along with translation rules. S $$\to$$ S 1 # T {S.val = S 1 .val * T.val} S $$\to$$ T {S.val = T.val} T $$\to$$ T 1 %R {T.val = T 1 .val $$ \div $$...

mediumbasic explanation
2016 PYQ

The attributes of three arithmetic operators in some programming language are given below. Operator Precedence Associativity Arity + High Left Binary _ Medium Right Binary * Low Le...

medium
2015 PYQ

Let $$ \ne $$ be a binary operator defined as $$X \ne Y = X' + Y'$$ where $$๐‘‹$$ and $$๐‘Œ$$ are Boolean variables. Consider the following two statements. $$$\eqalign{ & \left( {S1}...

easyanswer key
2014 PYQ

Consider the grammar defined by the following production rules, with two operators * and + $$\eqalign{ & S \to T*P \cr & T \to U\,|\,T*U \cr & P \to Q + P\,|\,Q \cr & Q \to id \cr...

easyanswer key
2014 PYQ

If the associativity of a processor cache is doubled while keeping the capacity and block size unchanged, which one of the following is guaranteed to be NOT affected?

mediumanswer key
2013 PYQ

A Binary operation $$ \oplus $$ on a set of integers is defined as $$x$$ $$ \oplus $$ $$y$$ $$ = {x^2} + {y^2}$$. Which one of the following statements is TRUE about $$ \oplus $$ ?

easyanswer key
2004 PYQ

What is the result of evaluating the following two expressions using three $$-$$ digit floating point arithmetic with rounding? $$\eqalign{ & \left( {113. + - 111.} \right) + 7.51...

mediumanswer key
2004 PYQ

Assume that the operators +, -, ร—, are left associative and ^ is right associative. The order of precedence (from highest to lowest) is ^, ร—, +, -. The postfix expression correspon...

easyanswer key
1999 PYQ

Let $$\left( {\left\{ {p,\,q} \right\},\, * } \right)$$ be a semi group where $$p * p = q$$. Show that: (a) $$p * q = q * p,$$, and (b) $$q * q = q$$

medium
1998 PYQ

Let (A, *) be a semigroup. Furthermore, for every a and b in A, if $$a\, \ne \,b$$, then $$a\,*\,b \ne \,\,b\,*\,a$$. (a) Show that for every a in A a * a = a (b) Show that for eve...

hard
1997 PYQ

In the following grammar: $$\eqalign{ & X:: = X \oplus {Y \over Y} \cr & Y:: = Z*{Y \over Z} \cr & Z:: = id \cr} $$ Which of the following is true?

easyanswer key
GATE CSE & IT โ€” associativity PYQ Drill | PYQLabs