Hierarchical LSD Rule Base and the Parsing Algorithm
Mu Li · Zhongwen xinxi xuebao · 2000
This paper presents a rule system based on lexical attributes description and rule inheritance.We discuss its searching and indexing strategy, and propose a non deterministic LSD parsing algorithm for the first time.The rule system is scalable from attribute grammar to lexicalized grammar and can eliminate the problems of rule interacting in a linear rule base.