オブジェクト指向属性文法OOAGと高階属性文法のレコード計算による形式化
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,まずCardelliのレコードとλ計算に基づいて,属性文法の表示的意味を与える.この表示的意味は,属性つき木を入れ子のレコードで表現した簡潔で自然な意味づけとなっており,属性つき木の構造の情報を損なわないことが特徴である.これまでの属性文法の表示的意味は属性つき木中の属性への付値として与えられている.これに対して,我々の表示的意味は属性つき木自体を意味の直接の対象とする. 構造指向開発環境の記述を目的とする,属性文法に基づく計算モデルは,導出木の一部の変形を仮定しているものが多い.我々の表示的意味はこれらの計算モデルの形式的な定義の基礎となることを目的としている.その一例として,我々の表示的意味を拡張して,計算モデルOOAGと高階属性文法に形式的な定義を与える.これらはどれも「属性つき木に対する属性値に依存した変形」が可能な計算モデルである.この形式化の結果として,高階属性文法とOOAGとの属性つき木の変形の概念の違いを形式的に議論することが可能となる.OOAGは,高階属性文法とは異なり,次の状態を決定する関数により属性つき木の変形をモデル化していることを明らかにする.
- 日本ソフトウェア科学会の論文
- 1995-05-15
著者
-
権藤 克彦
東京工業大学計算工学専攻
-
片山 卓也
北陸先端科学技術大学院大学
-
権藤 克彦
東京工業大学情報理工学研究科計算工学専攻
-
権藤 克彦
東京工業大学学術国際情報センター
-
権藤 克彦
東京工業大学
関連論文
- x86版DRACULAのバグ修復と予備評価
- 名誉会員榎本肇博士を偲ぶ
- 3.法令工学 : 安心な社会システム設計のための総合ソフトウェア科学(情報処理技術の未来地図,50周年記念特集号)
- 広範な実用Cプログラムに適用可能かつ高精度な動的境界検査ツール (システム開発論文特集)
- 開発ツールを他言語へ適用するためのAST変換の定式化
- インターネット端末による地域情報化の試み
- コンテンツ流通の拡大再生産が起きていない地域でのインターネット展開
- 大月町における保健婦支援システムの構築
- プロジェクト紹介 : 高信頼組込み用オブジェクト指向設計技術(組込み・アスペクト指向)
- 高信頼性・生産性組込みソフトウェア設計手法に関する調査研究
- 広範な実用Cプログラムに適用可能かつ高精度な動的境界検査ツール(ソフトウェア開発支援,システム開発論文)
- なぜソフトウェア論文を書くのは難しい(と感じる)のか
- プログラム理解のための実装レベル制約とソースコード間の追跡性の整理保存法(ソフトウェア工学)
- 法令工学 : 安心な社会システム設計のための総合ソフトウェア科学
- 特集「ソフトウェア工学」の編集にあたって
- レター論文の新設, 小論文の廃止
- オブジェクト指向分析モデルにおけるデータフローの形式化と解析手法
- 1.高信頼組込みシステムのための先進ソフトウェア技術(第1部:高い生産性を持つ高信頼ソフトウェア作成技術の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- 編集にあたって : 「学と産の連携による基盤ソフトウェアの先進的開発」の概観(学と産の連携による基盤ソフトウェアの先進的開発)
- ソフトウェアパターン研究の発展経緯と最近の動向(ソフトウェア工学の動向報告)
- Cプログラムの割込み競合の動的検出法
- 情報系学長,おおいに語る
- 電子社会と法令工学(法情報学最前線)
- 歴代理事長座談会「日本ソフトウェア科学会の20年とこれから」(20周年記念特集)
- ソフトウェア論文座談会
- Cプログラムのデータ競合の動的検出法
- 教育用コンパイラXCCとその可視化ツールMieruCompiler
- バージョン管理システムの利用コストと,その軽減手法
- 複合要因によるリソース誤解放を回避するための新しいCキーワードの提案と予備評価
- DRACULA : シグナルによるデータ競合の検出ツール(ソフトウェア工学)
- プログラム理解を支援するコンセプトキーワードの自動抽出法ckTF/IDF法の提案(テスト技法・保守技術,ソフトウェア工学の理論と実践)
- 中レベル抽象・薄い中間層・追跡性の実践によるコンパクトな教育用オペレーティングシステムudosの設計と実装(ソフトウェア工学)
- デバッグ情報を用いたC++用コールグラフ生成系 : 軽量なバイナリレベル型解析による仮想関数呼び出しの検出
- デバッグ情報を用いたC++用コールグラフ生成系軽量なバイナリレベル型解析による仮想関数呼び出しの検出
- シグナルにおけるデータ競合の検出
- プログラム理解に役立つ識別子からの"コンセプトキーワード"抽出法
- プログラム理解に役立つ識別子からの"コンセプトキーワード"抽出法
- ACMLに基づくプログラム情報抽出システムの設計
- Alloyを用いた構成変更支援ツールと適用実験
- コラボレーションに基づくオブジェクト指向モデルの検証(システム検証の科学技術)
- ウィンターワークショップ・イン・石垣島参加報告(会議報告)
- 状態遷移図の段階的構築のための論理的基盤
- (形式的仕様)振舞い近似手法を用いたステートチャートに対する不変性の検証(オブジェクト指向技術)
- プロセスモデルHFSPにおける実行状態の動的制御機構 (ソフトウェア工学の基礎)
- プロダクトラインのスコープ決定手法について
- Alloy を用いた構成変更支援ツールと適用実験
- 並行オブジェクトから並行処理列への変換法(ディペンダブルソフトウェア)
- オブジェクト指向方法論のための検証フレームワークに関する研究
- C言語用CASEツールへのDWARF2デバッグ情報の応用(サイバー増大ページ論文概要,新しいソフトウェアの実現,サイバー増大号)
- 構造指向型システムのための実行可能な仕様記述言語
- 組み込みシステム設計のためのObTSに基づく記述支援環境に関する研究
- 「属性文法とその応用」の連載開始にあたって
- 抽象解釈に基づく段階的プログラム構成法(ISDR法)の記述能力の評価
- 抽象解釈に基づく仕様の段階的具体化法
- 分散環境上の耐故障ソフトウェアにおける通信の設計と実装
- 疎結合分散環境におけるプロセッサ割り当てに関する考察
- 耐故障性ソフトウェアのための計算モデルFTAGの実装と評価
- 耐故障性ソフトウェアのための計算モデルFTAGの実装と評価
- 耐故障性ソフトウェアのための計算モデルFTAGの実装と評価
- 耐故障ソフトウェアのための計算モデルFTAGの並列関数型言語による実装
- ソフトウェアプロセス適応のための形式的モデル
- 多重計算木を使用した属性付き関数型計算モデルによるソフトウェア耐故障性の実現
- 属性付き関数型計算モデルによるフォールトトレランスの実現
- オブジェクト指向属性文法OOAGによるソフトウェアリポジトリシステムの自動生成
- 属性文法型計算モデルによる版・構成管理システムの記述
- オブジェクト指向属性文法OOAGのソフトウェア開発環境への応用
- オブジェクト指向属性文法OOAGと高階属性文法のレコード計算による形式化
- オブジェクト指向属性文法OOAGの高速な処理系の設計と実現
- 定理証明技術のオブジェクト指向分析への適用
- オブジェクト指向分析モデルの検証と公理系の提案
- コンテンツ流通の拡大再生産が起きていない地域でのインターネット展開
- 大月町における保健婦支援システムの構築
- パソコンと無縁のユーザに対する地域情報化の試み
- リアクティブシステムの発展的構成法の提案
- 特徴イベント列によるステートチャート間の通信モデル
- 並行オブジェクトモデルから並行スレッドモデルへの変換法
- 組み込みシステム設計における並行正規表現を用いたスレッド抽出法の適用
- 定理証明システムHOLにおけるオブジェクト指向理論の構築
- 並行動作するオブジェクトからの処理列の抽出法
- 並行動作するオブジェクトからの処理列の抽出法
- オブジェクト指向組み込みシステム開発のためのSES-Basedアプローチ
- 形式的オブジェクト指向分析モデルFO∀Mの構築法とその支援環境
- オブジェクト指向方法論のための形式的モデルの検証
- バージョン機能を持つオブジェクトベースの形式化
- 属性文法の一般化について
- リアクティブシステム記述体系AFSMの関数型言語による実現
- オブジェクト指向方法論のための形式的モデル
- さきがけ「機能と構成」領域研究報告
- 法令工学の提案 : 電子社会の仕様としての法律とその工学的アプローチ
- 1.高信頼性組み込みソフトウェア開発のための技術課題(高信頼性組み込みソフトウェア開発-最新技術動向と取り組み-)
- フィーチャー指向分析を基にしたApacheの構成・設定の動的変更
- 6. 検証進化可能電子社会 : 情報科学による安心な電子社会の実現(21世紀卓越した情報研究拠点プログラムの目指す研究(後編))
- 発展ドメイン : ソフトウェア発展のための理論的枠組み
- 論文講評とSECへの期待
- 属性文法におけるコピールールを考慮した領域割り当てアルゴリズム
- 属性文法 : 現状と展望 ( 属性文法とその応用-VI)
- オブジェクト指向方法論OMTにおける動的モデルと機能モデルの整合性の検証
- 再帰的属性評価器における領域割り当て方法
- 初等中等教育における情報教育の必修化(情報技術の新時代に向けて)
- 第11回 進化発展するソフトウェアの原理 (ソフトウェア新時代)