编译原理复习题 一、填空题： 1、编译方式与解释方式的根本区别在于（ 是否生成目标代码 ）
2、对编译程序而言，输入数据是（ 源程序 ），输出结果是（ 目标程序 ）
3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段 ）和（ 运行阶段 ）
4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（ 编译阶段）、（汇编阶段）和（运行阶段）
5、自顶向下语法分析方法会遇到的主要问题有（ 回溯 ）和（ （左递归带来的）无限循环 ）
6、LL(k)分析法中，第一个L 的含义是（ 从左到右进行分析 ），第二个L 的含义是（ 每次进行最左推导 ），“k”的含义是（向输入串中查看 K 个输入符号 ）
7、LL(1)分析法中，第一个L 的含义是（从左到右进行分析 ），第二个L 的含义是（每次进行最左推导 ），“1”的含义是（向输入串中查看 1 个输入符号 ）
8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（ 直接推导 ），试图构造一个推导序列，最终由它推导出与输入符号相同的（ 符号串 ）
9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（ 识别符号|开始符号 ）
10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（ 采用最右推导的逆过程---最左归约 ），“0”的含义是（向貌似句柄的符号串后查看 0 个输入符号）
11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看 1 个输入符号）
12、SLR(1)分析法的名字中，“S”的含义是（简单的 ），“L”的含义是（从左到右进行分析），“R”
