<!-- cg.dtd - an XML Document Type Declaration for XML documents           -->
<!-- describing sets of Condensed Graphs.                                  -->
<!-- Copyright (C) 2003  The Centre for Unified Computing                  -->


<!-- DOCUMENT HISTORY -->
<!-- Date          Person               Action                              -->
<!-- 04/07/2003    Philip Healy         Document created.                   -->
<!-- 05/03/2004    Philip Healy         Added namespace                     -->
<!-- 16/08/2004    Neil Cafferkey       Removed stemmed/grafted attribute.  -->
<!-- 21/07/2005    Keith Power		    Added meta tag.  				    -->
<!-- 28/09/2005    Philip Healy         Added category attribute to         -->
<!--                                    operandport element.                -->
<!-- 05/10/2005    Philip Healy         Added import elements.              -->
<!-- 11/11/2005    Philip Healy         Removed category attribute.         -->
<!-- 06/06/2006    Neil Cafferkey       Removed category attribute comment. -->


<!-- Include secname.dtd -->
<!ENTITY % SECNAME SYSTEM "http://cuc.ucc.ie/xml/secname.dtd">
%SECNAME;

<!-- <cg:meta> is the an element used to add metadata to other elements  	 -->
<!-- It takes a type and some data, a type could be comment, or ide.props    -->
<!-- data could be comment text, coordinates, etc						     -->
<!ELEMENT cg:meta (#PCDATA)>
<!ATTLIST cg:meta type CDATA #REQUIRED>

<!-- <cg:graphdefs> is the root element, and must contain at least one graph -->
<!-- definition element.  No other element types are allowed.                -->
<!ELEMENT cg:graphdefs (cg:meta*, cg:import*, cg:meta*, cg:graphdef+, cg:meta*)>
<!ATTLIST cg:graphdefs xmlns:cg CDATA #FIXED "http://cuc.ucc.ie/xml/cg">

<!-- Import elements have a mandatory path attribute. -->
<!ELEMENT cg:import EMPTY>
<!ATTLIST cg:import path CDATA #REQUIRED>

<!-- Each graph definition consists of a number of nodes. -->
<!ELEMENT cg:graphdef (cg:meta*, secname:securename?, cg:meta*, cg:node+, cg:meta*)>
<!ATTLIST cg:graphdef name CDATA #REQUIRED>

<!-- Each node must contain at least one operand port, an operator and at  -->
<!-- least one destination port. -->
<!ELEMENT cg:node (cg:meta*, secname:securename?, cg:meta*, cg:operandport+, cg:meta*, cg:operand*,
                   cg:meta*, cg:operatorport, cg:meta*, cg:destinationport+, cg:meta*)>
<!ATTLIST cg:node name CDATA #REQUIRED>


<!-- <cg:operatorport> elements have no child elements.  An optional       -->
<!-- attribute can be specified: the port strictness (strict or            -->
<!-- nonstrict, default is strict). -->
<!ELEMENT cg:operatorport (cg:meta*)>
<!ATTLIST cg:operatorport operator   CDATA                #IMPLIED 
                          strictness (strict | nonstrict) "strict">

<!-- <cg:operandport> elements have no child elements. An optional         -->
<!-- attribute can be specified: the port strictness (strict or            -->
<!-- nonstrict, default is strict). -->
<!ELEMENT cg:operandport (cg:meta*)>
<!ATTLIST cg:operandport strictness (strict | nonstrict) "strict">

<!-- <cg:operand> elements contain mandatory portnumber, type and value    -->
<!-- attributes.                                                           -->
<!ELEMENT cg:operand (cg:meta*)>
<!ATTLIST cg:operand porttype (operand | operator) "operand"
                     portnumber CDATA #REQUIRED
                     type (Node | Boolean | Double | Integer | Float | Long | String) #REQUIRED
                     value CDATA #REQUIRED>

<!-- <cg:destinationport> elements are comprised of zero or more destinations -->
<!ELEMENT cg:destinationport (cg:meta*, cg:destination*, cg:meta*)>
<!ELEMENT cg:destination (cg:meta*)>
<!ATTLIST cg:destination nodename   CDATA #REQUIRED
                         portnumber CDATA #REQUIRED>