Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
dag#intermediatecode
pm9999
asked
in
Compiler Design
Oct 5, 2017
edited
Jun 21, 2022
by
Lakshman Bhaiya
523
views
2
votes
2
votes
Minimum number of edges in the dag that represents the expression :
x + x + x + x + x + x + x + x + x
compiler-design
code-optimization
directed-acyclic-graph
numerical-answers
pm9999
asked
in
Compiler Design
Oct 5, 2017
edited
Jun 21, 2022
by
Lakshman Bhaiya
by
pm9999
523
views
answer
comment
Follow
share this
share
2 Comments
by
sachin!
commented
Oct 5, 2017
reply
Follow
share this
8 EDGE AND 5 VERTEX
0
0
by
anonymous
commented
Oct 5, 2017
reply
Follow
share this
But how answer is 2 edges and 2 vertex
0
0
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
0
votes
0
votes
I am getting 8 edges and 5 nodes.
RAVI HOODA
answered
Oct 5, 2017
by
RAVI HOODA
comment
Follow
share this
1 comment
by
Pranjali1894
commented
Oct 5, 2017
reshown
Oct 5, 2017
by
Pranjali1894
reply
Follow
share this
Is this how we draw ?
3
3
Please
log in
or
register
to add a comment.
← Previous
Next →
← Previous in category
Next in category →
Related questions
12
votes
12
votes
4
answers
1
Arjun
asked
in
Compiler Design
Feb 18, 2021
10,104
views
GATE CSE 2021 Set 1 | Question: 50
Consider the following $C$ code segment: a = b + c; e = a + 1; d = b + c; f = d + 1; g = e + f; In a compiler, this code segment is represented internally as a directed acyclic graph $\text{(DAG)}$. The number of nodes in the $\text{DAG}$ is _____________
Arjun
asked
in
Compiler Design
Feb 18, 2021
by
Arjun
10.1k
views
gatecse-2021-set1
compiler-design
code-optimization
directed-acyclic-graph
numerical-answers
2-marks
0
votes
0
votes
1
answer
2
newdreamz a1-z0
asked
in
Compiler Design
Jan 12, 2019
1,305
views
me test
Consider the basic block given below: u=u+v v=v+w x=v-w y=v-x z=u+v The minimum number of nodes and edges present in the DAG representations of the above basic block respectively are:
newdreamz a1-z0
asked
in
Compiler Design
Jan 12, 2019
by
newdreamz a1-z0
1.3k
views
compiler-design
code-optimization
directed-acyclic-graph
numerical-answers
0
votes
0
votes
1
answer
3
thor
asked
in
Compiler Design
Jan 22, 2017
653
views
DAG ace test question
How does answer change when it is in SSA form? does answer remains 4 or 5
thor
asked
in
Compiler Design
Jan 22, 2017
by
thor
653
views
compiler-design
code-optimization
directed-acyclic-graph
numerical-answers
ace-test-series
0
votes
0
votes
3
answers
4
radha gogia
asked
in
Compiler Design
Dec 9, 2015
1,385
views
How to evaluate given DAG ?
In this one I am unable to follow in the above node marked as "-" ,it has two edges one upward and one downward for "+" node so then how to proceed with this ?
radha gogia
asked
in
Compiler Design
Dec 9, 2015
by
radha gogia
1.4k
views
compiler-design
code-optimization
directed-acyclic-graph
numerical-answers
test-series
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy