The Design And Implementation Of Syntax Analysis System Based On Chart Algorithm

This article introduces the technology of rule-based syntax analysis and the important meanings of researching syntax analysis work. It analyses the Chinese characteristic of itself, and proves that syntax analysis of Chinese should proceed from characteristic of Chinese. The article analyses the development of syntax analysis and each research stage. It has pointed out that analyses the difficulty faced in Chinese syntax analysis.The article introduces several regular algorithm and technology in detail for rule-based syntax analysis, and it analyses characteristic separately for each algorithm.Facing the difficult problems of Chart algorithm for syntax analysis, such as ambiguation and efficiency, we have proposed and realized an improved method for Chart algorithm which is named "score marks for rule". The idea for this method is: In the course of application of Chart algorithm, when reductive each time, it should select the rule according to the function value. The principle is: Arrange in an order the rule dynamic grading according to the rule function value in the regular storehouse, analyze by having priority in depth, and choose the first syntax analysis tree as optimum seeking of tree. We have given the definition for the rule function, and it gives a basis of data for the rule dynamic arrangement.The article expounds how to construct a syntax analysis system based on improved Chart algorithm. And the system based on improved Chart algorithm has been realized now. We divide the system into three main tasks: word segment, part of speech tagging and syntax analysis. We realize the three tasks with two pieces of module: the word segment and part of speech tagging module, the syntax analysis module. They have adopted the Maximum Match based approach algorithms and improved Chart algorithm separately. After we have analyzed their own characteristics, we provided the flow of algorithm that two pieces of module use, analysis tactics, the procedure of realization.Finally, we pointed out the advantage in dispelling ambiguously and raising the efficiency of improved Chart algorithm for syntax analysis.With the work we realized a syntax analysis system. And we realized the "score marks for rule" as the improved method.