一种层次化的LSD规则体系及其分析算法

Hierarchical LSD Rule Base and the Parsing Algorithm

本文提出了一种基于词汇属性结构描述和规则继承的层次化LSD规则体系 ,讨论了该规则体系下的规则搜索策略和词汇化规则索引的实现方法 ,并在此基础上首次给出了LSD文法的非确定性分析算法。该规则系统具有从传统属性文法到现代词汇文法的可伸缩性 ,同时较好地解决了线性规则库中复杂的规则交互问题。

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.