トップページ⇒tech
34コメント7KB

バックトラッキングとか・・・

■ このスレッドは過去ログ倉庫に格納されています
0001名無しさん@お腹いっぱい。NGNG
はこの板でいいのかな?
0002名無しさん@お腹いっぱい。NGNG
>>1
だめです。バックトラックしてほかをあたってください。
0003名前ついてますか?NGNG
!
00041NGNG
シミュレート板でいいんですかね。
0005名無し戦隊ナノレンジャー!NGNG
『( ゚Д゚)ノ ギコ猫のプログラム相談室part4』わ?

0006名無しさん@お腹いっぱい。NGNG
>>4
行ってみてだめなら、またバックトラックすればよし。
0007名無しさん@お腹いっぱい。NGNG
別にいいべage
0008x86系NGNG
Cのスタックの見方を教えてください
0009デフォルトの名無しさんNGNG
>>8
デバッガでSPの値をみて、そのアドレスのメモリを参照♪
0010デフォルトの名無しさんNGNG
>>3に笑えた俺は変?
0011デフォルトの名無しさんNGNG
>>10
同志だ。
0012x86系NGNG
>>9
そこまではいけたのですが、そこからの見方がいまいちわかりません。
関数の引数や戻りアドレス等をスタックから追えるととても
デッバグしやすいのですが・・・
0013デフォルトの名無しさんNGNG
デムパグ
0014x86系NGNG
スタックの積まれ方はCPUおよびコンパイラ依存と思いますが、
どこに逝けばそのあたりの資料が見つかるでしょうか?
0015デフォルトの名無しさんNGNG
gdbならバックトレースコマンド使えば
スタックの状況表示する。

スタックマシンの実装については
もう倉庫の奥へ埋まってて手元にないけど

「Pascalの言語処理系」
(P4 - The Pascal Compiler)
ペンバートン&ダニエルズ(共立出版)

このあたりが参考になった。
レジスタ割り当てその他は
最適化手法のハナシへ行ってると思う。
こっち方面って
理系の学生のページ物色すれば
いい資料書いてる奴がいるような気がする。
0016名前ついてますか?NGNG
昔のネタに笑えてもらえて光栄 >>10-11

なぜ backtrackスレで backtraceなのか謎だが、
x86なら espより ebpからたどり始めたほうが楽では。
[ebp]が callerの ebpで、[ebp+4] が戻り番地だな。
0017今の人NGNG
>>16
>>3
何なの?
知りたい。
俺にはForthの!にしか見えんが………
0018ちょい前の人NGNG
>>17
forthの!を知ってるのカー!!!
0019デフォルトの名無しさんNGNG
Prologのカットオペレータだろ?
バックトラック止まっちゃうじゃねーか
0020x86系NGNG
>>15
紹介ありがとうございます。
当方、C使いですがPascalの本が参考になるでしょうか?
gdbが動かせればいいのですがあいにくターゲット機では
gdbが動かせません。ただ、落ちたときにメモリダンプは
出来るのでスタックを追えばバックトレースできるかな、と
思った次第です
0021デフォルトの名無しさんNGNG
>>20
できません
0022デフォルトの名無しさんNGNG
>>19
Prologのカットオペレータだったら、16にあるような「昔のネタ」ではないのでは?
0023名前ついてますか?NGNG
いや、2ヶ月以上前だから昔なのです。無粋sage
002420NGNG
>>21
まじで困ってます。
ヒントください。
0025デフォルトの名無しさんNGNG
バックトラックて、縦型探索なんかを再帰で書いてて、
途中で枝刈りしたら自然になるやん。
002610NGNG
>>19 このようなスレは終了という意味なんでは(藁
002720NGNG
もしかしてバックトラックとバックトレースは別物ですか?
0028デフォルトの名無しさんNGNG
そうそう。ただしどの枝から展開するかあたりに
ちょっとだけ工夫がいるけどね。
0029デフォルトの名無しさんNGNG
25>28
グローバルなスタックに未訪問のノードを積んどくのも手ですな。
んで、よい評価関数があるならスタックでなくて順位キューにすると。
003020NGNG
勘違いしていたことに気づきました。
美奈さんどうもありがとう
0031デフォルトの名無しさんNGNG
思うんだけど、バックトレースしないで、
枝作りまくってthreadで実行させまくっても
そろそろいい環境なんじゃないかな。
枚挙型Prologってえの?
0032デフォルトの名無しさんNGNG
バックトレースはデバグの手法で、
バックトラックは探索時のテクニックだよん。
003320NGNG
ところでバックトレースはどこのスレで聞くのがいいのでしょうか?
0034デフォルトの名無しさんNGNG
>>20
.coreとかあるなら、ファイルひっぱってきて、
gdbにかけるというのはだめなん?
でなければ、gdbいれちゃうとか。
スタックは、x86なら、SS:ESP or SPにょ。
セグメントがちがうところのSP or ESPみても無駄。
あとは、アセ/コンパイラ/OSの資料さがすくらいかな。
■ このスレッドは過去ログ倉庫に格納されています