Question

请教几个有关编译原理的习题！

一、试设计下列语言的文法。
(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

Answer 1

答:
一
1. S -> aS | ε
2. S -> aS | Sb | ab
二
设 有字符串序列 abc, 而字符串 abc 符合是文法S.
abc 有两种推导 ① S -> Ac, A -> bc
② S -> aB, B -> bc
有两语法树,二义文法
三
不好意思忘记了短语、直接短语和句柄
课本上应该有