编译器之 Recursive Descent Limitations

[xxleyi]

Recursive Descent Algorithm 简单易懂，容易手写实现，但有一个限制：它不是 general 的，只能针对某类特定的 CFGs 正常工作。但是这一点限制可以通过重构 CFGs 来规避掉，术语叫 Left Factoring。