• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

書換えシステム用最適化コンパイラに関する研究

研究課題

研究課題/領域番号 10780180
研究種目

奨励研究(A)

配分区分補助金
研究分野 計算機科学
研究機関北陸先端科学技術大学院大学

研究代表者

緒方 和博  北陸先端科学技術大学院大学, 情報科学研究科, 助手 (30272991)

研究期間 (年度) 1998 – 1999
研究課題ステータス 完了 (1999年度)
配分額 *注記
2,000千円 (直接経費: 2,000千円)
1999年度: 600千円 (直接経費: 600千円)
1998年度: 1,400千円 (直接経費: 1,400千円)
キーワード項書換え / 最適化 / コンパイラ / 抽象機械 / TRAM / 簡約戦略 / 要求駆動E戦略 / 操作的意味 / 書換えシステム / 特殊化 / 弁別ネット / CafeOBJ / モジュールシステム / データ構造
研究概要

本年度は,以下のことを行った。
・最適化技法の抽象機械TRAMへの組込み:前年度までに開発した書換えシステム用の最適化技法の一部をTRAMに組み入れた。その結果,遅延評価型の関数言語に比較して,高速に書き換えることができることが,いくつかの実験で確認できた。
・要求駆動E戦略の操作的意味の記述:TRAMに実装した簡約戦略は,OBJ2で最初に用いられたE戦略である。CafeOBJの簡約戦略は,E戦略を拡張することで,E戦略の弱点を補った要求駆動E戦略である。要求駆動E戦略を利用した書換えの操作的意味を,CafeOBJで記述し,各演算子(関数あるいはデータ構成子)への局所戦略の与え方に関する考察を行った。TRAMに,要求駆動E戦略を取り入れることは有効であると考えている。
・研究成果のまとめ:研究成果のまとめとして,電子情報通信学会論文誌D-1に採録された論文「項書き換え抽象機械TRAMの設計と実装」を執筆した。

報告書

(2件)
  • 1999 実績報告書
  • 1998 実績報告書
  • 研究成果

    (8件)

すべて その他

すべて 文献書誌 (8件)

  • [文献書誌] 五百蔵重典,緒方和博,二木厚吉: "項書き換え抽象機械TRAMの設計と実装"電子情報通信学論文誌D1. (印刷中). (2000)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] K.Ogata and K.Futatsugi: "Operational semantics of rewriting with the on-demand evaluation strategy"Proceedings of 2000 ACM Symposium on Applied Computing. (発表予定). (2000)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 五百蔵,緒方,二木: "モジュールシステムを備える書換え抽象機械の提案" 信学技報. 98・86. 1-8 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Nagaya, Matsumoto, Ogata, Futatsugi: "How to give local ctiategias to function symbol for equality of two implomentations of the E-strategy with and without evaluation plags" Proc.of Asian Symposium on Computer Mathematics. 71-81 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Ogata, Hirata, Ioroi, Futatsugi: "Experimantal implementation of Parallel TRAM on massively pallel computer" LNCSC Proc.of Euro-Par'98). 1470. 846-851 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 五百蔵,緒方,二木: "モジュールシステムの要求仕様と設計仕様" 信学技報. 98・294. 7-14 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 五百蔵,緒方,二木: "CafeOBJのモジュールシステムの設計およびCafeOBJによる検証" ソフトウェア工学の基礎V(レクチャーノート/ソフトウェア工学). 20. 209-218 (1998)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] Ogata, Ioroi, Futatsugi: "Optimizing tetra relating using discrimination nets with spacialization" Proc.of the 1999ACM Symposium on Applied Computing. (1999)

    • 関連する報告書
      1998 実績報告書

URL: 

公開日: 1998-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi