ライブプログラミングのためのデータ構造の可視化と対話機能

• Item type: Trans(1)
• 公開日: 2017-11-14
• タイトル: ライブプログラミングのためのデータ構造の可視化と対話機能
• タイトル / 言語: en
• タイトル: Visualization and Interactive Features for Supporting Data Structures in Live Programming
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [発表概要]
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京工業大学理学部情報科学科
• 著者所属: 東京工業大学情報理工学院数理・計算科学系
• 著者所属: 東京工業大学情報理工学院数理・計算科学系
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Mathematical and Computing Science, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Mathematical and Computing Science, Tokyo Institute of Technology
• 著者名: 岡, 明央; 増原, 英彦; 青谷, 知幸
• 著者名(英): Akiou, Oka; Hidehiko, Masuhara; Tomoyuki, Aotani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ライブプログラミング環境はプログラムを編集すると即座にプログラムを実行し，その結果を出力する．これまで，画像や音を出力するプログラムに対して特に有効だと考えられていた．一方，データ構造の定義や操作を行う際，プログラマはオブジェクト間の参照関係を思い浮かべながらプログラムを書くことが多い．そこで我々は，データ構造のためのライブプログラミング環境Kanonを提案する．具体的には，プログラムが編集されるたびに，プログラムを実行し，その途中で生成されたオブジェクトおよび参照関係（以下，グラフ構造と呼ぶ）を図表現として可視化する．プログラマによる試行錯誤を容易にするため，以下のような機能を設計・実現した．(1)カーソル位置に連動して実行途中のグラフ構造やその変化を表示する機能，特に複数回実行された命令上にカーソルがある場合は，個別の状態を表示したり，すべての回で起きた変化をいっせいに表示したりする機能，(2)図表現上のオブジェクトや参照関係をクリックすることで，それらが作られたときのグラフ構造を表示し，コード位置を教えてくれる機能，(3)プログラムの編集によってグラフ構造が変化した際にも，図表現の概形を保つ機能である．JavaScript言語を対象に，Kanonの処理系をKhan Academyのlive-editorを拡張して作成した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Live programming environments are tools that, when a piece of a program is edited, instantly execute the program and display its output. They have been recognized as useful to programs that output images and sounds. When the programmers define data structures and their operations, they often write program with references among objects in their mind. We propose a live programming environment, called Kanon, for assisting data structure programming. When a program is edited, it executes the program, collects created object and references among them (hereafter referred to as the graph structure), and displays the graph structure as a node-link diagram. In order to make trial-and-error processes by the programmers easier, we designed and implemented the following mechanisms: (1) a mechanism that displays an intermediate state and changes of the graph structure during the execution in synchronous with the cursor position, including the features for displaying one particular execution at the cursor position or all executions at once, (2) a mechanism, when a node or an edge of the node-link diagram is clicked, that displays the graph structure at the time of creation of the corresponding object or reference and navigates the cursor to the position of the respective code, (3) a mechanism that mostly preserves the shape of the graphical representation even if an edit of the program changes the graph structure. We constructed an implementation of Kanon for JavaScript by extending the Khan Academy's live-editor.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 10, 号 5, p. 7-7, 発行日 2017-11-14
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会