
<html><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">

<br><div><div>On Jan 1, 2008, at 9:29 PM, Evan Cheng wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"> <br><div><div>On Dec 30, 2007, at 9:04 PM, Christopher Lamb wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"> <div>Currently tablegen emits a rather surprising match code for the following case:</div><div><br></div><div>Suppose we have a pattern that uses a ComplexPattern to match an operand. This pattern then appears as a child pattern in a different pattern.</div><div>Pattern 1: (N1 ComplexPattern:OP)</div><div>Pattern 0: (N0 (N1 ComplexPattern:OP))</div><div><br class="webkit-block-placeholder"></div><div>The match code for ComplexPattern is passed in N1 in Pattern 1 and N0 in Pattern 0. This means that ComplexPattern is always passed in the root of the DAG it's embedded in, rather than the root of the DAG to which it is directly attached. I would expect that N1 would be passed into ComplexPattern regardless of the larger DAG in which it's embedded.</div><div><br class="webkit-block-placeholder"></div><div>Was this intended behavior, a bug, or just the way it was done?</div></blockquote><div><br class="webkit-block-placeholder"></div>This is intended. I don't remember which, but I think some x86 complexpattern matching code needs the root node.</div><div><br><blockquote type="cite"><div><br class="webkit-block-placeholder"></div><div>The attached patch fundamentally changes the semantics of ComplexPatterns to always be passed the DAG node to which the ComplexPattern is an operand. If the current behavior is as designed, or needed for backwards compatibility I'll try to add an attribute to complex patterns to make this behavior optional.</div></blockquote><div><br class="webkit-block-placeholder"></div>I don't see a compelling reason for making the change. Passing in the root guarantees the matching code have all the information of the expression that is being matched. It's easier for the matching code to extract the immediate enclosing node if that's desired.</div> </blockquote></div><div><br></div><div>What's the cleanest code idiom you know for extracting the immediate enclosing node? Walking up from the root testing all the operands?</div><div><br class="webkit-block-placeholder"></div><div>I don't have this problem, but I don't see an obvious solution using the DAG walk method:</div><div><br class="webkit-block-placeholder"></div><div>(node (node ComplexPattern:$A), OtherPattern:$A)</div><div><br class="webkit-block-placeholder"></div><div>If the operand of the ComplexPattern has multiple uses in the DAG it's matching against how do you know which node is the immediate enclosing node?</div><div> <span class="Apple-style-span" style="border-collapse: separate; border-spacing: 0px 0px; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; text-align: auto; -khtml-text-decorations-in-effect: none; text-indent: 0px; -apple-text-size-adjust: auto; text-transform: none; orphans: 2; white-space: normal; widows: 2; word-spacing: 0px; "><span class="Apple-style-span" style="border-collapse: separate; border-spacing: 0px 0px; color: rgb(0, 0, 0); font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; text-align: auto; -khtml-text-decorations-in-effect: none; text-indent: 0px; -apple-text-size-adjust: auto; text-transform: none; orphans: 2; white-space: normal; widows: 2; word-spacing: 0px; "><div>--</div><div>Christopher Lamb</div><div><br class="khtml-block-placeholder"></div><br class="Apple-interchange-newline"></span></span> </div><br></body></html>