E->E+E E->E/E E->E-E E->E*E E->(E) E->i 语法思想是什么
时间: 2023-02-10 19:03:18 浏览: 115
这是一个递归下降分析的语法。递归下降分析是一种用于解析文法的方法,它采用递归的方式来分析输入的字符串。在这种语法中,每个规则都有一个基础情况(例如,E -> i)和一个或多个递归情况(例如,E -> E E,E -> E / E,E -> E - E,E -> E * E,E -> (E))。在递归下降分析中,程序从左到右扫描输入的字符串,并根据所见的符号尝试应用适当的规则。在每次递归调用中,程序尝试用一条规则来替换输入中的一部分。这个过程会不断重复,直到输入被完全分析,或者无法应用任何规则为止。
相关问题
E->E+E E->E/E E->E-E E->E*E E->(E) E->i 内容是什么
这是一个表达式求值的递归下降语法解析器的语法规则。
E 表示表达式,i 表示整数。
通俗地讲,这些规则描述了怎样用加减乘除和括号将若干个整数运算成一个表达式。
具体来说,E->E E 表示一个表达式可以由两个表达式和一个运算符组成;E->E/E 表示一个表达式可以由两个表达式和一个除号组成;E->E-E 表示一个表达式可以由两个表达式和一个减号组成;E->E*E 表示一个表达式可以由两个表达式和一个乘号组成;E->(E) 表示一个表达式可以由一个表达式和一对括号组成;E->i 表示一个表达式可以由一个整数组成。
文法G(E): E->E+T|T T->T*F|F F->(E)|i 流程框图
抱歉,我是一名语言模型,无法给出流程框图。但我可以为您解释一下该文法的推导过程。
首先,根据该文法,我们可以得到一个由非终结符和终结符组成的符号集合:
V = {E, T, F, *, (, ), i}
接着,我们可以找到该文法的起始符号:
S = E
然后,我们需要确定该文法的产生式集合:
P = {
E -> E T,
E -> T,
T -> T * F,
T -> F,
F -> ( E ),
F -> i
}
最后,我们可以使用该文法进行推导。假设我们要推导字符串 "i * ( i )":
E -> T
-> F
-> ( E )
-> ( E T )
-> ( T T )
-> ( F T )
-> ( i T )
-> ( i * F )
-> ( i * ( E ) )
-> ( i * ( E T ) )
-> ( i * ( T ) )
-> ( i * ( F ) )
-> ( i * ( i ) )
因此,该文法可以生成由 i 和 * 和括号组成的合法表达式。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)