从零开始构建解析器【中英字幕 Building a Parser from scratch】
rdp: Recursive Descent Parser
- 递归下降解析器（Recursive Descent Parser）是一种自顶向下的解析器，它的每一个非终结符对应一个函数，这些函数的调用关系就是文法的推导关系。递归下降解析器的优点是易于理解和实现，缺点是对左递归文法支持不好，而且对于一些文法，可能会出现无限递归的情况。
- 递归下降解析器的实现思路是：对于每一个非终结符，都对应一个函数，函数的作用是识别对应的非终结符。函数的实现方式是：先识别对应的终结符，然后根据终结符的值，调用其他的函数。这样，就可以递归的识别非终结符。