- 1 名前:デフォルトの名無しさん mailto:sage [2005/05/06(金) 08:28:29 ]
- プログラミング言語処理系の開発に興味のある人達のスレッドです。
字句解析・構文解析から,データフロー解析,ループ並列化,タスク並列化,SSA変換, CPS変換,レジスタ割付,命令スケジューリング,ソフトウェアパイプライン等各種最適化, それにVM,GC,JIT,リンク時最適化,動的バイナリ変換などなど。 意味論に関する話題も歓迎です。 前スレ 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/ (前スレ) 関連リンクは多分 >>2-10 あたり
- 730 名前:デフォルトの名無しさん mailto:sage [2005/07/26(火) 10:08:34 ]
- LexやYACC等のツールを使わないとコンパイラ作れない奴が雑魚なら、
LexやYACC等のツールを使わずにコンパイラを作る奴はフジツボ。 LexやYACC等のツールを使えない奴はプランクトン。
- 731 名前:デフォルトの名無しさん mailto:sage [2005/07/26(火) 12:20:11 ]
- ここは酸っぱい葡萄が多いインターネットですね。
- 732 名前:デフォルトの名無しさん mailto:sage [2005/07/26(火) 20:48:40 ]
- イソップ童話キタ━━━━━(゚∀゚)━━━━━ !!!!
- 733 名前:デフォルトの名無しさん mailto:sage [2005/07/26(火) 21:15:44 ]
- 言語鍛冶が覆面で議論するスレはここですか?
- 734 名前:デフォルトの名無しさん [2005/07/29(金) 11:04:33 ]
- JavaScriptのコンパイラコンパイラが欲しいんだけれど、調べた限りではないみたいなので、
これを機会に時間のあるときに作ってみようと思ったのだけれど、 コンパイラコンパイラ実装の参考文献で良書はありますか?英文和文問いません。
- 735 名前:デフォルトの名無しさん mailto:sage [2005/07/29(金) 22:56:38 ]
- ネタとしてスルー。
- 736 名前:デフォルトの名無しさん mailto:sage [2005/07/30(土) 01:54:03 ]
- JavaScriptでかかれたコンパイラコンパイラ?(まさか〜)
でも文脈からだとJavaScriptの構文を理解するbisonコードくさいんだけどさ。
- 737 名前:デフォルトの名無しさん [2005/07/30(土) 02:03:01 ]
- コンパイラコンパイラが生成するコードがJavaScriptのものなんじゃないの?
- 738 名前:デフォルトの名無しさん mailto:sage [2005/07/30(土) 02:04:06 ]
- Mozillaのソースとか・・・・・・・・
- 739 名前:734 mailto:sage [2005/07/30(土) 02:13:44 ]
- >>737
そう、そういう意味です。 JavaScriptで出来たコンパイラコンパイラなんてあれば面白いけれど…
- 740 名前:デフォルトの名無しさん mailto:sage [2005/07/30(土) 06:12:34 ]
- >>734>>734
- 741 名前:デフォルトの名無しさん mailto:sage [2005/07/30(土) 06:52:32 ]
- ドライバだけJavaScriptなら簡単なんじゃん?
- 742 名前:デフォルトの名無しさん mailto:sage [2005/07/30(土) 07:54:28 ]
- CからJavaScriptに変換するトランスレーター作れよ
- 743 名前:デフォルトの名無しさん mailto:sage [2005/07/30(土) 17:52:12 ]
- >>734
LALRパーサージェネレータでよければ、kmyaccでサポートしてます。 www005.upp.so-net.ne.jp/kmori/kmyacc/index.html こうした方がいいという意見も歓迎。 JavaScriptで書いたデモの例 www005.upp.so-net.ne.jp/kmori/kmyacc/calcdemo.html
- 744 名前:734 mailto:sage [2005/07/30(土) 19:50:44 ]
- >>742
それは良いアイデアですね。 JavaScriptの言語的機能は制限されるのが残念ですが、 とにかく使いたいだけならそれは良さそうです。 >>743 おお、これはそのまま使えますね!ありがとうございます。 早速使ってみます。助かりました。
- 745 名前:デフォルトの名無しさん mailto:sage [2005/07/30(土) 21:10:39 ]
- >>744
使うにあたってはプロトタイプを手直しした方がいいでしょうね。 ところで、JavaScriptでは入力を得る手段が限られていると思うのですが、 どんな対象をパースするのか、さしつかえなければ教えてもらえませんか?
- 746 名前:734 mailto:sage [2005/07/30(土) 23:40:21 ]
- >>745
助言ありがとうございます。 JavaScript ObfuscatorをJavaScriptで書こうかと思っていました。
- 747 名前:デフォルトの名無しさん mailto:sage [2005/07/30(土) 23:57:26 ]
- >>746
ようするにスクリプトを読まれたく無いと。 ただそれだけ?
- 748 名前:734 mailto:sage [2005/07/31(日) 00:11:31 ]
- >>747
そういうわけじゃないですよ。どちらかといえば趣味です。 その時は手動で構文解析を作りましたけれど、 チェスの掲示板に棋譜を読み込むためにPGNファイルのフォーマットをパースするなど、 JavaScriptでコンパイラコンパイラが作れればいいなーと思うことは稀にありました。
- 749 名前:デフォルトの名無しさん [2005/08/03(水) 12:01:25 ]
- ちょっと趣旨が変わってしまいますが…
状態遷移を扱うのに適するエンジンってありませんか? やりたいことは、入力を受け付けて、新しい状態を出力するモジュールです。 その状態遷移ルールは何らかの自作エディタでペトリネットやUMLの アクティビティ図のように記述しておきます。 単にゴリ押しで、定義データに各遷移ルールを記述しておき、制御モジュールで パターンマッチングで次の状態を探すだけでも可能ですが、トークンのJoinとか 考えると、いろいろ内部情報を保持する必要があります。 普通のスクリプトやゲームのシナリオなんか参考になる気もしますが、今回の場合、 有限状態機械に特化したもので十分です。 また、状態遷移図の定義の変更は頻繁に行われます。 もし、美しいアーキテクチャがあるなら、ゴリ押しのエンジンを作り直したいと 思っているのですが、オブジェクト指向で機械の内部状態とか定義方式を美しく 表現している設計って、どこかにないでしょうか?
- 750 名前:デフォルトの名無しさん mailto:sage [2005/08/03(水) 13:04:20 ]
- >>749
>オブジェクト指向で 限定しない方が良いよ。OO に限定するとステートパターンしか出てこないから
- 751 名前:デフォルトの名無しさん mailto:sage [2005/08/03(水) 13:10:40 ]
- 状態遷移を美しく表現する設計は興味があるな。
世の中ではどんな形なんだろう
- 752 名前:デフォルトの名無しさん [2005/08/03(水) 21:01:28 ]
- オブジェクト1つが、1つの有限状態機械だと思ってる。
UMLでもステートチャート図あるし 状態遷移をオブジェクト指向で表そうとするのは適切でないような気がするけど
- 753 名前:デフォルトの名無しさん [2005/08/03(水) 22:18:27 ]
- う〜ん、でも、オブジェクトを入出力とするエンジンって有り得ないですかねぇ。
事前の状態遷移定義に従って、オブジェクトAがエンジンによってBに変えられるような。 別にオブジェクト指向に拘る訳じゃないですが、オブジェクト指向を例にとると、 1つのオブジェクトが、エンジンに渡されると、2つのオブジェクトに分岐したり、 その逆に2つのオブジェクトが揃ったら、1つのオブジェクトに合流したり… さらに、その合流待ちの状態が無限って訳にはいかないだろうから、生存時間が決まってたり。 こういうのって、昔から学術的には扱われてると思うのですが、 実際に実装するとなると、どういう定義記述方法にして、どんな内部状態を持たせるのかなぁと。 もしかして、何か美しい設計が、すでにあるのかと思った次第です。 今なら、定義はXMLになるのかなぁ…
- 754 名前:デフォルトの名無しさん mailto:sage [2005/08/03(水) 22:40:13 ]
- >>753
まさか…oさん?
- 755 名前:デフォルトの名無しさん mailto:sage [2005/08/04(木) 00:07:42 ]
- CodeProject に XML を利用したステート・マシンのサンプルがあったような気が・・・
気のせいだったかも
- 756 名前:デフォルトの名無しさん mailto:sage [2005/08/04(木) 05:06:54 ]
- 要求に合うかどうか判らないけど、
Object指向でPush-down automatonならFinate State Machine。 尚、定義ファイルのパースは別途必要です。
- 757 名前:デフォルトの名無しさん [2005/08/04(木) 16:54:55 ]
- >>754 いいえ違います。
>>755 www.codeproject.com/csharp/xmlfsm.asp キャ━━━(*´∀`*)━━━ !!!!! と思いましたが、よく見ると、これ、現状のコードとスタート地点同じ気がします… この先、アクティビティ図とか、ペトリネットレベルまで拡張していくと、 ごちゃごちゃしてきて、もっと美しい設計無いのかと思った次第です。 だから、この先にある、汎用性のあるものが知りたいと… 我侭で申し訳ありません。 >>756 有限状態オートマトンの汎用エンジンに、興味あります。 Radiumさんの過去ログに記述ありました。月末の2日分です。 www.radiumsoftware.com/0401.html このEventStudioというものが、なんか実現してるっぽいです。 www.eventhelix.com/EventStudio/ 少し詳しく読んでみたいと思います。
- 758 名前:デフォルトの名無しさん mailto:sage [2005/08/05(金) 23:48:44 ]
- boost::fsm...
- 759 名前:デフォルトの名無しさん mailto:sage [2005/08/06(土) 22:01:29 ]
- >>750
StatePatternで何か不都合があるのか?
- 760 名前:デフォルトの名無しさん [2005/08/07(日) 00:27:31 ]
- www.eventhelix.com/RealtimeMantra/HierarchicalStateMachine.htm
これは、どの辺がいいの?解説求む。
- 761 名前:デフォルトの名無しさん [2005/08/17(水) 09:13:09 ]
- Windows上で、JITで生成したnative codeを、
DLL形式でファイルに保存して実行するのではなくて、 メモリに保存して実行する方法を教えてください。
- 762 名前:デフォルトの名無しさん mailto:sage [2005/08/18(木) 02:30:07 ]
- 誰かC++の関数スタックを活かしながらSchemeの継続を実装する方法を教えてください。
……できそうにないのはわかっているけど、あきらめるのはちょっとくやしい……
- 763 名前:デフォルトの名無しさん mailto:sage [2005/08/18(木) 03:50:57 ]
- >>762
大域脱出のみに使われるような継続であることがSchemeのプログラム を解析して証明できる場合なら、setjmp/longjmpでいけるんじゃね? Schemeコンパイラ関連の文献読むと、色々ヒントが書いてあるよ。
- 764 名前:デフォルトの名無しさん mailto:sage [2005/08/19(金) 00:42:56 ]
- やっぱり脱出方向だけにしてsetjmp/longjmpぐらいしかないか……
真面目に継続使いたかったら(自前でstack作ったりして)継続を管理するしかないのかな。 ……Commandパターン使って少しでも手を抜くとするか……
- 765 名前:デフォルトの名無しさん mailto:sage [2005/08/19(金) 03:04:24 ]
- >>764
SchemeをCPSでCにコンパイルする方式。 home.pipeline.com/~hbaker1/CheneyMTA.html C関数はreturnしないので、スタックはヒープとして使う。 いっぱいになったらcopying GC。
- 766 名前:デフォルトの名無しさん [2005/08/19(金) 23:28:22 ]
- 自作言語に正規表現libをなんとかして融合しようと思ってるんだけど
リテラルとして組み込むと内部で正規表現objectと文字列リテラルの切り分け みたいなのが別途必要っぽいし、ライブラリとして組み込むと呼び出し手順が 複雑になって結局使われないんじゃないかとか色々考えても良さげな方法が みつからなかった。 つーかrubyみたくperlの真似して/〜/にすると//という1行コメントと勘違いする かもしんないし、/はそもそも割り算に使ってるし。 独創的な構文にしすぎてメンテする俺自身忘却するようなの作っても それはそれで意味ないし別に/〜/でもいいけどよ、出現位置によってトークンの 意味が変わるのって言語として変な気がするんだけどおまえらどうですか?
- 767 名前:デフォルトの名無しさん mailto:sage [2005/08/19(金) 23:53:09 ]
- 馬鹿の考え休むに似たり
- 768 名前:デフォルトの名無しさん mailto:sage [2005/08/19(金) 23:54:27 ]
- 正規表現を捨てて、MLのようなパターンマッチ構文導入がトレンド(大嘘)
- 769 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 01:38:30 ]
- >>766
個人的には Perl6 のパターンマッチングが好きだ。
- 770 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 01:57:23 ]
- コメントが//なら
|〜|にする。
- 771 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 07:53:05 ]
- とりあえずm4みたいにリテラルの前後変更できるようにしてさっさと組んじゃえば。
- 772 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 09:12:02 ]
- >>766
独自の記号から作ってもいいんじゃない? 「この言語で開発するときのフォント」って感じで フォントと文字コードの定義から言語にしちゃうの。 そうすれば、紛らわしい記号に悩むことないし、 今まで2文字使っていた演算子も1文字ですむし 区別もはっきりするし、いいことずくめ 昔と違ってPCの性能はあまるぐらいなんだし フォントぐらい共有しない独自のだって大丈夫だよ
- 773 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 12:57:10 ]
- orz〜orz
にしようよ
- 774 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 13:07:40 ]
- >>772
APLって知ってる? 独自記号の演算子だらけの言語。 MLやBBSなんかにコードをコピペできないとかいろいろ不便すぎて、 結局普通の文字コードの範囲で表現するほうがいいというのが結論。 例えばこのスレにもコードを貼れないよ。
- 775 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 15:41:01 ]
- >>774
そっか、そういうのがあるのかぁ。 でもその結論が出た時点とも今は違うんじゃない? あ、Unicodeのワイド文字なら使ってもよさそう。 HTMLのエンコードみたいに<とかで内部表現しとくとか。
- 776 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 15:51:47 ]
- 1. ワイド文字を持ったフォントを使ってるとは限らん
2. コペ時に表現が変わったら読みづらくてかなわん。 昔のSmalltalk(Squeakは今でも)はフォントがいじくられてて、 代入記号に←を使っていたが、コペると_になってダサダサだった。
- 777 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 16:15:04 ]
- 日本人なら積極的に漢字を使おうぜ。
『置換「 」を「 」に。』 これでどうだ! なんかひまわりの二番煎じっぽい気もする。 関係ないけど、'コペる'って斬新だな。 どこか間の抜けた響きで気に入った。
- 778 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 16:31:39 ]
- コペる21
- 779 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 20:11:25 ]
- 最近、変数名、関数名、クラス名とかに漢字遣ったほうがわかりやすい気がしてきた。
- 780 名前:デフォルトの名無しさん mailto:sage [2005/08/20(土) 20:26:16 ]
- 補完やってくれるなら。
IMEのネックがあるかぎり漢字は受け付けないなあ。 名前考えるの面倒とは思うけど。
- 781 名前:デフォルトの名無しさん mailto:sage [2005/08/21(日) 00:09:23 ]
- >>766
使うひとのことを考えて、できればリテラルで。 JavaやPHPのようにライブラリとしてしまうと、正規表現を文字列で指定しなきゃならん。 そうなるとエスケープがすごく面倒で、使う人にとってよくない。 リテラルとして言語仕様に組み込めば、おまえがしんどいだけで、使う人はハッピー。 構文はPerlやRubyをまねしたほうがよい。 使ってもらうことを考えたら、よほどの利点がない限りは他の言語と同じにしたほうが、使う人にとって敷居が低い。 おまえの独自言語のウリは正規表現にあるわけじゃないだろ、きっと。 ウリになる部分は独創的にしてかまわんが、ウリにならない部分はオーソドックスにしとけ。 コンテキストによって記号の意味が変わるのは、確かに悩ましいところだが、お前が苦労すればいいだけのこと。 使う人に苦労をさせるな。勉強しろ。 それでも「昔の仕様をひきづって変なコードになるのはイクナイ!」と思うなら、そうだな、「@/rexp/」とか「./rexp/」にでもしとけ。 まあRubyはPerlをまねただけで、Perlはsedをまねただけで、sedはviやedをまねただけで、edは割り算記号なんかなかったから問題なかっただけなんだけどな。よく考えたらそんな昔の仕様を今でもひきずるのはおかしい気がしてきた。
- 782 名前:デフォルトの名無しさん mailto:処理系の名前はあえて伏せるよsage [2005/08/21(日) 00:18:13 ]
- >>781
同意。 例えば正規表現リテラルが #/rexp/ の言語処理系も実際あるわけだし。 このくらいだと違和感なく使える。
- 783 名前:デフォルトの名無しさん mailto:sage [2005/08/21(日) 12:05:31 ]
- スラッシュの代わりに別の文字を使えるようにするのも忘れるなよ〜
これ便利だから
- 784 名前:デフォルトの名無しさん mailto:sage [2005/08/21(日) 23:38:39 ]
- 主な括弧の場合は対応する閉じ括弧で終われるようにね
- 785 名前:デフォルトの名無しさん mailto:sage [2005/08/21(日) 23:44:59 ]
- >>765
これを実装したSchemeコンパイラは公開されてるんでしょうか?
- 786 名前:デフォルトの名無しさん mailto:sage [2005/08/22(月) 01:43:41 ]
- >>766
プリプロセッサで関数呼び出しに置き換えちゃうとか
- 787 名前:デフォルトの名無しさん mailto:sage [2005/08/22(月) 02:52:36 ]
- プリプロセッサだと実際の行番号がわからんという不具合を抱えることになる
まあやり方次第かもしれないけど
- 788 名前:デフォルトの名無しさん mailto:sage [2005/08/25(木) 03:42:41 ]
- >>785
Baker本人はもちろん実装してるんでしょ。 ほかにこんなのもあるようです。 Chiken Scheme Compiler www.call-with-current-continuation.org/ しかしすごいドメイン名。
- 789 名前:デフォルトの名無しさん mailto:sage [2005/08/25(木) 12:04:31 ]
- あるかどうかじゃなくて公開されているかどうかでは?
- 790 名前:デフォルトの名無しさん mailto:sage [2005/08/25(木) 23:53:57 ]
- >>789
リンク先見てから言ってくれ。
- 791 名前:デフォルトの名無しさん mailto:sage [2005/08/26(金) 01:39:26 ]
- リンク先を見ろという前にchikenが785の質問に合致するかどうかを説明すべきでは?
- 792 名前:デフォルトの名無しさん mailto:sage [2005/08/26(金) 05:00:15 ]
- この話の流れで実は合致しないというオチだったらびっくりだな。
- 793 名前:デフォルトの名無しさん mailto:sage [2005/08/26(金) 08:19:29 ]
- >>791
いたれりつくせりを要求してんな
- 794 名前:デフォルトの名無しさん mailto:sage [2005/08/31(水) 22:12:59 ]
- おまいら日経ソフトウェアがきましたよ
software.nikkeibp.co.jp/software/backno/2005/0510indexc.html
- 795 名前:デフォルトの名無しさん [2005/08/31(水) 22:38:04 ]
- >Part4 Javaで作るオリジナル言語
> 〜やさしいLispインタプリタの作り方 オワタw
- 796 名前:デフォルトの名無しさん mailto:sage [2005/08/31(水) 22:50:42 ]
- JavaでLISPなんて泥臭い部分全部端折ってるじゃん
- 797 名前:デフォルトの名無しさん mailto:sage [2005/09/01(木) 00:02:08 ]
- testや最適化という一番泥臭い部分が残ってます。
- 798 名前:デフォルトの名無しさん mailto:sage [2005/09/01(木) 01:26:34 ]
- test?はよくわからんが、最適化なんて枝葉だからどうでもいい
- 799 名前:デフォルトの名無しさん mailto:sage [2005/09/01(木) 01:35:23 ]
- >>798
世の中のコンパイラ屋さんが泣いています
- 800 名前:デフォルトの名無しさん mailto:sage [2005/09/01(木) 12:22:04 ]
- lispでtestって無茶簡単なような
- 801 名前:デフォルトの名無しさん mailto:sage [2005/09/01(木) 16:18:08 ]
- >>799
いや、雑誌の件はインタプリタだから(w 正直java製のLISPインタプリタでタイトルに「簡単」とか書いてあると、 読まずに中身が解ってしまう気がするのは俺だけじゃないと思う。 バイトコードにコンパイルするとかならもの凄くおもしろそうなのに。
- 802 名前:デフォルトの名無しさん mailto:sage [2005/09/02(金) 08:14:28 ]
- >>801
コンパイルは雑誌記事ではちと荷が重くないかい? 特集で3回くらい組まないと、紙面ではあるていどちゃんと説明できないだろうし。
- 803 名前:801 mailto:sage [2005/09/02(金) 14:23:52 ]
- >>802
確かに、雑誌では重いのは大変よくわかります、はい802氏の言うとおりです。 でもLISP(Schmeの方がより良いと思いますが)のネイティブ(バイトコード含む)へのコンパイルと最適化って 書籍では見かけた事が無いのですよ(国内しか調べてません、英語文献があれば教えてくれると嬉しい) で、結局皆どこを見に行くかと言うとACMとか、各大学の論文とかなんですよ。 情報工学出じゃないと検索すら泣ける結果が多いから、日本語で書籍で出せば結構なインパクトあると思うのですがね。 中田先生の書籍は関数型言語より手続き型言語の物だけだしorz
- 804 名前:802 mailto:sage [2005/09/02(金) 17:25:05 ]
- >>801
コンパイラについて体系立った形で書籍として提供されれば、漏れも買うな。 しかし、話の流れは雑誌だし。 Lispのコンパイラについては、昔々にKCL(古っ)のソース読んだりして独学したけど、 あれは出力がCだし。 最近の処理系では、 dmoz.org/Computers/Programming/Languages/Lisp/Scheme/Implementations/ なかんじなのだろうか。いくつかコンパイラもあるようだから、ソース読んでみるかね。
- 805 名前:デフォルトの名無しさん mailto:sage [2005/09/03(土) 14:23:24 ]
- >>803を読む限り、Lispに特化した最適化や高度な最適化というより、
関数型言語のコンパイルと最適化の基本を知りたがってるように感じた。 もしそうならLispに限ることないんじゃないかな。 多分mincamlとか見るといいと思う。 min-caml.sourceforge.net/
- 806 名前:デフォルトの名無しさん mailto:sage [2005/09/03(土) 15:57:02 ]
- >>805
そこでAppel先生ですよ
- 807 名前:デフォルトの名無しさん [2005/09/03(土) 23:50:18 ]
- オイオイ、好い加減LISPの話はよせ。
おまえらつられすぎw リンゴタソ、ハァハァ
- 808 名前:デフォルトの名無しさん mailto:sage [2005/09/03(土) 23:53:42 ]
- >オイオイ、好い加減LISPの話はよせ。
なんで? きみが嫌いなだけか? 理由でも書いてくれると話が広がるんだが。
- 809 名前:デフォルトの名無しさん mailto:sage [2005/09/04(日) 00:41:31 ]
- もともとは日経プログラミングの記事の話題なんだっけ
- 810 名前:デフォルトの名無しさん [2005/09/04(日) 01:01:50 ]
- 質問です。
デザインパターンのInterpreterパターンはLL(1)文法しか 記述出来ないのでしょうか? LALR(1)文法をInterpreterパターンで実装することは可能でしょうか?
- 811 名前:デフォルトの名無しさん mailto:sage [2005/09/04(日) 13:20:17 ]
- >>808
だから807は広げたくないんだろw
- 812 名前:デフォルトの名無しさん mailto:sage [2005/09/04(日) 18:47:46 ]
- 807=811
コテハン名乗ってくれ 透明化するから
- 813 名前:デフォルトの名無しさん mailto:sage [2005/09/04(日) 19:11:24 ]
- つNG word: w
- 814 名前:デフォルトの名無しさん [2005/09/04(日) 19:41:39 ]
- ついでに、LALRも金句らすい
- 815 名前:デフォルトの名無しさん mailto:sage [2005/09/04(日) 19:52:42 ]
- >>810
可能だよ。 Interpreter パターンの LL(1) 解析部を LALR(1) に改造すれば良い。 再帰下降方にする事だって出来る。 しかも Interpreter パターンであることに変わりは無い。
- 816 名前:デフォルトの名無しさん [2005/09/04(日) 21:25:29 ]
- Interpreter パターンと Visitor パターンを混ぜて
どうこうするのって妙にわかりにくいというかしっくりこないと いうか オブジェクト指向の中に無理やり詰め込んでるような気がするのは 俺だけだろうか??
- 817 名前:デフォルトの名無しさん mailto:sage [2005/09/04(日) 21:29:56 ]
- つ[pc8.2ch.net/test/read.cgi/tech/1119158274/l50]
……っていうかお前マルチやんか
- 818 名前:デフォルトの名無しさん [2005/09/04(日) 21:56:59 ]
- つりんごタソ
- 819 名前:デフォルトの名無しさん mailto:sage [2005/09/04(日) 22:08:26 ]
- >>815
ありがとうございます。 まずはLL(1)で簡単なものを作ってみて その後LALRに変えていこうかと思います。
- 820 名前:デフォルトの名無しさん [2005/09/08(木) 20:45:28 ]
- アフォ?
なんで、llからlalrにかえんのw
- 821 名前:デフォルトの名無しさん mailto:sage [2005/09/08(木) 20:58:17 ]
- 出来ないことを出来るようにするため
- 822 名前:デフォルトの名無しさん mailto:sage [2005/09/09(金) 01:41:01 ]
- >>820
馬鹿かお前?
- 823 名前:デフォルトの名無しさん mailto:sage [2005/09/09(金) 05:41:33 ]
- 理由を書かないお前が馬鹿なのは明白ですw
- 824 名前:デフォルトの名無しさん mailto:sage [2005/09/09(金) 11:24:47 ]
- 本人じゃないから本当のところはわかんないけど、
LLでは扱えない構文を導入するのかもしれないし、 単に勉強のためなのかもしれない。 そんなことも思いつかずにアフォ呼ばわりするお前の成績は不可。
- 825 名前:デフォルトの名無しさん mailto:sage [2005/09/09(金) 12:51:03 ]
- 要するに、何も特定できないのに横からしゃしゃり出てきて
煽ってるだけってことですね。みっともないw
- 826 名前:デフォルトの名無しさん mailto:sage [2005/09/10(土) 00:27:02 ]
- つーか普通にLLだと左再帰の問題があるだろ?
- 827 名前:デフォルトの名無しさん mailto:sage [2005/09/10(土) 00:34:45 ]
- 粘着にレスするのいいかげんやめようよ……
- 828 名前:デフォルトの名無しさん mailto:sage [2005/09/10(土) 08:59:05 ]
- そうだな。以降>>827は放置で。
- 829 名前:デフォルトの名無しさん mailto:sage [2005/09/10(土) 09:35:36 ]
- C++の名前空間ぽくしようと思ったけど
面倒くさすぎてやめた やぱモジュール形式かな
- 830 名前:名無しさん@そうだ選挙に行こう [2005/09/10(土) 20:27:29 ]
- >>829
ひとりごとは、他でやってくれ。
|

|