編譯原理及實現doc(更新版)

　　

【正文】 基本塊優化的實現圖104 基本塊的DAG 循環內的優化 循環結構的定義圖105 程序流圖 循環的查找 循環優化的實現1. 外提循環中的不變表達式圖106 在循環L前設置前置結點圖107 程序流圖圖108 外提不變表達式圖109 程序流圖一圖1010 程序流圖二2. 強度削弱3. 刪除歸納變量圖1011 程序流圖圖1012 程序流圖習題1. 對下列基本塊應用DAG進行優化。（2） BRF↑label2 。 {int d。y=5。}2. 按“質數除余法”，給出上題程序的散列符號表。5. 屬性翻譯文法如下：S→dT↓p↑r p=r T↓u↑w→a↑yg↓zT↓p↑r z=r,p=u+r,w=r+1T↓u↑w→b↑y w=y對輸入符號串″da↑2a↑1b↑5″構造屬性計算語法樹。(2） 構造LR（1）分析表。amp。（1） i+i*ii （2） i*(ii+i)7. 考慮下面簡化了的C聲明文法：聲明語句→類型變量表；類型→int|float|char變量表→ID,變量表|ID（1） 在該文法中提取左因子。和||以及單分界符！的處理。寫出相應的正則文法以及V，Vn和Vt。6 已知文法E∷=T∣E+T∣ETT∷=F∣T*F∣T/FF∷=(E)∣i寫出該文法的開始符號、終結符號集合Vt、非終結符號集合Vn。第2章 文法和語言 字母表和符號串 字母表 符號串 符號串及其集合的運算 文法 文法形式定義 文法的EBNF表示 推導 直接推導定義 推導定義 規范推導 句型和句子 語言 遞歸規則與遞歸文法 遞歸規則 遞歸文法 短語、簡單短語和句柄 語法樹圖21 語法樹 子樹與短語 由樹構造推導過程 文法的二義性圖 22(a) 語法樹1圖 22(b) 語法樹2圖 23(a) if語句語法樹1圖 23(b) if語句語法樹2圖24 語法樹 有關文法的實用限制 文法和語言分類1. 0型文法2. 1型文法3. 2型文法4. 3型文法習題1 設字母表A={a}，符號串x=aaa，寫出下列符號串及其長度：x0，xx,x5以及A+和A*。10 給出語言{anbm|n，m≥1}的文法。圖337DFA狀態圖6. 修改附錄B的詞法分析程序，添加保留字do、雙分界符amp。語句→語句賦值語句|ε賦值語句→ID=表達式表達式→項|表達式+項|表達式項項→因子|項*因子|項/因子因子→ID|NUM|(表達式)4. 有文法G[A]：A∷=aABe|ε，B∷=Bb|b(1) 求每個非終結符號的FOLLOW集。（4） 為所得的文法構造LL(1)分析表。(2） 這個文法是不是LR（ 0 ）文法？如果是，則構造LR（0）分析表。(5） 對輸入符號串″aa*a+″進行LR（1）和LALR（1）分析。8. 表達式屬性翻譯文法如下：E↑t→T↑pE′↓p↑t , E′↓p↑t→+T↑r ADD↓p,r,t0 E′↓t0↑t|T↑r SUB↓p,r,t0 E′↓t0↑t t0=NEWTE′↓p↑t→ε t=pT↑t→F↑pT′↓p↑t T′↓p↑t→*F↑r MULT↓p,r,t0 T′↓t0↑t|/F↑r DIV↓p,r,t0 T′↓t0↑tt0=NEWTT′↓p↑t→ε t=pF↑p →(E↑p) | i↑p 編程實現該文法的遞歸下降翻譯。char str。main(){int a。// breturn(b)。設置標號label2。J=10