14/05/18 19:43:06.46 wTsBQBni
>>913
実測値を信じろ
915:デフォルトの名無しさん
14/05/18 19:45:19.17 VLKMweCv
名前どうしたw
916:デフォルトの名無しさん
14/05/18 20:07:20.77 3lmx3bd8
>>914
大手スクリプト言語どっちなんじゃ？
917:デフォルトの名無しさん
14/05/19 01:58:06.48 Si0coWpv
>>913
タイトなとこだけ展開。
昔のJITじゃないVMの読むと結構出てくる。
URLﾘﾝｸ(sites.google.com)
ちょこまかとした書き換えがすごく効く。
gotoとかloadとか小さい命令で。
918:デフォルトの名無しさん
14/05/19 13:46:34.97 Bh2YKOjV
>>911
LALR(1) も変形すれば LL(2) くらいにはなるので
あとは再起下降でもなんでも好きなようにすればいい
919:デフォルトの名無しさん
14/05/19 16:15:14.07 rN3m2Poq
(1)じゃないたいていの言語でも、たいていは(2)ぐらい、というのは真だが、
変形すればLL(2)ってことはない。
920:デフォルトの名無しさん
14/05/19 20:46:03.83 utepvwi4
手書きするなら左再帰に注意してLL(1)で十分だと思うよ。
921:デフォルトの名無しさん
14/05/20 00:22:32.49 WYH9CLBB
ていうか手書きなら自然にループとか書けるから、再帰使わなくても
<X> = a (b c)* d
みたいな拡張BNFをそのままプログラムにすると思えばいい。
922:デフォルトの名無しさん
14/05/20 01:02:13.67 ezmBCAPL
文法が再帰的なのにか。
923:デフォルトの名無しさん
14/05/20 07:35:25.85 wdE7nCB8
本質的に再帰的なのと実装の都合で再起を使ってるのは区別しようね
924:デフォルトの名無しさん
14/05/20 10:40:44.97 fbMM1sIr
LL (1) で足りるかどうかの方が問題なんじゃね
925:デフォルトの名無しさん
14/05/20 11:38:51.42 3nq9aFUp
パーザは本質的に再帰。
926:デフォルトの名無しさん
14/05/20 13:53:02.72 WYH9CLBB
入力の読み取りを後戻りさせたくないとか、mallocとかしたくないという昔の事情が (1) を欲しただけで、
部分的にちょっと (2) になってる、とかなら今時のマシンと言語とライブラリならたいして問題ない。
本質的に再帰になってるものとしては、式の構文とかがあるけど、普通にループで書ける。
<EXPR> : <TERM> (('+'|'-') <TERM>)*
<TERM> : <FACTOR> (('*'|'/') <FACTOR>)*
<FACTOR> : num | '(' <EXPR> ')'
<FACTOR> のルールにある、「カッコ内の<EXPR>」みたいなのを「本質的に再帰」と言う、
と言えば、まぁそうなんだけど。
927:デフォルトの名無しさん
14/05/20 14:07:45.06 PibgqYJG
abcとaをはんべつするときは
文字を2こ戻す必要ありますよね。
abdとかabeを弾いてaにしなければならなのですから。
928:デフォルトの名無しさん
14/05/20 14:13:37.37 mjphnHY1
boost.spiritはLL(∞)です。
929:デフォルトの名無しさん
14/05/20 20:27:27.59 3YV0fEWD
くわしく
930:デフォルトの名無しさん
14/05/21 01:50:35.06 aDDYIuqo
LL(*)とか言ってるのはANTLRじゃなかったっけ
なんかPLDIの論文で見たような記憶が
931:デフォルトの名無しさん
14/05/21 09:18:01.98 Fj6ednoX
LL(k) k:定数
932:デフォルトの名無しさん
14/05/24 01:20:56.66 qfxUsSTH
みんなどんな言語つくってるの？
933:片山博文MZ悪魔崇拝 ◆T6xkBnTXz7B0
14/05/29 17:26:52.76 XnoInNKg
ひらがな電卓、作ったよ！！！
ひらがな電卓CalcH
URLﾘﾝｸ(katahiromz.web.fc2.com)
934:デフォルトの名無しさん
14/05/29 18:52:19.98 LQk3BeN6
片山博文MZさんはGithubというキーワードでぐぐると幸せになれる。