編譯原理和技術(shù)部分課后試題解答-wenkub
2023-04-09 07:16:50 本頁面
【正文】 E：① (a,a) ④ (L,a)B,C：① S (L) (L,S) (L,a) (S,a) (a,a) 已知文法G[S]的產(chǎn)生式如下：S → (L)|a L → L,S|S屬于L(G[S])的句子是 A ，(a,a)是L(G[S])的句子，這個句子的最左推導(dǎo)是 B ，最右推導(dǎo)是 C ，分析樹是 D ，句柄是 E 。(二) S aSbS aSb abSaSb abSab abab(3)對于句子abab構(gòu)造兩棵不同的分析樹。 所以此文法是二義性的。 S aSbS abS abaSbS ababS abab (L,(S,a)) (L,(a,a)) (S,(a,a)) (a,(a,a)③(a，((a，a)，(a，a))(a,((a,S),S)) (a,((a,a),S)) (a,((a,a),(L))) 終結(jié)符號為：{(,),a,}非終結(jié)符號為：{S,L}開始符號為：S(2)給出下列各句子的分析樹： ① (a,a) (3)構(gòu)造下列各句子的一個最左推導(dǎo)：① (a,a) S (L) (L,S) (S,S) (a,S) (a,a)② (a,(a,a))S (L) (L,S) (S,S) (a,S) (a,(L) (a,(L,S))(a,((a,a),(L,S))) (a,((a,a),(S,S))) (a,((a,a),(a,S))) (a,((a,a),(a,a)))(4)構(gòu)造下列各句子的一個最右推導(dǎo)：①(a,a)S (L) (L,S) (L,a) (S,a) (a,a)②(a,(a，a))S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,a)) S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,(L)))(L,(L,(L,S))) (L,(L,(L,a))) (L,(L,(S,a)))(L,(L,(a,a))) (L,(S,(a,a))) (L,((L),(a,a)))(L,((L,S),(a,a))) (L,((L,a),(a,a))) (L,((S,a),(a,a)))(L,((a,a),(a,a))) (S,((a,a),(a,a))) (a,((a,a),(a,a)))(5)這個文法生成的語言是什么？L(G[S]) = (α1,α2,...,αn)或a其中αi(1≤i≤n)，即L(G[S])是一個以a為原子的純表，但不包括空表。 (2)對于句子abab構(gòu)造兩個不同的最右推導(dǎo)。A：① a ② a,a 其含義為 D 。④以兩個0開始的，由0和1所組成的符號串的集合。（）(3)設(shè)M是一個NFA，并且L(M)＝{x,y,z}，則M的狀態(tài)數(shù)至少為4個。)=L(M)。（） 答案 (1) (2)(3) (4) (5)(1)0*10*10*10*(5)(3)建立與下表相應(yīng)的算符優(yōu)先函數(shù)并用算符優(yōu)先分析法分析句子(a,(a,a))。 (3) 算符優(yōu)先文法中任何兩個相鄰的終結(jié)符號之間至少滿足三種 LR(1)39。自頂向下分析試圖為輸入符號串構(gòu)造一個__C__；自底向上分析試圖為輸
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1