2012級編譯原理-ch2作業(yè)參考解答_第1頁
2012級編譯原理-ch2作業(yè)參考解答_第2頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、2 1)(2)a, a0e01, eee (1) GN定義的語言是什么1)L(GN)=x|x02 1)(2)a, a0e01, eee (1) GN定義的語言是什么1)L(GN)=x|x0的正整數或L(GN)=x|x為數字串(2) = = 中的最右非終結符進行替換0123、268 的最左推導如下：0123、268 L1=ambn | m,n1 L2=anbnci|n1,i0 12.3 0123、268 2.2a,ab0,a0e01,0a,11,eee是否為該文法的句子VT VN是由哪些符號組成的2.1 AaA|a BbB|S0SAaA|a BbB|S0S |AaAb|ab BBc | SaSa

2、 | AaAb|ab BcBd |G(L6)：A1A0|0B1B0B1 |2.4寫一個文法，使其語言是奇數的集合，且每個奇數不以 0P 2.5 (右)推導iiiei，它存在兩個不同的最左推導iiieiiiiei 2EE+T|E-T|TT*F|T/F|F F(E) | i畫出該句型的語法樹E+T*FAaAEE+T|E-T|TT*F|T/F|F F(E) | i畫出該句型的語法樹E+T*FAaA|Bbc|LG2=a2n+1|i+i*i有兩棵不同語句樹（語法樹略i+i*ii+i*iTT*F|P(T)|3FFP|2.9 運算符|- |* |表達式| 表達式2.8 GG2：SaA|2.7 下面文法生成的語言是什么短語直接短語句柄E+T*F 2.6 語法樹（略 語法樹（略 L(GA)=bna |n0 S(AS)|A(SaA)| 符號串(a)不是文法的句型，因此它沒有短語4S(AS)(A(AS)(A(A(b)短語A(SaA)(b) (SaA)(b) (SaA) 試找出符號串(a)和(A(SaA

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論