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
Recent questions tagged directed-acyclic-graph
0
votes
1
answer
31
DAG problem
What will be the DAG representation of a=b+c , b= b+c
phprashanthans
asked
in
Compiler Design
Dec 3, 2017
by
phprashanthans
849
views
compiler-design
code-optimization
directed-acyclic-graph
descriptive
1
vote
2
answers
32
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;
techbrk3
asked
in
Compiler Design
Nov 11, 2017
by
techbrk3
1.4k
views
compiler-design
intermediate-code
directed-acyclic-graph
3
votes
1
answer
33
#DAG #Ullman
((x+y)-((x+y)*(x-y)))+((x+y)*(x-y)) Is this correct DAG for given expression ?
Pawan Kumar 2
asked
in
Compiler Design
Nov 2, 2017
by
Pawan Kumar 2
9.2k
views
compiler-design
code-optimization
directed-acyclic-graph
3
votes
1
answer
34
topological ordering of DAG
What is the method to find no of topological ordering of a Directed Acyclic Graph? For an instance, i found two graphs on internet, whose no of topological ordering is given but how to quickly calculate the total no of ordering? Graph 1 For graph 1, no of ... . If I try to solve it by brute force method, then it's taking lot's of time. Is there any faster way?
stanchion
asked
in
DS
Oct 21, 2017
by
stanchion
963
views
topological-sort
data-structures
directed-acyclic-graph
no-of-topological-ordering
2
votes
1
answer
35
dag#intermediatecode
Minimum number of edges in the dag that represents the expression : x + x + x + x + x + x + x + x + x
pm9999
asked
in
Compiler Design
Oct 5, 2017
by
pm9999
523
views
compiler-design
code-optimization
directed-acyclic-graph
numerical-answers
6
votes
1
answer
36
DAG COMPILER
A) 2 B)3 C) 4 D) 5
set2018
asked
in
Compiler Design
Sep 28, 2017
by
set2018
3.1k
views
compiler-design
code-optimization
directed-acyclic-graph
1
vote
1
answer
37
A directed acyclic graph represents one form of intermediate repsentation .
A directed acyclic graph represents one form of intermediate representation.The number of non-terminal nodes in DAG of a=(b+c)*(b+c) a)2 b)3 c)4 d)5
neha singh
asked
in
Compiler Design
Mar 17, 2017
by
neha singh
2.1k
views
compiler-design
code-optimization
directed-acyclic-graph
0
votes
1
answer
38
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
651
views
compiler-design
code-optimization
directed-acyclic-graph
numerical-answers
ace-test-series
2
votes
4
answers
39
Directed acyclic graph
In questions like, when asked to find the edges or nodes in the DAG of following expression, a=a+b*c-(a+b)+(b*c) do we also consider "=" as a node and its related edges?
Shradha
asked
in
Compiler Design
Jan 9, 2017
by
Shradha
2.6k
views
compiler-design
code-optimization
directed-acyclic-graph
4
votes
1
answer
40
DAG compilers
How to find unnecessary production while optimising DAG. for ex- a = b * c d = b e = d * c b = e f = b + c g = f + d How many production need to be removed and how to find them . ?
Tendua
asked
in
Compiler Design
Dec 21, 2016
by
Tendua
2.8k
views
compiler-design
code-optimization
directed-acyclic-graph
1
vote
1
answer
41
ME TEST SERIES
Aman Jha
asked
in
Compiler Design
Oct 14, 2016
by
Aman Jha
376
views
compiler-design
intermediate-code
three-address-code
directed-acyclic-graph
made-easy-test-series
1
vote
0
answers
42
dag
Here is a sequence of twelve array assignments and references: r = a[i] s = a[j] t = a[i] a[j] = b u = a[i] v = a[j] a[j] = c w = a[i] x = a[j] y = a[i] z = a[j] a[j] = b Construct the DAG for these instructions. Which of the following pairs of variables label the same node of the DAG? a) t and u b) r and s c) w and y d) t and s
__
asked
in
Compiler Design
Sep 2, 2016
by
__
557
views
compiler-design
code-optimization
directed-acyclic-graph
test-series
1
vote
1
answer
43
Compiler Gate
Construct DAG for [a+a * (b-c) + [ (b-c) + d ].
LavTheRawkstar
asked
in
Compiler Design
Jun 27, 2016
by
LavTheRawkstar
1.2k
views
compiler-design
intermediate-code
directed-acyclic-graph
1
vote
4
answers
44
DAG
Q). Consider the following directed acyclic graph (DAG): The expression represented by above DAG is: (A) $a+a+(a+a+a)$ (B) $a+a+(a+a+a+(a+a+a+a))$ (C) $a+a+(a+a+a+(a+a+a))$ (D) None
Mojo-Jojo
asked
in
Compiler Design
Jan 29, 2016
by
Mojo-Jojo
3.3k
views
compiler-design
code-optimization
directed-acyclic-graph
0
votes
3
answers
45
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
67
votes
4
answers
46
GATE CSE 2014 Set 3 | Question: 34
Consider the basic block given below. a = b + c c = a + d d = b + c e = d - b a = e + b The minimum number of nodes and edges present in the DAG representation of the above basic block respectively are $6$ and $6$ $8$ and $10$ $9$ and $12$ $4$ and $4$
go_editor
asked
in
Compiler Design
Sep 28, 2014
by
go_editor
34.7k
views
gatecse-2014-set3
compiler-design
code-optimization
directed-acyclic-graph
normal
Page:
« prev
1
2
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 questions tagged directed-acyclic-graph
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:...