This homework is designed to give you practice:
<p>
<ol>
<li> creating DTD files,
<li> creating Schema files, and
<li> designing xml files.
</ol>
<p>
<hr>
<h3> Helpful Hints </h3>
<ol> 
<li> <a href=http://www.xml.dvint.com/docs/SchemaDataTypesQR-2.pdf>Here</a>
	is a quick reference to XML schema data types and facets.
<p>
<li> <tt>xmllint</tt> provides an alternative way to a browser
	for checking whether or not the DTDs
	and Schemas that you develop for this assignment work. The format
	of the command is:
	<pre>
	xmllint -dtdvalid DTDfile xmlfile
	   <b>or</b>
	xmllint -schema Schemafile xmlfile
	</pre>
	xmllint is installed on the CS department's linux workstations.
<p>
<li> If you want to play around with xmllint on example xml, schema, and
	DTD files you can go to ~bvz/cs594/hw/hw6 and copy the files
	family.xml, family.dtd, and family.xsd to your directory. The
	family.xml file is set up to work with a schema. You will need
	to remove the schema declarations from the file to make it work
	with a DTD.
</ol>
<p>
<hr>
<h3> Problems </h3>
<p>
<ol>
<li> (<b>20 points</b>) Design a Schema file named <tt>cdcatalog.xsd</tt>
     for the following XML specification:
  	<xmp>
	<catalog>
	  <artist>* 
	    <retired>: boolean
	    <country>: string
	    <name>
	      <first>: string
	      <last>: string
	    </name>
	    <cd>*
	      <title>: string
	      <company>: string
	      <price>: decimal number with up to 4 total digits and up to 2
	               decimal digits (i.e., dd.dd). Example numbers might be
		       5.2, 10.90, 3.31, .97, 0.97, 3, 3., etc. The minimum
		       value is .01 and the maximum value is 99.99, which you
		       can specify as being between 0 and 100, exclusive.
	      <yearReleased>: An inclusive integer between 1900 and 2006
	      <dateAcquired>: A date in the form mm/dd/yy
	</xmp>
     <a href="cd2catalog.html">cdcatalog</a> 
     contains an example XML file that satisfies this schema.
<p>
<li> Consider the following XML specification:
<xmp>
<payroll>
  <employee>*
    <name>
      <first>: string of up to 15 alphabetical characters, spaces, or hyphens (-).
               string must start with an upper-case letter
      <middle>?: upper case letter
      <last>: string of up to 15 alphabetical characters, spaces, or hyphens (-).
               string must start with an upper-case letter
    <spouse>? -- name is same type as employee name
      <first>
      <middle>?
      <last>
    <child>* -- name is same type as employee name
      <first>
      <middle>?
      <last>
    <tax-status> married | single | headOfHousehold | separated
    <ssn>: A nine digit number of the form ddd-dd-dddd (e.g, 865-57-2934)
        ssn attribute: name=type; values=(assigned | original); default="original"
    <salary>: A 9 digit number of the form ddddddd.dd with a minimum value of
              0 and a maximum value of 2000000, inclusive.
    <date-of-birth>: A date type
    <manager> | <staff>
      <manager>
        attribute for manager: name=title; value=string; required
        <group>: string
        <yrsAtRank>: an inclusive integer between 0 and 50
      <staff>
        <skill>+: up to 5 skills, each being a string
</xmp>
<a href="payroll.html">payroll</a>
contains an example XML file that satisfies this specification.
<p>
<ol style="list-style-type: lower-alpha">
  <li> (<b>20 points</b>) Design a DTD file named <tt>employee.dtd</tt> for the 
       above XML file. Use character data for all the
       simple elements (elements with data content as opposed to sub-elements)
       and do not worry about trying to limit skills to 5 or fewer. Instead 
       require there to be at least one skill.
  <p>
  <li> (<b>30 points</b>) Design a schema file named <tt>employee.xsd</tt> for 
       the above XML file.
</ol>
<p>
<li> Behold the following <a href="cs140midterm.html">CS140 exam</a> 
     that I gave a number of years ago. I want you to design a set of
     tags and an XML hierarchy that can be used to encode the exam 
     instructions, questions, and answers (I know that the answers are
     not shown, but pretend there is an answer associated with each
     question). Place your answer in a file named <tt>exam.txt</tt>.
     I have provided a few hints at the end of
     this question to help guide you in the right direction, but the
     problem
     is deliberately a bit vague so that you are forced to exercise some
     judgement, just as you would have to do in the real world.
     <p>
	Your solution should show me the hierarchy of element tags you will
	use. Place an asterisk (*), plus (+), or question mark (?) next to
	an element if it can occur 0 or more times, 1 or more times, or 0/1
	times respectively. If you require one of two elements, you can
	write <tt>&lt;element1&gt; | &lt;element2&gt;</tt> and use the
	following syntax: 
	<xmp>
	<element1> | <element2>
	  <element1>
	    ...
	  <element2>
	    ...
	</xmp>
	<p>
	<b>Hints</b>: 
	<ol>
        <li> Formatting, such as horizontal rules and question numbers/letters,
	     should not be part of your structure.
	<li> Only use attributes if you want points deducted.
	<li> Use the format shown in problem 1 to write your
		XML specification. 
        <li> Do not worry about the types of the data contained in
	        the elements. If it makes you happy, assume they are
	        parsed character data. 
	        I only care about the way you structure
	        your data. 
	<li> Things you might want to think about:
	     <p>
	     <ul>
	       <li> What appear to be the major parts of the exam? The
		    major parts might serve as tags.
	       <li> Do the questions seem to fall into certain types of
		    categories? The categories might serve as tags.
	       <li> Do the questions seem to share some parts in common?
		    How could you cleanly handle the fact that questions
		    share some parts in common and have some differences?
	     </ul>
	</ol>
<p>
</ol>
<hr>
<h3>What to Submit</h3>
<p>
You should use the same submission script you have used thus far this 
semester and you should submit the following files:
<p>
<ol>
<li> cdcatalog.xsd
<li> employee.dtd
<li> employee.xsd
<li> exam.txt
</ol>