The Amazing Group 13 Parser Generator

1
The Amazing Group 13 Parser Generator

• Jon Schmid
• Matthew Tong
• Justin Ward

2
Quick bit of honesty before the sales pitch

• Currently use a slow version of a scanner

3
Quick bit of honesty before the sales pitch

• However, supposedly a fix to the scanner is quick
  and easy
• Our features are nifty

4
Nifty Features

• Allows the document to have mandatory or default
  values for attributes
• Attribute values are typed

5
Attribute Value Typing

• The values of attributes are stored in the tree
  as Objects of a specific type, being validated in
  the process
• Defaults to STRING
• Ex. will
  store the value of number as an Integer for
  retrieval as an integer

6
More Nifty Features

• Our DTD format eliminates any possible ambiguity
  in the parse tree
• Allows for multiple chunks of CDATA
• Example blah blah more words will
  produce the following

CDATA blah blah
CDATA More words

7
And wait, theres more

• Can easily be modified to have the returned parse
  tree validate future additions and modifications
  to the tree, rumored to be needed in the coming
  project
• Completely Java Doced
• Implements union

8
Union

• Allows multiple versions of each type of tag
• Normal syntax

9
Union

• Example of multi-versioned type
• A single C and D, or any number of Ds

10
Union

• Nested tags can be any one of the versions
• The Verifier system will keep track of the
  conditions of each version and eliminate a
  version when it becomes invalid
• Example On seeing a nested , both versions
  would still be valid, but upon getting another
  or a , one version would be eliminated.
• The documents themselves dont even show that any
  multi-versioning is occurring