<div dir="ltr">Try visualising the DAG like this.<div><br></div><div>```</div><div>                       ---- GPR:$rA</div><div>                      /</div><div>set GPR:$rd  ---- add</div><div>                      \</div><div>                       ---- GPR:$rB</div><div>```</div><div><br></div><div>Each instruction forms a DAG with its operands being subnodes.</div><div><br></div><div>The core instruction selection logic just looks for the pattern `(set GPR:$rd, (add GPR:$rA, GPR:$rB))`. It then becomes a simple substitution. This is a DAG because there all nodes are directed and acyclic.</div><div><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Jan 28, 2016 at 7:33 PM, Rail Shafigulin via llvm-dev <span dir="ltr"><<a href="mailto:llvm-dev@lists.llvm.org" target="_blank">llvm-dev@lists.llvm.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div><div>I'm confused about how to specify DAG patterns for a given instruction<br><br></div>Here is an example for my target<br><br>class ALU1_RR<bits<4> subOp, string asmstr, SDNode OpNode><br>  : ALU_RR<subOp, asmstr,<br>           [(set GPR:$rD, (OpNode (i32 GPR:$rA), (i32 GPR:$rB)))]>;<br><br>def ADD  : ALU1_RR<0x0, "l.add", add>;<br><br></div>The set operation simply creates a list. The add operation creates a union. So at the end   [(set GPR:$rD, (OpNode (i32 GPR:$rA), (i32 GPR:$rB)))] becomes a just a regular set. How come this is a DAG? I feel like I'm missing something. Would anyone be able to help with the explanation?<span class="HOEnZb"><font color="#888888"><br><div><div><div><div><br>-- <br><div><div dir="ltr"><div><div dir="ltr"><div>Rail Shafigulin<br></div>Software Engineer <br>Esencia Technologies<br></div></div></div></div>
</div></div></div></div></font></span></div>
<br>_______________________________________________<br>
LLVM Developers mailing list<br>
<a href="mailto:llvm-dev@lists.llvm.org">llvm-dev@lists.llvm.org</a><br>
<a href="http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev" rel="noreferrer" target="_blank">http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev</a><br>
<br></blockquote></div><br></div>