答： I0:
18． 文法G[M]及其LR分析表如下，请给出对串dbba#的分析过程。 G[M]: 1) M →VbA
2) V →d 3) V →ε
4) A →a 5) A →Aba
6) A →ε
ACTION name b 0 1 2 3 4 5 6 7 8 答：
对串dbba#的分析过程如下表
步骤 1 2 3 4 5 状态栈 0 03 02 024 0246 文法符号栈 # #d #V #Vb #VbA 剩余输入符号 dbba# bba# bba# ba# ba# 移进 用V →d归约 移进 用A →ε归约 移进 动作 r3 S4 r2 r6 r4 S7 r5 d S3 a S5 S8 # acc r6 r4 r1 r5 M 1 A 6 V 2 GOTO 6 7 8 9 02467 024678 0246 01 #VbAb #VbAba #VbA #M a# # # # 移进 用A →Aba 归约 用M →VbA 归约 接受 19． 文法G[S]及其LR分析表如下，请给出对输入串da;aoa#的分析过程。
G[S]: 0) S′→S
1) S→dSoS
2) S →dS
3) S →S;S
4) S →a
ACTION name d 0 1 2 3 4 5 6 7 8 答：
输入串da;aoa#的分析过程如下表：
步骤 1 2 3 4 0 02 023 025 状态栈 # #d #da #dS 文法符号栈 剩余输入符号 da;aoa# a;aoa# ;aoa# ;aoa# 动作 移进 移进 用S →a 归约 移进 S2 S2 S2 S2 a S3 r4 S7 r3 r1 ; S4 r4 S4 r3 S4 a S3 S3 S3 S3 # acc r4 r2 r3 r1 S 1 5 6 8 GOTO 5 6 7 8 9 10 11 12 0254 02543 02546 025 0257 02573 02578 01 #dS; #dS;a #dS;S #dS #dSo #dSoa #dSoS #S aoa# oa # oa # oa # a # # # # 移进 用S →a 归约 用S →S;S 归约 移进 移进 用S →a 归约 用S→dSoS 归约 接受 20． 文法G[M]及其LR分析表如下，请给出对串dada#的分析过程。
G[M]: 1) S →VdB
2) V →e
3) V →ε
4) B →a
5) B →Bda
6) B →ε
ACTION 状态 d 0 1 2 3 4 5 6 7 8 答：
对串dada#的分析过程如下表
r3 S4 r2 r6 r4 S7 r5 e S3 a S5 S8 # acc r6 r4 r1 r5 S 1 B 6 V 2 GOTO 步骤 1 2 3 4 5 6 7 8 9 0 02 024 状态栈 # #V #Vd 文法符号栈 剩余输入符号 dada# dada# ada# da# da# a# # # # 动作 用V →ε归约 移进 移进 用B →a归约 移进 移进 用B →Bda 归约 用S →VdB 归约 接受 0245 0246 02467 024678 0246 01 #Vda #VdB #VdBd #VdBda #VdB #S 21． 文法G[E]为： E→E+T|T T→T*F|F F→(E)|i
试给出句型(E+F)*i的短语，简单(直接)短语,句柄和最左素短语。 答：
短语有: (E+F)*i ，(E+F) ，E+F ，F ，i 简单(直接)短语有：F ，i 句柄是：F 最左素短语是：E+F 22． 文法G[S]为： S→V V→T | ViT T→F| T+F F→)V* |(
试给出句型ViFi( 的短语，简单(直接)短语,句柄和最左素短语。 答：
短语有: ViFi( ，ViF ， F ，( 简单(直接)短语有: F ，( 句柄是: F
最左素短语是: ViF 23． 文法G[S]为： S→SdT | T T→T
相关推荐：
loading