<br><br><div class="gmail_quote">On Fri, Jan 15, 2010 at 12:41 AM, Joachim Durchholz <span dir="ltr"><<a href="mailto:jo@durchholz.org">jo@durchholz.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">

Talin schrieb:<div class="im"><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Well, the fact that union members have to be indexed by number means that the ordering has to be part of the type - so even though type-theoretically union { i32, float } is the same as union { float, i32 }, in my implementation they are distinct types. However, from the standpoint of a frontend, this is not a great concern, because the frontend will most likely sort the list of types before constructing the IR type.<br>


</blockquote>
<br></div>
Hm... it's placing a burden on the frontend developer.<br>
<br>
More importantly, it's something that the fronend developer must not forget to do, so you better make sure this is documented in capital letters in a place where the frontend developer is likely to look when preparing code generation.<br>


<br>
Most importantly, however, this will create a lot of hassles when making code interoperable between compilers: Compiler writers need to agree on a language-independent canonical ordering.<br>
That said, if the ordering is canonical, it could be established at the IR level. E.g. by ordering alphabetically.<br>
<br>
When coding, please consider that many languages establish assignment compatibility between union types. E.g. a union {i32, float} value could be assigned to a name that's typed as a union {i32, i64, float}.<br>
This probably means the need for conversion operators, and it definitely means that indexes aren't meaningful by themselves, only in conjunction with their union type.<div class="im"><br></div></blockquote><div>I really feel that these issues should be addressed on a layer above IR. LLVM IR always requires that all types match exactly, and any conversions or promotions must be inserted explicitly by the frontend. Making unions do automatic conversions would make them dramatically different from every other IR type.</div>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><div class="im">
<br>
> By always putting the types in a canonical order, regardless of<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
the order that they appear in the source code, you can ensure that unions of equal types are always compatible. In other words, you can treat the members like an ordered set rather than like a list.  <br>
</blockquote>
<br></div>
Yes, that's closer to the frontend semantics: the variants of a union type don't have any natural ordering, so list semantics could cause problems.<br>
<br>
Regards,<br>
Jo<br>
</blockquote></div><br><br clear="all"><br>-- <br>-- Talin<br>