- 1 名前：デフォルトの名無しさん [03/11/29 15:59]
- yaccやlexの使い方やら言語仕様やらの話題。
前スレ
1 pc.2ch.net/tech/kako/981/981672957.html
2 pc2.2ch.net/test/read.cgi/tech/1021136715/ (dat落ち)
関連リンクは多分 >>2-8 あたり
- 357 名前：デフォルトの名無しさん mailto:sage [04/01/28 08:54]
- >>355
すんまそん、あっちで聞いてきました
- 358 名前：デフォルトの名無しさん mailto:sage [04/01/30 01:46]
- C の関数を呼び出したり、C の関数とデータ（特に構造体）をやり取りしたりするのって
どうやるの? 宜しかったらポインタを教えて下さい。
- 359 名前：デフォルトの名無しさん mailto:sage [04/01/30 02:31]
- インラインアセでpushpopするだけ
- 360 名前：デフォルトの名無しさん mailto:sage [04/01/31 00:59]
- >>359
今日読んだソースがそんな感じでした。何やってるか全く分かりませんでしたが・・・。
アセンブラ勉強するしか無いのか。
- 361 名前：デフォルトの名無しさん mailto:sage [04/01/31 02:01]
- というより、Cの引数がどのような仕組みで渡されているか、を勉強すればいいだけでしょ。
- 362 名前：デフォルトの名無しさん mailto:sage [04/01/31 02:12]
- スタック渡しとかレジスタ渡しとか…って普通はスタック渡しかな
アセンブラの初歩の初歩くらいは知ってても良いと思う
x86がアセンブラ初歩学習に向いてるかはﾜｶﾝﾈ
- 363 名前：デフォルトの名無しさん mailto:sage [04/01/31 14:27]
- でももうちょっとマシなインターフェースはあって良い気がする
- 364 名前：デフォルトの名無しさん mailto:sage [04/01/31 17:47]
- 互換性が・・・
- 365 名前：amazonよりお知らせ mailto:sage [04/02/01 04:35]
- 誠に申し訳ありませんが、以下の商品の発売日が変更となりました。
Alfred V. Aho (著), その他 "21st Century Compilers"
現在、この商品は発売準備が進められている状況でございます。お客様のご
注文は、商品の発売までこのまま継続させていただきます。この商品が入荷
された時点で、Amazon.co.jpサイトの「アカウントサービス」に表示された
商品の注文内容が「近日発売」から最新の在庫情報へと更新されますので、
ご参照ください。
- 366 名前：1 mailto:sage [04/02/02 08:53]
- わ。今気付いた。
俺がスレ建てた数日後に別の所でテンプレ纏めてた人いたんだ。
プログラミングの言語ってどうやって作るの
pc2.2ch.net/test/read.cgi/tech/1033623291/138-151
詳しくは見てないけど、個人的に追加したのもあるって事なので
次スレ建てる人は見ときましょ。
- 367 名前：名無し＠沢村 [04/02/02 11:12]
- おまいらよ〜、マシン語のサイトこっちに移動したからな。
hp.vector.co.jp/authors/VA015412/
↑だんだん充実してきたぞ。世界一くらいにな〜♪見ちみれ。
- 368 名前：デフォルトの名無しさん [04/02/03 22:19]
- コンパイラにおいてオートマトンは何のために利用されるか？
という質問をされたら何と答えたらいいと思いますか？
- 369 名前：デフォルトの名無しさん mailto:sage [04/02/03 23:32]
- >>368
まあ、どんなプログラムもオートマトンの一種ですからね。
- 370 名前：デフォルトの名無しさん mailto:sage [04/02/04 14:17]
- 石の中にいる
- 371 名前：デフォルトの名無しさん [04/02/04 16:47]
- まぁ字句解析と文法解析とでも答えておけばいいんだろうね。
それで相手がどう思おうと、人生には大した影響ないだろうし。
- 372 名前：名無し＠沢村 [04/02/04 19:37]
- オートマン＝自動人間
- 373 名前：デフォルトの名無しさん mailto:sage [04/02/04 19:38]
- マトン＝羊肉
- 374 名前：デフォルトの名無しさん mailto:sage [04/02/04 20:03]
- トマト=トマト
- 375 名前：デフォルトの名無しさん mailto:sage [04/02/04 21:30]
- オートマトンじゃなく人に進化して♪
- 376 名前：デフォルトの名無しさん mailto:sage [04/02/04 22:02]
- はは、懐かしい。
初めて聴いたときには「こんな単語、一般人はわからねえだろ」と
突っ込んだ記憶がある
- 377 名前：デフォルトの名無しさん mailto:sage [04/02/04 22:05]
- オー！（感嘆
トマト（トマト見つけた
ン！（まい(美味しい
- 378 名前：デフォルトの名無しさん mailto:sage [04/02/04 22:12]
- 自動羊肉
- 379 名前：デフォルトの名無しさん mailto:sage [04/02/04 22:15]
- もう意味がワカラン
- 380 名前：デフォルトの名無しさん mailto:sage [04/02/05 06:38]
- 糞スレになってまいりました
- 381 名前：デフォルトの名無しさん mailto:sage [04/02/05 07:06]
- 368は土下座して謝れ
- 382 名前：デフォルトの名無しさん mailto:sage [04/02/05 11:18]
- >>378
どっかの(嘘)用語解説かなんかで
勝手に鍋へ飛びこむ羊のこと
って書いてあったよねぇ。
- 383 名前：名無し＠沢村 [04/02/05 19:32]
- オートマトン＝自動羊肉
hp.vector.co.jp/authors/VA015412/
- 384 名前：デフォルトの名無しさん [04/02/05 22:35]
- うぜえバカ
URLはるなバカ
おこるぞバカ
- 385 名前：名無し＠沢村 [04/02/05 23:16]
- >>384
きんたまのぉ〜おっちゃんがぁ〜くそ屁をこいた〜糞こいたぁ〜
hp.vector.co.jp/authors/VA015412/
- 386 名前：デフォルトの名無しさん mailto:sage [04/02/06 00:54]
- つまるところx86アセンブラとDOSコールだよな、これって
- 387 名前：デフォルトの名無しさん mailto:sage [04/02/06 05:18]
- コンパイラはいいとして・・・
Windowsの実行ファイルのフォーマットって解りますか・・・？
バイナリ見る限りMZっという文字が入ってるのは解るのですが・・
- 388 名前：デフォルトの名無しさん mailto:sage [04/02/06 06:37]
- そういう情報は自分も知りたいんだけど、資料がなかなか集まらない。
ヘッダの構成はわかったとしても、そこにどういう値を入れるのか
はっきりしないことが多いし。
つーか、PEフォーマットとかCOFF obj形式とかの解析スレ立てない？
外部アセンブラやリンカに頼らずに自分でexeファイルを作れる様に
なる目的で。アセンブラスレとは内容的にかち合わないし。
スレタイは
「.EXEや.OBJを手作りするスレ」
とか。
- 389 名前：デフォルトの名無しさん mailto:sage [04/02/06 06:40]
- >>388
「機械語プログラミング」にオブジェクトファイル形式も
入るんじゃないの？
- 390 名前：名無し＠沢村 [04/02/06 06:52]
- >>387
「MZ」という文字はDOSの受け皿のことだよ。
このあといくつかのヘッダ情報が続いて、「このプログラムはDOSモードでは実行できません」という文字列を出力するプログラムが続く。
そしてその少し下の見ると多分「PE」という文字があるだろ？「PE」でない場合もあるがね。
そこからやっとPEファイル（GUIの実行ファイル）のヘッダが始まるのだよ。
つまりういんの実行ファイルはPE形式なんだ。
PE形式については、２、３日以内に、おれのサイトで全仕様を公開するから、楽しみにねぇ〜♪
hp.vector.co.jp/authors/VA015412/
- 391 名前：デフォルトの名無しさん mailto:sage [04/02/06 07:08]
- >>388
「機械語プロ〜」だと範囲広すぎです・・
ちなみにインストラクションコード手書するとかが目的なわけじゃなく、
（コードの手書きは資料も揃ってるしそんなに難解でもない、）
純粋にそういうコードを単体で動かすために必要な、
MZ〜から始まる実行ファイルやリンカに食わせるCOFFデータ
の方の話がしたいので。
- 392 名前：デフォルトの名無しさん mailto:sage [04/02/06 07:11]
- >>391
ここでは駄目。
- 393 名前：デフォルトの名無しさん mailto:sage [04/02/06 07:13]
- binutilsのソースを読めばいいじゃん。
ただの単発質問スレだろう、それじゃ。
- 394 名前：デフォルトの名無しさん mailto:sage [04/02/06 07:20]
- >>393
GNUのクソコードを読む暇はさすがにないと思うぜ（ｗ
- 395 名前：デフォルトの名無しさん mailto:sage [04/02/06 07:24]
- >>394
殆どこの板を使った事のないド素人はすっこんでろ
- 396 名前：デフォルトの名無しさん mailto:sage [04/02/06 07:26]
- exeの構成
----------------------
DOS 2.0 Section
----------------------
PE Header
----------------------
Section Headers
----------------------
Image Pages
----------------------
- 397 名前：デフォルトの名無しさん mailto:sage [04/02/06 07:28]
- coffの構成
----------------------
MS COFF Header
----------------------
Section Headers
----------------------
Image Pages
----------------------
- 398 名前：デフォルトの名無しさん mailto:sage [04/02/06 07:31]
- >>387 >>388
ここは見ての通り厨の溜まり場なので、
とりあえず↓に移動して聞いたほうがよいかと
機械語なら俺に質問しろ！
pc2.2ch.net/test/read.cgi/tech/1035288252/
- 399 名前：デフォルトの名無しさん mailto:sage [04/02/06 07:49]
- Linkers & Loaders なんかでちょっと書いてあったかなー。
でもあれは広く浅くだから大して参考にならないか。
日本語で読めるものとしてはただ一つと言っていいソッチ方面への入門書だけど。
PEの資料へのリンク↓
wiki.osdev.info/index.php?%5B%5BPE%5D%5D
ってか、沢村がマトモな事言ってるのにスルーされてて笑ったｗ
>>390
がんがれー。
英文丸写しでなく日本語のを頼むぞ！
- 400 名前：デフォルトの名無しさん mailto:sage [04/02/06 08:36]
- こっちのスレも使える。
Linker && Loader
pc2.2ch.net/test/read.cgi/tech/1033403294/
- 401 名前：デフォルトの名無しさん mailto:sage [04/02/06 12:46]
- MSによるPEフォーマット仕様書(日本語)
www.interq.or.jp/chubu/r6/reasm/PE_FORMAT/intro.html
- 402 名前：デフォルトの名無しさん mailto:sage [04/02/06 13:16]
- >>401
げ、こんなページがあったとは・・・
- 403 名前：デフォルトの名無しさん mailto:sage [04/02/06 14:26]
- どっからこんなもんを。
>>401すげー。
以前はMSDN Onlineで公開されてたのか？
- 404 名前：デフォルトの名無しさん mailto:sage [04/02/06 15:31]
- >>401
初めてみたぞ。 GJ！
- 405 名前：デフォルトの名無しさん mailto:sage [04/02/06 17:26]
- ていうか普通にMSDNに日本語資料あるし
- 406 名前：デフォルトの名無しさん mailto:sage [04/02/06 17:46]
- 貧乏人にはMSDNなんて読めねえと思いますが
- 407 名前：デフォルトの名無しさん mailto:sage [04/02/06 18:02]
- 貧乏人向けMSDN
www.microsoft.com/japan/msdn/library/default.asp
- 408 名前：デフォルトの名無しさん mailto:sage [04/02/06 18:04]
- おまいらどうでもいいけどスレ違いですよ
- 409 名前：デフォルトの名無しさん mailto:sage [04/02/06 18:28]
- 今までの糞レスに比べたらだいぶマシだろうが（ｗ
- 410 名前：デフォルトの名無しさん mailto:sage [04/02/06 18:31]
- そして誰もいなくなった・・・
- 411 名前：デフォルトの名無しさん mailto:sage [04/02/06 18:43]
- >>407
そこは知ってますが、
どうやっても>>401の様な情報には辿りつかなかったです・・
- 412 名前：デフォルトの名無しさん mailto:sage [04/02/06 19:16]
- 日本語MSDN Onlineにはその情報無いね
- 413 名前：デフォルトの名無しさん mailto:sage [04/02/06 19:31]
- イエロー人種にはあえて多くを教えないとか
差別されてるんじゃないか？（ｗ
- 414 名前：デフォルトの名無しさん mailto:sage [04/02/06 19:32]
- いや、MSDN買えってことだろ
- 415 名前：デフォルトの名無しさん mailto:sage [04/02/06 19:34]
- 人種制限か。
アメ公ならやりそうな事だな。
- 416 名前：デフォルトの名無しさん mailto:sage [04/02/06 21:48]
- 単にMSKKが無能揃いなだけだろ。>>413-415を否定する根拠もないがな。
- 417 名前：デフォルトの名無しさん mailto:sage [04/02/06 22:53]
- 字句解析
文字をハッシュで調べる
・変数、関数名、キーワードを判別
ハッシュのない場合
・数値
・変数名
・関数名
をSwitch分で単語に区切る
・
構文解析
区切った単語を木で別ける
キーワード文（IF文等が正しいか評価する）
意味解析
木で別けた文を
計算式、評価式が正しいか・・・
目的語の変換
･Data
･PRORAM
･RPOC
引数
StackPointを設定する
戻り値（相対的
返り値（相対的）
･相対的なラベルを設定する
リンカ
・関数
・グローバル変数
・相対的なラベルを絶対値にする
- 418 名前：デフォルトの名無しさん mailto:sage [04/02/07 02:52]
- 独り言はスルーか。
- 419 名前：デフォルトの名無しさん mailto:sage [04/02/07 02:59]
- GCC frontend弄ってる人いない？
- 420 名前：名無し＠沢村 [04/02/07 21:13]
- おい、おまーら聞け、おれのマシン語のサイトにPEフォーマットの仕様をUPしたからな。
恐ろしすぎるぞ！！おまーら↓
hp.vector.co.jp/authors/VA015412/
- 421 名前：デフォルトの名無しさん mailto:sage [04/02/08 11:50]
- むしろlibelfの使い方が知りたい。
- 422 名前：デフォルトの名無しさん mailto:sage [04/02/09 00:52]
- 質問させてください。
LLとLRの解析処理の違いは何となく理解できたのですが、
記述能力という面でどういった違いがあるのでしょうか？
javaとかって(LA)LRでないと記述できないみたいな事も
聞いたことがあるけど、これってLLでは記述できないって事で
しょうか。
- 423 名前：デフォルトの名無しさん mailto:sage [04/02/09 01:38]
- >>422
LL(1)で書けるかどうかはわかりませんが、
ANTLRというパーサー生成系で書かれたJavaの文法がありますから
LL(k)で記述可能なのは確かです。
- 424 名前：デフォルトの名無しさん mailto:sage [04/02/09 07:50]
- >>420
無駄ではなーい。
乙。
各ページにTOPへのリンク付けて、ロボット検索でどっかのページへ直接着いた時にも
他のページへ辿れるようにしとけー。
- 425 名前：デフォルトの名無しさん mailto:sage [04/02/09 13:27]
- >>423
ANT"LR"ってLR系かと思い込んでました。
LL(k)だったんですね。ありがとうございました。
- 426 名前：デフォルトの名無しさん [04/02/11 22:07]
- 一般的なコンパイラやスクリプトでは、
ｙａｃｃ＆ｌｅｘのソースコードは何行ぐらいになりますか？
- 427 名前：デフォルトの名無しさん mailto:sage [04/02/11 22:18]
- 千差万別。
- 428 名前：デフォルトの名無しさん [04/02/12 00:05]
- いきなり質問すみません。
以下のコードを最適化（局所的に？）するとどーなるんですか？
低レベルかもしれませんが私にはさっぱりです。
for(i = 0; i < 100; i++)
a[i] = ｂ[i] * ｃ[k]−ｂ[i];
- 429 名前：デフォルトの名無しさん mailto:sage [04/02/12 00:07]
- とりあえずstrength-reduceだな
- 430 名前：デフォルトの名無しさん mailto:sage [04/02/12 00:41]
- >>428
c[k]がループ不変なので外に出す。
もっと気合いがはいってるコンパイラなら、
a[i]=b[i]*(c[k]-1)
に変換したあと (c[k]-1)をループ外にくくり出すくらいはやるかな？
そしてinduction variableを消す。
ck_1 = c[k] - 1;
ap = a; bp = b;
for (i = 0; i < 100; i++) {
*ap = *bp * ck_1;
ap++; bp++;
}
あとはループunrollingとかforをdo-whileにおきかえるとか。
- 431 名前：デフォルトの名無しさん mailto:sage [04/02/12 01:03]
- >>426
手元にあるANSI Cのyaccによる定義。ソースが766行(宣言部と文法定義のみ)。
終端記号、還元規則の数などは:
83 terminal symbols
80 nonterminal symbols
224 productions
364 states
フリーな言語処理系はたくさんあるから、入手して眺めてみては？
- 432 名前：デフォルトの名無しさん mailto:sage [04/02/12 01:06]
- >>430
c[k] が定数となるのは a と c が重なっていない場合のみ
なので、無条件にループ外に追い出すことはできない。
仮に c[k] がループ不変であるとすると、教科書的には
これが最適ではないかな。ただし、ターゲット CPU に
とって、最速かどうかは別の話だが。
ck_1 = c[k] - 1;
for (ap = a, bp = b, ae = a + 100; ap < ae; ap++, bp++)
*ap = *bp * ck_1;
- 433 名前：428 mailto:sage [04/02/12 01:17]
- >>430
ありがとうございます。
たぶん気合はいってないコンパイラなんでc[k]がループ不変だから外に出すってことは
t=c[k];
for(i = 0; i < 100; i++){
a[i] = ｂ[i] * t−ｂ[i];
}
これでOKですか？
- 434 名前：デフォルトの名無しさん mailto:sage [04/02/12 01:32]
- ↑…よく読め…あと式に全角使わない (´･ω･`)
t=c[k]; → t=c[k] - 1;
a[i] = ｂ[i] * t−ｂ[i]; → a[i] = ｂ[i] * t;
- 435 名前：デフォルトの名無しさん [04/02/12 01:40]
- COFFの仕様の日本語のドキュメントってどこにある？
- 436 名前：430 mailto:sage [04/02/12 02:32]
- >>432
おお、そうですね。aliase問題をすっかり忘れていました。
- 437 名前：デフォルトの名無しさん mailto:sage [04/02/12 02:40]
- >>435
タイミング的にD言語スレの人だよな？
どっちでもスレ違いになっちゃうけど、
とりあえず向こうにレスしておいたYO。
- 438 名前：Amazon.co.jp よりお知らせ mailto:sage [04/02/12 02:58]
- 誠に申し訳ございませんが、大変残念なご報告があります。お客様のご注文内容のうち、
以下の商品については入手できないことが判明いたしました。
Alfred V. Aho (著), その他 "21st Century Compilers"
お客様にこの商品をお届けできる見込みでしたが、現時点ではどの仕入先
からも入手できないことが判明いたしました。お客様のご期待に背くお知らせ
となりますと共に、お客様にご迷惑をおかけしたことをお詫びいたします。
ｶﾞ━━(ﾟДﾟ;)━━ｿ!
- 439 名前：デフォルトの名無しさん mailto:sage [04/02/12 08:15]
- ﾜﾗﾀ
- 440 名前：デフォルトの名無しさん mailto:sage [04/02/12 13:36]
- >>438
注文しなおせｗ
今はちゃんと「予約する」になってるから。
- 441 名前：デフォルトの名無しさん mailto:sage [04/02/12 13:39]
- 駄目元で黒猫にも頼んでみたら
絶版モノでも結構しつこく在庫捜してくれたよ>猫
- 442 名前：デフォルトの名無しさん mailto:sage [04/02/12 15:12]
- >>441
いや、絶版じゃなくて「まだ出版されてない」本なんです。
>>440
2004年8月1日に伸びてますね。気長に待つしかないか。
- 443 名前：デフォルトの名無しさん mailto:sage [04/02/12 17:03]
- parrotの追っかけをやってる人はいませんか？
- 444 名前：デフォルトの名無しさん mailto:sage [04/02/12 17:08]
- 2005年1月に延びましたよ…。残念ながら。
www.aw-bc.com/catalog/academic/product/0,4096,0321131436,00.html
ISBN: 0-321-13143-6
Publisher: Addison-Wesley
Copyright: 2006
となっているのは2006年まで延期するという布石かな
- 445 名前：デフォルトの名無しさん mailto:sage [04/02/12 17:24]
- だーーーなんじゃそら。
ホントに出版されるんだろうなあ・・・
- 446 名前：デフォルトの名無しさん mailto:sage [04/02/12 17:43]
- クラスってどうやって実装すりゃいいの？関数は
わかるんだけどクラスがさっぱりわからん
- 447 名前：デフォルトの名無しさん mailto:sage [04/02/12 18:56]
- ああ？
- 448 名前：デフォルトの名無しさん mailto:sage [04/02/12 20:35]
- >>444
ｶﾞ━━━━ΣΣ(ﾟДﾟ;)━━━━ﾝ
- 449 名前：デフォルトの名無しさん mailto:sage [04/02/12 23:29]
- yacc&lexは知らないけど、
java.io.StreamTokenizerは便利だと思った。
ttp://java.sun.com/j2se/1.4/ja/docs/ja/api/java/io/StreamTokenizer.html
- 450 名前：デフォルトの名無しさん mailto:sage [04/02/12 23:42]
- Cライブラリにもこういったtokenizerはあるよな
自作する人もそれなりに居るだろう
で、それに満足できなくなったらlexに進むってわけだ
- 451 名前：デフォルトの名無しさん mailto:sage [04/02/12 23:45]
- strtok は作りがよろしくないからねえ。
- 452 名前：デフォルトの名無しさん mailto:sage [04/02/13 06:52]
- >>446
vptrで検索。
- 453 名前：デフォルトの名無しさん mailto:sage [04/02/13 13:19]
- Boost.Spirit
spirit.sourceforge.net/repository/applications/show_contents.php
いい時代だ
- 454 名前：デフォルトの名無しさん mailto:sage [04/02/13 13:57]
- そこのc.zipって、プリプロセッサ入ってないんだから
full ANSI C とはとても呼べたもんではないよなあ
Cはプリプロセッサがないと魅力半減だし
- 455 名前：デフォルトの名無しさん mailto:sage [04/02/13 14:53]
- >>454
ラッパーのスクリプトでも書けばいいんじゃないの？
- 456 名前：デフォルトの名無しさん mailto:sage [04/02/13 15:14]
- >>454
つうか、プリプロセッサは
あるものを使えばいいんじゃないの。
プリプロセッサまで自作する意味ってある？
- 457 名前：デフォルトの名無しさん mailto:sage [04/02/13 15:15]
- >>455
書き方わかんないから
最後まで責任とってほしいよ
なんなんだよあの中途半端さは
|
 |
