逻辑表达式G[S]: 0 S→ A 1 A→A∨B 2 A→ B 3 B→B∧C 4 B→ C 5 C→┐D 6 C→ D 7 D→(A) 8 D→a 其SLR分析表如下: 状 态 动作 GOTO ┐ ∨ ∧ a ( ) # A B C D 0 s5 s7 s6 1 2 3 4 1 s8 a0 2 r2 s9 r2 r2 3 r4 r4 r4 r4 4 r6 r6 r6 r6 5 s7 s6 10 6 s5 s7 s6 11 2 3 4 7 r8 r8 r8 r8 8 s5 s7 s6 12 3 4 9 s5 s7 s6 13 4 10 r5 r5 r5 r5 11 s8 s14 12 r1 s9 r1 r1 13 r3 r3 r3 r3 14 r7 r7 r7 r7 给出#(a∨a)∧┐a# 的识别过程: 步骤、栈内容、输入串、操作分别为1、#0、(a∨a)∧┐a#、 S6
时间: 2023-07-29 13:07:04 浏览: 44
步骤1:栈内容为#0,输入串为(a∨a)∧┐a#,根据SLR分析表,应该进行移进操作,将状态6和字符(a)入栈。
步骤2:栈内容为#0 S6 a,输入串为∨a)∧┐a#,根据SLR分析表,应该进行移进操作,将状态7和字符(∨)入栈。
步骤3:栈内容为#0 S6 a7 ∨,输入串为a)∧┐a#,根据SLR分析表,应该进行移进操作,将状态5和字符(a)入栈。
步骤4:栈内容为#0 S6 a7 ∨ a5 a,输入串为)∧┐a#,根据SLR分析表,应该进行规约操作,使用产生式A→B将a5 a规约为A,状态5退栈,栈顶状态为S6 a7 ∨ A。
步骤5:栈内容为#0 S6 a7 ∨ A,输入串为)∧┐a#,根据SLR分析表,应该进行移进操作,将状态7和字符()入栈。
步骤6:栈内容为#0 S6 a7 ∨ A 7 (,输入串为∧┐a#,根据SLR分析表,应该进行移进操作,将状态3和字符(∧)入栈。
步骤7:栈内容为#0 S6 a7 ∨ A 7 ( 3 ∧,输入串为┐a#,根据SLR分析表,应该进行移进操作,将状态5和字符(┐)入栈。
步骤8:栈内容为#0 S6 a7 ∨ A 7 ( 3 ∧ 5 ┐,输入串为a#,根据SLR分析表,应该进行移进操作,将状态6和字符(a)入栈。
步骤9:栈内容为#0 S6 a7 ∨ A 7 ( 3 ∧ 5 ┐ a6,输入串为#,根据SLR分析表,应该进行规约操作,使用产生式S→A将a6规约为S,状态6退栈,栈顶状态为#0 S7。
步骤10:栈内容为#0 S7,输入串为#,根据SLR分析表,应该进行规约操作,使用产生式S→A将S7规约为S,状态7退栈,栈顶状态为#0。
步骤11:栈内容为#0,输入串为#,根据SLR分析表,应该进行接受操作,分析成功。
相关推荐
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)