属性文法におけるコピールールを考慮した領域割り当てアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
すでに,属性文法における属性の領域割り当てを隣合う属性間の共有化の観点で捉えて,"同じ領域を共有する属性は常に1本のパス上に存在しなくはならない"という条件を加えると,割り当て問題が導出木レベルから生成規則レベル,さらには生成規則内の部分問題にまで還元できることを示し,その高速な領域割り当てアルゴリズム(シングルチェイン法)を提案した. しかしながら,この方法には上記の制約条件があるために,コピールールによって複数の属性に同じ値を複写するブロードキャスト型の意味規則の場合であっても,そのうちの1つの属性としか領域の共有を行うことができない.一般に,属性文法を用いて言語処理系を構成する場合,その意味記述の大きな割合をコピールールが占める.したがって,制約条件をなくしコピールールを考慮して領域の共有化を行なえれば,属性の評価効率に大きな効果が期待できる. そこで,コピールールを考慮して領域割り当てを行なうために,領域を共有しても値を破壊しない属性の集合"不変属性集合"を導入し,この不変属性集合を使って,コピールールを考慮した領域共有化が行なえるように制約条件を取り除きアルゴリズムを拡張したマルチチェイン法を提案する.制約条件を取り除いた場合でも,領域割り当て問題が導出木レベルから生成規則レベルに還元可能であり,実用的な時間内に(準)最適な解を求めることができる.本稿では,2つのマルチチェイン法のアルゴリズムを提案し,実例によってそれらの比較と有効性を示す.
- 一般社団法人日本ソフトウェア科学会の論文
- 1996-09-17
著者
関連論文
- 名誉会員榎本肇博士を偲ぶ
- 3.法令工学 : 安心な社会システム設計のための総合ソフトウェア科学(情報処理技術の未来地図,50周年記念特集号)
- インターネット端末による地域情報化の試み
- コンテンツ流通の拡大再生産が起きていない地域でのインターネット展開
- 大月町における保健婦支援システムの構築
- プロジェクト紹介 : 高信頼組込み用オブジェクト指向設計技術(組込み・アスペクト指向)
- 高信頼性・生産性組込みソフトウェア設計手法に関する調査研究
- 法令工学 : 安心な社会システム設計のための総合ソフトウェア科学
- オブジェクト指向分析モデルにおけるデータフローの形式化と解析手法
- 1.高信頼組込みシステムのための先進ソフトウェア技術(第1部:高い生産性を持つ高信頼ソフトウェア作成技術の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- 編集にあたって : 「学と産の連携による基盤ソフトウェアの先進的開発」の概観(学と産の連携による基盤ソフトウェアの先進的開発)
- 情報系学長,おおいに語る
- 電子社会と法令工学(法情報学最前線)
- 歴代理事長座談会「日本ソフトウェア科学会の20年とこれから」(20周年記念特集)
- Alloyを用いた構成変更支援ツールと適用実験
- コラボレーションに基づくオブジェクト指向モデルの検証(システム検証の科学技術)
- 状態遷移図の段階的構築のための論理的基盤
- (形式的仕様)振舞い近似手法を用いたステートチャートに対する不変性の検証(オブジェクト指向技術)
- プロセスモデルHFSPにおける実行状態の動的制御機構 (ソフトウェア工学の基礎)
- プロダクトラインのスコープ決定手法について
- Alloy を用いた構成変更支援ツールと適用実験
- 並行オブジェクトから並行処理列への変換法(ディペンダブルソフトウェア)
- オブジェクト指向方法論のための検証フレームワークに関する研究
- 構造指向型システムのための実行可能な仕様記述言語
- 組み込みシステム設計のためのObTSに基づく記述支援環境に関する研究
- 抽象実行に基づくリアクティブシステムの発展的構成と環境
- オブジェクト指向方法論のための動的モデルObTS ( ソフトウェア工学の基礎)
- 「属性文法とその応用」の連載開始にあたって
- 抽象解釈に基づく段階的プログラム構成法(ISDR法)の記述能力の評価
- 抽象解釈に基づく仕様の段階的具体化法
- 分散環境上の耐故障ソフトウェアにおける通信の設計と実装
- 疎結合分散環境におけるプロセッサ割り当てに関する考察
- 耐故障性ソフトウェアのための計算モデルFTAGの実装と評価
- 耐故障性ソフトウェアのための計算モデルFTAGの実装と評価
- 耐故障性ソフトウェアのための計算モデルFTAGの実装と評価
- 耐故障ソフトウェアのための計算モデルFTAGの並列関数型言語による実装
- ソフトウェアプロセス適応のための形式的モデル
- 多重計算木を使用した属性付き関数型計算モデルによるソフトウェア耐故障性の実現
- 属性付き関数型計算モデルによるフォールトトレランスの実現
- オブジェクト指向属性文法OOAGによるソフトウェアリポジトリシステムの自動生成
- 属性文法型計算モデルによる版・構成管理システムの記述
- オブジェクト指向属性文法OOAGのソフトウェア開発環境への応用
- オブジェクト指向属性文法OOAGと高階属性文法のレコード計算による形式化
- オブジェクト指向属性文法OOAGの高速な処理系の設計と実現
- 定理証明技術のオブジェクト指向分析への適用
- オブジェクト指向分析モデルの検証と公理系の提案
- コンテンツ流通の拡大再生産が起きていない地域でのインターネット展開
- 大月町における保健婦支援システムの構築
- パソコンと無縁のユーザに対する地域情報化の試み
- リアクティブシステムの発展的構成法の提案
- 特徴イベント列によるステートチャート間の通信モデル
- 並行オブジェクトモデルから並行スレッドモデルへの変換法
- 組み込みシステム設計における並行正規表現を用いたスレッド抽出法の適用
- 定理証明システムHOLにおけるオブジェクト指向理論の構築
- 並行動作するオブジェクトからの処理列の抽出法
- 並行動作するオブジェクトからの処理列の抽出法
- オブジェクト指向組み込みシステム開発のためのSES-Basedアプローチ
- 形式的オブジェクト指向分析モデルFO∀Mの構築法とその支援環境
- オブジェクト指向方法論のための形式的モデルの検証
- バージョン機能を持つオブジェクトベースの形式化
- 属性文法の一般化について
- リアクティブシステム記述体系AFSMの関数型言語による実現
- レーザ・フォーミングの三次元熱弾塑性解析
- 再帰的属性評価器における領域割り当てアルゴリズム
- オブジェクト指向方法論のための形式的モデル
- さきがけ「機能と構成」領域研究報告
- 法令工学の提案 : 電子社会の仕様としての法律とその工学的アプローチ
- 1.高信頼性組み込みソフトウェア開発のための技術課題(高信頼性組み込みソフトウェア開発-最新技術動向と取り組み-)
- フィーチャー指向分析を基にしたApacheの構成・設定の動的変更
- 6. 検証進化可能電子社会 : 情報科学による安心な電子社会の実現(21世紀卓越した情報研究拠点プログラムの目指す研究(後編))
- 発展ドメイン : ソフトウェア発展のための理論的枠組み
- 論文講評とSECへの期待
- 属性文法におけるコピールールを考慮した領域割り当てアルゴリズム
- 属性文法 : 現状と展望 ( 属性文法とその応用-VI)
- オブジェクト指向方法論OMTにおける動的モデルと機能モデルの整合性の検証
- 再帰的属性評価器における領域割り当て方法
- ZIPエンコーダーのFPGAへの実装(ソフトコンピューティング,一般)
- 特集 ソフトウェア発展
- ソフトウェア発展の原理とメカニズム (特集 ソフトウェア工学の新しい流れ)
- 初等中等教育における情報教育の必修化(情報技術の新時代に向けて)
- 第11回 進化発展するソフトウェアの原理 (ソフトウェア新時代)
- ソフトウェア工学研究の現状と展望 (特集 情報科学研究)