递归下降法和有限状态自动机有什么区别？

Question

感觉只是一个基于token，一个基于字符，算法思想没有区别啊

Answer 1

这两个东西差远了，无论是算法还是思想。

有限状态自动机分DFA和NFA两种，它们的表达能力是一样的，对应正则文法。
递归下降对应上下文无关文法，加点Ad hoc hack还可以搞出一些上下文相关文法来。