- 作者: 湯耀中
- 作者服務機構: 國立臺灣大學資訊系
- 中文摘要: 我們提出一種剖析(parse)內容無關文法(context free grammar)之方法。此方法運用到圖形尋找的技巧,把圖形中每一個節點(node)擴張開時,運用了文法之LR(k)性質。因此之故,我們的方法總共的節點數,較諸單從下往上剖析法少了許多。用我們的方法ACTION函數及GOTO函數,只要建好之後便可用於所有之輸入句子,而Earley剖析法則需要對每一輸入句子都要建此二函數。亦可加入本方法以增加速度。
- 英文摘要: We proposed a parsing method for any context free grammars. This parsing methods is based uponthe graph search technique. The expansion of a node in the search graph is based upon the LR(k) proper-ties of a grammar. Thus the nodes in our search graph are much less than those of the brute force bottom-up approach. In our proposed method, the ACTION function and the GOTO function are constructed oncefor all the inputs, while Earley's parser generates the lists for each input string. Heuristic functions can beused to speed up the search.
- 中文關鍵字: parser; artificial intelligence; pattern recognition
- 英文關鍵字: --