首页E->E+E E->E/E E->E-E E->E*E E->(E) E->i 语法思想是什么

E->E+E E->E/E E->E-E E->E*E E->(E) E->i 语法思想是什么

时间: 2023-02-10 18:03:18 浏览: 174

这是一个递归下降分析的语法。递归下降分析是一种用于解析文法的方法，它采用递归的方式来分析输入的字符串。在这种语法中，每个规则都有一个基础情况（例如，E -> i）和一个或多个递归情况（例如，E -> E E，E -> E / E，E -> E - E，E -> E * E，E -> (E)）。在递归下降分析中，程序从左到右扫描输入的字符串，并根据所见的符号尝试应用适当的规则。在每次递归调用中，程序尝试用一条规则来替换输入中的一部分。这个过程会不断重复，直到输入被完全分析，或者无法应用任何规则为止。

阅读全文