|
本题添加时间:2023/4/3 12:59:00 |
|
圆梦客服:王老师 19139051760(微信同号) 19139051760(微信同号) |
[简答题,10分] 写一文法,使其语言是偶正整数的集合,要求: (1)允许0打头; (2) 不允许0打头
|
答案是:(1)G[S]=({S,P,D,N},{0,1,2,,,9},P,S) P: S->PD|D P->NP|N D->0|2|4|6|8 N->0|1|2|3|4|5|6|7|8|9 (2)G*S+=(,S,P,R,D,N,Q -,,0,1,2,…,9-,P,S) P: S->PD|P0|D P->NR|N R->QR|Q D->2|4|6|8 N->1|2|3|4|5|6|7|8|9 Q->0|1|2|3|4|5|6|7|8|9
出自
信阳师范编译原理 联大系统
信阳师范学院
|
更多试题>>>>
1、[简答题,10分] 什么是句子? 什么是语言 ?
2、[简答题,10分] 已知文法 A->aAd| aAb|ε 判断该文法是否SLR(1)文法,若是构造相应分析表,并对输入串ab#给出分析过程
3、[填空题,10分] 编译方式与解释方式的根本区别在于()
4、[填空题,10分] 若源程序是用高级语言编写的,()是机器语言程序或汇编程序, 则其翻译程序称为()
5、[填空题,10分] 编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码 生成,代码优化等几个基本阶段,同时还会伴有(),()
|
|