Computational Formal Semantics: Parsing (Part 2)

Plan for the June 4 (11 am-12 pm) meeting: parsing a larger fragment of English, including checking for agreement features, subcat lists etc., but without movement (again, based primarily on ch. 9 of the “Computational Semantics” textbook). Please download the files below and place them in the same folder:

• basic definitions: BasicDef.hs
• the structured lexicon of our English fragment: Lexicon.hs
• parser combinators: ParserCombinators.hs
• the parser for our English fragmet (without movement, for simplicity): ParserNoMvt.hs
• tool to generate a tex file with the parse tree for an input English sentence (based on code by Christina Unger): Tree2Tex.hs; the tex files will be saved in a folder called “Tree2Tex-files” at the same level as this file, so please create such a folder first
• a GHCI script that introduces the (structured) lexicon of our English fragment: ParsingGhci3.hs
• a GHCI script that introduces the parser and related helper functions: ParsingGhci4.hs

An advanced natural language parsing tutorial with Haskell is available here:

• P. Ljunglöf (2002): Pure Functional Parsing — an advanced tutorial
• related code