- 1 名前：デフォルトの名無しさん mailto:sage [2005/11/06(日) 19:45:18 ]
- プログラミング言語処理系の開発に興味のある人達のスレッドです。
字句解析・構文解析から，データフロー解析，ループ並列化，データ分散，SSA変換，
CPS変換，レジスタ割付，命令スケジューリング，ソフトウェアパイプライン，
SIMD命令生成，VLIW向けクラスタリング，スクラッチメモリ向け最適化，リンク時最適化，
JIT，動的バイナリ変換等の各種最適化，それにVM，GC，低消費電力化などなど。
意味論に関する話題も歓迎です。
前スレ
1 pc.2ch.net/tech/kako/981/981672957.html
2 pc2.2ch.net/test/read.cgi/tech/1021136715/
3 pc5.2ch.net/test/read.cgi/tech/1070089173/
4 pc5.2ch.net/test/read.cgi/tech/1100097050/
5 pc8.2ch.net/test/read.cgi/tech/1106129164/
6 pc8.2ch.net/test/read.cgi/tech/1115335709/
7 pc8.2ch.net/test/read.cgi/tech/1129287390/
関連リンクは多分 >>2-10 あたり
- 477 名前：デフォルトの名無しさん mailto:sage [2005/11/25(金) 18:16:40 ]
- 10000重ループの画期的な最適化方法を研究しました。
9999重以下のループには役に立ちませんが。
- 478 名前：デフォルトの名無しさん mailto:sage [2005/11/25(金) 22:34:02 ]
- >>477
いいんじゃないか。
ダミーで、9999重ループをつけりゃ画期的に速くなる
んだろ？
- 479 名前：デフォルトの名無しさん mailto:sage [2005/11/25(金) 22:38:08 ]
- ダミーじゃダミだ
- 480 名前：デフォルトの名無しさん mailto:sage [2005/11/25(金) 22:43:27 ]
- >>479
貴様、俺様がこれからイカスギャグをかまそうとしたのに打ち砕いてくれたな〜
- 481 名前：デフォルトの名無しさん mailto:sage [2005/11/25(金) 23:40:14 ]
- 推測してみた
ずばり駅に行きたい
・・・そこまで易しくないか
- 482 名前：デフォルトの名無しさん mailto:sage [2005/11/26(土) 11:13:58 ]
- 役に立ちそうもないから誰も手をつけなかった事を研究して実際に役に立たない
事を証明すれば、それはそれで立派な研究成果だと思うが・・・
- 483 名前：デフォルトの名無しさん [2005/11/26(土) 11:50:18 ]
- >>482
それが、必要とされる証明だったらね。
実際には役に立つ証明はみたことない。
- 484 名前：デフォルトの名無しさん mailto:sage [2005/11/26(土) 11:59:18 ]
- >>482
まあ、｢誰も手をつけなかった」んだったら、放置で
いいような気もするが…。
でも、できないことの証明によって無駄な労力の消費が
避けられるというのはあるよな。
大昔には、永久機関とか錬金術とかを真剣にやってた奴
もいるんだし。
- 485 名前：デフォルトの名無しさん mailto:sage [2005/11/26(土) 12:20:31 ]
- 科学技術の原型が錬金術だったような・・・
- 486 名前：伝説新人タクシ mailto:sage [2005/11/26(土) 12:44:55 ]
- その頃は原子や素粒子なんてなかった。
今じゃ、原則的にある原子が他のそれに変わることはない
で済むんだけど。
反応によって全く違う性質を持つようになるのはある意味
錬金術といえなくもない。人工の工業用ダイヤだって使われている。
炭素が４つ結合することでダイヤになるようにね。
ただ、どの分野でも品質とかコストとかいう他の問題になる。
ニュートン 錬金術でぐぐると、wikipediaにも彼が錬金術師とある。
- 487 名前：デフォルトの名無しさん mailto:sage [2005/11/26(土) 12:51:22 ]
- 雑談なら他でやれ
- 488 名前：デフォルトの名無しさん mailto:sage [2005/11/26(土) 13:02:55 ]
- つまりスクリプトの作成というのは、錬金術のようなものだと？
- 489 名前：デフォルトの名無しさん mailto:sage [2005/11/26(土) 13:08:21 ]
- 目の前にＳＩＣＰの原著あるけど、表紙の絵が魔術師だか錬金術師なんだよな。
スクリプト（コンピュータプログラム）の作成＝錬金術というのは、案外言い得て妙だな。
- 490 名前：デフォルトの名無しさん mailto:sage [2005/11/26(土) 15:38:53 ]
- awk?
- 491 名前：デフォルトの名無しさん mailto:sage [2005/11/26(土) 16:09:33 ]
- SICP=MITで使われている、コンピュータサイエンスの基礎の基礎をSchemeを通して学ぶ教科書
- 492 名前：デフォルトの名無しさん [2005/11/26(土) 17:34:20 ]
- 未知の自然物質を相手にした研究と、
人間が考えた文法についての、ある限られた特殊条件での研究。
以下（ry
- 493 名前：デフォルトの名無しさん mailto:sage [2005/11/26(土) 17:51:25 ]
- 研究もしない穀潰しが何を言っても、なぁに、かえって免疫力が付く
- 494 名前：デフォルトの名無しさん [2005/11/26(土) 18:18:44 ]
- お前らも暇な奴らだなｗ
- 495 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 00:03:39 ]
- 研究者の痩せ我慢すれですか？
- 496 名前：このスレの1 mailto:sage [2005/11/27(日) 00:13:04 ]
- 現在>>249で立てたWikiのページが見られなくなってます。
報告が遅くなりましたが、こんなメールが来てましたので、一応報告します。
■■１．メンテナンスのお知らせ
サーバメンテナンスを以下の日程で行います。
日程：2005年11月26日(土)
時間：22:30〜翌朝AM:5:00ごろまで
範囲：@wikiサービス全体
内容：サービスのバージョンアップ、電源の点検
この時間、@wikiサービス全体にアクセスできなくなる可能性があります。
ご理解宜しくお願い致します。
- 497 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 00:14:17 ]
- >>486-489
要するに、プログラムでプログラムを作ってるわけだからな。
・どんな言語を作れば扱いやすくなるのだろう？
・どんな風に言語を作れば今の状況に対応出来るだろう？
みたいな、論理的というよりは直観的な理屈が大事だから・・・
- 498 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 03:30:23 ]
- >497
直感というか、デザインと心理学かね？
- 499 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 09:43:53 ]
- >>498
センスが激しく要求される悪寒。
産業総合研究所でプログラミング言語を研究している某氏は、
「言語の設計はセンスのよい技術者だけがやればよい」
と言ってたからなぁ。
- 500 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 10:11:07 ]
- 直感って言葉は、勘違いしてる人も珍しくないからなぁ・・・
駅から自宅への道筋を論理的に説明すると、
駅から北へ２５ｍ、北西に１５ｍ、東に５ｍ、北に９ｍ、北東に１５ｍ
といった説明になる。これに対して、駅から自宅への道筋を直感的に説明すると、
地図を広げて、駅から自宅への道筋に対して線を引いて、それを見せる事が説明になる。
- 501 名前：直感的に説明って何だよ…。 mailto:sage [2005/11/27(日) 10:50:51 ]
- >>500
まあ、直感って言う言葉を勘違いしてる人は珍しくない
けど、勘違いしたまま自慢げに書き込む奴 (=>>500) は
珍しいけどな。(w
-----------------------------
ちょっかん ちよく― 0 【直感】
（名）スル
推理・考察などによらず、感覚的に物事を瞬時に感じとること。
「―で答える」「父の身に何か起こったことを―した」
- 502 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 11:06:37 ]
- とりあえず>>500がアホなことだけは分かった。
- 503 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 12:52:45 ]
- 500はゆとり教育の被害者
- 504 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 16:45:42 ]
- >>500は悪くない。真に問題にすべきは>>500という怪物を生み出した社会構造ではないのだろうか？
- 505 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 16:50:50 ]
- つくづく面白いスレだな。今度は教育、社会問題かよ。
>>500 は、定量的、定性的を論理的、直感的と間違えてしまったわけだが、
プログラミング言語研究者でも、論文の日本語が怪しい奴時々いるよな。
そういう日本人が英語で無理やり論文書いてると、怪しささらに倍！って感じで。
- 506 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 17:49:35 ]
- Ｃでコンパイラのプログラム作ってみたんですが、どこが悪いのかわかりません。
四則演算の式をテキストファイルから読み込んで、字句解析→構文解析→コード生成って順序をたどるんですが、うまくいきません。
ソースをあげとくんで、どなたか見てもらえないでしょうか？
四則演算の式の例としては、
da+jk*h-3/(abc-def):=pq;
みたいな感じです。
ソース→read.kir.jp/file/read28666.zip
- 507 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 18:30:30 ]
- >506
おい！身勝手すぎるぞ！
なにがうまくいかないかもわからないし。
まずマジックナンバーをなくして、
関数名をちゃんとつけろ。
話はそれからだ。
- 508 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 18:37:52 ]
- >>506
関数名意味不明な上に、コメントは420行目の
/*スタックの初期化*/
だけですかｗ
とりあえずmainでfp2をオープンせずにfprintfしてるのだけはわかった。
- 509 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 18:46:25 ]
- 毎回こんなプログラム書いてるの？
俺なら毎回どこが悪いのかわからなくなってうまくいきません
- 510 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 18:51:40 ]
- 何だよ「goto owari」って。
「do〜while(OP!='!')」とか「brake」じゃいかんのか。
もっと見たらもっとツッコミ所有りそうだけど、面倒だから見ない。
- 511 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 19:00:33 ]
-
int lexical_analysis(void);
int H(void);
void E(void);
void E2(void);
void T(void);
void T2(void);
void F(void);
int code_generation(void);
はげわろす
- 512 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 19:01:52 ]
- iがグローバル変数ｗｗｗｗｗ
- 513 名前：デフォルトの名無しさん [2005/11/27(日) 19:04:25 ]
- >>506
こいつ扇子がないなw
重箱角研究の弊害か？
- 514 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 19:07:08 ]
- >if(syntactic_result[0].result==(1||2)){
ここ必ず1と比較することになるけど、
if(syntactic_result[0].result==1 || syntactic_result[0].result==2)){
じゃないの？
- 515 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 19:11:23 ]
- っていうか、釣りだろこれ。
色んな部分がありえねぇ。
- 516 名前：デフォルトの名無しさん [2005/11/27(日) 19:54:55 ]
- こんな独創的な書き方何をどうやったら学べるのかが分からん。
ちょっとどんな学習の仕方したか興味ある。
- 517 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 20:01:33 ]
- >>510の「brake」にも突っ込んでみたい。
- 518 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 20:14:29 ]
- C言語そのものと、作法（コメントをきちんと書く、関数名は意味が通じるものをつけるなど）を
身に着けるのが先じゃないか。＞作者さん。
俺の学生時代に、こういうプログラムソース書いていたら、即レポート再提出だったよ。
- 519 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 20:15:44 ]
- break;
- 520 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 20:29:45 ]
- コメントはさほど必要とは思わないがねぇ。
スクリプト言語のソース幾つも読んでるが、どれも少ないし。
- 521 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 20:33:13 ]
- 関数名は良いんじゃない？
たぶん教科書通りになってるんでしょ。
- 522 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 20:35:03 ]
- まぁ言語のプログラムでTやFやEなんて、意味は決まってる品。
- 523 名前：デフォルトの名無しさん [2005/11/27(日) 20:36:29 ]
- 重箱のスミ研究の弊害に、もう１票
- 524 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 20:39:47 ]
- スレ違いな上に余計なお世話だと思うが、カーニハンとパイクの「プログラミング作法」が良書。
……釣られてる？ 俺、釣られてる？
- 525 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 20:54:20 ]
- >「プログラミング作法」が良書。
はぁ？今時はぁ？
- 526 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 20:55:31 ]
- 確かに古いが内容は現在でも充分有効だろ。
- 527 名前：デフォルトの名無しさん [2005/11/27(日) 20:57:56 ]
- それ良書かなぁ？
いまでも通用すると思う？
- 528 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 21:02:04 ]
- >>521
そんな教科書捨てろよ
>>522
くわしく。
E=Evaluateはわからなくもないが、わかってやりたくない。
まさかT=Term、F=Factorですか？普通は関数名にしないだろｗ
Hは思いつかないな・・・
- 529 名前：デフォルトの名無しさん [2005/11/27(日) 21:06:57 ]
- >>508と>>514くらいは分かるようになって欲しい。多分大学の宿題なんだろうけど。
後，無限ループはやめようよ。EOFまで読んだら止まるとかにした方がいんじゃね？
- 530 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 21:09:05 ]
- ｔ = temporaly
f = function
- 531 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 21:16:21 ]
- temporalyにはつっこんだほうがいいのかな？
- 532 名前：デフォルトの名無しさん [2005/11/27(日) 21:17:41 ]
- T=term F=factor E=expression
だろうな。Ｈはワカンネ。
- 533 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 21:24:14 ]
- >>532
その理屈でいくとHにあたる部分はstatementのはずだよね。
ソースちょっと読んでみた感じでもセミコロンまでの部分を処理してるっぽいから文のはずだけどHって・・・？
- 534 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 21:32:50 ]
- >>527
たしかに内容自体は古臭いけど通用する
書かれている技術云々より著者の考えてることを文から読み取るだけでも勉強になるよ
- 535 名前：デフォルトの名無しさん [2005/11/27(日) 21:33:58 ]
- H=Hyouka
俺はこれだと思うね。かなり自信あるよ。
- 536 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 21:37:08 ]
- H=アレだよアレ。
(*/∇＼*)ｷｬ 恥ずかしい♪.
- 537 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 21:37:45 ]
- >>534
マジでいってんの？正気？
……釣られてる？ 俺、釣られてる？
- 538 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 22:24:07 ]
- >>537
その文だけじゃ君が何を主張したいのかわからないんだが
- 539 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 22:38:12 ]
- >>537
著者の考えてる事云々辺りに対して言ってるのかなと予想。
後524!=534だから皮肉になってない。
- 540 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 22:42:20 ]
- 業界で成功した人物の著書ぐらい素直に読んどけよ
- 541 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 23:02:40 ]
- そう言えば、うち新入社員にこんな宿題出してたなぁ（ｗ
- 542 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 23:03:13 ]
- いちいち反論しないと気がすまないガキかよ
- 543 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 23:06:05 ]
- すまん
反論というより、ただの反抗だな
- 544 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 23:12:54 ]
- いや〜、すまん、すまん
- 545 名前：デフォルトの名無しさん mailto:sage [2005/11/27(日) 23:39:50 ]
- >>506
一応超適当に動作するようにはした。
read.kir.jp/file/read28713.zip
- 546 名前：デフォルトの名無しさん mailto:sage [2005/12/01(木) 08:41:18 ]
- Ｃ言語でbisonを使って構文解析をして構文木を作るとき、
コンパイルに成功するといいんですが
文法エラーがあったときに途中まで作ったノードが
メモリリークしてしまうんですが
どう解決してますか？
- 547 名前：デフォルトの名無しさん mailto:sage [2005/12/01(木) 08:51:55 ]
- ノード生成時にbisonへ渡す物とルートからたどれる単方向リンクリストの両方に登録する。
成功した場合はソースの解析ツリーから全部たどれるからメモリが漏れないのだから、
失敗することの為に純然たる生成順のリストがあっても屁でもない。
- 548 名前：546 mailto:sage [2005/12/01(木) 10:41:06 ]
- thx!やっぱそうだよね
- 549 名前：デフォルトの名無しさん [2005/12/01(木) 20:56:27 ]
- >>546
それって365日稼働する必要あんの？連続で
- 550 名前：546 mailto:sage [2005/12/01(木) 22:00:15 ]
- >>549
お前の意見なんか誰も聞いてねーよ
回線切って猿山に帰れ
- 551 名前：デフォルトの名無しさん [2005/12/01(木) 22:26:32 ]
- 何だこいつ？
そんなのリークとは言わんよw
- 552 名前：デフォルトの名無しさん mailto:sage [2005/12/01(木) 22:57:07 ]
- >>551
えーと、もう話は解決してるようだけど
メモリプール使えだとか、これからつまんない話を披露する気なの？
- 553 名前：デフォルトの名無しさん mailto:sage [2005/12/01(木) 23:26:06 ]
- >>550
粗れる原因つくってるいつもの香具師だ。
スルーよろ。
- 554 名前：デフォルトの名無しさん mailto:sage [2005/12/01(木) 23:42:34 ]
- 失敗したらすぐ終了してメモリの解放はOSまかせにすればいいって話だろ。
正味な話、ライフサイクルの短いプログラムでは
メモリの解放忘れがメモリリークにつながることは少ない。
- 555 名前：デフォルトの名無しさん mailto:sage [2005/12/01(木) 23:49:00 ]
- メモリの解放忘れ＝メモリリーク
じゃないの？
- 556 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 00:10:41 ]
- >>554
はいはいうざいうざい
その手の話は聞き飽きた。
- 557 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 00:18:40 ]
- メモリリークって？
bison にバグがあったの？
- 558 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 00:23:23 ]
- なんでそんな文盲なんだよ
- 559 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 02:00:35 ]
- >>554
組み込みスクリプト用途を考えるとエラー停止しただけで
リークなんて考えられんけど。
おまえら作る時はリークチェッカ用意してテストぐらいしとけよ。
- 560 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 02:53:05 ]
- メモリリークごときで騒いでんじゃねぇよ肉体労働者
- 561 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 02:55:29 ]
- ふらぐめんて〜しょん？
- 562 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 08:54:06 ]
- mallocしたあとfreeしなくてもry
- 563 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 09:19:38 ]
- 重箱隅研究では大問題。
実際は、OSが（ry
- 564 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 09:28:06 ]
- 実際は、コンパイラにもバグが（ry
まあ、これはたいがいは最適化オプション絡みだったりするから、
最適化オプションを外すだけで解決したりするけどな。
何処の製品とは言わんケド。
- 565 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 16:20:18 ]
- >>560
ばーかばーか
>>562
ばーかばーか
全員死んでこいや
お前らみたいなへたれがこのスレにいるってだけで吐き気がするぜ
あ？メモリリーク？そんなもんが怖くて中学生やってられっかってんだ
それよりもC言語教えてください
- 566 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 16:27:04 ]
- 帰れ低能
- 567 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 21:34:48 ]
- こんなのリークいわんやろ？あほちゃうかw
現実を知らん馬鹿研究者ならでわなやw
- 568 名前：デフォルトの名無しさん mailto:sage [2005/12/02(金) 22:04:19 ]
- > ならではなや
- 569 名前：デフォルトの名無しさん [2005/12/03(土) 18:14:32 ]
- 蛆研究乙w
- 570 名前：デフォルトの名無しさん mailto:sage [2005/12/03(土) 18:15:55 ]
- ならではやな。やな！
ほな！失礼したどす〜。
- 571 名前：デフォルトの名無しさん mailto:sage [2005/12/03(土) 20:05:53 ]
- どちらかといえば、研究もタッチしてるのかもしれない洩れだけど、
そりゃ中田先生みたいに実務もバリバリこなせるような研究者にはあこがれるけど、
あれって、（先生の実力は本当にすごいと思うけど）案外運もあるんじゃないのかなぁ
とも思って自分を慰めてまつ。
トホホ、
- 572 名前：デフォルトの名無しさん mailto:sage [2005/12/03(土) 23:33:12 ]
- >>571
立場や肩書きという物がどうしても必要な場面もあるし、いいたかないけど上が抜けてくれないとポストが空かない事実はどうしようもないのである意味運かもしれません。
- 573 名前：デフォルトの名無しさん mailto:sage [2005/12/04(日) 12:34:37 ]
- コンパイラの作り方 (詳解
www.is.s.u-tokyo.ac.jp/~vu/97/jugyo/processor/compilerresume/
- 574 名前：デフォルトの名無しさん [2005/12/04(日) 12:50:40 ]
- >>573
こゆ講義は楽しいだろうなぁ。俺もやりたい。
- 575 名前：デフォルトの名無しさん mailto:sage [2005/12/04(日) 14:03:42 ]
- >>573
＞演習で実装する言語はSchemeのsubsetで
ここまで読んだ
というか、ここで読むのをやめた
- 576 名前：デフォルトの名無しさん mailto:sage [2005/12/04(日) 15:11:36 ]
- >>573
その実習って、グループに分かれてFPGAを使用した独自アーキテクチャのCPU設計&実装、
そのアーキテクチャ用クロスコンパイラの製作、
その上で動くレイトレプログラムの実装、までやるんだよな。
さすが灯台だとおもた。
- 577 名前：デフォルトの名無しさん mailto:sage [2005/12/04(日) 15:12:17 ]
- どっかでＯＳの作り方をやってくれんかな？……って、板違いか。ＯＳ板に逝ってくる。
|
 |
