编译原理核心速成导学&精选选择题_填空题

本文链接：https://blog.csdn.net/weixin_62613321/article/details/140225706

文章目录

写在最前
核心理论知识学习
核心大题速成
精选小题

写在最前

本篇文章，为个人博客专栏编译原理的导学，按照导学说明进行较为系统的学习。

核心理论知识学习

编译原理第一章: 编译概述重点总结（翻译程序的过程，解释程序，编译程序的结构）
编译原理第二章上: 字母表和符号串文法概述
 编译原理第二章下: 推导，规约，句型句子，语言，文法分类，二义性
 编译原理第三章上 :词法分析状态图的画法与检验
 编译原理第三章下:有穷自动机DFA和NFA的详细讲解【搭配题目训练】
编译原理第四章&第五章:语法分析 LR(0)分析器 SLR(1)分析器
 编译原理第六章&编译原理必考大题: 语义分析及中间代码生成&必考大题语句翻译

核心大题速成

核心大题速成是精选各章重要的大题，进行快速学习和复习

编译原理必考大题: 推导构建语法树，写出语法树的短语，简单短语和句柄【详细讲解，真题实战】
编译原理必考大题：子集法将NFA转换为DFA【详细讲解，真题实战】
编译原理必考大题:first集和follow集的求法
 编译原理必考大题:构造项目集规范族,构造LR(0)分析表

精选小题

精选题目，不意味着绝对重要，更多的是容易出错，更多重点的容易出的知识点，在学习的过程中就应该掌握

一.精选选择题

1.( )文法不是LL(1)的
A 递归 B 右递归 C 2型 D 含有公共左因子的

2.将编译程序分成若干遍是为了（）
A 提高程序的执行效率
B 使程序的结构更加清晰
C 利用有限的机器内存并提高机器的执行效率
D 利用有限的机器内存并降低机器的执行效率

3.不可能是目标代码的是（）
A.汇编指令代码 B 可重定位指令代码 C 绝对指令代码 D 中间代码

4.编译程序是对（）
A 汇编程序的翻译
B 高级语言程序的解释执行
C 机器语言的执行
D 高级语言的翻译

5.有限状态自动机能识别( )
A 上下文无关文法
B 上下文有关文法
C 正规文法
D 短语文法

6.在通常的语法分析方法中，（）特别适用于表达式的分析
A 算符优先分析法 B LR分析法
C 递归下降分析法 D LL(1)分析法

7.（）是一种典型的解释型语言
A. BASIC B c语言 C FORTRAN D PASCAL

8.在LR分析法，分析栈中存放的状态是识别规范句型（）的DFA状态
A 句柄 B 前缀 C 活前缀 D LR(0)项目

9.设G是一个给定的文法，S是文法的开始符号，如果S➡️x，则称x是文法G一个（）
A 候选式 B 句型 C 单词 D 产生式

1.D
2.B
3.D
4.D
5.C
6.A
7.A
8.C
9.B

二.精选填空题

1.通常一个编译程序，不仅包含词法分析，语法分析，（）（）（）五部分，还应包括（）（）
2.语法分析是基于( )文法进行的，语法分析的有效工具是（）
3.扫描器是（），它接受输入的（），对源程序进行（），并识别出一个个单词符号。
4.语法分析是依据语言的（）规则进行。中间代码产生是依据语言的（）规则进行。
5.（）称为规范推导
6.解释程序和编译程序的区别在于（）
7.编译程序工作过程中，第一阶段输入是（），最后阶段的输出为（）程序
8.目标代码可以是（）指令代码，（）指令代码，（）指令代码
9.（）是将源程序翻译成目标程序的程序
10.一个上下文无关文法G包括四个部分：（）（）（）和一组（）
11.词法分析的任务是（）
12.编译程序首先要识别出源程序中每个（）,然后再分析每个（）并翻译其意义。
13.通常把编译程序分析前端和综合后端两大阶段。词法，语法分析是对源程序的（），中间代码生成，代码优化与目标代码的生成则是对源程序的（）
14.对编译程序而言，输入数据是（），输出结果是（）
15.一个LR分析器包括两部分：一个（）和一张（）
16.确定有穷自动机的状态转换函数是一个（）映射

1.语义分析和中间代码生成代码优化目标代码生成表格处理和出错处理
2.上下文无关语法树
3.词法分析器源程序词法分析
4.语法语义
5.最右推导
6.是否产生目标程序
7.源程序目标代码
8.汇编可重定位绝对机器
9.翻译程序
10.开始符号，终结符号，非终结符号，产生式
11.识别单词
12.单词句子
13.分析综合
14.源程序目标程序
15.总控程序分析表
16.单值

三.精选判断题

1.语法分析必须先消除文法中的左递归（）
2.编译程序是对高级语言程序的解释执行（）
3.一个LL(1)文法一定是无二义的（）
4.二义文法不是上下文无关文法（）
5.自上而下分析法是一种“移进-规约法” （）
6.自下而上分析法是一种“移进-规约法” （）
7.每一个句子都有一个规范推导过程（）
8.在SLR(1)分析法的名称中，S的含义是简单的（）
9.每个非终结符产生的终结符号串都是该语言的子集（）
10. 同心集的合并有可能产生“移进-归约”冲突