高校生が2ヶ月で教育用プログラミング言語を作ってU22プロコンで賞をとった話

前置き

2020/11/29に開催された U22プログラミングコンテスト2020 において経済産業省政務局長賞プロダクト賞及びOBC賞を頂きましたので、開発経緯をまとめてみたいと思います。拙い文章だとは思いますが、U22プログラミングコンテストに応募してみようと考えている方や自作言語に興味がある方への参考になれば幸いです。

自己紹介

最初にちょっとした自己紹介を...
プログラミングが趣味な一般高校二年生(4月から３年生)です。
プログラミングはScratchを小学生４年生から、JavaScriptを中学１年生からはじめました。高校に入ってからプログラミング学習を本格的に初め、C, C++, Swift, PHP, (SQL), Go などを学習しました。(まだマスターには程遠いですが..)
一番なれている分野はサーバーサイドで、文化祭の物品管理データベースの作成やスーパー混雑共有サービスなどを今までに作りました。

応募作品について

今回のU22プログラミングコンテスト(以下U22プロコン)で提出した作品は以下の２つです。簡単に紹介します。(詳しくはPeriDotのホームページをご覧ください。)
まず30秒ほどの動画で大まかな特徴を紹介します

イメージビデオ

PeriDot

種類

プログラミング言語(インタプリタ型/手続き型/動的型付け)

概要

Scratchなどのビジュアルプログラミングから、C, JavaScript, Pythonなどのテキストプログラミングへのステップアップ を目的とした、教育、学習用として最適化されたシンプルなインタプリタ型言語。
また、日本語でのエラーやインタプリタの評価過程の表示が可能。

開発言語/環境

GO言語/Mac OS

開発期間

1ヶ月半

Peree

種類

WEBサービス

概要

PeriDotをweb上で実行可能にしたサービス。アカウント登録をすることでweb上にプロジェクトを保存し他者とシェアすることもできる。一つの画面でソースコードの編集,実行,実行過程の確認までできる。

開発言語/環境

フロントエンド HTML/CSS/JavaScript(JQuery)
バックエンド(CentOS) PHP/Go/MySQL/Apache

開発期間

1ヶ月

受賞までの道のり

作品の締め切りが9/14で提出したのは9/13でした(ギリギリ!)。 そのため、応募すると決めた7月中盤から9/13までの開発過程とその後のプレゼンの準備までどういうことをしたのか書いていきます。詳しい開発方法などを書くときりがないのでざっと紹介します。

何を開発するか決める(7月中盤)

7月中盤ごろに自分の力試しを兼ねてU22プログラミングコンテストを応募してみようと思いたちました。何を作るか考える中で、どうせなら世の中の課題を解決するものを作ろうと思い、プログラミング教育に焦点をあてたものを作ろうと決めました。
教育現場ではよくJavaScriptや日本語プログラミング言語が使われるのですがどれもいイマイチ教育向きではない。そのため、あ〜もう自分で作ればいいんだな。となって教育用言語を開発することに決めました。

言語設計及び機能決め(7月後半~8月)

締め切りまで2ヶ月もなかったので開発と言語設計は同時進行で行いました。機能と設計の考案は以下のような流れで進めました。

1. 課題を明確に設定
2. 1の原因を分析
3. 2を踏まえて課題を解決できる設計や機能を考案

個人的にはこの言語設計が最も評価されたのだと思います。

課題

ビジュアルプログラミングからテキストプログラミングへステップアップできない人が多い

原因

以下のようなテキストプログラミングの特徴

複雑なルール

実務でも使えるように普通の言語は設計されているためどうしても機能が多くなり複雑になっている

予約語の多さ

使いやすさや多機能さを追求するあまり予約後が多くなり、覚える事柄が多くなってしまっている

英語でのエラー

ビジュアルプログラミングにはなかったエラーが出るようになりしかも英語で解読が難しい

実行過程の不明調さ

どういうふうに処理が進んでいったのかわかりにくく、デバッグも難しい

CUIへの抵抗

いきなりテキストだけの世界へ踏み出すのはかなり勇気のいること

開発環境構築の難しさ

ダウンロードして環境変数を通して...インストール時点で難しいことをしなければならない

解決策

解決するための設計/機能

最低限の機能

逐次,繰り返し,分岐処理を学ぶための最低限の機能しかいれない

少い予約語

予約語の数を極力減らし,覚えやすいよう簡単な英語を名前に用いる。

書きやすい文法

直感的でシンプルな書きやすい文法を目指す

柔軟な型

型に極度に配慮する必要のない動的型付け言語

従来の言語から逸脱しすぎない

あくまでもステップアップが目的なので、そのまま一般の言語へ移行できるよう特徴的すぎる設計にしない

エラーを日本語で表示

エラーへの抵抗を少なくするために親切な日本語でのエラーを実装する

処理過程の表示

インタプリタがどうソースを評価していったか表示することで理解及びデバッグを助ける

web上(GUI)で実行可能

開発環境構築の必要性をなくす

以上をもとに開発しました。

参考書籍探し(7月後半)

インタプリタ自作本とかあるかなっと探してみたらこんなものが...!
Go言語で作るインタプリタ (Thorsten Ball　著、設樂 洋爾　訳)
しかも大好きなGo言語なのでこれはいいと思い即買いしました。
それに加え,サーバーサイドのGo言語も学ぶ必要があったため、こちらの本も購入。
Goプログラミング実践入門 標準ライブラリでゼロからWebアプリを作る impress top gearシリーズ (au Sheong Chang (著), 武舎 広幸 (著), 阿部 和也 (著), 上西 昌弘 (著) )
主にこちらの二冊を参考にしながら開発を進めていきました。

言語コア部分作成(7月後半~8月中旬)

GO言語で作るインタプリタをもとに字句解析器,構文解析器,評価器を作成していきます。書籍のサンプルコードがとても優秀なのでほぼそれを流用という形にはなってしまいますが、単に写すのではなく確実に理解してから写しました。そのため思ったより時間がかかってしまい(夏休み全部かけたのですが)あっという間に8月中旬です。

オリジナル設計/機能を追加(8月中旬~9/10)

コア部分はできたので、前述したオリジナルの設計と機能を組み込んでいきます。ここで、写しながらも完璧にソースを理解していたことが役立ち、案外すいすい組み込むことがきました。1日1機能追加を目標に開発を進めていきました。

具体的な改造内容

繰り返し処理がなかったためloop文を作成

PeriDot

make i = 0
loop  i < 10{
  <<10回繰り返す>>
  i++
}
<<簡略化版>>
loop 10 {
  <<10回繰り返す>>
}

予約語の名称の変更(1例)

改造前

let a = 1;

PeriDot

make a = 1

関数の定義方法の変更

改造前

let add = fn(a,b){ return a+b; }

PeriDot

func add(a,b) { return a+b; }

セミコロン,カッコの削除

改造前

let a = 2;
if (a%2 == 0) {
  print("aは偶数です");
}

PeriDot

make a = 2
if a%2 == 0 {
  SAY("aは偶数です")
}

日本語対応

PeriDot

make りんごの個数 = 2
SAY(りんご)

文字列+数の連結可能

PeriDot

make りんごの個数 = 2
SAY("りんごは"+りんごの個数+"個です")

エラーを日本語で表示

PeriDot

make Array = [1,2,3]
SAY(Array[3])

エラー

配列から値を取り出せませんでした。[ 3 ]に対応する値がみつかりません。
(添字は2以下である必要があります)

処理過程の表示

PeriDot

make a = 102
if a%2 == 0 {
  SAY("aは偶数です")
}

実行過程

[1] 1行目: a -> 102 「変数(a)を定義し(102)を代入」
[2] 2行目: a -> 102 「変数(a)を参照」
[3] 2行目: 102 % 2 -> 0 「計算」
[4] 2行目: 0 == 0 -> true 「評価(true or false)」
[5] 2行目: ((a % 2) == 0) -> true 「条件がtrueであったためif内を実行」
[6] 3行目: SAY -> 実行 「関数を実行(関数:SAY)」

webサービス作成(8月中旬~9/10)

言語作成と並行してwebサービス(Peree)も作りました。
フロントエンドはJQuery、PeriDotの実行/結果返却やプロジェクトの保存/読み出しなどはGo言語、ユーザーのログイン処理などにはMySQLとPHPを使いました。通信ではAjaxを用いることでUXの向上を図り、SQLインジェクション対策やOSコマンドインジェクション対策などのセキュリティ対策も行いました。
図に表すと以下のような感じです。

作品完成(9/10)

マニュアル&資料作成(9/10~締め切り)

応募のために必要な資料や説明の動画をこの期間に作りました。また、オンラインマニュアルも作成しました。

第一次審査通過(10月中旬),第二次審査通過(10月下旬)

最終審査(11/29)にむけて

第二次審査通過をすると、プレゼンテーション(今年はオンライン)にむけての案内が届くのでそれに従って、プレゼン資料を作っていきます。持ち時間は約10分なのでそれに収まりながらも工夫点を最大限伝えられるよう練習しました。

最終審査(11/29)

ニコニコ生放送されるゆえにすごい方々に見られながらなのでとても緊張しましたが、なんとか乗り越えることができ、受賞することができました。

まとめ

簡単に受賞までの経緯をまとめてみました。
U22プログラミングコンテストは、技術に加え課題解決能力も非常に問われるコンテストだと思います。もし応募してみようと思っている方は是非参考にしてください!
最後まで呼んでいただきありがとうございます

PeriDotホームページ
フィードバックやご意見/ご感想をこちらに寄せていただけると大変嬉しいです