- 1 名前：デフォルトの名無しさん mailto:sage [2006/05/06(土) 00:59:13 ]
- プログラミング言語処理系の開発に興味のある人達のスレッドです。
字句解析・構文解析から，データフロー解析，ループ並列化，データ分散，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/
8 pc8.2ch.net/test/read.cgi/tech/1131273918/
9 pc8.2ch.net/test/read.cgi/tech/1135082582/
関連リンクは多分 >>2-10 あたり
- 564 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:24:51 ]
- ＞リストはポインタでつなげて
厳密には、それは 『線形連結リスト』 だと思う。
- 565 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:39:02 ]
- ArrayListとかあるしな
- 566 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 00:57:51 ]
- つうかリストは悪者にされすぎだと思うんだ
使い方間違えなければ配列よりも適した場面だって多々ある
- 567 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:03:56 ]
- >>562
Lispで配列もハッシュも使えること知ってて
わざとぼけたの
ネタにマジレスすんな
- 568 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:07:13 ]
- >>567
文字列も使えるよ
- 569 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:10:01 ]
- >>563
配列しかデータ構造がない場合でも
配列があれば、配列を使ってハッシュ表を実装することができる
そうすれば、線形探索以外の探索ができる
リストしかデータ構造がない場合は、
ちょっと思いつかねえや
まあ、苦しいでしょ
- 570 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:31:22 ]
- >>567
はいはい、いつものネタでした宣言ですね。
まいどありー。もう来ないでくださいねー。
- 571 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 01:59:19 ]
- だからそのリストしかデータ構造がないってのはどこ系の思い込みなのかと
- 572 名前：デフォルトの名無しさん [2006/08/01(火) 16:52:33 ]
- もうネタはいいよw
Lisp は List Processor だろ。もう来るな！
- 573 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 17:29:47 ]
- luaはテーブル操作主体の言語だけど、どうだろうか。
- 574 名前：デフォルトの名無しさん [2006/08/01(火) 17:40:54 ]
- 配列厨はAPL使ってろ
- 575 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 20:47:10 ]
- >>571
556がそれっぽいこといってるから
適当にそういう状況を想定して書いただけだけだ
殆どのヤツが、ついて来れなかったみたいだな
- 576 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 21:50:27 ]
- はいはい。お子様はよそで遊んでおいで
- 577 名前：デフォルトの名無しさん mailto:sage [2006/08/01(火) 22:57:11 ]
- ネタとしては非常に分かり難かったから仕方が無いでしょう。
- 578 名前：デフォルトの名無しさん mailto:sage [2006/08/02(水) 07:11:13 ]
- リスト構造を使わない速いschemeを作ろう
pc8.2ch.net/test/read.cgi/tech/1153459498/
- 579 名前：デフォルトの名無しさん mailto:sage [2006/08/03(木) 10:02:43 ]
- パーサってテキストをパースしてアクションを起こすものだと思うんですが、
オブジェクトの状態をパースしてアクションを起こしたいと思ったら、
オブジェクトをテキスト表現に変換して、そのテキストをパーサに食わせる
って考え方でいいんでしょうか？
rubyでたとえると「p obj」で得られたテキスト表現を
raccで書いたパーサに食わせるとか、p()じゃなくて
YAML形式にしてYAMLのサブセットのパーサを書いて食わせるとか
- 580 名前：デフォルトの名無しさん mailto:sage [2006/08/03(木) 14:19:25 ]
- オブジェクトのままじゃダメなの？
- 581 名前：デフォルトの名無しさん mailto:sage [2006/08/03(木) 15:54:59 ]
- テキストである必然性はないので、dump/loadとか
- 582 名前：579 mailto:sage [2006/08/03(木) 17:49:21 ]
- >>580
オブジェクトのままでいいんです。
でもオブジェクトをパースしてアクション起こすものって、
結局rubyでゴリゴリプログラムを書かないとダメじゃないですか。
raccなら文法を専用の記法で書けるし、メンテ楽だし。
raccの入力がテキストである以上、いちどオブジェクトを
テキスト表現にしないといけないのかな、と。
- 583 名前：デフォルトの名無しさん mailto:sage [2006/08/04(金) 02:15:26 ]
- Rubyでゴリゴリってのと
専用の記法というのの違いがわからない。
Rubyじゃなくて他の記法でparserを書きたい、
けどparseする対象はRubyのオブジェクトですよ、ってこと?
- 584 名前：デフォルトの名無しさん mailto:sage [2006/08/04(金) 03:04:59 ]
- なんとなく有限状態マシン的なコードを楽に書ける方法ない？ってだけな希ガス
- 585 名前：デフォルトの名無しさん mailto:sage [2006/08/04(金) 03:42:13 ]
- オブジェクトをパース
っていう意味がわからない
説明よろ
- 586 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 00:44:41 ]
- 普通にEnumとかのデータ読み込んで次のオブジェクト作ったり
読んだりするだけじゃね？
- 587 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 01:16:30 ]
- だけじゃね？厨はスルーでよろ
- 588 名前：デフォルトの名無しさん [2006/08/05(土) 10:50:40 ]
- オブジェクト脳で無い奴にはあまりピンとこないかもしれないが、
オブジェクト思考はこれからの言語の基本となることは確か。
- 589 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 10:56:42 ]
- お前らが言ってることがさっぱり分からない。
具体的に語れ。
- 590 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 12:31:14 ]
- 10年前からタイムスリップしてきた奴が見受けられるな・・・
具体的に語ると>>588とか
- 591 名前：デフォルトの名無しさん mailto:sage [2006/08/05(土) 12:35:26 ]
- 時代はMQだしなMQサイコーMQは素晴らしい
- 592 名前：デフォルトの名無しさん [2006/08/06(日) 08:40:24 ]
- 「すべてがオブジェクト」って、意訳すると「手抜きしました」
ってことだよね？
- 593 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 11:08:43 ]
- O(log n) であくせすできるリスト構造
ttp://www.informatik.uni-bonn.de/~ralf/publications/FingerTrees.pdf
- 594 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 14:06:21 ]
- >>593
ざっと読んでみようと思ったけどさっぱりわからんかったorz
ハッシュ表作ればO(1)でアクセスできるけど、それ以上のメリットって何なの？
- 595 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 14:23:09 ]
- >>594
ゴキブリみたいなデータ構造になって気持ち悪くなるってメリットあると思う
- 596 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 16:00:12 ]
- >>594 abstractも読んでないのかよ。
- 597 名前：デフォルトの名無しさん [2006/08/06(日) 16:27:48 ]
- >>594
いいハッシュ関数がないときはどうするの。
- 598 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 16:41:18 ]
- そこそこいいハッシュ関数を探す
- 599 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 17:24:04 ]
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 先輩。ハッシュならいいのがありますよ
＼
￣￣￣|／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
∧＿∧ ／￣￣￣￣￣￣￣￣￣￣￣￣
（ ・∀・） ∧ ∧ ＜ MD5とかいうなよ
（ ⊃ ） ( ﾟДﾟ) ＼＿＿＿＿＿＿＿＿＿＿＿＿
￣￣￣￣￣ （つ＿つ＿＿
￣￣￣日∇￣＼| ＤELL |＼
￣ ======= ＼
- 600 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 17:28:04 ]
- 配列のが速いよ絶対
- 601 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 17:51:31 ]
- 関数型言語でリスト的にアクセスできるってのが目的じゃない？
- 602 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 20:04:44 ]
- 2-3木っつーから平衡木の話かと思ったらそうじゃなかったのか。
誰か日本語に翻訳してくれ。
リストに対するアドバンテージは何なのかな。
- 603 名前：デフォルトの名無しさん mailto:sage [2006/08/06(日) 20:33:18 ]
- いやだからゴキブリみたいな構造がキモイだけって
だけのはなしなんだが
- 604 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 15:09:34 ]
- 私は英語苦手なんだけど、皆さんはどうやって訳してます？
PDF→テキスト→辞書を英次郎で引く→テキストに１個書くってやってるんだけど。
機械翻訳は補助には使うけど。結局使えないし。
- 605 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 15:45:53 ]
- 普通に読んでるけど。量をこなせば日本語と同じように読めると思う
- 606 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 16:06:55 ]
- >>604
俺も大学のときはそんな感じでやってた。
先輩風吹かすと、
技術書の場合、予備知識なしに英文だけ読んでも分からない場合があるので、
その技術に関する日本語の本も並行して読むといい。
一言一句を表面的に和文に置き換える能力は基礎の基礎で、
こなれた訳文を作る能力をみがきたい（文章の内容を理解して、それを表現する能力）。
辞書は英英も使いたい。英英なら言葉の意味が文章で説明されているが、
英和は（項目によっては？）あたらずとも遠からずな日本語の単語が羅列されてるだけ。
お勧めはOALD。（ホントは英英を和訳した辞書があればいいのにと思う）
余裕があれば、将来英文を書くときのために、使えそうな言い回しをメモっておくとよい。
- 607 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 16:17:06 ]
- ある程度、自己解決しました。
最近はブラウザでピロっと出てくれるけど、
すぐ忘れるので頭に残ってくれない。
出たテキストがブラウザに貼り付いててくれるといいんだがと思って、
TrEditっての見つけて、辞書引く効率UPしました。
VBで作られてて良く落ちるんだけどまぁいいや。
今までに比べはるかに、スピードUPしました。ありがとうございました。
勝手に嬉しくなって読んで見てます。
とりあえず内容は遅延評価前提だけど、
今までは一般的に速いリストの操作はあったけど、複雑だったのが
簡潔に一般的に書けるようになったってことでしょうか？
前提となる知識として、モノイドとRight and left reductions 右と左還元があるとか。
モノイド自体よくわからないけど、、、書いてある式はこれだけ。
class Monoid a where
0 :: a
(c) :: a → a → a
このモノイドの＋と○を合体させたような演算子は結合演算子？
++のこと？
aは0か、++の2項演算子があるってだけなのでしょうか？？？
- 608 名前：デフォルトの名無しさん [2006/08/07(月) 16:31:21 ]
- 超基本的な質問なんだけど、プログラミング言語の処理系で使うハッシュ表ってエントリーがどんどん増えていく場合も考慮して、動的にテーブルを大きくする必要あるじゃん。
そのコストを踏まえてもO(1)なの？
- 609 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 17:50:01 ]
- コスト的にもO(1)
hashでコリジョン多いならTrieの方が速いかも
ただし、単なるTrieは遅く、Ternary Search Trieというのが速いらしい
pc8.2ch.net/test/read.cgi/tech/1086272325/121-
- 610 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 18:43:59 ]
- >>609
お前、2chのどこのダレかもわかんない、どんな実装を使ったのかもわからない
そんなベンチマークを盲目的に信じてるのかよ。馬鹿すぎだ。
- 611 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 18:55:43 ]
- 「盲目的に信じてる」というほど断定してるようにも見えんが・・・。
暑いからってめちゃくちゃな八つ当たりするのはどんなもんかね。
- 612 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 19:50:46 ]
- >>609
>O(1)
テーブル拡大のポリシーによると思うが、
どういうポリシーならO(1)になるか教えてちょ。
- 613 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 20:24:01 ]
- 最大ｎビットのデータに対して2n-1ビットのハッシュ値を使う
- 614 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 21:55:19 ]
- >>611
暑いからって、根拠の乏しいレスを信じる馬鹿よりマシかと
- 615 名前：デフォルトの名無しさん mailto:sage [2006/08/07(月) 22:10:07 ]
- なんで素直に 2ch の外で裏を取らないのだろう...
- 616 名前：609 mailto:sage [2006/08/07(月) 23:16:29 ]
- >>610
すんません
そのスレの121、実は俺なのですよ・・・
あれから色々試したけど、tstが検索においては
hashよりだいぶ速いのは検証済みです
ただしデータ構造上メモリを結構食います
TrieはO(1)に加えてインクリメンタルなので、
途中の結果も無駄にならなかったりするメリットもあります
ちなみにうちのコンパイラはtst使ってます
- 617 名前：610 mailto:sage [2006/08/08(火) 01:12:48 ]
- 2chのベンチマークなんて信じる奴は馬鹿。
俺は住所氏名年齢電話番号までわかってる奴じゃなきゃ
一切信用しない。
- 618 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 01:22:43 ]
- >>606
英英辞書ですか。人生長いし買ってみようかな。CD付いてるらしいし。
- 619 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 03:44:18 ]
- >>606
>（ホントは英英を和訳した辞書があればいいのにと思う）
それだ！
- 620 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 08:40:39 ]
- >>617
当然の話だな
- 621 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 12:22:17 ]
- >>617
そんなんで信用できるのか？
俺はソースコードと追試手順があって自分で追試できて追試したものしか信用しない．
住所氏名年齢電話番号がわかってても意味ないだろ…
- 622 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 14:32:30 ]
- あからさまな釣りにひっかかっといて
慎重な姿勢とか見せても笑えるだけｗ
- 623 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 16:21:53 ]
- >>606
www.zkai.co.jp/books/search/book_detail.asp?ID=44201
ワードパワー英英和辞書とケンブリッジ英英和がありました。
- 624 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 16:39:23 ]
- >>623
あるんかい！
けどサンプル見た感じジーニアスとか例文豊富な英和辞書とあんま変わらなくね？
- 625 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 19:14:56 ]
- >622
単に真面目な性格なだけじゃないの？
- 626 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 23:25:35 ]
- ここはLinux板みたいに嫌な雰囲気ですね
- 627 名前：デフォルトの名無しさん mailto:sage [2006/08/08(火) 23:54:56 ]
- ハッシュ表やSTL vectorの拡張のコストについては
amortized complexity analysis （償却計算量解析）について勉強すれば納得がいく
- 628 名前：デフォルトの名無しさん mailto:sage [2006/08/09(水) 23:25:34 ]
- やべ、Ternary Search Trieすごい速いねｗ
- 629 名前：デフォルトの名無しさん mailto:sage [2006/08/10(木) 13:28:06 ]
- Linuxみたいな嫌な雰囲気ってどんな感じ？
- 630 名前：デフォルトの名無しさん mailto:sage [2006/08/11(金) 01:30:06 ]
- 世界の宗教の原理主義派を集めたようなギスギスした
息の詰まる雰囲気だと思うよ。
Windowsを目の敵にしないと生きていけない。そうゆうゴミの集まり
- 631 名前：デフォルトの名無しさん mailto:sage [2006/08/11(金) 07:52:05 ]
- それは何?
もっと構って欲しいのにって事?
- 632 名前：デフォルトの名無しさん mailto:sage [2006/08/11(金) 10:36:08 ]
- 意味不明です。
- 633 名前：デフォルトの名無しさん [2006/08/14(月) 19:10:55 ]
- flexでCのコードを出力すると、yy_acceptやyy_ecといったテーブルが作成されますが、
このテーブルの作成アルゴリズムみたいなものはあるのでしょうか？
- 634 名前：デフォルトの名無しさん mailto:sage [2006/08/14(月) 19:28:24 ]
- あります
- 635 名前：633 mailto:sage [2006/08/14(月) 20:35:45 ]
- それは、何というものでしょうか？よかったら教えてください。
- 636 名前：デフォルトの名無しさん mailto:sage [2006/08/15(火) 00:34:08 ]
- 非決定性有限オートマトン (NFA) → 決定性有限オートマトン (DFA) 、
だったかな？
- 637 名前：デフォルトの名無しさん mailto:sage [2006/08/15(火) 00:48:43 ]
- flexが実際どうやってるか知らないけど、NFA→DFAの変換は大学でやったな。
subset constructionだっけ？
実際の手順をノートに手書きでいっぱい書いた記憶があるｗ
- 638 名前：デフォルトの名無しさん mailto:sage [2006/08/15(火) 01:36:45 ]
- >>637
この前取材に行った某高校のクラブ活動でやっていた事を自慢げに語られてもｗ
- 639 名前：デフォルトの名無しさん mailto:sage [2006/08/15(火) 01:41:09 ]
- やったな。
だっけ？
ｗ ←どこ笑う所？
↑
何が楽しいの？
- 640 名前：デフォルトの名無しさん mailto:sage [2006/08/15(火) 02:20:46 ]
- >>639
昔を懐かしんでるんじゃないのか？
電車で思い出し笑いしてる人とかいるぢゃん
- 641 名前：デフォルトの名無しさん mailto:sage [2006/08/16(水) 00:12:21 ]
- Coins はどうなったんかな…
- 642 名前：デフォルトの名無しさん mailto:sage [2006/08/18(金) 19:15:55 ]
- なんだか、子難しい話して、話せないようにされてるような希ガス。
NFA→DFAの変換とかすごいじゃん。
- 643 名前：デフォルトの名無しさん mailto:sage [2006/08/18(金) 21:49:40 ]
- そーでもない
大学で情報科学取った人なら大体やったんじゃまいか
- 644 名前：デフォルトの名無しさん mailto:sage [2006/08/18(金) 22:25:39 ]
- 講義の内容的には、序の口もいいところ。
- 645 名前：デフォルトの名無しさん mailto:sage [2006/08/19(土) 01:13:32 ]
- オートマトン最小化とポンピング補題は中間試験の必出問題ですな。
- 646 名前：Flex [2006/08/19(土) 21:27:44 ]
- 初めまして、宜しくお願いします。５０の手習いでFlexを勉
強しています。早速の質問ですが、お手柔らかにお願いしま
す。
Flexではinputの再定義は、#undefと#defineで出来ます。
unputの再定義はどうすれば良いでしょうか？
最初から、いきなりの質問で迷惑をかけるかと思いますが、
宜しくお願いします。
- 647 名前：デフォルトの名無しさん mailto:sage [2006/08/20(日) 09:29:13 ]
- flexには詳しくないですが、unputの再定義は不可能のよう。
（The `unput()' routine is not redefinable.
This restriction is in accordance with POSIX. ）
自前のunputを利用したければ、%option unputを指定して、
最初からunputが生成されないようにすれば良いのかも。
- 648 名前：デフォルトの名無しさん mailto:sage [2006/08/22(火) 12:02:27 ]
- LLやLRの構文解析表なんかも大学の講義などでは手書きでたくさん書くことになる。
flex/bisonをいじれるだけで満足な奴は知らないんだろうけど、コンパイラコンパイラで楽してる背景にはけっこう面白いアルゴリズムがいくつも使われてて、理解するには手書きでこつこつやるのが近道だったりする。
- 649 名前：デフォルトの名無しさん mailto:sage [2006/08/22(火) 13:18:32 ]
- LL(k)とLALRの違いについて調べてます。
文法的にLL(k)だと不可能になるもの。エラー処理の煩雑さなどで違いを教えてもらえませんか。
- 650 名前：デフォルトの名無しさん mailto:sage [2006/08/22(火) 13:53:43 ]
- A -> ( B
B -> A ) | ) A | )
括弧の対応を取るだけの文法だが、任意のkについてLL(k)でない。
- 651 名前：デフォルトの名無しさん mailto:sage [2006/08/22(火) 21:48:04 ]
- おまいらJavaのパーサー作るとしたらどのぐらい時間かかるんですか？
- 652 名前：デフォルトの名無しさん mailto:sage [2006/08/22(火) 21:55:21 ]
- >>651
ざっと走査するだけなら楽
- 653 名前：デフォルトの名無しさん mailto:sage [2006/08/22(火) 22:07:36 ]
- うそつけｗ
ホントなら書いてみろ
- 654 名前：652 mailto:sage [2006/08/22(火) 22:16:08 ]
- 分かった。嘘だから書かない。
- 655 名前：デフォルトの名無しさん mailto:sage [2006/08/22(火) 23:33:28 ]
- >>653
Generics無しの頃(swing無かった頃だが)に一度書いた。
Generics使えばもっと楽に書けるだろうがGenerics自体の文法は入れたくない（ｗ
- 656 名前：デフォルトの名無しさん mailto:sage [2006/08/22(火) 23:33:41 ]
- 口だけ君はこれだから困る
- 657 名前：デフォルトの名無しさん mailto:sage [2006/08/23(水) 00:09:38 ]
- ○だけ君はこれだから困る
- 658 名前：デフォルトの名無しさん mailto:sage [2006/08/23(水) 00:21:23 ]
- △だけ君はこれだから困る
- 659 名前：デフォルトの名無しさん mailto:sage [2006/08/23(水) 03:20:08 ]
- 656 ：デフォルトの名無しさん ：sage ：2006/08/22(火) 23:33:41
口だけ君はこれだから困る
657 ：デフォルトの名無しさん ：sage ：2006/08/23(水) 00:09:38
○だけ君はこれだから困る
658 ：デフォルトの名無しさん ：sage ：2006/08/23(水) 00:21:23
△だけ君はこれだから困る
659 ：デフォルトの名無しさん ：sage ：2006/08/23(水) 03:20:15
｜だけ君はこれだから困る
- 660 名前：デフォルトの名無しさん mailto:sage [2006/08/23(水) 07:48:57 ]
- >>655
yaccとか使う場合だと、
specificationの内容を全部BNF文法に直す。
うまくあわないところ少し小細工する
意味解析ルーチンつける
て感じですか？
・・・・なんか気の遠くなりそうな作業だな・・・・
・・・・Genericsとかやりたくないな・・・・
- 661 名前：デフォルトの名無しさん mailto:sage [2006/08/23(水) 08:16:39 ]
- >>651
パーサだから意味解析は置いといていいのね？
>>3の¬＜＞＜∪∪なら、
言語仕様書からシンタックス部分をまる写しするだけだから簡単。
というかサンプルについてるけど。
>>3ではLALR(1)になってるけどLALR(∞)。
- 662 名前：デフォルトの名無しさん mailto:sage [2006/08/23(水) 23:09:21 ]
-
www.quut.com/c/ANSI-C-grammar-y-1998.html
www.quut.com/c/ANSI-C-grammar-l-1998.html
- 663 名前：デフォルトの名無しさん mailto:sage [2006/08/23(水) 23:50:56 ]
- ついにJavaにもクロージャ? - James Gosling氏らJDK7へ導入提案
journal.mycom.co.jp/articles/2006/08/23/java7closuer/
Javaもなんでもかんでも取り込むようになったもんだ
- 664 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 01:44:02 ]
- その記事、単に匿名ローカル関数のことをクロージャと呼んでるようだが
カリー化しなくてもそう呼んでいいものなのか？
|
 |
