精读《手写 SQL 编译器 - 语法分析》

[ascoders]

又进入精读连载的季节！前端也学一点编译原理，通过几期的文章，一步步介绍如何手写一个 SQL 编译器。

系列文章分为：
手写 SQL 编译器 - 词法分析
手写 SQL 编译器 - 文法介绍
手写 SQL 编译器 - 语法分析 new !
手写 SQL 编译器 - 分支预测

[YuYang019]

写的真好

[sp42]

太深奥了。小白表示看不懂

[zgww]

我发现所谓的左递归，只是因为会陷入死循环，导致栈溢出。
我的思路是：左递归用尝试法。 尝试0到n+1次递归， 当第n+1次递归，匹配失败，或者不能匹配更多的token, 就会认为最大匹配递归次数为 n。