解析表現文法によるプログラム中の欠損を許した構文解析とそのツールの提案

• Item type: Trans(1)
• 公開日: 2021-09-30
• タイトル: 解析表現文法によるプログラム中の欠損を許した構文解析とそのツールの提案
• タイトル / 言語: en
• タイトル: A Proposal of a Parsing Method and its Tool that Treats Syntactically Incomplete Programs Using Parsing Expression Grammars
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [発表概要, Unrefereed Presentatin Abstract]
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 法政大学大学院情報科学研究科
• 著者所属: 法政大学情報科学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Computer and Information Sciences, Hosei University
• 著者所属(英): en
• 著者所属(英): Faculty of Computer and Information Sciences, Hosei University
• 著者名: 山能, 佑介; 佐々木, 晃
• 著者名(英): Yusuke, Yamano; Akira, Sasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: プログラミング初学者に対して用いられる学習環境として，ビジュアルプログラミング，特にブロックを用いたブロック型のビジュアルプログラミングがある．そのなかでも学習のためブロック型言語と一般的なプログラミング言語によるテキスト型言語の間で変換が行えるシステムも存在する．このようなシステムでは，ブロック型言語とテキスト型言語の間で任意のタイミングで変換が行われる．しかし変換は構文に誤りがない場合にのみ行えるという問題がある．これは構文誤りのあるプログラムでは構文解析ができないため抽象構文木が作れず，プログラムの変換ができないためである．これらを解決するため本研究では，欠損のあるプログラムを許容する構文を自動生成するツールを提案する．本ツールでは，プログラミング言語の構文を与えることで，欠損のあるプログラムでも構文解析可能な解析表現文法を生成する．また，同時に，生成した構文での構文解析の過程で作られる具象構文木を操作するためのスタブを生成し，具象構文木からの変換を支援する．これは，具象構文に対する構文主導解析プログラムの雛形であり，具象構文木から抽象構文木や他のプログラム表現（ブロック等）への変換を支援する．その結果，編集途中等で欠損のあるプログラムでも，テキスト言語やブロック言語の間で変換できるシステムを容易に導入可能となる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Visual programming, especially block-based programming, is used for beginners in programming. Particularly, there are systems that programmers freely convert between a block-based language and a general text-based language. However, there is a problem that the conversion can be done only when there is no syntax error in the text program. This is because programs with syntax error cannot be parsed and therefore cannot be converted into abstract syntax trees or other forms of representation. In order to solve this problem, we propose a tool that can automatically generate a grammar that allows a program with missing parts. The tool generates a parsing expression grammar that can parse such incomplete program by providing the syntax of the programming language. At the same time, the tool generates a template for manipulating concrete syntax trees that are created in the process of parsing with the generated parser, and supports conversion from concrete syntax trees. The template is that for a syntax-directed parsing program for the concrete syntax tree, which supports the conversion from the concrete syntax tree to the abstract syntax tree or other program representations such as blocks. As a result, it is easy to introduce a system that can convert between text-based languages and block-based languages, even if the program has some missing parts in the process of editing.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 14, 号 4, p. 3-3, 発行日 2021-09-30
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会