a*b+c用递归下降的语法分析的过程是什么？求解？

Question

书上的案例是这样的【（sum+47）/total的语法分析结果】，没有看懂，有没有大佬帮忙解读一下，那按照这样a*b+c用递归下降的语法分析的过程又是什么呢？

Answer 1

以下是对表达式(sum+47)/total进行递归下降语法分析的过程的解读：

1、首先，语法分析器调用lex函数获取下一个记号和词素。下一个记号是25，词素是(。
2、进入非终结符expr的语法分析函数。
3、进入非终结符term的语法分析函数。
4、进入非终结符factor的语法分析函数。
5、下一个记号是11，词素是sum，表示变量名。
6、进入非终结符expr的语法分析函数。
7、进入非终结符term的语法分析函数。
8、进入非终结符factor的语法分析函数。
9、下一个记号是21，词素是+。
10、退出非终结符factor。
11、退出非终结符term。
12、下一个记号是10，词素是47。
13、进入非终结符term的语法分析函数。
14、进入非终结符factor的语法分析函数。
15、下一个记号是26，词素是)。
16、退出非终结符factor。
17、退出非终结符term。
18、退出非终结符expr。
19、下一个记号是24，词素是l。
20、下一个记号是11，词素是total。
21、进入非终结符factor的语法分析函数。
22、下一个记号是-1，表示文件结束符（EOF）。
23、退出非终结符factor。
24、退出非终结符term。
25、退出非终结符expr。
根据以上的语法分析过程，可以看出该表达式的语法分析顺序为：

1、解析sum作为一个因子。
2、解析47作为一个因子。
3、解析sum+47作为一个项。
4、解析total作为一个因子。
5、解析(sum+47)/total作为一个表达式。
这个过程中，每个非终结符都有一个相应的语法分析函数，用于解析对应的语法结构。在递归下降语法分析中，每个非终结符的语法分析函数对应于语法规则中的一个产生式，通过递归调用其他非终结符的语法分析函数来构建语法树。