Rust の新しい正規表現エンジンの設計 (翻訳) - inzkyk.xyz

Rust の新しい正規表現エンジンの設計 (翻訳) - inzkyk.xyz

これは Andrew Gallant 著 Regex engine internals as a library の翻訳です。英語版は UNLICENSE と MI...概要を表示 これは Andrew Gallant 著 Regex engine internals as a library の翻訳です。英語版は UNLICENSE と MIT ライセンスのデュアルライセンスで公開されています。 この翻訳は UNLICENSE の許諾に基づいて公開されます。 これまで数年にわたって、私は Rust の regex クレートの書き直し (リライト) を行ってきた。この書き直しは構成要素を整理し、正確性を保った最適化を容易にするために行われた。その中で、私は regex クレートが内部で利用する機能を他のプログラムから使えるように API として公開する新しいクレート regex-automata を作成した。私の知る限り、regex-automata と同程度の詳細さで内部の機能を個別のバージョン付きライブラリとして公開する正規表現ライブラリは他に存在しない。 このブ