Efficient incremental attribute evaluation in distributed structure-oriented software environments 分散型構造指向ソフトウェア環境におけるインクリメンタルな属性評価の高速化に関する研究
Access this Article
Search this Article
Author
Bibliographic Information
- Title
-
Efficient incremental attribute evaluation in distributed structure-oriented software environments
- Other Title
-
分散型構造指向ソフトウェア環境におけるインクリメンタルな属性評価の高速化に関する研究
- Author
-
馮, 安
- Author(Another name)
-
フォン, アン
- University
-
大阪大学
- Types of degree
-
工学博士
- Grant ID
-
甲第4378号
- Degree year
-
1991-03-26
Note and Description
博士論文
Table of Contents
- 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)