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


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

编译原理

JolBall 9 years, 9 months ago

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

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

疯疯癫癫滴贼 answered 9 years, 9 months ago

Your Answer