编译原理常考题型试题

发布 2021-04-30 11:08:28 阅读 8486

第二章。

1.用形式化方式描述句型、句子和语言的概念。

2.用形式化方式描述短语、直接短语的概念,什么是句柄?

3.教材第34页的第10题(即第二章习题的第10题)。

4.现代编译常用的语法分析方法分哪两大类?各自的基本思想是什么?各自的关键问题是什么?

5.请构造一文法,使文法产生的语言是正偶数集合,并规定偶数非0开头。

第三章。1.设字母表=,给出上的正规式r=(0|10)*,请完成以下任务:

a)构造nfa n,使得l(n)=l(r);

b)将nfa n确定化,得到最简dfa m,使得l(m)=l(n);

c)将dfa m最小化,得到mfa m`,使得l(m`)=l(m)。

2.已知正规文法g1(s为开始符号)

g1: s→0a|1b

a→1s|1

b→0s|01)该文法产生语言是什么?请用正规式表示;

2)构造最简的确定有限自动机,并画出状态转换图。

3.将r=0(0|1)转换成相应的正规文法。

4.将文法g[s]:1)s->0a 2)s->03)a->0a 4)a->1a 5)a->06)a->1转换成相应的正规式。

第一章。1.什么是编译程序?2.编译前端和后端各有什么特点,各自包含编译过程的哪几个部分?3.编译过程典型的被划分成哪几个阶段?各阶段的主要任务是什么?

4.贯穿编译过程的两个工作是什么?各自的主要任务是什么?

2023年编译原理考题 答案

一 选择题 每个选择题 2 分,共 20 分 1 文法 g 产生的 的全体是该文法描述的语言。a 句型 b.终结符集 c.非终结符集 d.句子 2 若文法 g 定义的语言是无限集,则文法必然是 a 递归的 b 前后文无关的 c 二义性的 d 无二义性的 3 chomsky 定义的四种形式语言文法中,...

英语常考题型

一 因为地区的差异也有些地方小升初英语考试没有听力部分。二 单词辨音。这类题型考察的既有相同字母的不同发音,又有不同字母的相同发音,以及不同字母组合的发音。一般考察较多的是元音字母在重闭 重开单词中的读音,以及字母组合在单词中的发音。三 选择填空。主要考察的学生掌握固定短语 语法和词汇基础知识及交际...

常考题型汇总

1文中句子或文题 的原因是什么?2 体会文中句中 词的表达效果?或作用 3 体会文中 句子的作用?表达效果 4 结合语境,理解句中 词的含义?5 理解文中 句子的含义?6 文章开头 的作用是什么?7 文章结尾段落的作用是什么?8 文章划线句的作用是什么?文中某个段落在文中作用?9 理解文章标题的内涵...