97コメント24KB

自分自身を書き換えるプログラム

■ このスレッドは過去ログ倉庫に格納されています

0001kimura

NGNG

ちょっと疑問に思ったことがあるので、質問させていただきます。
それは、自分自身のソースコードを書き換えるプログラムについてなのですが……

あるプログラムの n 行目に、次のような個所があり、（FOR ループによる繰り返し等で）何度も処理されるものとします。

IF T=0 THEN {処理A} ELSE {処理B}

そして、プログラムのスタート時には、T=0 なのですが、プログラムを処理していく中で、T=1 となり、T の値は、二度と 0 には、戻らないものとします。

すると、IF ～ THEN の条件判定処理にかかるコストをなくすため、ソースコードの n 行目には、プログラムの設計時には、単に、

{処理A}

と、書いておいて、プログラムを実行していく中で、T=1 となった時点で、n 行目を、

{処理B}

と、書き換えたいのです。

-----------------

該当個所の処理（この例では、IF ～ THEN の条件判定処理）にかかるコストが無視できるほど小さいものであれば、こんなことは考えなくていいのでしょうが、
そうでない場合は、自分自身のソースコードを書きかえるプログラム（コンパイラ言語であれば、書き換えた後、再コンパイルしなければなりませんが……）というのは、現実性があるのでしょうか？

まとめると、
「自分が実行中のフローチャートを、自ら書き換えるプログラム」
の可能性について、お聞きしたいのです。

0002デフォルトの名無しさん

NGNG

　　　　　　　∧＿∧
　　　　　＜　｀ш´＞　　>>1 お前の感じている感情は精神疾患の一種だ。
　　　　　＿φ＿__⊂)　　　　しずめる方法は俺が知っている。俺に任せろ
　　　／旦／三／／|
　　　　|￣￣￣￣￣|　 |
　　　　| 流鬱百円　|／

0003デフォルトの名無しさん

NGNG

３GET

0004デフォルトの名無しさん

NGNG

アセンブラ時代にはよくやったなー。

0005デフォルトの名無しさん

NGNG

無限ループのこと?

0006デフォルトの名無しさん

NGNG

コボラー？

0007デフォルトの名無しさん

NGNG

>>4
今でもたまにやります。
x86じゃないけど。

0008デフォルトの名無しさん

NGNG

自分自身を書き換えなくても、イベント駆動型のプログラミングとやってること
同じじゃん。

0009デフォルトの名無しさん

NGNG

lisp の方がいいよ。

0010デフォルトの名無しさん

NGNG

C なら関数ポインタの出番だろう。

0011デフォルトの名無しさん

NGNG

だからオペレーティングシステムはいろんなプログラムを実行できるわけであって．．．以下略

0012デフォルトの名無しさん

NGNG

>>1はVBでOSを作る気か？

0013bloom

NGNG

http://homepage.mac.com/ayaya16/

0014デフォルトの名無しさん

NGNG

恐怖の自己増殖オートマトンですね。
発案者の天才ノイマンですら作れませんでした。
１には無理です。

0015デフォルトの名無しさん

NGNG

なんでこんなに安いの？？？

http://ime.nu/ime.nu/www.net-de-dvd.com/

0016デフォルトの名無しさん

NGNG

自分を書き換えるプログラムか～・・・
面白そう。
絶対不可能じゃないと思うけど・・・。

インタプリンタ系スクリプトで、コンパイルした実行プログラムはメモリに常駐。
必要があれば、ソースを編集。　再コンパイルでメモリ常駐。
こんな感じで作れそう。

・・・・って、ウイルス作るのか？

0017デフォルトの名無しさん

NGNG

MD5Hashが合うようにコードを書き換えるウィルス、、とか

0018デフォルトの名無しさん

NGNG

Windows上ではコード領域を書き換えようとすると例外が起こる

0019デフォルトの名無しさん

NGNG

機械語、Lisp、Forthあたりでは普通のテクニックかと。

0020デフォルトの名無しさん

NGNG

>>18
VirtualProtect使えば問題なし

0021デフォルトの名無しさん

NGNG

φ(．． ) 書き書き

0022あぼーん

NGNG

あぼーん

0023デフォルトの名無しさん

NGNG

10年前からウイルスの自己書き替え進化を待ってるんだが。
まだなのか。もう待ちくたびれたぞ！

0024デフォルトの名無しさん

NGNG

prologなんかも自己書き換えがデフォルトだな。

0025デフォルトの名無しさん

NGNG

>>23
あるウィルスにウィルスが感染して新しいウィルスが誕生したってのはあったらしい

0026デフォルトの名無しさん

NGNG

>>25
こえ～！

0027山崎渉

NGNG

　　　　∧＿∧
ﾋﾟｭ.ｰ　(　　＾＾）＜これからも僕を応援して下さいね（＾＾）。
　　＝〔~∪￣￣〕
　　＝ ◎――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉

0028デフォルトの名無しさん

NGNG

より存在し続けるために、などと言ってみるテスト

0029デフォルトの名無しさん

NGNG

糞スレ

↑

0030デフォルトの名無しさん

NGNG

プログラマを書き換えて性能アップを図るプログラムを開発希望

0031デフォルトの名無しさん

NGNG

このスレを書き替えて良スレにしてほしい

0032デフォルトの名無しさん

NGNG

>>18
そうだよね。基本的にコード領域は書き換えられない。
でも変数にコードぶっこんで、それをコールするようにしとけば
実行時に変数を書き換えることで実現可能。
Cマガに載ってて試したよ。

処理内容が予め分かっているのならDLLを切り替えるので十分だと思ふ。
関数ポインタよりニュアンスが近いかと

0033デフォルトの名無しさん

NGNG

Cマガってそんなしょうもないテクニックが載っているんだ。

0034デフォルトの名無しさん

NGNG

なんで誰も「単発質問スレ立てるな」といわないの？

0035デフォルトの名無しさん

NGNG

>>1
そういう時はさ
ループを２つ用意しておいて

for(i=0;i<n;i++) ・・・ { ・・・処理A・・・ if T<>0 then break;}
for(i<n;i++) ・・・ { ・・・処理B・・・ }

と T=0になったら最初のループをブレークしてしまえばいいんだよ。
もちろん T というフラグを作らずに、T= 0以外にするような条件が出来た時にブレークすればいい

0036デフォルトの名無しさん

NGNG

ま、ストラテジパターンﾏﾝｾｰってことで。

0037デフォルトの名無しさん

NGNG

１．IFくらい気にしない
２．関数ポインタにしておいて必要に応じて差し替える
３．functorにしておいて（以下略
４．その他

>>18
>Windows上ではコード領域を書き換えようとすると例外が起こる

自前の領域なら大丈夫。

int main()
{
　　int　　　x = 0;
　　BYTE　　*code = (BYTE *)malloc(64);
　　
　　code[0] = 0xB8;　　　　// mov eax
　　code[1] = 0x64;　　　　// 100
　　code[2] = 0x00;
　　code[3] = 0x00;

　　code[4] = 0x00;
　　code[5] = 0xC3;　　　　// ret

　　// 関数ポインタにキャストして実行してやると x = 100になる
　　x = (*((int (*)(void))&code))();

　　printf( "x = %d\n", x );

　　free( code );
　　return 0;
}

0038デフォルトの名無しさん

NGNG

>>37
mallocを使う必要があるの？

0039デフォルトの名無しさん

NGNG

■自分自身を書き換えるプログラム

１．早寝、早起きをする。
２．暴食暴飲をさける。
３．運動をする。
４．身の回りを整理整頓する。
５．廊下は走らない。

0040デフォルトの名無しさん

NGNG

>>39
実行時エラーのﾖｶﾝ

0041デフォルトの名無しさん

NGNG

>>４０

この時間まで起きてれば、１．でエラーですね。

面目ない

0042デフォルトの名無しさん

NGNG

>>41
いや、面白くない

0043デフォルトの名無しさん

NGNG

lisp の方がいいよ。

0044デフォルトの名無しさん

NGNG

女を侵す。
女を犯す。
女を冒す。

0045デフォルトの名無しさん

NGNG

男を侵す。
男を犯す。
男を冒す。

0046デフォルトの名無しさん

NGNG

>>1
メモリ容量や速度に極端な制限がある、
昔のコンピュータならそないな事するケースがあった
と聞くが。

高階関数、リフレクション、項書き換えシステム
・・・ってなあたりかな、おなじみの関連分野は。
あと最近だと
アスペクト指向で、Cross-cutting concernsの括り出し/追加に、
コンパイル・コードを直接編集する手法が使われたり、
Apache Jakarta プロジェクトにバイト・コード編集ライブラリが出てたり、
ってな話題もあったな。結構継続的に研究されてる概念のよかーん

0047デフォルトの名無しさん

NGNG

まあ　>>1 の問題の解法としては >>35 を改良する方が余程よいだろう

0048デフォルトの名無しさん

NGNG

漏れ的には >>37 の方が萌え　だな

0049デフォルトの名無しさん

NGNG

てか、>>37そのまま動くか？少しぐぐってみたら、
windowsならAPIのVirtualProtect使わなきゃならんってあったんだけど。

0050_

NGNG

http://homepage.mac.com/hiroyuki44/

0051デフォルトの名無しさん

NGNG

>>49 >>20

0052デフォルトの名無しさん

NGNG

自分自身でカキまくる、おサルスレはここですか？

0053デフォルトの名無しさん

NGNG

「本当のプログラマーはPascalを使わない」読んだ時は感激したな。
まあ今の保護された状況では無理だが。ring0に突入すれば可能か？
もう一回読みたいんだが、どこかにソースないかな？日本語では
なさそうなんだが…

0054デフォルトの名無しさん

NGNG

http://www.genpaku.org/realprogrammerj.html

005553

NGNG

>>54
サンクス。でも昔読んだのと違うなぁ。配列の添え字をマイナスに
して自己書き換えする話が消えてる。古いビット探してみるかな。

0056山崎渉

NGNG

　__∧＿∧_
　|（　　＾＾）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣

0057山崎渉

NGNG

　__∧＿∧_
　|（　　＾＾）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣

0058デフォルトの名無しさん

NGNG

>>54
感動！

0059山崎渉

NGNG

（＾＾）

0060デフォルトの名無しさん

NGNG

x = (*((int (*)(void))&code))();
ここがよくわからない…

0061デフォルトの名無しさん

NGNG

スレタイしか読んでないけどオーバーレイですか？なつかしいですね。

0062デフォルトの名無しさん

NGNG

>>60
引数voidで返り値intの関数ポインタとしてcodeをキャストしそれを呼ぶ。
で、xに値が返ってくる。
おけ？

0063デフォルトの名無しさん

NGNG

// お前らインラインアセンブラ教えてくだちい！
__asm {

0064デフォルトの名無しさん

NGNG

　　HLT
}

0065 ◆chuouI0.kM

NGNG

// お前らインラインアセンブラ教えてくだちい！
__asm {

0066しゃーねーな～♪

NGNG

xor eax, eax; eax = 0

0067Delﾌｻｷﾞｺ ◆A6VzDeLphI

NGNG

　　　 ∧,,∧　　>>53どのあたりに感動するん？
　　　ミ,,ﾟДﾟ彡
　　ﾐ　つ旦)~~
　～と,,,~),,~)　　あれって、
http://itpro.nikkeibp.co.jp/free/ITPro/OPINION/20020904/1/
この記事と同じ風な逆説記事なんだけど…

0068デフォルトの名無しさん

NGNG

>>67
その記事、ほんとに日経のﾔｼが書いてんのか？ネタかとｵﾓﾀ

0069Delﾌｻｷﾞｺ ◆A6VzDeLphI

NGNG

　　　　　　　　　　＿＿＿＿＿＿＿＿＿
　　∧,,∧　　　／　皆様の評価
　　ミ,,ﾟДﾟ彡＜　　も見てあげてください。
　　ﾐつ旦)~~ ＼　
　＠ﾐ　　ﾐ　　　　￣￣￣￣￣￣￣￣￣
　　 ∪''∪

0070デフォルトの名無しさん

NGNG

>>67
そいつは懐かしい記事だな。
今、真島はどうしているのだ？

0071デフォルトの名無しさん

NGNG

これもあったねー
http://www.sodan.org/~knagano/emacs/emacs21-emacs20-antinews-j.html

0072デフォルトの名無しさん

NGNG

再帰．．．

0073山崎渉

NGNG

　　　 (⌒V⌒)
　　　│ ＾＾ │＜これからも僕を応援して下さいね（＾＾）。
　　⊂|　　　　|つ
　　　（＿）（＿）　　　　　　　　　　　　　　　　　　　　　　山崎パン

0074デフォルトの名無しさん

NGNG

lisp の方がいいよ。

0075デフォルトの名無しさん

NGNG

C#でも
http://plaza.harmonix.ne.jp/~fakira/turedure/cprog_03.htm#031022

0076デフォルトの名無しさん

NGNG

ほう

0077デフォルトの名無しさん

NGNG

AをBに書き換える。

書き換えるBもプログラムの中にあらかじめおいてあるなら、
書き換えるよりジャンプしたほうがいい予感がする。

0078デフォルトの名無しさん

NGNG

昔は使ったテクニックだが､今はやらないな。
組み込み用だとROMはコード書き換えできないし､
マルチタスクOSだと保護例外に引っかかるから。

0079デフォルトの名無しさん

NGNG

＞x = (*((int (*)(void))&code))();

素直にx=100;と書いたほうが早いだろ

0080デフォルトの名無しさん

NGNG

>>37
> 　　x = (*((int (*)(void))&code))();

&code → codeだな．

0081デフォルトの名無しさん

NGNG

>>78
マルチタスクと保護例外は関係ないだろう。

0082デフォルトの名無しさん

NGNG

なんか、自分自身のコードを出力するプログラムを思い出した。

0083デフォルトの名無しさん

NGNG

x86 WinNT系ならできるぞ。
code、data属性を持つディスクリプタ・・・（ｒｙ

0084デフォルトの名無しさん

NGNG

Selector Base Limit Type DPL Size Gran Pres
-------- -------- -------- ---------- --- ------- ---- ----
0018 00000000 ffffffff Code RE Ac 3 Big Page P
0020 00000000 ffffffff Data RW Ac 3 Big Page P

XPのGDTの一部。
確かにコードデータ関係なく配置できるようだけど、これって
ユーザープログラムからもカーネル部分にアクセスできるじゃん。
って実際は出来ないんだけど。どうやって保護してるんだろう？

0085デフォルトの名無しさん

NGNG

ページフレームについて調べてみましょう

0086Piel

NGNG

perl -i myself.pl myself.pl

0087デフォルトの名無しさん

NGNG

>>1
もっと高レベルな言語では、それは自己反映計算(reflection)とかいう
やつで、昔は結構はやっていたらしい。
今は、画期的な応用がないということで、かなり廃れている。
javaでは文字列から動的にメソッドだとかクラスだとかの実体を取り出す
ことができるけど、その機能はreflectionを極めて限定して実現した
ものだといえる。CLOSとかいうlisp系の言語やsmalltalkでは、java
よりも極端なreflectionの機能があって、>>1のようなことができると
思うけども、詳しくは知りましぇ～ん。

0088デフォルトの名無しさん

NGNG

リフレクションならJavaScriptやUnixのシェルスクリプトなんかで普通に使うよ。
というか、無意識にやってる人が多いはず

0089デフォルトの名無しさん

NGNG

>>88
>Unixのシェルスクリプトなんかで普通に使うよ

具体例が思いつかないけど、どんなの?

0090デフォルトの名無しさん

NGNG

コンピュータネットワークの講義で教授が言ってたけど、昔のメモリが貴重な時代は
実行中にコードを生成するのがなんたらとか語ってたな

0091デフォルトの名無しさん

NGNG

>>90
今でも多いよ、そもそもOSそのものが、自己書き換えプログラムそのものとも言えるし。

0092デフォルトの名無しさん

NGNG

自己書き換は
書き換える事よりもデータとプログラムは等価であるとして
データと同じメモリー上にプログラムをデータとして置いてしまったノイマンが天才的と思う。
ノイマン型コンピュータの前提を崩すのはそう簡単ではないね。
これがなければOSも実現しなかったか？
個人的にはプログラムを作るプログラムに興味あり。
以下プログラムを作るプログラムを作るプログラムを作るプログラムを作るプログラムとかとか

0093デフォルトの名無しさん

NGNG

Z80の時代ならアセンブラのコードを少なくするために頻繁にやってたな。
PUSHを利用して自分自身を完全に消し去るコードとかもかけたし。
LDIRだとうまくいかなかった記憶が。

>>37が面白そう。
実行中は自分自身を暗号化しているウイルス、とか書いたら面白そうやね。

0094デフォルトの名無しさん

NGNG

>>93
「ポリモルフィック型のウイルス」とかいって、ウイルスチェッカを欺く
ために、実行前はコード中の悪意のある部分は暗号化されているんだけど、
実行時にその部分を復元してjumpして実行する、というのがあるらしい。

0095デフォルトの名無しさん

NGNG

参考書籍
http://www.cqpub.co.jp/hanbai/books/36/36781.htm

0096デフォルトの名無しさん

NGNG

>>95
それは、｢自分自身を呼び出すプログラム｣。
一応、突っ込んどく。

0097デフォルトの名無しさん

NGNG

クラック防止でも昔使われたテクやね。
今は知らないや。

■ このスレッドは過去ログ倉庫に格納されています