Implementation JTIG

Overview

This implementation uses the TIG-formalism to parse a specified input sentence and to find out if it is a correct sentence in the language. Furthermore one can extract derivation trees, derived trees and semantics while doing this operation. The parser works in the following seperated steps:

Steps

• Read lexicon from XML-file
• Build internal grammar structure
• Extract words from input sentence
• Lookup input sentence
• Create necessary data structures
• Initialization parser
• Parser core-functionality (loop,etc.)
• Extract derivation trees
• Extract parse trees