Efficient incremental attribute evaluation in distributed structure-oriented software environments 分散型構造指向ソフトウェア環境におけるインクリメンタルな属性評価の高速化に関する研究
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Efficient incremental attribute evaluation in distributed structure-oriented software environments
- タイトル別名
-
分散型構造指向ソフトウェア環境におけるインクリメンタルな属性評価の高速化に関する研究
- 著者名
-
馮, 安
- 著者別名
-
フォン, アン
- 学位授与大学
-
大阪大学
- 取得学位
-
工学博士
- 学位授与番号
-
甲第4378号
- 学位授与年月日
-
1991-03-26
注記・抄録
博士論文
目次
- Table of Contents / (0006.jp2)
- Chapter1: Introduction / p1 (0009.jp2)
- 1.1 Structure-oriented software environments / p1 (0009.jp2)
- 1.2 Distributed structure-oriented environments / p2 (0010.jp2)
- 1.3 Incremental attribute evaluation / p3 (0010.jp2)
- 1.4 Outline of the dissertation / p6 (0012.jp2)
- Chapter2: Attribute Grammars and Attributed Trees / p8 (0013.jp2)
- 2.1 Attribute grammars / p8 (0013.jp2)
- 2.2 Attributed trees / p10 (0014.jp2)
- Chapter3: Attributed Tree Updating Problem / p14 (0016.jp2)
- 3.1 Models for distributed environments / p14 (0016.jp2)
- 3.2 Updating problem / p23 (0020.jp2)
- Chapter4: Bypassing Copy Rule Chains / p27 (0022.jp2)
- 4.1 Problem COPY / p27 (0022.jp2)
- 4.2 Simplified attributed subtrees / p29 (0023.jp2)
- 4.3 Bypassing algorithm / p33 (0025.jp2)
- 4.4 Algorithm analysis / p41 (0029.jp2)
- Chapter5: Incremental Attribute Evaluation / p47 (0032.jp2)
- 5.1 Introduction / p47 (0032.jp2)
- 5.2 Compressed dependency graphs / p48 (0033.jp2)
- 5.3 Evaluation algorithm / p52 (0035.jp2)
- 5.4 Algorithm analysis / p57 (0037.jp2)
- Chapter6: Extension to Distributed Evaluation / p61 (0039.jp2)
- 6.1 Distributed updating problem / p61 (0039.jp2)
- 6.2 Global compressed dependency graphs / p66 (0042.jp2)
- 6.3 Distributed evaluation algorithm / p69 (0043.jp2)
- 6.4 Algorithm analysis / p77 (0047.jp2)
- Chapter7: Summary / p84 (0051.jp2)
- 7.1 Major results / p84 (0051.jp2)
- 7.2 Future work / p85 (0051.jp2)
- Bibliography / p87 (0052.jp2)
- Appendix A: Implementation of Basic Operations / p92 (0055.jp2)
- A.1 Self-adjusting search trees / p92 (0055.jp2)
- A.2 Copy trees / p93 (0055.jp2)
- A.3 Derivation subtrees / p95 (0056.jp2)