Q&A
既に良質な説明を読んだけれどイマイチわからない人にもっとわかりやすく説明しろというんですか？
中学校でコンピュータ部に所属している者です。
複雑なC++にあきてきたのでプログラム言語を自作しようとしているのですが,
わかりやすく解説してくれているサイトが少なく困っています。
字句解析は力技で完成させましが, 構文解析がイマイチわかりません。
どなたか回答よろしくお願いします。
やりたいこと
・コンパイラ型/インタープリタ型どちらでもよい
・C/C++でつくりたい(Javaは許容範囲)
・Windowsで作りたい
持っている知識
字句解析(完成済み)
構文解析 - 構文木をつくる
中間コード作成(インタープリタならバイトコード作成)
(コンパイラ型は)アセンブリへ変換 - アセンブル
言語を完成させた方で,わかりやすいサイトをご存じならば教えていただきたい、という趣旨で質問しました。
わかりにくい質問で申し訳ありません。。。
C++コンパイラのソースを読んでみるとか
あなたに何がわかるかなどこちらにはわからないので、何がわかるのかを詳しく説明するところから始めなければ回答できる人はいないでしょう。
コンセプトの決定や大まかな設計が終わっているなら、BNF 作りから始めたらいいと思います。
持っている知識の中に明らかに持ってない知識が混ざってるけど。
9/14 に「コンパイラ: 原理と構造」という書籍がでます。
役に立つかもしれません。
https://www.amazon.co.jp/dp/4320124782
> 中間コード作成(インタープリタならバイトコード作成)
> (コンパイラ型は)アセンブリへ変換 - アセンブル
この辺は分かるのでしょうか? 形式的には、この手順と思うのですが、負荷、結構高いし、マシン依存が大きい。あと、バイトコードとありますが、このバイトコードはどこで動く? あるいはなんのバイトコード?
インタープリタなら、バイトコード無しで直接、動かすのが一般的では?
回答6件
0
プログラミング言語の作成はコンパイラの作成とセットです．
説明できるような量では無いと思うので，調べ方だけ示します．
ほとんどの大学でコンパイラの作成演習をしているので，
以下のキーワードで検索すると，いろいろ出てきます．
コンパイラ 作成 site:ac.jp
あと，難しいことがあったら，その科目で使われている教科書を見たら何とかなります。
高かったら図書館にねだってみてください。
各大学は「シラバス」で公開してるので，「大学名 シラバス」で検索し，科目名を検索すると教科書が出てくるはずです。
これでコンパイラ作成演習をしている大学生と同じ資料をすべて見ることができると思います．
投稿2021/08/10 04:47
総合スコア78
> ほとんどの大学でコンパイラの作成演習をしている
これ、面白い情報ですね。全く想像もしてませんでした。
＞ほとんどの大学でコンパイラの作成演習
他大学のことは存じませんが、うちはしていましたよ。もっとも、演習用なので実用レベルにはほど遠いです。実用レベルを作るなんて簡単ではないですよ。
汎用なら現行のCで十分。特定用途（例えばゲーム用とか）に特化したエンジンとそのスクリプト言語作るくらいしか思い浮かばない。
0
構文解析器を作る定石のひとつはyaccを使うことじゃないでしょうか。GNUなら上位互換のツールはbisonという名前です。Windows上でも使える版があるようです。探してみてください。
UNIXプログラミング環境
この本の第8章が70ページほど割いてyaccを使ってインタープリタを作ってみせています。いきなりインタープリタを作るのではなく、６段階に分けて少しづつ機能アップしていくという、処理系が成長する過程を見せてくれます。yaccの使い方も次第に習熟できますのでお勧めです。
yaccと並ぶツールにlex（GNUならflex）があります。字句解析器を作るものですが、この本ではlexは紹介だけにとどめて、Cで字句解析器を作っているのが質問者と似た状況なので、これもお勧めできる点だと思いました。
他の章も気が向いたら読んでみると良いです。Unix流の哲学と言いますか、今でも参考になると信じています。
投稿2021/08/10 07:37
編集2021/08/10 09:06
総合スコア1380
0
この記事とか結構有名じゃないですかね。僕もこの記事に従ってコンパイラ作ってみましたけど、凄い勉強になりましたよ。
本だと、まず字句解析して、次に構文解析して、次に意味解析して。。。と進んでいく流れの物が多いのかなと思うんですが、それだと実際に動くコンパイラが出来上がるのが本の終盤になってしまって、本の途中で自分は今何をしようとしているのかが分からなくなってしまう気がします（実体験）。
この記事なら、簡単な四則演算の機能しかないけど「実際に動く」ものを、まず作ることから始めるんで、挫折しにくいかなと思います。
投稿2021/08/19 00:13
編集2021/08/19 04:31
総合スコア37
このサイト、一応四則演算のところまでやったのですが、
掲載されているソースコードがコンパイルエラーになったので挫折しました・・
そうですか、、、実行環境が違うのかもしれないですね。
このサイトには以下の記述があるんですが、こちらは試してみましたか？
「WindowsはLinuxとはアセンブリのソースレベルで互換性がありません。ただし、Windows 10ではLinuxを1つのアプリケーションのようにWindows上で動作させることが可能で、それを使うことでWindows上で開発を進めていくことができます。Windows Subsystem for Linux（WSL）というアプリケーションがそのLinux互換環境です。本書の内容をWindowsで実践するときは、WSLをインストールして、その中で開発を進めるようにしてください。」
0
コンパイラやインタープリタをつくるための教科書や大学講座動画は、たくさんあります。
そういったおのをつかって基礎をガッツリと習得することをおすすめします。
(小さい処理系をつくる記事のマネをするより、基本を学んだほうが応用が効きます)
投稿2021/09/26 08:24
総合スコア22324
0
ベストアンサー
もしコンパイラを完成させたところでコード最適化はそんなにできません。
ですから潔くC++へのトランスパイラをつくったほうが楽だと思われます。
投稿2021/09/19 23:42
退会済みユーザー
総合スコア0
あなたの回答
tips
プレビュー
