簡易檢索 / 詳目顯示
| 研究生： |
薛秀芳 XUE, XIU-FANG |
|---|---|
| 論文名稱： |
在碼產生器中的圖式匹配 Pattern match in code generator |
| 指導教授： |
吳鐵雄
Wu, Tie-Xiong |
| 學位類別： |
碩士 Master |
| 系所名稱： |
資訊教育研究所 Graduate Institute of Information and Computer Education |
| 畢業學年度： | 81 |
| 語文別： | 中文 |
| 論文頁數： | 82 |
| 中文關鍵詞： | 產生器 、圖式匹配 、教育 |
| 論文種類： | 學術論文 |
| 相關次數： | 點閱：226 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
我們所探討的主題是碼產生器(code generator)，中的圖式匹配(pattern matching)
演算法。因為圖式匹配通常佔用了目的碼產生過程中的大部份時間和空間，所以本研
究目的的主要是探討如何簡化圖式匹配演算法的複雜度，提出更佳的方法以減少時間
和空間的浪費。
我們提出數目演算法(number-computation algorithm)，改善bottom-up 和top-down
圖式匹配演算法，此圖式演算是將每一個指令樹狀圖式(instruction tree patterns)
個別計算成一個數目M[i]，而在做圖式匹配時，也將中間碼圖式(intermediate code
pattern)，計算成一個數目N[i]＝N[i]則表示匹配，產生機器指令。此演算法可以減
少圖式匹配的時間和空間複雜度，有效地改善現存之演算法。
