文法G[Z]:ZàBb AàAe AàAb Aàe Bàa 则FOLLOW(A)为
时间: 2024-03-31 11:32:45 浏览: 21
FOLLOW(A)= {b, $},其中$表示输入串的结束符。
推导过程如下:
首先,根据文法的定义,$是FOLLOW(S)$。
1. 对于$A \rightarrow A e$,显然$FOLLOW(A) \subseteq FOLLOW(A)$,因此我们不需要考虑这种情况。
2. 对于$A \rightarrow A b$,有$FIRST(b) = b$,所以$b \in FOLLOW(A)$。
3. 对于$A \rightarrow e$,有$FOLLOW(A) \subseteq FOLLOW(Z)$,所以我们需要把$FOLLOW(Z)$加入到$FOLLOW(A)$中。
4. 对于$A \rightarrow Ab$,有$FIRST(b) = b$,所以$b \in FOLLOW(A)$。
因此,我们得到了$FOLLOW(A) = \{b, $\}。
相关问题
文法G[Z]:ZàBb AàAe AàAb Aàe Bàa 则FOLLOW(A)为( )。
首先,FOLLOW(S) = {$},其中S是文法的开始符号。
然后考虑A的FOLLOW集:
- A出现在B的右侧,因此B的FOLLOW集中的所有元素都应该出现在A的FOLLOW集中。因此,FOLLOW(A) 包含FOLLOW(B)中的所有元素。
- A出现在A的右侧,因此A的FOLLOW集中的所有元素都应该出现在A的FOLLOW集中。因此,FOLLOW(A) 包含FOLLOW(A)中的所有元素。
- A出现在右侧的e和b中,所以e和b也应该在FOLLOW(A)中。
综上所述,FOLLOW(A) = {$, b, e}。
文法G[Z]:ZàBb AàAe Aàe BàbA Bàa 则FIRST(Z)为( )。
根据文法G[Z],可以列出如下的FIRST集合:
FIRST(B) = {b, a} // B可以推导出b和a
FIRST(A) = {e, a} // A可以推导出e和a
FIRST(Z) = {b, a, e} // Z可以推导出B和A,且B和A的FIRST集合中均含有b和a
因此,FIRST(Z)为{b, a, e}。
相关推荐
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)