Juliaでかんたんな自作言語のコンパイラを書いた

2021-05-10T04:15:28+09:00

とりあえず触って慣れようということで、何も分からないところからいきなり作り初めてその都度調べるという感じで雑に書いてみました。

https://github.com/sonota88/vm2gol-v2-julia

移植元

ライフゲームのプログラムだけコンパイルできればOKという簡単なコンパイラです。
ベースになっているバージョン: tag:57 のあたり

メモ

できあがりサイズ（行数）は Ruby 版と同じくらい。

$ wc -l *.jl lib/*.jl
  359 codegen.jl
  113 lexer.jl
  360 parser.jl
  107 lib/json.jl
   56 lib/utils.jl
  995 合計

Ruby のような動的言語で書くのと似たフィーリングで書けました。

ただし、こういうのはダメで、

xs = ["a"]
push!(xs, 1) # xs に整数を追加
#=> ERROR: LoadError: MethodError: Cannot `convert` an object of type Int64 to an object of type String

次のように型について教えてあげないといけない、なんて場面はあったり。

xs = Any["a"]
push!(xs, 1)

今回のおためし。
ブランチ: trial

今回は case 文のネストを減らしてみました。
おためしというか v3 ですでに適用済みになっていて、 v2 にも取り込もうかなと考えているもの。

// before

case {
  (current_val == 0) {
    case {
      (count == 3) {
        set next_val = 1;
      }
    }
  (0 == 0) {
    case {
      (count == 2) {
        set next_val = 1;
      }
      (count == 3) {
        set next_val = 1;
      }
    }
  }
}

// after

case
when (current_val == 0) {
  case
  when (count == 3) {
    set next_val = 1;
  }
when (0 == 0) {
  case
  when (count == 2) {
    set next_val = 1;
  }
  when (count == 3) {
    set next_val = 1;
  }
}

{ 〜 } が1段なくなるため、ネストが減り、行数も減ってちょっとコンパクトになります。

ついでに、when 句の先頭にキーワード when を置くようにしてみました。パーサの都合としてはあってもなくてもほとんど違いはなく、 when を置いた方がなんとなく見た目的に落ち着きがよいかな、という程度の理由です。

他の言語への移植

上から新しい順。

素朴な自作言語のコンパイラをZigに移植した

2021-01-07T23:57:33+09:00

移植一覧に戻る

※ 一部内容が古いです。二重管理が煩雑なためオリジナルのブログ記事の方だけ加筆修正しています。

やっつけなので汚いです。ライフゲームのコンパイルが通ったのでヨシ、というレベルのものです。

Zig（ziglang）を触り始めて1週間くらいの人が雑に書いたものですので、「お手本にできそうな Zig のコード」「かっこいい Zig のコード」を求めている人には参考にならないと思います。

https://github.com/sonota88/vm2gol-v2-zig

移植元

ベースになっているバージョン: tag:50 のあたり

メモ

C と Go の中間、GC のない Go みたいな印象
sentinel-terminated な配列もなるほど便利そうと思って使ってみたが、通常の配列とは別の型になって煩雑なのと、サイズ固定な配列の出番が実はほとんどなかったので、後から普通の配列＋スライスで書き直していった
例外の扱いも Go とは違ったアプローチでおもしろい。最初は試しに使っていたが、お遊びプログラムなのでまじめにやる必要ないかと思い直し、これも後から使わないように（Java でいえば検査例外をその場で RuntimeException に包んで投げ直す感じに）書き変えた。単に煩雑さを避けるのを優先した形なのでほんとはちゃんとハンドリングすべきと思います。
型まわりの理解がまだいまいち（配列や const が絡むあたりとか）
あと細かい話がいろいろあった気がするけど、作った後このエントリを書くまで他のことをしていたら忘れてしまった……
今回はあんまり余裕なかったので実験的な要素はなし

「Compiler」の記事 - Crieit

Juliaでかんたんな自作言語のコンパイラを書いた

移植元

メモ

他の言語への移植

素朴な自作言語のコンパイラをZigに移植した

移植元

メモ