This thesis describes an implementation of HPSG (Head-driven Phrase Structure Grammar) syntactic parser for Korean, focusing on the parsing mechanism. HPSG is the most advanced unification-based grammar formalism and it is computationally efficient enough to be used as a formalism for natural language processing where computational effectiveness is the most important criteria.
To adapt the HPSG formalism to Korean, some phrase structure rules and features which reflect the characteristics of Korean are introduced. And to identify the case of each noun phrase, a table which maps from Korean surface case marker to one of 32 deep cases is used.
In this thesis, the HPSG parser uses the LR parsing. And lexical signs are concatenated according to the phrase structure rules, feature unification, and three HPSG Principles.
The parser consists of three parts: the phrase structure rule, the control, and the unification. For they were developed independently, the parser can be used for another unification-based grammar formalism with a few change.