简答题

构造下面文法的LL（1）分析表。

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

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