首页 > 蒋立源编译原理第三版第四章习题与答案2

蒋立源编译原理第三版第四章习题与答案2

发布时间：来源：文档文库

小中大

字号：

手机查看

第五章习题
5-1设有文法G[S]：
S→A/A→aA∣AS∣/(1找出部分符号序偶间的简单优先关系。(2验证G[S]不是简单优先文法。
5-2对于算符文法G[S]：
S→EE→E-T∣TT→T*F∣FF→-P∣PP→(E∣i
(1找出部分终结符号序偶间的算符优先关系。(2验证G[S]不是算符优先文法。
5-3设有文法G′[E]：
E→E1E1→E1+T1|T1T1→TT→T*F|FF→(E|i
其相应的简单优先矩阵如题图5-3所示，试给出对符号串（i+i）进行简单优先分析的过程。
EE1
EE1T1TF+*(i
T1TF+*(i
=·
=>··>>··>=>···>>>···
=<<<<·····
=<<···
=<<<<<<·······
>>>···>>>···
题图5-3文法G′[E]的简单优先矩阵

5-4设有文法G[E]：
E→E+T|TT→T*F|FF→(E|i
其相应的算符优先矩阵如题图5-4所示。试给出对符号串（i+i）进行算符优先分析的过程。
(i*+#
(＜○＜○＜○＜○
i＜○＜○＜○＜○
*＜○＞○＞○＜○＞○＜○
+＜○＞○＞○＞○＞○＜○
＝○＞○＞○＞○＞○
#＞○＞○＞○＞○
题图5-4文法G[E]的算符优先矩阵

5-5对于下列的文法，试分别构造识别其全部可归前缀的DFA和LR(0分析表，并判断哪些是LR(0文法。
(1S→aSb∣aSc∣ab(2S→aSSb∣aSSS∣c(3S→AA→Ab∣a
5-6下列文法是否是SLR(1文法？若是，构造相应的SLR(1分析表，若不是，则阐明其理由。
(1S→Sab∣bRR→S∣a
(2S→aSAB∣BAA→aA∣BB→b
(3S→aA∣bBA→cAd∣εB→cBdd∣ε

5-7对如下的文法分别构造LR(0及SLR(1分析表，并比较两者的异同。S→cAd∣bA→ASc∣