Tuesday, July 10, 2012

Penn Treebank Format Parsing Grammar

start with tree_list

tree_list := tree
           | tree_list tree
tree      := ( node )
node      := leaf
           | TOKEN node_list
leaf      := TOKEN TOKEN
           | leaf TOKEN
node_list := ( node )
           | node_list ( node )
TOKEN     := ([^\)\(\r\n \t]+)


Dowload: JLex codeJCup code

No comments:

Post a Comment