• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

ANSI C言語用ソフトウェアスライサ開発へのXMLの応用

Research Project

Project/Area Number 14780202
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionTokyo Institute of Technology (2003-2004)
Japan Advanced Institute of Science and Technology (2002)

Principal Investigator

権藤 克彦  東京工業大学, 大学院・情報理工学研究科, 助教授 (50262283)

Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥4,800,000 (Direct Cost: ¥4,800,000)
Fiscal Year 2004: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2003: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2002: ¥1,600,000 (Direct Cost: ¥1,600,000)
KeywordsCASEツール / XML / ANSI C / バイナリレベル / データ統合 / 属性文法
Research Abstract

前年度まででスライサとビジュアライザの基本的な研究・開発は終了した.本年度は,我々が開発したANSI C用XMLマークアップ言語であるACMLの応用と,昨年度までの研究で判明した「XMLを用いたソースレベルのデータ統合方式」の欠点をより解明・解決する研究を行った.
1.ACMLを用いたプログラム情報抽出システムAXESの設計.
昨年度までで実現したスライサとビジュアライザをさらに進めた応用事例として,構文要素を用いたパターン(例えば,@if($exp=$exp){})を与えることで,ソースコードの一部を検索できるプログラム情報抽出システムの設計を行った.この機能は,例えば既存のクロスリファレンサ(例えば,GNU GLOBAL, LXR, SPIE, Cxref)にない機能であり,ソースコードに対するより高度で柔軟な検索を可能とする点で意義が大きい.
2.DWARF2デバッグ情報を用いたバイナリレベル・データ統合方式の評価.
ソースレベルのデータ統合方式は,コンパイラの独自拡張や規格の未規定動作への対応が困難であることが判明したため,昨年度からバイナリレベルのデータ統合方式の設計・実装を開始し,本年度は本方式を用いて実装したクロスリファレンサやコールグラフ生成系の性能や開発効率の評価を行い,本方式の有効性を明らかにした.特に,組込みソフトウェア分野など,本質的にC言語が必要なソフトウェアに対しても本方式が有効であること,一部に不完全なデータ統合を許す「軽量なデータ統合方式」が有用であることを示した.

Report

(3 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (22 results)

All 2004 Other

All Journal Article (6 results) Publications (16 results)

  • [Journal Article] ACMLに基づくプログラム情報抽出システムの設計2004

    • Author(s)
      川島勇人, 権藤克彦
    • Journal Title

      コンピュータソフトウェア 21・5

      Pages: 65-70

    • NAID

      40022171094

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Binary-Level Lightweight Data Integration to Develop Program Understanding Tools for Embedded Software in C2004

    • Author(s)
      K.Gondow, T.Suzuki, H.Kawashima
    • Journal Title

      11th Asia-Pacific Software Engineering Conference (APSEC), IEEE Computer Society Press

      Pages: 336-345

    • Related Report
      2004 Annual Research Report
  • [Journal Article] DWARF2-XMLを用いたクロスリファレンサの設計と実現2004

    • Author(s)
      鈴木朝也, 権藤克彦, 川島勇人
    • Journal Title

      ソフトウェアシンポジウム2004

      Pages: 58-62

    • Related Report
      2004 Annual Research Report
  • [Journal Article] プログラム理解のための,識別子からのキーワード抽出2004

    • Author(s)
      大場 勝, 権藤 克彦
    • Journal Title

      日本ソフトウェア科学会第21回大会

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 教育用OSのソフトウェア工学的側面:udosの開発を通して2004

    • Author(s)
      権藤克彦, 大場勝
    • Journal Title

      第11回ソフトウェア工学の基礎ワークショップ(FOSE2004)

      Pages: 209-212

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 実践的なプログラミング演習問題集の作成技術と管理システムの開発2004

    • Author(s)
      藤田充典, 権藤克彦, 落水浩一郎
    • Journal Title

      教育システム情報学会(JSiSE)第29回全国大会

    • Related Report
      2004 Annual Research Report
  • [Publications] S.Natori, K.Gondow, T.Imaizumi, T.Hagiwara, T.Katayama: "OAG* : Improved Ordered Attribute Grammars for less Type 3 Circularities"IEICE Transactions on Information and Systems. E86-D[4]. 673-685 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Y.Kotb, K.Gondow, T.Katayama: "Optimizing the Execution Time for Checking the Consistency of XML Documents"Journal of Intelligent Information System (JTIS), Kluwer Academic Publishers. vol.22,no.3. 257-279 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Y.Kotb, K.Gondow, T.Katayama: "A Practical Example of XML Semantics"Int.Conf.on Parallel and Distributed Computing applications And Technologies (PDCAT'03). (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Y.Kotb, K.Gondow, T.Katayama: "A case study for XML semantics Checker Model"IEEE Int.Conf.On Systems, Man and Cybernetics (SMC 03). WD10 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 権藤克彦, 川島勇人: "XMLを用いたANSI C言語用CASEツールプラットフォーム"オブジェクト指向シンポジウム(OO2003). (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 川島勇人, 権藤克彦: "ACMLに基づくプログラム情報抽出システムの設計"日本ソフトウェア科学会第20回大会. (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 権藤克彦, 鈴木朝也, 川島勇人: "DWARF2デバッグ情報のCASEツールへの応用"第10回ソフトウェア工学の基礎ワークショップ(FOSE2003). 89-100 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 川島勇人, 権藤克彦: "追跡子としてのXMLタグによるC前処理問題への対応"第10回ソフトウェアエ学の基礎ワークショップ(FOSE2003). 105-108 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 川島勇人, 権藤克彦: "XMLを用いたANSI CのためにCASEツールプラットフォーム"コンピュータソフトウェア. 19・6. 21-34 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 権藤克彦, 川島勇人: "コンパクトなANSI CインタプリタXCIの設計と実装"電子情報通信学会論文誌. J86-D-I[3]. 159-168 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Katsuhiko Gondow, Hayato Kawashima: "Towards ANSI C Program Slicing using XML"Electronic Notes in Theoretical Computer Science (ENTCS) http://www.elsevier.com/locate/entcs/volume65.html. 65・3. 20 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Hayato Kawashima, Katsuhiko Gondow: "Experience with ANSI C Markup Language for a Cross-Referencer"Proc. Domain-Specific Language Minitrack, 36th Hawaii Int. Conf. on System Sciences (HICSS-36). 17 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] Yasser Kotb, Katsuhiko Gondow, Takuya Katayama: "Checking Consistency of XML Semantics Using Attribute Grammars"Int. Conf. on East-Asian Language Processing and Internet Information Technology (EALPIIT2002). 29-38 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Yasser Kotb, Katsuhiko Gondow, Takuya Katayama: "The SLXS Specification Language for Describing Consistency of XML Documents"4th Int. Workshop on Information & Computer Science (WICS2002), IEEE Computer Society. 289-304 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Yasser Kotb, Katsuhiko Gondow, Takuya Katayama: "Using Bypassing Copy Rules Technique to XML Consistency Semantics Checker"3rd Int. Conf. on Internet Computing 2002 (IC'2002). 653-659 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Yasser Kotb, Katsuhiko Gondow, Takuya Katayama: "The XML Semantics Checker Model"3rd Int. Conf. on Parallel and Distributed Computing, Applications and Technologies (PDCAT'02). 430-438 (2002)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi