- 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 あたり
- 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 ]
- その記事、単に匿名ローカル関数のことをクロージャと呼んでるようだが
カリー化しなくてもそう呼んでいいものなのか？
- 665 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 02:36:45 ]
- >>664
クロージャは語の通り囲い込みしか指さないので(ry
- 666 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 04:36:54 ]
- 関数型言語の本で封入って訳を見たことあるな
- 667 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 06:06:41 ]
- ふみゅ〜ん
- 668 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 10:37:04 ]
- >>664
>>665も書いてるが
カリー化とクロージャは、全く無関係な概念
関数からその関数を囲む環境にアクセスできればクロージャと言ってよい
- 669 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 21:10:06 ]
- じゃあ、単に匿名ローカル関数のことをクロージャと呼ぶのは間違いでよろしいか？
記事、ろくに読んでないが、ラムダ式のことをクロージャと呼んでるように見えたモナ
- 670 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 21:40:35 ]
- >>669
ラムダ式はクロージャを持つけど、クロージャはラムダ式じゃない
- 671 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 21:43:14 ]
- ﾁｮｯﾄﾜｶｯﾃｷﾀ...
- 672 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 22:37:34 ]
- C#の匿名メソッドはクロージャとは別物ですか？
- 673 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 22:44:38 ]
- 「匿名メソッド is-a クロージャ」 あるいは 「匿名メソッド has-a クロージャ」 な関係
- 674 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 23:20:30 ]
- 記事、も一回読んでみたけど
Cの関数へのポインタ程度のものを、導入するぐらいにしか見えん
そしてそのCの関数へのポインタのようなものを、クロージャといってるような
カリー化とかできそうに見えない、高階クロージャ（？）すらあやしい
- 675 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 23:30:18 ]
- まぁ糞JAVA言語がそろそろ行き詰まってきたってことだろうなｗ
- 676 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 23:41:03 ]
- >>674
int func int(int x) {
return (int y) { x + y; };
};
int result = func(2)(3);
こういうのならできるんじゃね？
実際の java で動くかどうかはしらないけど、一応カリー化できてるはず。
- 677 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 23:47:51 ]
- >>674
おまえはカリー化とクロージャの意味をわかってるのかと
今回提案された仕様のローカル関数及び匿名ローカル関数は
れっきとしたクロージャだし、関数型も導入されるので、
カリー化するのも容易なはず
>>676
ホワイトペーパーの例からだと、たぶんこんな感じではないかと
int(int) add(int x){
return (int y) : x + y;
}
int result = add(2)(3); // => 5
- 678 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 23:52:34 ]
- >>677
いや、その例からだと add は有名関数だから、宣言は int(int) じゃなくて int では？
４ページ目の一番上。
さすがに、OCaml ばりの厳密で容易なカリー化は期待できないっすよ。
let add fun x y -> x + y;
で宣言して add 1 2 で 3、add 1 で fun y -> 2 + y みたいなのは java では無理でしょ。
- 679 名前：デフォルトの名無しさん mailto:sage [2006/08/24(木) 23:53:13 ]
- あ、間違えた。まあ良いや。
- 680 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 00:17:56 ]
- >>678
addはカリー化された加算関数で、型はint(int) (int)なので
これでOKなはず。４ページ目の一番上の例は、int (int)な関数だよね
> さすがに、OCaml?ばりの厳密で容易なカリー化は期待できないっすよ。
そりゃOCamlほど容易ではないけど、厳密かどうかで言えば同程度には厳密でしょ
- 681 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 00:25:58 ]
- >>680 上段
ほんとだー。すまねー orz
>>下段
あ、すいません。『厳密』 ってのは 『制約』 ってのと同じような意味で使いました。
OCaml ではカリー化された関数しか扱えないみたいっスから。
int add(int x, iny y) { return x + y; }
「こんな感じに定義して add(1) ってしても 1 + y が帰ってこないじゃないかー」
って >>674 は想像しているのでは？ って思いましたんで (^-^;;
- 682 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 00:27:23 ]
- オーバーロードとカリー化の共存は難しい。
- 683 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 00:39:23 ]
- すみません。某スレから誘導されてきました。
yaccやlexで生成したソースはどうやって使ったらいいのでしょうか？
- 684 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 01:00:40 ]
- >>683
きっとお前も質問だけして居なくなるんだろうな…>646みたいに。
- 685 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 01:23:18 ]
- >>684
いえ、ホント基本的な動作からわかってないので藁にもすがる思いですよ。
yyparseやyylexなんかがどういう動作をしてるのか？とかそっからわかっていません。
とりあえず、まず、大まかな流れが知りたいのですが、日本語でいいサイトないでしょうか？
なんかyacc lexが独自に吐き出す関数とか変数とかわかってないです。
やりたいことはプログラムである文字列をパーサに渡して解析結果を取得することなんですが
yacc lexの吐き出したソースが何をどこまでやってくれるのかってそこからいってわかってないです。
- 686 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 05:18:48 ]
- そうですか
- 687 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 05:55:38 ]
- >>683
main() {
yyparse();
}
yylexはyyparseのなかで勝手に呼ばれる
- 688 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 09:38:52 ]
- >>677
どうも、そういうことが出来そうに見えなかったんだよね
Javaにクロージャ導入なんて記事を書くんなら
俺なら絶対カリー化の例をあげる
でも、カリー化どころか高階関数の例もないので、どうもな
まあ、ライターのレベルが低いだけかもしれんが
- 689 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 15:34:59 ]
- >>688
匿名関数も関数型変数も導入されるらしいのに、
なんで高階関数がないと予想したの？
- 690 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 21:09:50 ]
- 読解力のない阿呆 (>>688) のつまらん言い訳だよ
- 691 名前：デフォルトの名無しさん mailto:sage [2006/08/25(金) 22:16:14 ]
- ライターのレベル以上に、リーダーのレベルが低すぎた悲劇だな。
- 692 名前：デフォルトの名無しさん mailto:sage [2006/08/26(土) 01:30:04 ]
- つまりLISP最強ってことか。
- 693 名前：デフォルトの名無しさん mailto:sage [2006/08/26(土) 02:07:02 ]
- なんでじゃ
- 694 名前：デフォルトの名無しさん mailto:sage [2006/08/26(土) 04:25:26 ]
- Lisp触ってれば間違いようがないものな。
- 695 名前：デフォルトの名無しさん mailto:sage [2006/08/26(土) 06:02:16 ]
- Lispの処理系をLispで書くのって無謀？
- 696 名前：デフォルトの名無しさん mailto:sage [2006/08/26(土) 06:27:23 ]
- >>695
ものすごく簡単(数行しかない)なやつから、
きちんと機能を実装して、自分で自分を実行できるやつ、
もっと凄いやつ、と様々なので、答えようがない。
|
 |
