2020-03-08: 正規表現エンジンを作っている
やったこと
正規表現エンジンを作っている
ECMA-262の仕様に沿った正規表現エンジンを2日前くらいから作っている。
現在のステータスはパーサを除いてほぼ実装できた感じ。
普通にバックトラックをするVM型のエンジンで、後読み・バックリファレンスもちゃんとサポートしてる。
案外簡単に後読みも実装できたので、この方法で他のエンジンに実装してみるのも面白いかな、とか思ったりした。
しかしパーサを実装するのが、地味に大変そうだな‥‥。
if you wanna break free you better listen to me
ECMA-262の仕様に沿った正規表現エンジンを2日前くらいから作っている。
現在のステータスはパーサを除いてほぼ実装できた感じ。
普通にバックトラックをするVM型のエンジンで、後読み・バックリファレンスもちゃんとサポートしてる。
案外簡単に後読みも実装できたので、この方法で他のエンジンに実装してみるのも面白いかな、とか思ったりした。
しかしパーサを実装するのが、地味に大変そうだな‥‥。
2020-03-08: 正規表現エンジンを作っている