string - アーバイン アセンブリ言語で文字列を検索し、部分文字列に置き換えるにはどうすればよいですか?

Question

文字列を読み取り、「猫」などの特定のキーワードを検索して「犬」に置き換えるプログラムを作成しています。私はそれをどのように開始するかについて確信が持てません。どのコードを使用する必要がありますか?

Answer 1

8 ビット文字の場合、大まかに次のようになります。これを実装するには多くの方法があります。

1. si文字列の最初の文字を指すように設定します。

2. mov al,[si]

3. repnz scasb最初の文字の最初の一致を検索します。

4. アドレスをどこかに保存します。

5. di置換文字列の最初の文字を指すように設定します ('dog'この場合)。

6. cx/ecx/rcx文字列の長さに設定します。

7. repz cmpsb

8. cx/ecx/rcxがゼロで最後の文字が一致することを確認してください。

9. はいの場合は一致するので、 (set pointers and first)'dog'で格納されたアドレスにコピーします。このアプローチは、置換文字列が元の文字列よりも長くない場合にのみ機能することに注意してください。それよりも長い場合は、バッファ オーバーフローを回避するために、新しいメモリ ブロックを予約する必要がある場合があります。一致しない場合は、格納されているアドレスに戻り、1 (16 ビット文字の場合は 2) ずつインクリメントし、2 にジャンプします。 ( ) 文字列の最後に到達した場合は、ここもチェックする必要があります。rep movsbsidisisimov al,[si]

10. 準備。または、 sed のようにすべてを置き換えたい場合は、s/cat/dog/g1 からループし、si最初にポインター ( ) を設定します (正規表現エンジンをどのように動作させたいかによって異なります)。

UTF-8 (16 ビット文字) の場合は、次を置き換えます: scasb-> scasw、cmpsb-> cmpsw、movsb-> movsw、al-> ax。

32 ビット コードの場合、 へのすべての参照と へのすべての参照をsiにesi置き換えdiますedi。

64 ビット コードの場合、 へのすべての参照と へのすべての参照をsiにrsi置き換えdiますrdi。