propella https://blog.hatena.ne.jp/propella/ 言語ゲーム https://propella.hatenablog.com/ 寝る前にメモ。PEG の欠点として左再帰が出来無い点があるけど、それってどういう事だろう。右と左ってそんなに大きな違いがあるのか？と考え出すと止まらなくなって、でも何となく自分なりに思いついたこと。まず左再帰と右再帰の違いを書く。次の式を読んでみよう。 1 + 2 + 3 + 4 + 5 + 6 + 7 多分みんな左から右に目を動かしたはずだ。これが右再帰(嘘)。次は左再帰を混ぜた例。 10000000000 + 2000 + 3000000000 + 400 + 5000000000 もしこれを口に出して読もうとしたら、途中で目を右から左に動かして、一、十、百、千、と桁を数えたはずだ。ここが… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropella.hatenablog.com%2Fentry%2F20071205%2Fp1" title=" 左再帰 - 言語ゲーム" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-12-05 00:00:00 rich https://propella.hatenablog.com/entry/20071205/p1 1.0 100%