c++でcコンパイラを作りたい

Question

初心者ですがC++を使ってC言語のコンパイラを作りたいと思っています。
最初に字句解析をすると思うのですがどのようにしたらいいのかわからず手も足もでない状況です。
初歩的な質問かもしれませんが、回答よろしくお願いします。

Comments

[coco_bauer]

教科書として、http://www.coronasha.co.jp/np/isbn/9784339027082/　あたりを読むところから始めるのが良いと思います。　まずは、基礎的な知識を身に着けないと先に進めませんからね。

[PineMatsu]

コンパイラの本として外せないのは　https://www.amazon.co.jp/exec/obidos/ASIN/478191229X/hatena-hamazou-22/　でしょう。

Answer 1

コンパイラを作るということは、「初歩的」どころではない、相当に大変な作業です。

多くの場合、字句解析・構文解析は構文が決まってしまえば自動で生成できるので、そういったツールを使うことが多いです。

C言語系だと、字句解析にはlexやflex、構文解析にはyaccやbisonといったツールがあります。

Answer 2

初心者ですがC++を使ってC言語のコンパイラを作りたいと思っています

コンパイラ制作は初心者に向かないジャンルです。おそらく大変苦労します。
それを長期的な目標として掲げつつ、基本を学習するのがおすすめのコースです。

あえて挑戦するとしても、まず学習するための書籍が必須ですし、
その本も理系っぽい不親切な本が多いです。需要が少ないので。
少なくともサンプルコードは解説なしでスラスラ読めないと苦しいです。

---

最初に字句解析をすると思うのですがどのようにしたらいいのか

字句解析はツールを使うか、自力でやる場合でも
正規表現で終わりなのですが、やはり正規表現が
スラスラ読み書きできないと苦しいでしょう。

構文解析もツールを使うか、自力でやる場合には
抽象構文木を書きますが、これはデザインパターンの
「Interpreterパターン」です。やはりデザパタを
スラスラ読み書きできないと苦しいです。

また、その際にBNF記法を書き下すことになるでしょうが、
これも再帰を使った文法がスラスラ読み書きできないと……。
さらには実行を最適化するためにはアセンブラがスラスラ……。

---

ほかにもオートマトンとか、計算機科学の基本が詰まっている分野なので、
プログラミングの上級者になったら意外とスラスラ書けるでしょうが、
初心者が挑戦するには、覚えることが多くて大変険しい道のりです。

そこをどうしてもやりたいのであれば、学習書がある前提で、
まずインタプリタ、それも四則演算器みたいな基礎的なものを
最初に作ってみるのがとっつきやすいと思います。

Answer 3

こんにちは。

llvmを使うと比較的簡単にコンパイラを自作できるらしいです。
きつねさんでもわかるＬＬＶＭは分かりやすそうです。

コンパイラ開発はプログラム開発の中でも難易度の高い方と思いますので、比較的簡単と言ってもなかなか歯ごたえはある筈です。しかし、挑戦するだけでもかなり技術力がつくと思います。頑張って下さい。

Answer 4

初心者ってどういうレベルの初心者ですか？

1. C/C++には精通しているけどコンパイラの自作は全くわからない
2. C/C++の初心者

もし、1なら「Cコンパイラ 自作」などでググってみれば色々出て来ると思います。
2ならまず、C言語を勉強した方がいいと思います。