Returning the parse tree

How to return the parse tree?

  • Specialized data structure? No!
  • Look elsewhere ... XML
    • SAX and DOM
Developed Martel
  • Take a regular expression grammar
  • Generate a parser for that grammar
  • Attach a 'ContentHandler'
  • Parse the input
  • The handler does whatever is appropriate
 
.