Bissoy.com
Doctors Medicines MCQs Q&A

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)?

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)? Correct Answer <img alt="F1 Raju Shraddha 01.06.2021 D 12" src="//storage.googleapis.com/tb-img/production/21/06/F1_Raju_Shraddha_01.06.2021_D%2012.png" style="width: 127px; height: 261px;">

The correct answer is Option 2.

Key Points

Operator Precedence Associative 
 ↑ High Right associative
.↓ Low Left associative

 

Option 1: FALSE

7↓3↑4↑3↓2

(((7↓3)↑4)↑3)↓2)     // order of execution

Since ↑ is left-associative and therefore it is not correct

Related Questions

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)?
If a + b + c + d = 4, then find the value of $$\frac{1}{{\left( {1 - a} \right)\left( {1 - b} \right)\left( {1 - c} \right)}}$$     + $$\frac{1}{{\left( {1 - b} \right)\left( {1 - c} \right)\left( {1 - d} \right)}}$$     + $$\frac{1}{{\left( {1 - c} \right)\left( {1 - d} \right)\left( {1 - a} \right)}}$$     + $$\frac{1}{{\left( {1 - d} \right)\left( {1 - a} \right)\left( {1 - b} \right)}}$$     is?
If a + b + c + d = 4, then the value of $$\frac{1}{{\left( {1 - a} \right)\left( {1 - b} \right)\left( {1 - c} \right)}}$$     + $$\frac{1}{{\left( {1 - b} \right)\left( {1 - c} \right)\left( {1 - d} \right)}}$$     + $$\frac{1}{{\left( {1 - c} \right)\left( {1 - d} \right)\left( {1 - a} \right)}}$$     + $$\frac{1}{{\left( {1 - d} \right)\left( {1 - a} \right)\left( {1 - b} \right)}}$$     is?
Which of the following is/are correct about a strictly binary tree? A. A binary tree is called strictly binary tree if every non-­leaf node of it has non empty left and right sub tree B. In strictly binary tree can have two children or no child C. A strictly binary tree with n leaves always contact 2n­-1 nodes
Consider the grammar given below E? E+E | E*E | E-E | E/E | E^E | (E) | id Assume that + and ^ have the same but least precedence, * and / have the next higher precedence but the same precedence and finally ^ has the highest precedence. Assume + and ^ associate to the left like * and / and that ^ associates to the right. Choose the correct for the ordered pairs (^,^), (-,-), (+,+), (*,*) in the operator precedence table constructed for the grammar.
Consider the postfix expression 4 5 6 a b 7 8 a c, where a, b, c are operators. Operator a has higher precedence over operators b and c. Operators b and c are right associative. Then, equivalent infix expression is
The value of the expression $$\frac{{{{\left( {a - b} \right)}^2}}}{{\left( {b - c} \right)\left( {c - a} \right)}} + $$   $$\frac{{{{\left( {b - c} \right)}^2}}}{{\left( {a - b} \right)\left( {c - a} \right)}} + $$    $$\frac{{{{\left( {c - a} \right)}^2}}}{{\left( {a - b} \right)\left( {b - c} \right)}}$$   = ?
The Hamiltonian of a particle is given by $$H = \frac{{{p^2}}}{{2m}} + V\left( {\left| {\overrightarrow {\bf{r}} } \right|} \right) + \phi \left( { + \left| {\overrightarrow {\bf{r}} } \right|} \right)\overrightarrow {\bf{L}} .\overrightarrow {\bf{S}} ,$$        where $$\overrightarrow {\bf{S}} $$ is the spin, $$V\left( {\left| {\overrightarrow {\bf{r}} } \right|} \right)$$  and $$\phi \left( {\left| {\overrightarrow {\bf{r}} } \right|} \right)$$  are potential functions and $$\overrightarrow {\bf{L}} \left( { = \overrightarrow {\bf{r}} \times \overrightarrow {\bf{p}} } \right)$$   is the angular momentum. The Hamiltonian does not commute with
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.
$$\frac{{{{\left( {4.53 - 3.07} \right)}^2}}}{{\left( {3.07 - 2.15} \right)\left( {2.15 - 4.53} \right)}} + \, $$     $$\frac{{{{\left( {3.07 - 2.15} \right)}^2}}}{{\left( {2.15 - 4.53} \right)\left( {4.53 - 3.07} \right)}} + \,\, $$     $$\frac{{{{\left( {2.15 - 4.53} \right)}^2}}}{{\left( {4.53 - 3.07} \right)\left( {3.07 - 2.15} \right)}}$$     is simplified to :