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

2019 Fiscal Year Research-status Report

機械学習によるプログラミング言語文法の推定

Research Project

Project/Area Number 19K22840
Research InstitutionThe University of Tokyo

Principal Investigator

千葉 滋  東京大学, 大学院情報理工学系研究科, 教授 (80282713)

Project Period (FY) 2019-06-28 – 2021-03-31
Keywordsプログラミング言語 / ソフトウェア工学 / 機械学習 / 開発環境
Outline of Annual Research Achievements

プログラム中に現れるライブラリの関数呼び出し・メソッド呼び出しの連鎖をトークン列と見なすと、そのトークン列に対する文法を考えることができる。本年度は、このようなトークン列に対する文法を深層学習によって言語モデルとして獲得する手法の研究に取り組んだ。この文法を獲得できれば、例えばプログラム開発環境で一般的に用いられるコード補完の精度向上に役立てられる。動的型付き言語の場合、型システムによるコード補完ができないため、あまり精度よく補完ができない。本研究で開発している手法なら、そのような動的型付き言語によるプログラミングにおいても、精度よくコード補完ができるようになる可能性がある。

研究対象となるプログラミングとして JavaScript を選び、GitHub からレポジトリを取得し、10 万ファイル以上からなるデータセットを構築した。そしてこのデータセットを用いて文法を学習させ、言語モデルを獲得した。コード補完の精度改善に獲得した文法を用いる場合、学習に用いたデータセットに含まれない関数名やメソッド名など、未知語の扱いに工夫が必要である。本年度は、未知語を扱うための手法についても研究をおこなった。また比較対象として、関数呼び出しやメソッド呼び出しだけでなく、プログラム全体をトークンに分解し、そのトークン列を対象に同様の学習をおこない、言語モデルを獲得する実権の準備をおこなった。このようにして得られた言語モデルと、本研究で提案する言語モデルとを比較することで、提案する言語モデルの評価をおこなうためである。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

研究実施計画にしたがって、プログラム中に現れるライブラリの関数呼び出し・メソッド呼び出しの連鎖の列をトークン列と見なした場合の文法の学習、言語モデルの獲得を計画通り実施できたため。学習のためのデータセットの構築もおおむね計画通り実施できた。

Strategy for Future Research Activity

獲得した言語モデルを用いて実際にコード補完をおこなうソフトウェアを開発し、それを用いた評価実験をおこなう。また比較の対象として、プログラム中に現れるライブラリの関数呼び出し・メソッド呼び出しの連鎖の列ではなく、プログラム全体を通常のトークンに分解し、それを同様の手法で文法として学習した場合の言語モデルも作成する。この言語モデルと比較することで、学習対象を絞ることで、より精度の高い補完が可能になることを示すことをめざす。

  • Research Products

    (1 results)

All 2019

All Presentation (1 results)

  • [Presentation] 機械学習手法を用いた動的型付け言語のコード補完に向けて2019

    • Author(s)
      松永 智將, 千葉 滋
    • Organizer
      日本ソフトウェア科学会第36回大会

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi