書籍「コンパイラ 作りながら学ぶ」を読みながら JavaScript でコンパイラを実装してみた - Qiita
はじめに この記事では、中田育男著「コンパイラ 作りながら学ぶ」(オーム社) に出てくるプログラミング言語 PL/0' を JavaScript で実装します。 コンパイラ 作りながら学ぶ この書籍ではシンプルなプログラミング言語 PL/0' コンパイラをC言語で実装したソースコードが巻末に掲載されており、それをもとにコンパイラの理論が説明されています。書籍では完成系のコードが一度に示されていますが、この記事では最小限のサブセットを設定して、徐々に拡張していきながら処理系を完成させます。 対象読者 この記事は以下のような人をターゲットに書かれています。 「コンパイラ 作りながら学ぶ」の本文を一通り読んだ上で、巻末のコードを理解しようとしたものの途中で挫折した人 「コンパイラ 作りながら学ぶ」はもともと1995年に「コンパイラ」というタイトルで出版されていた本の改訂版です。私は改訂前の本を高
セルフホスト可能なCコンパイラを書く
最近、コンパイラを書くことが流行っているようだ。流行に乗ってやってみたらいろいろな知見が得られたので紹介したい。 コンパイラを書くと一口に言ってもいろいろなスコープがある。ここではC言語を用いてCコンパイラを書くことを選択した。C言語は言語仕様的にコンパクトで広く知られている。また、ツールとしてのCコンパイラも普及している。その場合、自分が書いたCコンパイラで、自分が書いたCコンパイラのソースコードをコンパイルすることが原理的には可能だ。これをセルフホストという。ひとつの到達目標として非常に興味深い。 当初は冬の間に終わらせる予定だったのだが春まで伸びてしまった。しかし、春になっても寒かったり雨で家に居る日が多く、アウトドアシーズンまでに目標のセルフホストを達成することができた。 昔、Cのインタプリタを書いたことがあったが、コンパイラを書くのは、はじめてである。時代も進んで開発手法が変わっ
U-22で経済産業大臣賞など４冠の中学生上原直人（15歳）さんに聞いた
10月20日、秋葉原で第40回「U-22プログラミング・コンテスト2019」の最終審査会が行われた。今年の同大会の話題をさらったのがプログラミング言語「Blawn」で、経済産業大臣賞（総合）を受賞した開成中学在学中の3年生上原直人さんだった。Blawnは、可読性、メモリ安全性、実行速度の３つの点で優れており、それだけのものを数週間で書きあげたということも話題になっている。 中学生が作ったプログラミング言語とはどんなものなのか？ Quoraに「プログラミング言語「Blawn」は普及しそうですか？」という質問があり、Rubyの作者であるまつもとゆきひろ氏が答えている。それによると、「Blawnを構成する技術要素のひとつひとつはたいへん光るものがあります」とある。また、「Blawnで採用されたアイディアのうちのいくつかは大変優れたものであり、それが実現可能であることが（才能ある15歳によって）実
スーパー中学生誕生、プログラミング言語わずか数週間で開発、U-22プログラミング・コンテスト2019 - BCN＋R
「もっと人間にとって扱いやすい、自分の言語をつくってみたかった」。10月20日に東京の秋葉原コンベンションホールで開催された第40回「U-22プログラミング・コンテスト2019」の最終審査会で、見事、経済産業大臣賞（総合）を受賞した開成中学校3年の上原直人さん（15歳）は、独自プログラミング言語「Blawn」を発表した。IT業界の経営者など、並みいる審査員を驚かせたのは、完成度の高さはもちろんのこと、今年8月からわずか数週間で完成させたスピードだった。一次審査の応募期間7月1日～9月2日に着想から開発、完成まで一人で仕上げたという。 C言語を使ったのは今年7月 それまでPythonを使っていたという上原さんは発表の中で、「今年の7月か8月にC++を始めたが、扱いにくかった。もっと可読性の高い構文とメモリの安全性や速度を高めたいと思った」と、開発のきっかけについて語った。 質疑応答で審査員か
田中邦裕＠さくらインターネット社長🐈⬛🐕 on Twitter: "彼の何が凄いって、一次審査の時に指摘された、低レベルのメモリ取り扱いをサポートする事によって損なわれる安全性を、発表当日までに改善し、安全、可読性、速度、全てを実装しきったこと。そして完璧に質問に答えていた。これほど質問する側が緊… https://t.co/4E6kNAtRlG"
彼の何が凄いって、一次審査の時に指摘された、低レベルのメモリ取り扱いをサポートする事によって損なわれる安全性を、発表当日までに改善し、安全、可読性、速度、全てを実装しきったこと。そして完璧に質問に答えていた。これほど質問する側が緊… https://t.co/4E6kNAtRlG
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
プログラミング言語「Blawn」は普及しそうですか？
GitHub - Naotonosato/Blawn: Pleasant Programming Language.
kmizu on Twitter: "#Blawn についてまとめ。 文法： ・インデント文法ではない。returnがメソッド定義のターミネーターになってる ・行指向。最近よくある、改行もOKのタイプじゃなくて、改行を「入れなければ」いけない。 ・パーザはbison、… https://t.co/QVz1stODPQ"
Yuta Tonegawa(利根川裕太) on Twitter: "さくらインターネット田中社長（ @kunihirotanaka ）の「少し意地悪なこと聞きますが、可読性とメモリの安全性を重視すると実行速度とか犠牲にしていたりしませんか？」という主旨の質問に対しての回答が個人的には印象に残っていて"