Consider two binary operators ‘↑’ and ‘↓’ with the precedence of operator ↓being lower than that of the operator ↑. Operator ↑ is right associative while operator ↓ is left associative. Which one of the following represents the parse tree for expression (7 ↓ 3 ↑ 4 ↑ 3 ↓ 2)?

LohaHridoy

5 views

2025-01-04 04:42

1 Answers

AhmedNazir

Option 2 :

7 ↓ 3 ↑ 4 ↑ 3 ↓ 2

⇒ 7↓3 ↑ (4 ↑3) ↓ 2 as ↑ is right associative

⇒ 7 ↓ (3 ↑(4 ↑3)) ↓ 2

⇒ (7↓ (3 ↑(4 ↑3) ↓2 as ↓ is left associative

5 views Answered 2022-09-04 04:29

Related Questions

A jogger passes by a tree while jogging and stops after 5 minutes. After 10 more minutes he encounters a train moving at speed of 60 m/s then find speed of jogger with which he was running if train of 120 m length crosses tree (last coach passes by tree) after 4 minutes after it encountered jogger (first coach passes by jogger)?

1 Answers 5 Views

Consider the following parse tree for the expression a?

1 Answers 4 Views

Find the range of r for which the circles \({\left( {x - 1} \right)^2} + {\left( {y - 3} \right)^2} = {r^2}\;and\;{\left( {x - 1} \right)^2} + {\left( {y + 1} \right)^2} = 9\) intersect at two different points?

1 Answers 5 Views

Which of the following curves represents the function \(y = \ln\left( {\left| {{e^{\left[ {\left| {\sin \left( {\left| x \right|} \right)} \right|} \right]}}} \right|} \right)for\left| x \right| < 2\pi \) Here, x represents the abscissa and y represents the ordinate.?

1 Answers 5 Views

Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes Process /* other code for process */ while(true) { varP = true; while(varQ == true) { /* Critical Section */ varP = false; } } /* other code for process */ Process /* other code for process */ while(true) { varQ = true; while(varP == true) { /* Critical Section */ varQ = false; } } /* other code for process */ Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?

1 Answers 5 Views

Consider the following expression 1. Y = f (A,B,C,D) = ∑(1,2,4,7,8,11,13,14) 2.Y = f (A,B,C,D ) = ∑(3,5,7,10,11,12,13,14) 3.Y = f(A,B,C,D) = π(0,3,5,6,9,10,12,15) 4.Y = f(A,B,C,D) = π(0,1,2,4,6,8,9,15) which of these expression are equivalent of the expression Y = A⊕B⊕C⊕D?

1 Answers 5 Views

Which of the following converters/ convert a binary number on the input to a one-hot encoding at the output 1. 3 to 8 binary decoder 2. 8 to 3 binary decoder 3. Comparator Select the correct answer using the code given below?

1 Answers 4 Views

Six laptops, N, Q, P, L, R and A, are placed in a row facing towards the north (not necessarily in the same order). N is placed to the immediate left of A. R is placed second to the left of Q. P is placed second to the right of A. P is placed to the immediate right of R. L is placed to the left of N. Which laptop is placed to the immediate right of L ?

1 Answers 5 Views

In the following Venn diagram, the circle represents ‘vegetables’, the triangle represents ‘roots’, the square represents ‘hard soil’, and the rectangle represents ‘summer’. Which of the following letters represents root vegetables that grow in summer but NOT in hard soil?

1 Answers 5 Views

Which of the following statement/s is/are correct (A) In the Tamil region right-hand and left hand groups were known as idangai and valangai respectively (B) Both the right hand and left-hand groups included non-peasant castes such as those of artisans as well as higher ranking castes (C) Both the right-hand and left-hand groups usually excluded the outcastes, notably the Paraiyas Choose the correct answer from the options given below:?

1 Answers 6 Views

এক্সাম দিয়ে মেধা যাচাই করুন

Job Preparation (1125)

Admission (754)

এসএসসি (10)

এইচএসসি (5)