Multiple choice

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

  1.

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

$7 \downarrow 3 \uparrow 4 \uparrow 3 \downarrow 2$ $\Rightarrow 7 \downarrow 3 \uparrow 4 \uparrow 3 \downarrow 2\ as \uparrow$ is right associative $\Rightarrow 7 \downarrow 3 \uparrow 4 \uparrow 3 \downarrow 2$ $\Rightarrow 7 \downarrow 3 \uparrow 4 \uparrow 3 \downarrow 2\ as \downarrow$ is left associative

Keep practicing — related questions