講演名 2020-03-07
コンパイラ内部処理の理解を促す可視化ツール
平西 宏彰(香川大), 今井 慈郎(香川大), 杉本 洋一(香川大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では.コンパイラの内部処理を可視化するツールを開発した.このツールは.多くの教育機関で使用実績のあるC言語でのプログラムが,どのように機械語(アセンブリ言語)に翻訳されるのか理解を促すことを目的としている.HTML5とJavaScriptで開発されており,主要なブラウザ上で動作するので,多様な環境で稼働する.内部はコード入力部,字句解析部,構文解析部,コード生成部の4つの部分から構成される.一般に言語処理系を学習する上で理解が比較的困難な箇所に構文解析がある.そこで,本ツールの特徴として,構文解析部での処理過程を可視化している点を挙げる.字句解析部で処理された結果を表で管理し,それを用いて字句単位で構文木と解析木を構成して画面表示する.言語処理系の学習者(本ツールのユーザ)が処理中の字句の詳細に注目したい場合,プログラム中で当該字句を選択することで,表示された解析木の対応する枝葉がハイライト表示される.これにより注目したい構文解析がクローズアップされるため,コンパイラの理解を深めることができる.
抄録(英) This paper proposes an educational tool, which can visualize the internal processing of the compiler. One of the purposes of this tool is to promote understanding of language processing and behavior of compiler to translate from high-level programming language such as C program into machine language (in our case, pseudo assembly language). This tool can execute on major browsers of various operating system because it is implemented in HTML5 and JavaScript. The internal structure is composed of the following four parts, namely input part for high-level programming language codes, lexical analyzing part, syntax analyzing part, and code generating part. Input program is to be parsed and processed at the lexical analyzing part. This part generates lexical units into the suitable tables for syntax analyzing part and then displays the relevant parse tree on a new frame of the tool. The syntax analyzing part can provide special visualizing services how syntax analysis can be performed with lexical units and parse tree, because it does specify and highlight the close-up leaf of parse tree corresponding to the selected lexical unit in the manner of mouse-clicking by users. This facilitates useful possibility to select a lexical note of interest and them makes it easier for users to find the syntax they want to focus on.
キーワード(和) コンパイラ / 可視化 / JavaScript / 教育支援システム
キーワード(英) Educational Visualization / Compiler / JavaScript
資料番号 ET2019-97
発行日 2020-02-29 (ET)

研究会情報
研究会 ET
開催期間 2020/3/7(から1日開催)
開催地(和) 香川高等専門学校
開催地(英) National Institute of Technology, Kagawa Collage
テーマ(和) LMSとeポートフォリオ/一般
テーマ(英) LMS and e-Portfolio, etc.
委員長氏名(和) 鈴木 栄幸(茨城大)
委員長氏名(英) Hideyuki Suzuki(Ibaraki Univ.)
副委員長氏名(和) 鷹岡 亮(山口大)
副委員長氏名(英) Ryo Takaoka(Yamaguchi Univ.)
幹事氏名(和) 中山 祐貴(早大) / 舟生 日出男(創価大)
幹事氏名(英) Hiroki Nakayama(Waseda Univ.) / Hideo Funaoi(Soka Univ.)
幹事補佐氏名(和) 倉山 めぐみ(函館高専) / 大沼 亮(福島大)
幹事補佐氏名(英) Megumi Kurayama(National Inst. of Tech., Hakodate College) / Ryo Oonuma(Fukushima Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Educational Technology
本文の言語 JPN
タイトル(和) コンパイラ内部処理の理解を促す可視化ツール
サブタイトル(和)
タイトル(英) Development of a visual learning tool for compiler behavior
サブタイトル(和)
キーワード(1)(和/英) コンパイラ / Educational Visualization
キーワード(2)(和/英) 可視化 / Compiler
キーワード(3)(和/英) JavaScript / JavaScript
キーワード(4)(和/英) 教育支援システム
第 1 著者 氏名(和/英) 平西 宏彰 / Hiroaki Hiranishi
第 1 著者 所属(和/英) 香川大学(略称:香川大)
Kagawa University(略称:Kagawa Univ.)
第 2 著者 氏名(和/英) 今井 慈郎 / Yoshiro Imai
第 2 著者 所属(和/英) 香川大学(略称:香川大)
Kagawa University(略称:Kagawa Univ.)
第 3 著者 氏名(和/英) 杉本 洋一 / Yoichi Sugimoto
第 3 著者 所属(和/英) 香川大学(略称:香川大)
Kagawa University(略称:Kagawa Univ.)
発表年月日 2020-03-07
資料番号 ET2019-97
巻番号(vol) vol.119
号番号(no) ET-468
ページ範囲 pp.121-126(ET),
ページ数 6
発行日 2020-02-29 (ET)