关于递归下降总结

总结

递归下降语法分析中，对每个非终结符按其产生式结构构造相应语法分析子程序，其中终结符产生匹配命令，而非终结符则产生过程调用命令，因为最终要匹配的字符串是全部由终结符组成。其中子程序的结构与产生式结构几乎是一致的。识别程序由一组子程序组成，每个子程序对应于一个非终结符号。每一个子程序的功能是：选择正确的右部，扫描完相应的字。在右部中有非终结符号时，调用该非终结符号对应的子程序来完成。如下图子程序流程图。
需要注意的是，在对文法编写程序前，要将其转化为LL(1)文法，即文法无左递归、无回溯。