- 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 あたり
- 357 名前:デフォルトの名無しさん mailto:sage [2005/11/18(金) 14:24:30 ]
- Perlのオブジェクト指向システムってどうよ?
第一引数がパッケージ名や参照でそれがそのままselfになるのって argv[0]をうまく使ったトリックだよね。 実際はクロージャ生成をNewで隠蔽して、そのクロージャの環境を 持ち回ってるってことになるんだよね。 ああいうの元ネタあるの?
- 358 名前:デフォルトの名無しさん mailto:sage [2005/11/18(金) 15:58:06 ]
- >>357
argv[0] つか、$_[0] な。 あれはあれで良いものだが、クラス・メソッドの呼び方に SomeClass::operation() と SomeClass->operation() があるのは、 美しくないというか、直感的じゃないとは思うね。
- 359 名前:デフォルトの名無しさん mailto:sage [2005/11/18(金) 22:10:53 ]
- LL(1)で文法を考えてたんですけど、
式は一般的な形で最終的に、数値か識別子か括弧の式になります。それで 文 ::= 代入文 | 式文 代入文 ::= 識別子 ':=' 式文 式文 ::= 式 ';' という文法だと、代入文と式文の両方のfirst(n)に識別子が含まれて駄目ですよね。 でもよくありそうな文法で、文法を変形したり、何かアイディアあったら教えてください。
- 360 名前:デフォルトの名無しさん mailto:sage [2005/11/18(金) 22:59:25 ]
- BASIC風味で
代入文 ::= 'let' 識別子 ':=' 式文 とか シェルスクリプト風に変数の参照は$をつける、とか 文 ::= 代入文 | 関数呼び出し文 | while文 | return文 | ... にして式文を書けなくしてしまう、とか 代入文ではなく代入式にしてしまうとか。 なんかウチの大学のカリキュラム思い出した。 ウチの大学の宿題じゃないよな?
- 361 名前:デフォルトの名無しさん mailto:sage [2005/11/18(金) 23:05:56 ]
- LL使ってる時点で実用性が乏しいといえるだろう。
まぁ、宿題なら仕方無いが。
- 362 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 00:48:19 ]
- >>361
pascal しらんの?アフォ?
- 363 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 00:51:04 ]
- 解析能力と実用性に相関関係は無いと思うが
- 364 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 01:02:16 ]
- >>363
普通にあるでしょ? 現実をしらない研究者ならともかく、発想がしんじられない。
- 365 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 01:19:35 ]
- >>364
LLに収まる文法が LLに収まらない文法に比べて何が劣ってるか説明してくれない? 単純に興味があるので。
- 366 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 01:29:37 ]
- LL(1)とかに収まらない言語でも今はLLで書くだろ。
- 367 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 01:31:54 ]
- >>359
Pascalは、 >>360 >文 ::= 代入文 | 関数呼び出し文 | while文 | return文 | ... >にして式文を書けなくしてしまう、とか この方式だね。JIS X3008を見ると、 文 = [ ラベル ":" ] ( 単純文 | 構造文 ) . 単純文 = 空文 | 代入文 | 手続き呼び出し文 | goto文 . 空文 = . 構造文 = 複合文 | 条件文 | 繰り返し文 | with文 . となっている。 実際、文を書くべきところにいきなり a + 5; みたいな式文を書く必要はないでしょ。 >>364 高い解析能力が必要とされる文法なんて人間にとっても覚えにくいだけだから、 363の言うことはもっともだと思うが。 Pascalでラベルに文字列を使いたかったら、予約語「label」を導入して、 label hoge : 文; とでも書かせておけばよかったのでは。
- 368 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 01:32:51 ]
- 高い解析能力が全く要求されないLispは人間にとって覚えやすいんですか?
- 369 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 01:39:00 ]
- もちろん文法は覚えやすいだろ。
当然文法を覚えることと言語を使いこなすことは別だが。
- 370 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 01:44:50 ]
- >>368
forの構文やifの構文など、通常は文法の範疇のものが、 Lispだと関数やマクロの呼び出しになって、文法の範疇から 外れるだけ。 トータルで見れば、通常文法に相当する知識が減ってるわけ じゃないが、文法に属する範囲は狭い。
- 371 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 03:35:02 ]
- 覚えやすい≠使いやすい
- 372 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 06:16:52 ]
- また構文の話ですか。。
- 373 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 08:34:25 ]
- >>368
最近、仕掛けが巧妙になってきている。
- 374 名前:デフォルトの名無しさん mailto:sage [2005/11/19(土) 23:01:29 ]
- >>373
| | | しりんご
- 375 名前:デフォルトの名無しさん [2005/11/20(日) 00:02:34 ]
- パクッ
- 376 名前:デフォルトの名無しさん [2005/11/20(日) 00:14:02 ]
- 馬鹿でも理解できるLispってか
- 377 名前:デフォルトの名無しさん mailto:sage [2005/11/20(日) 00:17:31 ]
- 尻んご
に見えた
- 378 名前:デフォルトの名無しさん mailto:sage [2005/11/20(日) 00:25:36 ]
- 21st Century Compilers買った人いる?
- 379 名前:デフォルトの名無しさん mailto:sage [2005/11/20(日) 00:30:14 ]
- え、アレ出たの?
- 380 名前:デフォルトの名無しさん mailto:sage [2005/11/20(日) 00:50:24 ]
- www.amazon.co.jp/exec/obidos/ASIN/0321131436/249-1922842-0005150
年末の暇つぶしにでも
- 381 名前:デフォルトの名無しさん mailto:sage [2005/11/20(日) 03:50:30 ]
- 3〜5週間って、運が悪いと年が明けてから着くんじゃないか……
- 382 名前:デフォルトの名無しさん mailto:sage [2005/11/20(日) 03:58:10 ]
- 円安だからか、洋書が高いな
- 383 名前:デフォルトの名無しさん mailto:sage [2005/11/20(日) 21:52:49 ]
- >>380
この本って、一年以上前から紹介されて入るけど、発売が(ry
- 384 名前:デフォルトの名無しさん mailto:sage [2005/11/20(日) 23:22:31 ]
- >>368
覚えやすいが、使いにくい。
- 385 名前:デフォルトの名無しさん mailto:sage [2005/11/21(月) 19:23:38 ]
- 馬鹿研究者程、食いつきが良いw
- 386 名前:デフォルトの名無しさん mailto:sage [2005/11/21(月) 19:29:07 ]
- 研究者であるならば、内容に関わらず買う必要はあるだろうな。教養として。
- 387 名前:デフォルトの名無しさん mailto:sage [2005/11/21(月) 20:26:57 ]
- 宣伝ならもうちょっとうまくやろうぜ
- 388 名前:デフォルトの名無しさん mailto:sage [2005/11/21(月) 20:34:38 ]
- 素人の集まりのくせに、何が研究者だよ。ばかばかしい。
- 389 名前:デフォルトの名無しさん mailto:sage [2005/11/21(月) 23:16:36 ]
- >>388
いや、結構いるとおもうぞ。 ただし、パラダイムを買える程のテーマは皆無だがw
- 390 名前:デフォルトの名無しさん [2005/11/22(火) 00:06:54 ]
- つまり、重箱の角研究ってやつ?
ワロタw どこからも引用されず、どこにも適用されずw
- 391 名前:デフォルトの名無しさん mailto:sage [2005/11/22(火) 00:13:46 ]
- というか一番作りやすいからだろうな >> 研究用
- 392 名前:デフォルトの名無しさん mailto:sage [2005/11/22(火) 00:21:47 ]
- 洋書に限らず値が張る書籍は会社に買わせて内容を確認してから気に入った奴だけ個人で購入してる。
研究所勤務のメリットではあるな。
- 393 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 00:19:21 ]
- つまらんメリットだなw
- 394 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 00:41:04 ]
- IBMのTRLとか、図書システムに関しては非常に良く出来ていたな
- 395 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 01:00:22 ]
- >>390
ワロタw どこかのウイスキーみたいな宣伝文句だなw
- 396 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 01:22:41 ]
- なんかここ、ロートルの墓場みたいね
- 397 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 12:27:15 ]
- bison を使って簡単なスクリプト言語を作成してるんですが
実行時にエラーが発生したとき ソースの何行目でエラーが出たかを出力したいと思います。 例えば、数値と文字列の加算が認められないとき a = 1 + "hello" とすると実行時にエラーが出るようにしてるんですが '+' がソース中の何行目かが知りたいんですがいい方法はありますでしょうか? 字句解析の結果に そのトークンの行数も含めればいいと思うんですが bison の %union を使うと行数を含めることができないので なにかいい方法があったら教えてください。
- 398 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 13:16:19 ]
- >>397
yylinenoじゃ不満?
- 399 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 18:48:32 ]
- エラーにはならんよ。
a="hellp"
- 400 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 19:07:40 ]
- >398
bisonで、式を expr : expr '+' expr | expr '*' expr ... という具合に書いているのですが、 間に改行を入れている場合 アクションで得る時点のyylineno では 演算子の出現した行番号と異なってしまうのです。 かといって、演算子を非終端記号にして その時点のyylinenoを記録しておくとすると 演算子同士の優先の設定ができなくなりますし…。
- 401 名前:デフォルトの名無しさん [2005/11/23(水) 21:00:58 ]
- 大物は来ないのか?
- 402 名前:398 mailto:sage [2005/11/23(水) 22:12:45 ]
- >>400
.yで %union { ...; int lineno; ...; } %token<lineno> '+' '-' ... .lで "+" {yylval.lineno = yylineno; } "-" {yylval.lineno = yylineno; } ... ってダメなんだっけ?
- 403 名前:398 mailto:sage [2005/11/23(水) 22:16:08 ]
- ごめん。 return忘れてた。
"+" {yylval.lineno = yylineno; return '+'; }
- 404 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 23:05:34 ]
- >402
その方法でいけそうです。 ありがとうございます。
- 405 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 23:23:27 ]
- yylinenoは標準じゃないんで、男は黙って自力で行番号数える…
ってのはもう古い常識なのかしら。
- 406 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 23:39:18 ]
- 標準って、yacc って何かで標準化されてるの?
- 407 名前:デフォルトの名無しさん mailto:sage [2005/11/23(水) 23:42:44 ]
- >>406
ANSI-yacc
- 408 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 00:25:06 ]
- 日本の研究論文って、有名人以外ろくなものがない。
外人でもそうだけど、この分野もはやフンズマリ状態なのかorz
- 409 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 00:29:16 ]
- 有名人の方がやっぱりいい論文書くのか。
- 410 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 00:38:26 ]
- いい論文を書くから有名人なんじゃないの?
- 411 名前:デフォルトの名無しさん [2005/11/24(木) 13:53:03 ]
- そもそも人がいないだろ。狭い世界じゃね?皆知り合いだろ。
- 412 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 14:10:59 ]
- 日本塵はパクって昇華するのが生業なんだよ
論文書く文化なんてそもそも日本に存在しない 書かなくても有名になれる
- 413 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 16:03:03 ]
- >>412
和算もしらねぇタコはすっこんでろよ
- 414 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 16:14:06 ]
- 知恵の代わりに自意識が育っている間抜けに
その要求はきついと思いますよ :-)
- 415 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 18:01:55 ]
- >>413
和算てそろばんぐらいしか出番ないんじゃない? このスレと何か関係あるの?
- 416 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 18:13:52 ]
- >>415
このスレとは関係ないが、和算はそろばんとかそういうレベルじゃない 413も頭弱そうだが、あんたも教養ないな
- 417 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 18:26:09 ]
- >>416
スレと関係ねぇならすっこんでろよ
- 418 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 18:35:30 ]
- >416
>和算はそろばんとかそういうレベルじゃない きっとすごいレベルなんですね。 どういうレベルなんですか? 教養のある416さんに説明してもらえるとありがたいです。
- 419 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 18:48:00 ]
- >>418
google wikipedia 和算
- 420 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 19:07:06 ]
- >>419
ja.wikipedia.org/wiki/%E5%92%8C%E7%AE%97 要約すると 和算は中国のパクリ、明治時代没、そろばんは広く用いられた だから何
- 421 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 19:31:08 ]
- >>420
読解力ヒクス…
- 422 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 19:38:26 ]
- >>420
関孝和とか中学で習わなかった?
- 423 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 19:45:16 ]
- >>416
それで、どういうレベルなんですか?
- 424 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 19:56:13 ]
- 数学板でやれ
↓のスレ盛り上げてやれよw 算額について語るスレ【和算】 science4.2ch.net/test/read.cgi/math/1104398345/ 1 名前:132人目の素数さん 投稿日:04/12/30 18:19:05 ここは江戸時代に日本独自に栄えた数学、「和算」について語るスレです 2 名前:132人目の素数さん 投稿日:04/12/30 18:25:38 クロワッサンでも食べてろ 3 名前:132人目の素数さん 投稿日:04/12/31 06:30:33 さんがくのもんだいしゅうってでてる? 4 名前:132人目の素数さん 投稿日:04/12/31 07:15:08 カトチャン、屁゜ 5 名前:132人目の素数さん 投稿日:04/12/31 14:20:26 荒れすぎ
- 425 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 20:04:22 ]
- >>423
>>416も頭弱くて教養がないので答えられません というレベル
- 426 名前:413 mailto:sage [2005/11/24(木) 20:32:37 ]
- ほんとに教養無いのなorz
今で言う微分、積分とかの概念も日本で独自に育っていたのだよ。
- 427 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 20:53:19 ]
- 外人が、江戸時代、金地金を買い付けに来た時に、地金の重量だけでなく純度も価格に反映すべきだ、
といって日本人が当時小数点付きの割り算を和算でやったという話を聞いたことがある。外人は、 小数点の割り算ができなかったそうだ。 現状、コンピュータサイエンスはほとんど米国主導、輸入品なのは認めるが、日本人だから想像力が なくて、後追いぱくり研究しかできない、というのは暴論だと思う。可能性はあるのだから。
- 428 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 21:06:48 ]
- >>426
413=416なら「そういうレベル」を説明しろよ お前が説明できない=教養ないだけだろ
- 429 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 21:07:56 ]
- あんま関係ないけど
日本人なのに論文を英語で書く文化って何なの? あれって日本じゃ評価してくれないから英語で書いてるわけ? あと日本語なのに横書きで書くのも変だよね。 縦書きがまともに機能してるのって出版業界だけかな。
- 430 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 21:27:41 ]
- >>429
はぁ?バカかお前。 そのレスは日本語なのに横書きじゃねーか。変だよね。 せめて縦読みくらい仕込む知能を見せろや。
- 431 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 21:32:02 ]
- ね
こ 大 好 き
- 432 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 21:44:23 ]
- >>429
カノレテをドイツ語で書く文化と同じだよ。 患者に何書いてるかわからなくするため。
- 433 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 21:51:14 ]
- >>429
日本語読めない人にも読んでもらいたいからだろ?
- 434 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 21:59:07 ]
- >>433
はぁ?バカかお前。 わざわざ英語で書く意味なんてない。自己満足だよね。 せめて日本語くらい読む知能を見せろや。
- 435 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 22:12:04 ]
- 引
貴 用 殿 も .四 な .百 二 十 九
- 436 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 22:19:48 ]
- LISPの話しようぜ
- 437 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 22:24:00 ]
- >>432
最近は英語が主流だけど・・・
- 438 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 22:39:00 ]
- そもそもカルテはドイツ語なんだが。
- 439 名前:デフォルトの名無しさん [2005/11/24(木) 22:40:49 ]
- 途中から失礼します。
パーサ(パーサー?)の話とかここでいいんですよね。 (他のスレあったら教えてください) 仕事で幾つかのフォーマットを読み下すプログラムを 書いてきたんですが、毎回使い捨てで同じような のを何度も書いている気がしています。 そこでパーサーと言われるプログラムの基礎を勉強しようかな と考えています。 情報系とか出てないので理論的な知識が無いんだけど、 基礎から書いてある良い本とか良いサイトないですか。 よろしくお願いします。 パースだけ出来ればOKです。
- 440 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 22:42:51 ]
- >>439
つ[yacc]
- 441 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 22:52:06 ]
- >>439
つ[テンプレ]
- 442 名前:439 [2005/11/24(木) 22:53:51 ]
- >>440 ありがとうございました。
yaccとかlexとかがあるんですね。ちょっと調べると BNFとか正規表現とかあるんですが、本を買ったりして 調べる前に1つ質問です。 このyaccとかは世の中にあるtextでかかれているフォーマットなら 基本的に何でも読み下すことが出来るんですか? cでもperlでもhtmlでも。 自分が今パースしたいファイル形式がこのyaccでパースできるか どうかはどうやって確かめればいいんしょうか。 spice netlist, verilog gatenet, EDIT, ascii GDSなど をパースしたいんですが。 よろしくお願いします。
- 443 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 22:54:46 ]
- >>434
馬鹿はお前だ。わざわざ日本語で論文を書く意味なんてない。 なぜなら、日本人に読ませる意味がないからだ。
- 444 名前:439 [2005/11/24(木) 22:59:43 ]
- >>441 おお!これらを読んでまた来ます。
- 445 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:35:30 ]
- >>432
それってよく効くけど、 じゃあドイツ人は何語で書いてるん?
- 446 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:38:48 ]
- ドイツ人は正しいことを書いているのだから見られても平気って思ってるんじゃない?
- 447 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:40:10 ]
- >>429
引用されるためだよ。 論文の価値ってのは他の誰かの論文に引用されることにある。 ちなみに日本人の論文は提出率に対する引用率はいまいち低いらしい。
- 448 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:41:09 ]
- >>443
で、研究のオイシイ部分は全部外人に持っていかれるわけだ。
- 449 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:41:24 ]
- >>432
今時の若手の偉いさんだと英語で書いていて、もうちょっと下の年齢だと日本語で書いてるよ<カルテ 習った時分によるみたい。
- 450 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:42:31 ]
- >>447
それはつまり、日本人の書く論文は、世界の役には立って無い?
- 451 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:44:47 ]
- >>450
いや、所謂ポスドクってのが癌なんだよ。 博士になるために助手しながら無尽蔵に数をこなし続ける。
- 452 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:48:36 ]
- >>439
つ りんご本
- 453 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:52:02 ]
- >>451
ポスドクは博士持ちの底辺ポストだろ。
- 454 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:52:24 ]
- >>450
一部の有名人を除きその通り。 日本人の論文テーマは、他の論文テーマの一部分について 特殊な前提条件で研究しているものがよくある。
- 455 名前:デフォルトの名無しさん mailto:sage [2005/11/24(木) 23:56:39 ]
- 耳が痛い
耳が痛い 耳が痛い
- 456 名前:デフォルトの名無しさん mailto:sage [2005/11/25(金) 00:18:01 ]
- >>448
まぁまぁ、落ち着いて。 売国奴の>443など放っておいて、あなたはあなたで 外人にオイシイ部分を持って行かれないために 日本語だけを読み、日本語だけを書いて一生を送っていればいいんですよ :-)
- 457 名前:デフォルトの名無しさん mailto:sage [2005/11/25(金) 00:30:39 ]
- おめーの重箱の済み研究なんて全く役に立たないよw
ば〜ろ〜! って言ってみたいw
|

|