- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
716 ：デフォルトの名無しさん[]：2015/11/04(水) 17:44:02.03 ID:UiYzITYZ - >>715
再帰下降は停止性が保証されないから禁止です。
再帰が許されるのは中学生までです。
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
718 ：デフォルトの名無しさん[]：2015/11/04(水) 17:53:09.14 ID:UiYzITYZ - パーサの書き方として基本は、小さなものであればプッシュ型オートマトンにするんですよ。
これは単純なループで構成できます。
そして重要なことは、状態を整数値一つで外部に出せます。
もっと大きなものであれば、事前に遷移を計算して表にしておくのです。
パーサーについて考え出せば、再帰に分は無いのですよ。
再帰の欠点が全部詰まっているのですから。
再帰の良いところは、中学生にも取り扱えることだけです。
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
719 ：デフォルトの名無しさん[]：2015/11/04(水) 18:03:59.31 ID:UiYzITYZ - インターネットの時代に、状態の遷移に決定性があるという事は、非常に重要な性能なんですよ。
決定性を持たないという事は、攻撃者に付け入るすきを与えることに他ならない。
いいですか？再帰とはr系コマンドと同様、古き良き時代のテクニックなのです。
|