black

编译原理

登录

问答题

简答题

(a)用正规式表示字母表{a,b}上,a不会相邻的所有串。b*(abb*)*(a|ε)(b)画出一个最简的确定有限自动机,它接受所有大于101的二进制整数。

【参考答案】

相关考题

问答题 (a)下面的文法定义语言L={anbncm|m,n≥1}。写一个语法制导定义,其语义规则的作用是:对不属于语言L的子集L1={anbncn|n≥1}的句子,打印出错信息。 (b)语句的文法如下: 写一个翻译方案,其语义动作的作用是:若发现break不是出现在循环语句中,及时报告错误。

问答题 现有字母表Σ={a},写一个和正规式a*等价的上下文无关文法,要求所写的文法既不是LR文法,也不是二义文法。

问答题 接受文法 活前缀的DFA见下图。请根据这个DFA来构造该文法的SLR(1)分析表,并说明该文法为什么不是SLR(1)文法。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064