頁籤選單縮合
題名 | A New Algorithm for Deterministic Parsing and Its Application to Grammar and Style Checking= |
---|---|
作者 | 劉瑞瓏; 蘇豐文; |
期刊 | Journal of Information Science and Engineering |
出版日期 | 19940900 |
卷期 | 10:3 1994.09[民83.09] |
頁次 | 頁369-385 |
分類號 | 310.15 |
語文 | eng |
關鍵詞 | Deterministic parsing; Marcus' parsing; LR parsing; Conflict resolutlion; Generalized phrase structure grammar; |
英文摘要 | In this paper, the applicability of determinism to grammar and style checking is investigated. In grammar checking, a deterministic parser is better than a nondeterministic parser in that its parsing failure directly reflects the existence of grammatical errors. In style checking, determinism is one of the criteria for checking the readability of a sentence. A sentence that cannot be deterministically parsed might not be easily understood by human beings either. However, since contemporary algorithms for deterministic parsing have weaknesses in efficiency and extensibility, we propose a new algorithm to perform grammar and style checking. Its basic data structures and parsing operators come from Marcus' parsing while the method for rule activation is modified from LR parsing. The universal feature instantiation principles in Generalized Phrase Structure Grammar are incorporated to direct the flow of both syntactic and thematic information during parsing. No deterministic parsing rules (as in Marcus' parsing) and parsing tables (as in LR parsing) are constructed before parsing. Instead, a general conflict resolution mechanism is employed to resolve ambiguities during parsing. We show how the algorithm improves the efficiency of grammar checking and the performance of style checking. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。