Number of internal nodes in the DAG representation of the following expression are :

techbrk3 asked Nov 11, 2017

1,448 views

3 votes

((a ∗ a) ∗ (a ∗ a)) ∗ ((a ∗ a) ∗ (a ∗ a)))

Compiler Design
compiler-design
intermediate-code

+ –

techbrk3 asked Nov 11, 2017

techbrk3

1.4k views

See all

0 Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

Best answer

4 votes

4 Nodes and 6 edges.

Anu007 answered Nov 11, 2017 • selected Nov 11, 2017 by joshi_nitish

Anu007

See all

2 2 Comments

Warlock lord

commented Nov 11, 2017

So three internal node, correct?

1 votes

shashankrustagi

commented Dec 15, 2020

yes 3 internal nodes

0 votes

Please log in or register to add a comment.

Voting & Accepting an answer helps improve the community

← Previous Next →

← Previous in category Next in category →

Related questions

1 votes

2 answers

techbrk3 asked Nov 11, 2017

1,465 views

DAG Representation of the below grammar
Consider the following code segment. x = u – t; y = x * v; x = y + w; y = t – z; y = x * y;

Consider the following code segment.x = u – t;y = x * v;x = y + w;y = t – z;y = x * y;

techbrk3

1.5k views

techbrk3 asked Nov 11, 2017

Compiler Design
compiler-design
intermediate-code
directed-acyclic-graph

+ –

0 votes

1 answer

LavTheRawkstar asked Nov 23, 2016

2,242 views

The issues in the design of code generation are __
The issues in the design of Code generation are ________ The issues in the design of code generation are due the what reason ? The compiler converts the source code by accepting HLL into target code or machine code ... the various instructions . These dynamic acyclic graphs which are obtianed are they platform independent or platform independent??

The issues in the design of Code generation are ________The issues in the design of code generation are due the what reason ?The compiler converts the source code by acce...

LavTheRawkstar

2.2k views

LavTheRawkstar asked Nov 23, 2016

Compiler Design
compiler-design
intermediate-code

+ –

1 votes

0 answers

Aakash_ asked Nov 30, 2018

1,555 views

Triple Representation of x[i]=y
Given Answer is A

Given Answer is A

Aakash_

1.6k views

Aakash_ asked Nov 30, 2018

Compiler Design
compiler-design
intermediate-code

+ –

5 votes

4 answers

Kitty Kat asked Oct 12, 2015

2,370 views

Find number of variables in optimized code
Consider following 3 address code t1 = t+e t2 = g+a t3 = t1*t2 t4 = t2+t2 t5 = t4+t3 The minimum number of temporary variables that can be used in equivalent 3-address code of above code is Approach: t = t+e, g = g+a, t = t*g, g = g+g,t = t+g. Hence 4 temporary variables are needed. Is this right?

Consider following 3 address codet1 = t+et2 = g+at3 = t1*t2t4 = t2+t2t5 = t4+t3The minimum number of temporary variables that can be used in equivalent 3-address code of ...

Kitty Kat

2.4k views

Kitty Kat asked Oct 12, 2015

Compiler Design
compiler-design
intermediate-code
three-address-code

+ –

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

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

1 Answer

2 2 Comments reply

Please log in or register to add a comment.

Related questions

0

2 2 Comments