<?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
<!DOCTYPE bugzilla SYSTEM "https://www.w3.org/Bugs/Public/page.cgi?id=bugzilla.dtd">

<bugzilla version="5.0.4"
          urlbase="https://www.w3.org/Bugs/Public/"
          
          maintainer="sysbot+bugzilla@w3.org"
>

    <bug>
          <bug_id>1624</bug_id>
          
          <creation_ts>2005-07-15 01:17:59 +0000</creation_ts>
          <short_desc>can type definitions be recursive?</short_desc>
          <delta_ts>2007-01-16 17:28:54 +0000</delta_ts>
          <reporter_accessible>1</reporter_accessible>
          <cclist_accessible>1</cclist_accessible>
          <classification_id>1</classification_id>
          <classification>Unclassified</classification>
          <product>XPath / XQuery / XSLT</product>
          <component>Formal Semantics 1.0</component>
          <version>Last Call drafts</version>
          <rep_platform>PC</rep_platform>
          <op_sys>Windows 2000</op_sys>
          <bug_status>CLOSED</bug_status>
          <resolution>FIXED</resolution>
          
          
          <bug_file_loc></bug_file_loc>
          <status_whiteboard></status_whiteboard>
          <keywords></keywords>
          <priority>P2</priority>
          <bug_severity>minor</bug_severity>
          <target_milestone>---</target_milestone>
          
          
          <everconfirmed>1</everconfirmed>
          <reporter name="Fred Zemke">fred.zemke</reporter>
          <assigned_to name="Jerome Simeon">simeon</assigned_to>
          
          
          <qa_contact name="Mailing list for public feedback on specs from XSL and XML Query WGs">public-qt-comments</qa_contact>

      

      

      

          <comment_sort_order>oldest_to_newest</comment_sort_order>  
          <long_desc isprivate="0" >
    <commentid>4700</commentid>
    <comment_count>0</comment_count>
    <who name="Fred Zemke">fred.zemke</who>
    <bug_when>2005-07-15 01:17:59 +0000</bug_when>
    <thetext>2.4.4 Top level definitions
Are recursive types permitted?  I don&apos;t see a prohibition, and it
seems that they are necessary to define certain types, for example,
the ability to have an arbitrary binary tree in XML would 
require a type such as 

define type node as { (element left of type node, 
                       element right of type node) ? }

It would be good to state this explicitly.  
On the other hand, setion 8.1.1 &quot;Derived from&quot; under &quot;Note&quot;
second sentence says &quot;...no cycles are allowed in derivation by
restriction or extension&quot;.  It would be good to include this
prohibition in section 2.4.4.

Note, though that the definition of xs:anyType in section 3.5.1
is recursive and is a definition by restriction (it says that
xs:anyType is a restriction of itself).  This example 
contradicts the prohibition on cycles in derivation by restriction.
Perhaps the prohibition should be worded, &quot;Except for the definition
of xs:anyType, cycles are not permitted in definition by 
restriction or extension&quot;.</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>4882</commentid>
    <comment_count>1</comment_count>
    <who name="Jerome Simeon">simeon</who>
    <bug_when>2005-07-19 17:01:09 +0000</bug_when>
    <thetext>I believe this is editorial. We should refer to the rules for this in
XML Schema.
- Jerome</thetext>
  </long_desc><long_desc isprivate="0" >
    <commentid>9230</commentid>
    <comment_count>2</comment_count>
    <who name="Jerome Simeon">simeon</who>
    <bug_when>2006-04-13 19:08:40 +0000</bug_when>
    <thetext>Added a sentence in that Section to indicate that recursive types can be defined, according to the result specified in XML Schema.
- Jerome
</thetext>
  </long_desc>
      
      

    </bug>

</bugzilla>