(3.238.206.122) 您好!臺灣時間:2021/04/21 09:29
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:莊正杰
研究生(外文):Zhuang, Zheng-Jie
論文名稱:一種有效率的普遍式文法剖析演算法
論文名稱(外文):An Efficient General Parsing Algorithm
指導教授:楊武楊武引用關係
指導教授(外文):YANG, WU
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1996
畢業學年度:84
語文別:中文
論文頁數:61
中文關鍵詞:資訊電腦剖析演算法非右遞迴效率電腦科學
外文關鍵詞:INFORMATIONCOMPUTERINFORAMTIONCOMPUTER-SCIENCE
相關次數:
  • 被引用被引用:0
  • 點閱點閱:134
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1

Earley的普遍式剖析演算法可以剖析所有的context-free文法,但是它需要O(nΛ2)
的時間來剖析LR(K) 文法。我們提出一種有效率的普遍式文法剖析演算法,它比
Earley的演算法還要有效率。首先,我們使用一種有效率的方法轉換context-free
文法到"非右遞迴"的文法。在這種轉換後,有很大部份的文法都可以在線性時間內剖
析完成。我們稱這一部份的文法為"Simple"文法。"Simple"文法比LR(K) 文法還大。
其它不能在線性時間內剖析完成的文法,我們稱為"RR"文法。最後我們提出"RR"文法
的型式和範例。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔