置換のアルゴリズム

　怒涛というか、次から次へと質問ばっかりではしたなくて申し訳ありません。

　また、最近、Ｖｚがエディタであることを忘れているかのような話ばかりです
いません（これは謝ることでもないか）。というか、文章作成をしないで、この
文字はまだラインバッファだ、あ、テキストバッファか、つまりまだメモリー上
であって、ということはあのあたりのセグメントで…、みたいに病的になってい
て、本来のプログラミングの道具としてのＶｚの本質に迫っているかのようでも
あり、でも僕的にはけっこう大きく間違っているような気がかなりしてるようで
もあり…。どうでもよい！

　とにかく、訳あって、ヌルと改行文字の相互置換をしたいな、と思いました。
どんなアルゴリズムがノーマルというか標準的でしょうか。
　現実的な問題としては、 たかだか千〜２千バイト程度なので、 どうやっても
「動くものが作れれば楽しいし」、大差ないのでしょうが、どんなものであって
もキーボードの上の指と頭が止まってしまうもので、ご相談させていただきたい
わけです。どこにも例題ないし、Ｖｚはどんなにテキストがでかくても超速いし。
　ちょっとこれは、Ｖｚのソースのここ、では辛すぎでしょう。

　いちおう目論見というか夢を書いておくと、テキスト・ＰＳ（サイズが調整で
きて、ヒストリーのバッファならどこでも）・ダミーバッファ（ＤＢ）を相互乗
り換えできたら、ＤＢに存在意義が出るな、と思っているわけです。サンダーバ
ード２号計画。
　じつはダミーバッファ文字列をメニューに出すのは、その上そこに編集コマン
ドを入れようなどと思ったら、遠い遠い先のことになるような気が強くしたので、
ダミーバッファにテキストからデータが送れたらとりあえずおいしい、と思って
いるわけです。ＰＳ・ＤＢ相互転送なら置換は要らないのですが、でもそれはち
と現実的でない。保存の紙というか、ファイルが必要だろうと。EMS はそのため
のワークに使えば勉強した甲斐があるかな、と。下のようなレベルのことができ
ないくせに、けっこう大胆なことを言っておりますが。しかし、このアイディア
ってけっこう根本的というか、けっこうすごいと思ってます。1024  でひらめい
た！　自慢するなよ。


　別に慌ててません。時間がおありのときにでも、どうか。


;----改行をヌルに
LF	equ	0Ah
CR	equ	0Dh
				;サイズは測ってあるとする。
	push	??
	pop	ds		;セグメント設定はあと。たぶんEMS
	xor	si,si		;ポインタ
	mov	cx,"size"	;サイズが分かってるとする。decするカウンタ。
	mov	ax,CRLF

MAIN:	cmp word ptr [si],ax	;メインループ、前から舐めて改行に会ったら
	je	REPL		;置換ルーチンで置換。
	inc	si		;改行でないならそのまま。
	dec	cx
	loop	MAIN		;サイズ（カウンタ）減らして、０で終了。
	jmp	FIN

REPL:	????			;★置換ルーチン

	jmp	MAIN

FIN:
	ret

　★のところなのですが、愚直にやると、２バイト→１バイトでもあり、ポイン
タで書き直したら、その後ろ全部ごそっと前に動かさなければですよね。すると
サイズが変わる。厳密にサイズ情報を管理しながらやるしかないのでしょうか。
最後がヌル２つのヒストリーバッファでもないので、「こんな場面で終了」とい
うわけにもいかないな、と。うーん、すごく大変ですよねぇ、これ。うーん。こ
の愚直さがアセンブラの極意？　もうちょっと何とかなるのではないかと。m(__)m

> 　とにかく、訳あって、ヌルと改行文字の相互置換をしたいな、と思いました。
> どんなアルゴリズムがノーマルというか標準的でしょうか。

これは、Vzの標準の置き換えでは駄目なんですか？
改行は、\n だし、置き換え窓で、^P  @  と打てばヌル文字に置き換えられますよね。

＃こんな話ではなさそうだなぁ(^^;

金野さん

> これは、Vzの標準の置き換えでは駄目なんですか？
> 改行は、\n だし、置き換え窓で、^P  @  と打てばヌル文字に置き換えられますよね。
　うーん、#56 ?
　異セグとEMSがらみなんですよ。一回ファイルにダンプか？　これが楽かも。

> 　★のところなのですが、愚直にやると、２バイト→１バイトでもあり、ポイン
> タで書き直したら、その後ろ全部ごそっと前に動かさなければですよね。すると
> サイズが変わる。厳密にサイズ情報を管理しながらやるしかないのでしょうか。

そうですね。
データサイズがある程度小さいのなら、愚直にやるのが単純だと思います。
数百ＫＢとか数ＭＢとかを相手にするのなら、データ構造から見直すべきだと
アドバイスしたいところですが。

よくあるのは、入力側と出力側を別領域にして、基本はコピー、という方法かな。
特定の文字の時だけ、別の文字をコピーする、というやつね。

としきさん

> データサイズがある程度小さいのなら、愚直にやるのが単純だと思います。

　そう？！

> よくあるのは、入力側と出力側を別領域にして、基本はコピー、という方法かな。
> 特定の文字の時だけ、別の文字をコピーする、というやつね。

　なるほど！　これか？
　まったく別の挫折したニーモニックで、同じことは体験してました。別領域に
すれば、もっと単純じゃねーか、と。でも、こっちにもってこれなかった。もっ
てきたからといって、出来るわけではないのだけど。

　m(__)m