編譯原理作業(yè)集-第五章-修訂

1、編譯原理作業(yè)集 第五章 自下而上語法分析 語法分析 ； 和 一、單項選擇題： 的 西安理工大學(xué)計算機科學(xué)與工程學(xué)院 張發(fā)存編寫 4/27/2022 7:31:03 AM- 1 -編譯原理作業(yè)集 第五章 自下而上語法分析 。 和 和 k。 和 ； 。 。 。 。 ； ； ； ：|FP|P |a。 ， 種 2種 4種 ） 在 的 ， ， 。 1種 a ；西安理工大學(xué)計算機科學(xué)與工程學(xué)院 張發(fā)存編寫 4/27/2022 7:31:03 AM- 2 -編譯原理作業(yè)集 第五章 自下而上語法分析二、填空題： 分 析 法 中 ， L 的 含 義 是 ， R 的 含 義 是k。 E。 。 。 在。 的 在。

2、121導(dǎo)。 LR(1)， 導(dǎo)。 、和。 b 。PRbQa 是 每 個 項 目 中 圓 點 的 左 部 表 示 在 分 析 過 程 中 ， 要 用 該 產(chǎn) 生 式 歸 約 。 的西安理工大學(xué)計算機科學(xué)與工程學(xué)院 張發(fā)存編寫 4/27/2022 7:31:03 AM- 3 -編譯原理作業(yè)集 第五章 自下而上語法分析 歸 個歸約項目并存； 文法活前綴和可歸前綴； 活前綴，規(guī)范句型； *S A S A =a a12RRRR ， A+ 三、判斷題 ） ） ( ） ( ) ( ) ( ) () )() ( ) ( ) () () 1 () ） （ ）（ ）（ ）（ ） （ ） ； ；西安理工大學(xué)計算機科學(xué)

3、與工程學(xué)院 張發(fā)存編寫 4/27/2022 7:31:03 AM- 4 -編譯原理作業(yè)集 第五章 自下而上語法分析五、名詞解釋： . 設(shè)GSG且A ，G GG 六、簡答題： G G 的 西安理工大學(xué)計算機科學(xué)與工程學(xué)院 張發(fā)存編寫 4/27/2022 7:31:03 AM- 5 -a， ， - 6 -編譯原理作業(yè)集 第五章 自下而上語法分析七、應(yīng)用題： a| S|S 和； ,( ,(,) ,)）a ( ) ,a ( ) , .a(),112234111121411313111223413232:西安理工大學(xué)計算機科學(xué)與工程學(xué)院 張發(fā)存編寫 4/27/2022 7:31:03 AM- 7 -編譯

4、原理作業(yè)集 第五章 自下而上語法分析S()T,TSaSa棧0123456789(,a)S= | |a ） 為 S SS RSRa其= 西安理工大學(xué)計算機科學(xué)與工程學(xué)院 張發(fā)存編寫 4/27/2022 7:31:03 AM- 8 -= = = = , , , , , S SSa RR)SAA|B|b SSAA AB Bb= = = |a SSEE ETT Ta= = = = = = = = = = = = - 14 -S LL L BB 0B 1S4 L B)=B 和 B S 編譯原理作業(yè)集 第五章 自下而上語法分析 G是S L B0123456781 2 378 37 10#2BL345BL678BL9BLBLBLBL0# 西安理工大學(xué)計算機科學(xué)與工程學(xué)院 張發(fā)存編寫 4/27/2022 7:31:03 AM- 16 -編譯原理作業(yè)集 第五章 自下而上語法分析 ：S EEAV VNT 。 G ：S E： ： E AE EAA E西安理工大學(xué)計算機科學(xué)與工程學(xué)院 張發(fā)存編寫 4/27/2022 7:31:03 AM- 17 -A0#012437456789 8S： ：S A |Bb- 19 - 其= = = = = = 和； 棧$ $編譯原理作業(yè)集