編譯原理簡答-預覽頁
【正文】 3型文法也稱線性文法。 該句型相對于E的短語有FF^^*；相對于T的短語有FF^^*,F。F^。從識別符號出發(fā)，不斷建立直接推導，試圖構造一個推導序列，最終由它推導出與輸入符號串相同的符號串。在編譯方式下，翻譯程序先對高級語言進行徹底的翻譯并生成目標代碼，然后再對目標代碼進行優(yōu)化，即對源程序的處理是先翻譯后執(zhí)行。 Lex ,Yacc分別是詞法和語法分析器的生成器。但仔細看看1型規(guī)則中的條件x和y時，就不難發(fā)現(xiàn)當x和y為空時，正好是2型文法。從語法樹的角度看，自底向上分析的過程是以輸入符號串作為末端結點符號串，向著根結點方向往上構造語法樹，使識別符號正好是該語法樹的根結點。abS|aaB|adB224。 a | b C dC224。為了討論方便，我們都是用小寫字母來表示終結符號，但一定要明白在詞法分析中小寫字母表示組成單詞的字符，而在語法分析中小寫字母表示組成程序的的一個單詞，識別方式來說，詞法分析和語法分析都是對輸入符號串結構的識別，但由于單詞和程序的結構有所區(qū)別，所以具體的識別方式不一樣。 a ( ) , ^ a ≮ ≯ , ≮ ≮ ≯ ≯ ≮ ≯ ≮ ≮ 若給定的輸入符號是該文法所產生的語言中的句子，就給出它的語法樹，否則就報告出錯信息。(1)（+,a,b）(2) (+,c,d)(3) (+,x,y)(4) (+,(3),c)(5) (*,(2),(4))(6) (+,(1),(5))什么是二義性文法？請舉例說明。 + | | * | /i+i+i E E E A E E A E E A E t I i t E A E i t i i t i在一個基本塊內通?？蓪崿F(xiàn)哪些優(yōu)化？①合并已知量 ②刪除公共子表達式 ③刪除無用代碼 ④復寫傳播DFA和NFA有何區(qū)別？DFA和NFA的區(qū)別表現(xiàn)在三個方面。已知文法G為：S aAcB|BdA AaB|cB bScA|b寫出句子acabcbbdcc得最左推導及語法樹saAcBaAaBcBaCaBcBacabcBacabcbScAacabcbBCCAacabcbbdcc S a A c B A a B b S c A C b B d b寫出表達式A=（x+y）*（c+d）+（x+y+c）的四元式序列或P代碼表示。為了在需要的時候能找到這些語法成分及其相關屬性，必須使用一些表格保存這些語法成分及其屬性，這些表格就是符號表。對名字欄，為節(jié)省空間，可另外設立一個存放標識符的字符數(shù)組。設有文法G[A]的產生式集為: A→BaC|CbB B→Ac|c C→Bb|b 試消除G[A]的左遞歸。再消除C中左遞歸?！鷄CcB39。 C39。(1)（_,c,d）(2) (*,b,(1))(3) (+,a,(2))(4) (_,c,d)(5) (/,e,(4))(6) (*,n,(5))(7)(+,(3),(6))什么樣的文法是算符優(yōu)先文法，請舉個算符優(yōu)先文法的例子。？給出一個非教材上提供的算符優(yōu)先文法的例子，并給出算符優(yōu)先表？（6分）設文法G，如果它的產生式右部不包含相鄰非終結符號，則稱文法G為算符文法，如果算符文法的終結符號集中任意兩個符號之間至多存在一種優(yōu)先關系，則稱該算符文法為算符優(yōu)先文法。（7分）最左推導：S=(T) =(T,S) =(a,S)=(a,(T,S)) =(a,(S,S))=(a,(a,S))=(a,(a,a))最右推導：S=(T)=(T,S)=(T,(T))=(T,(T,S)) =(T,(T,a))=(T,(S,a))=(T,(a,a)) =(S,(a,a))=(a,(a,a))3. 編譯程序的實現(xiàn)應考慮的問題有那些？（4分）編譯程序的實現(xiàn) 應考慮：開發(fā)周期、目標程序的效率、可移植性、可調試性、可維護性、可擴充性等。（6分）一個文法如果它的一個句子有兩棵或兩棵以上的語法樹，則稱該句子具有二義性，如果一個文法含有二義性的句子，則該文法是二義性文法。符號表的條目一般由兩部分組成，即名字欄和信息欄
環(huán)評公示相關推薦
鄂ICP備17016276號-1