編譯原理課程設計-while循環(huán)語句的翻譯程序設計（lr方法、輸出四元式）

1、學 號： 號： 0121210340318課內(nèi)實踐 課內(nèi)實踐題目 題目 WHILE 循環(huán)語句的翻譯程序設計 循環(huán)語句的翻譯程序設計（LR 方法、輸出四元式） 方法、輸出四元式）學院 學院 計算機科學與技術(shù)學院 計算機科學與技術(shù)學院專業(yè) 專業(yè) 計算機科學與技術(shù) 計算機科學與技術(shù)班級 班級 計算機 計算機 1203 班姓名 姓名指導教師 指導教師2014 年 月 日系主任（或責任教師）簽名： 系主任（或責任教師）簽名：

2、 2014 2014 年 月 日1、系統(tǒng)描述 、系統(tǒng)描述 通過設計、編制、調(diào)試一個 WHILE 循環(huán)語句的語法及語義分析程序，實現(xiàn)詞法分析程序?qū)卧~序列的詞法檢查和分析，加深對語法及語義分析原理的理解。用語法制導完成語義分析，并將形成的中間代碼以四元式的形式輸出。2、文法及屬性文法的描述 、文法及屬性文法的描述2 .1 .1 while while 文法的描述 文法的描述文法 1 :S'->S2 :S

3、->while(B){E} 3 :E->AE 4 :E->A 5 :A->ipA 6 :A->i;7 :B->iti8 :B->i其中while、( 、) 、{ 、} 、p、t 、 ； 和i均為終結(jié)符，而S、A、B、E這些大寫字母均為非終結(jié)符。t表示比較運算符，p表示算術(shù)運算符，i表示合法標識符。 @author @authorhanxu2.2 2.2 屬性文法的翻譯（制導） 屬性文法的翻譯（

4、制導）對該文法的屬性文法描述如下： (1) S->while(B){E} prinf(if B goto E else goto next)(2) E->AE print(E.val = A.val·E.val) (3) E->A print(E.val = A.val)(4) A->ipA print(A= i.Val p A.Val) (5) A->i；