查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

构造一个DFA,它接收Σ={0,1}上所有满足如下条件的字符串:每个1都有0直接跟在右边。并给出该语言的正规式。

参考答案:按题意相应的正规表达式是(0*10)*0*,或0*(0|10)*0*,构造相应的DFA。

问答题

构造正规式相应的NFA:1(0|1)*101。

参考答案:

问答题

已知文法G[E]为:E→T|E+T|E-TT→F|T*F|T/FF→(E)|i①该文法的开始符号(识别符号)是什么?②请给出该文法的终结符号集合VT和非终结符号集合VN。③找出句型T+T*F+i的所有短语、简单短语和句柄。

参考答案:

问答题

已知文法G[S]为S→aSb|Sb|b,试证明文法G[S]为二义文法。

参考答案:

问答题

试为表达式w+(a+b)*(c+d/(e-10)+8)写出相应的逆波兰表示。

参考答案:wab+cde10-/+8+*+

问答题

考虑文法G[S]:S→(T)|a+S|aT→T,S|S消除文法的左递归及提取公共左因子。

参考答案:

消除文法G[S]的左递归:

问答题

什么是算符优先文法?

参考答案:

算符文法G的任何终结符a,b之间要么没有优先关系,若有优先关系,至多有中的一种成立,则G为一算符优先文法。

问答题

循环优化常用的技术有哪些?

参考答案:循环优化常用的技术有代码外提;强度削弱;删除归纳变量。

问答题

文法分哪几类?

参考答案:文法有四种:设有G=(Vn,Vt,P,S),不同类型的文法只是对产生式的要求不同:O型文法(短文文法):G的每个产生式&...

问答题

代码优化阶段的功能是什么?

参考答案:对已产生的中间代码进行加工变换,使生成的目标代码更为高效(时间和空间)。
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved