文档文库
手机版
投诉建议
热门搜索:
心得体会
演讲稿
思想汇报
首页
心得体会
学习心得体会
培训心得体会
军训心得体会
社会实践
作风建设
工作心得体会
教育心得体会
演讲稿
演讲稿格式
演讲稿范文
竞聘演讲稿
师德演讲稿
三分钟演讲稿
思想汇报
思想汇报范文
转正思想汇报
大学生思想汇报
季度思想汇报
教师思想汇报
工作计划
工作计划格式
工作计划开头
工作计划结尾
总结与计划
工作计划模板
工作总结
年终工作总结
年度工作总结
个人工作总结
实习报告
实习报告范文
实习计划范文
实习鉴定范文
实习报告内容
个人简历
求职简历
简历范文
简历模板
简历表格
简历格式
祝福语
春节
除夕
元宵
端午节
合同范文
合同范本
合同样本
合同范本格式
首页
>
编译原理复习题
编译原理复习题
发布时间:2023-02-25 15:00:44 来源:
文档文库
小
中
大
字号:
手机查看
编
译
原
理
复
习
题
2
0
1
7
2
8
页
--
本页仅作为文档封面,使用时请直接删除即可
--
--
内页可以根据需求调整合适字体及大小
--
含
试
卷
(
总
(
编译原理复习题
一.
简答题:
1
什么是句子?
什么是语言
解答:句子——设
G
是一个给定的文法,
S
是文法的开始符号,如果
*
S x
(其中
?
x
∈
V
T
*
),则称
x
是文法的一个句子。
语言——语言是句子的集合。
或——设
G[S]
是给定文法,则由文法
G
所定义的语言
L(G
可描述为:
L(G
=
{x
│
S
x,x
∈
V
T
}
。
2
DFA
与
NFA
有何区别
解答
:DFA
与
NFA
的区别表现为两个方面
:
一是
NFA
可以有若干个开始状态,而
DFA
仅只有一个开始状态。另一方面,
DFA
的映象
M
是从
K
×∑到
K
,而
NFA
的映
象
M
是从
K
×∑到
K
的子集,即映象
M
将产生一个状态集合(可能为空
集),而不是单个状态。
3
自顶向下的语法分析方法的基本思想是什么
解答
:
从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的
向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。
4
自底向上的语法分析方法的基本思想是什么
解答
:
从给定的输入串(终结符串)开始,根据文法的规则一步一步的向上进行直
接归约,试图归约到文法的开始符号。
5
一个上下文无关文法
G
包括哪四个组成部分?
6
7
解答
:
一组非终结符号,一组终结符号,一个开始符号,以及一组产生式。
8
在自底向上的语法分析方法中,分析的关键是什么?
解答
:
关键是寻找句柄。
9
在自顶向下的语法分析方法中,分析的关键是什么?
解答
:
关键是选择候选式。
*
2
本文来源:
https://www.2haoxitong.net/k/doc/3bb644a4e718964bcf84b9d528ea81c759f52e6c.html
《编译原理复习题.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档
文档为doc格式
分享到:
相
关
案
例
正在进行安全检测...
2024-04-28
正在进行安全检测...
2024-04-28
正在进行安全检测...
2024-04-28
正在进行安全检测...
2024-04-28
正在进行安全检测...
2024-04-28
正在进行安全检测...
2024-04-28
正在进行安全检测...
2024-04-28
正在进行安全检测...
2024-04-28
安全验证
2024-04-28
正在进行安全检测...
2024-04-28
相关推荐
1
《编译原理》总复习-07级
2
编译原理试卷
3
编译原理教程课西安电子科大出版社第三版后习题答案——第二章
4
最新编译原理教程课后习题答案——第二章
5
编译原理试题
6
NFA确定化
7
词法分析实验原理【编译原理词法分析程序实验报告】
8
NFA的确定
9
DFA与NFA
10
c语言编程NFA确定化
推荐内容
编译原理考题
蒋立源编译原理第三版第三章习题与答案(修改后)
编译原理第2章习题课
编译原理复习题(含试卷)
《编译原理》练习题
编译原理考试知识点复习
东北师范大学2021年2月《编译原理》基础作业考核试题4答案参考
编译原理期末考试题目及答案
DFA确定化实验报告
词法分析器设计与实现