なあ、再帰関数好きな人いる? パート2 [転載禁止]©5ch.io
■ このスレッドは過去ログ倉庫に格納されています
0579デフォルトの名無しさん
2015/10/14(水) 17:33:58.75ID:oRHV6ndY>http://peace.2ch.net/test/read.cgi/tech/1441012744/863
>ていうかLL(1)(再帰下降構文解析の一番簡単なやつ)とかは
>素人でも勝手に再発見するがそこで理解が止まってしまうと
>数式のパーサで死ぬので(そのまま作ると2項演算子が全部右結合になってしまう
>、やpっぱまずわ正規言語のパーサあたりからから作ってみて感触をつかんだるのちに
>ボトムアップパーサの理解に進むべし、
「そのまま作ると2項演算子が全部右結合になってしまう」 の意味分かる?
a/b/c が a/(b/c) の順番で計算されてしまう
「ボトムアップパーサ」の意味分かる?古くはyaccとかな
これは「ループ」で実装されるわけだが、こっちの方が一般的に使われている
■ このスレッドは過去ログ倉庫に格納されています