The Gateway to Computer Science Excellence
+4 votes
384 views
$\begin{align*} &E\rightarrow E+E \qquad {\color{red}{\text{E.val} = \text{E}_1\text{.val} { \;\;\large + \;\; } \text{E}_2\text{.val}}} \\ &E\rightarrow E*E \; \qquad {\color{red}{\text{E.val} = \text{E}_1\text{.val} { \;\;\large - \;\; } \text{E}_2\text{.val}}} \\ &E\rightarrow E - E \qquad {\color{red}{\text{E.val} = \text{E}_1\text{.val} { \;\;\large * \;\; } \text{E}_2\text{.val}}} \\ &E\rightarrow \left ( E \right ) \;\;\; \; \qquad {\color{red}{\text{E.val} = \text{E}_1\text{.val}}} \\ &E\rightarrow \text{id} \;\;\; \; \;\;\; \qquad {\color{red}{\text{E.val} = \text{id}\text{.val}}} \\ \\ &\text{What is that value of the attribute comupted at the root when the expression} \\ &{\large\color{blue}{\left [ \left ( 3*3 \right )+\left ( 3*5 \right ) - 6 \right ]+7}} \quad \text{is evaluated using above SDT ?} \\ \end{align*}$
in Compiler Design by Active (4.7k points)
edited by | 384 views
0
answer is coming out to be -5
+1

vaishali jhalani please check for any typo ...QS updated !

2 Answers

+3 votes
Best answer
$\begin{align*} &\text{Operator priority order } \\ &\rightarrow 1st \quad {\large \color{blue}{-}} \\ &\rightarrow 2nd \quad {\large \color{blue}{*}} \\ &\rightarrow 3rd \quad {\large \color{blue}{+}} \\ \\ \hline \\ &\text{While reducing to a production corresponding SDT is evaluated} \\ \\ &\Rightarrow \left ( {\color{red}{\left ( 3*3 \right )}}+{\color{red}{\left ( 3*5 \right )}} - 6 \right )+7 \\\\ &\Rightarrow \left ( 0 \;\;{\large \color{blue}{+}} \;\; {\color{red}{(- 2) \;\;{\large \color{red}{-}}\;\; 6}} \right ) + 7 \\\\ &\Rightarrow \left ( 0 \;\;{\large \color{blue}{+}} \;\; (-12) \right ) + 7 \\ \\ &\Rightarrow \left ( -12 \right ) + 7 \\ \\ &\Rightarrow -5 \\ \end{align*}$
by Veteran (57k points)
selected by
0
That is what..i was saying
0
I used word "priority" in the same sense as @arkriti is saying "precedence"
+1
I have a doubt. Do the operators really have priority here?

The grammar seems to be E→E+E / E∗E / E−E / (E) / id

All the operators are at same level. So how is the priority decided? Shouldn't they all have equal priority?
0
The grammar seems ambiguous, so how is the priority/precedence decided here?
+3

yes grammar is ambiguous so priority couldnt be decided(in general case)
but here they have explicitly mentioned that we have to evaluate the expression ..so we have 2 choices either give priority urself or use their gramamar and decide(this is what we have to do..see their levels )....if they would have mentioned everything in one line like  E→E+E / E∗E / E−E / (E) / id..then there was a confusion which was having higher priority...but again they have given grammar in levels..saying treat lowest with highest priority..

NOTE:for ambiguous grammars precednce is nt defined..we can play with it according our needs or according to their needs...this question is about satisfying their worries..!

+1
Okay!! so its a trick. thanks @sudsho
+1 vote

see this one..little bit messy though..!

by Boss (12.2k points)
0
@Akriti... - has more priority than + so it should come at lower level..
0
who said - has more priority than +.both have same priority but precedence is from left to right(As far as i know)
[(3*3) + (3*3) -6]---in this expression,both - and + have same priority
but + before 7 has the lowest priority among all,thats why it is at the highest
0
and [] has more precedence than any operator,so obviously it will be at lower level
0
Ya after that + ans - ,
In SDT that one is farthest from the start has high priority.
So - has more priority than +
0
did'nt get you..can u show ur SDT?whats ur answer??
0

This is the sdt tree..

0
"precedence is from left to right" We do not say that.

We say - Associativity is from left-to-right.
0
yes..sorry..associativity it is
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,479 answers
195,422 comments
100,560 users