頁籤選單縮合
題 名 | The Experience in Fine-Tuning a Compiler Generated from an Attribute Grammar=對屬性文法產生之編譯器改善其效率之經驗 |
---|---|
作 者 | 吳培基; 王豐堅; | 書刊名 | Journal of the Chinese Institute of Electrical Engineering |
卷 期 | 4:1 1997.02[民86.02] |
頁 次 | 頁75-82 |
分類號 | 448.5 |
關鍵詞 | 屬性文法; 編譯器產生器; 動態記憶體配置; 雜湊符號表; 函式內插; Attribute grammars; Compiler generators; Dynamic memory allocation; Hash symbol tables; Function inline; |
語 文 | 英文(English) |
中文摘要 | 編譯器是軟體發展人員經常使用的工具之一。因此產生高效能的編譯器對編譯器 產生器,如屬性文法(attribute grammar)系統等,就顯得很重要了。本文針對一自屬性文 法產生之編輯器,討論在其上改善編譯效率之經驗。使用的技術包括動態記憶體配置、雜湊 符號表(hash symbol tables)、函式內插(function inline)等。這些技術在一般編譯器設 計上原即廣為採用,卻往往為屬性文法產生器所忽略。使用這些技術後,屬性計算 (attribute evaluation) 效率增益為 2.80,整體編譯效率的增益則為 1.73。 此項結果顯 示利用以上技術可大幅改善由屬性文法產生之編譯器的效率,同時也指出屬性文法最佳化技 術的另一方向。 |
英文摘要 | Compilers are one of the tools that are used daily by software developers. Generating efficient compilers is thus important for compiler generators such as attribute grammar (AG) systems. This paper presents our experience at fine-tuning a compiler generated from an AG. The techniques adopted for fine-tuning include memory management, hash symbol tables, and function inline. These techniques have been widely used in the development of hand-coded compilers, but are rarely applied in AG generators. The speedup obtained in the attribute evaluation is 2.80, and the overall speedup is 1.73. These results indicate that the compilers generated from AGs can be improved considerably wiht the above techniques. They also indicate a new direction in optimization techniques for generating compilers from AGs. |
本系統中英文摘要資訊取自各篇刊載內容。