编译原理作业集-第五章-修订

1、编译原理作业集 第五章 自下而上语法分析 语法分析 ； 和 一、单项选择题： 的 西安理工大学计算机科学与工程学院 张发存编写 4/27/2022 7:31:03 AM- 1 -编译原理作业集 第五章 自下而上语法分析 。 和 和 k。 和 ； 。 。 。 。 ； ； ； ：|FP|P |a。 ， 种 2种 4种 ） 在 的 ， ， 。 1种 a ；西安理工大学计算机科学与工程学院 张发存编写 4/27/2022 7:31:03 AM- 2 -编译原理作业集 第五章 自下而上语法分析二、填空题： 分 析 法 中 ， L 的 含 义 是 ， R 的 含 义 是k。 E。 。 。 在。 的 在。

2、121导。 LR(1)， 导。 、和。 b 。PRbQa 是 每 个 项 目 中 圆 点 的 左 部 表 示 在 分 析 过 程 中 ， 要 用 该 产 生 式 归 约 。 的西安理工大学计算机科学与工程学院 张发存编写 4/27/2022 7:31:03 AM- 3 -编译原理作业集 第五章 自下而上语法分析 归 个归约项目并存； 文法活前缀和可归前缀； 活前缀，规范句型； *S A S A =a a12RRRR ， A+ 三、判断题 ） ） ( ） ( ) ( ) ( ) () )() ( ) ( ) () () 1 () ） （ ）（ ）（ ）（ ） （ ） ； ；西安理工大学计算机科学

3、与工程学院 张发存编写 4/27/2022 7:31:03 AM- 4 -编译原理作业集 第五章 自下而上语法分析五、名词解释： . 设GSG且A ，G GG 六、简答题： G G 的 西安理工大学计算机科学与工程学院 张发存编写 4/27/2022 7:31:03 AM- 5 -a， ， - 6 -编译原理作业集 第五章 自下而上语法分析七、应用题： a| S|S 和； ,( ,(,) ,)）a ( ) ,a ( ) , .a(),112234111121411313111223413232:西安理工大学计算机科学与工程学院 张发存编写 4/27/2022 7:31:03 AM- 7 -编译

4、原理作业集 第五章 自下而上语法分析S()T,TSaSa栈0123456789(,a)S= | |a ） 为 S SS RSRa其= 西安理工大学计算机科学与工程学院 张发存编写 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 编译原理作业集 第五章 自下而上语法分析 G是S L B0123456781 2 378 37 10#2BL345BL678BL9BLBLBLBL0# 西安理工大学计算机科学与工程学院 张发存编写 4/27/2022 7:31:03 AM- 16 -编译原理作业集 第五章 自下而上语法分析 ：S EEAV VNT 。 G ：S E： ： E AE EAA E西安理工大学计算机科学与工程学院 张发存编写 4/27/2022 7:31:03 AM- 17 -A0#012437456789 8S： ：S A |Bb- 19 - 其= = = = = = 和； 栈$ $编译原理作业集