88问答网
所有问题
《编译原理》的一道题
写一文法,使其语言是偶正整数的集合,要求: (假定0为正整数)
(1) 允许0打头;
(2) 不允许0打头。
举报该问题
推荐答案 2013-09-23
(1)S->a || aS
a->0 || 2 || 4 || 6 || 8
(2)
S->2S || 4S || 6S || 8S || B || 空
B->a || aB
a->0 || 2 || 4 || 6 || 8
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/VBM11gacB.html
相似回答
编译原理
问题
答:
问题描述:一个人带着狼\山羊和白菜在一条河的左岸.有一条船,大小正好能装下这个人和其他三件东西中
的一
件.人和他的随行物都要过到河的右岸.人每次只能将一件东西摆渡过河.但若人将狼和样留在同一岸而无人照顾的话,狼将把羊吃掉.类似地,若羊和白菜留下来无人照看,羊将会吃掉白菜,请问是否有...
编译原理
中的文法设计这题该怎么做,能给一下思路和答案吗?
答:
首先,确定值为非负的5的倍数或3的倍数的数字串有什么特征,例如结尾只能是0或5或3或6或9,不能有前导0等。然后,选择合适的文法类型来描述这些特征,例如正规文法、上下文无关文法等。最后,根据文法类型的规则,给出产生式和开始符号。一种可能的答案是:使用正规文法来描述这个语言。产生式如下:S...
求解
编译原理的一道题
:设有文法如下
答:
1-型文法(上下文相关文法)生成上下文相关语言。这种文法的产生式规则取如 αAβ -> αγβ 一样的形式。这里的A 是非终结符号,而 α, β 和 γ 是包含非终结符号与终结符号的字串;α, β 可以是空串,但 γ 必须不能是空串;这种文法也可以包含规则 S->ε ,但此时文法的任何产生式规则...
编译原理
期末总复习题(含答案)
答:
第八节习题一、单项选择
题1
、将
编译
程序分成若干个“遍”是为了b。a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握d。a.源程序b.目标语言c.编译方法d.以上三项都是3、变量应当c。a....
帮我看
一道
最基本的
编译原理
选择题。
答:
它们可以分开为al,ah,bl,bh,cl,ch,dl,dh它们表示8位 bp的默认段是栈段,一般是和sp配合使用 看了上面的解释,你的
题目
也就一目了然了:A:mov bx,al 一个是16位,一个是8位,不能传值 B:mov bl,ax 同理 C:mov bl,al 可以传值 D:mov bl,bp bp也是16位的。
编译原理试题
请问这个程序是对的吗?为什
答:
1经常程序运行是由启动代码开始的,而启动代码一般都是汇编写的,2.不确定的,数据类型定义的时候是确定的,运行的时候根据硬件多不同会有所不同 3.毫无疑问肯定会了,要不还说什么强制呢,对吧 4.应该是8,10,9,10吧。因为Printf语句就运行了一次,所以第一个I是8,第二个i是先+后输出应该...
编译原理题目
答:
这个问题可以用数学归纳法证明。下面先给出一个定义 嵌套深度: S恰经过n步推理后,语句中不含S,则说S的嵌套深度为n。显然,S的嵌套深度至少为
1
.下面对嵌套深度用归纳法。嵌套深度为1时,语句为y,满足x*yx*的形式。设嵌套深度为k时,语句满足形式x*yx*。嵌套深度为k+1时,语句为x*Sx*,...
编译原理题目
关于判断LL(
1
)文法的
答:
A 不是,因为含有左公共引子a B 和D不是,因为含有左递归 C是,因为SELECT(S→aS) 与SELECT(S→b)的交集为空,符合LL(1)文法的定义。
大家正在搜
编译原理第三版王生原
编译原理有什么用
编译原理
编译原理四元式
编译原理为什么叫龙书
编译原理 龙书
现代编译原理
句柄 编译原理
java编译原理
相关问题
编译原理习题,下图为什么a为句柄, 而不是最左面的b为句柄?...
《编译原理》的一道题
编译原理 求FirstVT的一道题目,求大大们帮帮忙 还有详...
关于编译原理的一道题目,求助
编译原理及实现题目:设 L 是由相同个数量的字母a和b组成的...
编译原理的题目:对于文法G(E):E→T|E+T|E-T T...
编译原理试题
编译原理问题:编译过程一般包括几部分?各是什么? 感谢大家回...