作业帮请教几个有关编译原理的习题!
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/14 06:36:27
请教几个有关编译原理的习题!
一、试设计下列语言的文法.
(1) {an︱n >=0 }
(2) { anbm︱n,m>=1 }
二、试证明下列文法是二义性的.
G[S]：S→Ac︱aB
A→ab
B→bc
三、已知文法G[S]如下,试给出句型E+T*F的所有短语、直接短语和句柄.
G[E]：E→T︱E+T︱E-T
T→F︱T*F︱T/F
F→(E)︱i
一、试设计下列语言的文法.
(1) {an︱n >=0 }
(2) { anbm︱n,m>=1 }
二、试证明下列文法是二义性的.
G[S]：S→Ac︱aB
A→ab
B→bc
三、已知文法G[S]如下,试给出句型E+T*F的所有短语、直接短语和句柄.
G[E]：E→T︱E+T︱E-T
T→F︱T*F︱T/F
F→(E)︱i
答:
一
1. S -> aS | ε
2. S -> aS | Sb | ab
二
设 有字符串序列 abc, 而字符串 abc 符合是文法S.
abc 有两种推导 ① S -> Ac, A -> bc
② S -> aB, B -> bc
有两语法树,二义文法
三
不好意思忘记了短语、直接短语和句柄
课本上应该有
一
1. S -> aS | ε
2. S -> aS | Sb | ab
二
设 有字符串序列 abc, 而字符串 abc 符合是文法S.
abc 有两种推导 ① S -> Ac, A -> bc
② S -> aB, B -> bc
有两语法树,二义文法
三
不好意思忘记了短语、直接短语和句柄
课本上应该有