aiscript
aiscript copied to clipboard
aiscript-dev
専用仮想マシンへのコンパイル
AiScript専用のバイトコードを生成する
レジスタマシンにする？ Luaもこの方式らしい
- インタプリタよりパフォーマンス良さそう
- むつかしそう
実装する際、レジスタと変数をどう割り当てるのか難しそうですね レジスタは有限にしかないので、スコープとかが合わさってくるとより複雑になりそう・・・😵
luaはレジスタが256個あってそれを超える数の変数を定義しようとするとエラーになるらしいです それなら単純そうだし、luaのスコープ周りの挙動がわかれば意外と実装できそうな気もするかもしれない？:thinking:
ただ、変数をより多く作りたいケースもあるかもしれない・・・？:thinking:
パーサー（コンパイラ？）がバイトコードを生成してインタープリタ？がそれを読み取って実行する感じですか？（今で言うASTをバイト列に置き換える感じ）
レジスタ割当については、各レジスタが使用フラグを持って、スコープを抜けたとかで解放していけばいいのかなと思いました
eval {
var a = 'hoge'
@func(){ return a}
}
func()
みたいな状況だとaが解放されているのにfuncにアクセスされてしまうという問題が起きそう？
確かに
var func = null
eval {
var a = 'hoge'
func = @(){ return a }
}
func()
問題になるのはこういうケースですね
パーサー（コンパイラ？）がバイトコードを生成してインタープリタ？がそれを読み取って実行する感じですか？（今で言うASTをバイト列に置き換える感じ）
少し違います パーサーとインタプリタの間にコードジェネレーターが挟まるようになりますね
新しいブロックとかで参照される変数は開放するのを除外すれば行けそうかな🤔
今のところ参照を保持するのは配列、オブジェクト、関数なのでその3つだけ対策すれば良さそう？
うーん、配列やオブジェクトだと値を参照するので、レジスタからの読み取りは発生しないはずなので、関数のみで良さそう？(JavaScript上にランタイムを実装するのであれば) ただ、配列やオブジェクトの構造の中身も確認しないといけなさそうですね
js上に実装するのか、レジスタの実装方法(何を保持できる？)、値の表現方法、命令セット、メモリ表現だとかの方針がある程度無いと何が改善できるのか分かりません 何ができるかはvmの設計次第ですし 理屈で言えば今できてることは全部できるはずです
メモリ表現についてはオブジェクトを架空のメモリ上(Uint8Arrayとか)で表現するより、 レジスタにAiScriptのオブジェクトをそのまま載せたほうが早くて実装しやすい気もする （じゃないとHashMapをイチから実装する羽目になる）