编译原理练习答案蒋宗礼_编译原理蒋宗礼答案

编译原理练习答案蒋宗礼由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“编译原理蒋宗礼答案”。

编译原理练习

一、对下列语言集合设计CFG，={a,b}(1)L={anbma2n | n,m>=0}。

(2)所有非空符号串，其首尾字符相同。

(3)所有a的个数大于b的个数的符号串。

(4)由a,b组成的回文串。

二、(1)构造一个能识别所有除以5余2的二进制数的DFA

(2)假设有一自动售货机，接收1元、2元、3元的硬币，出售2元和4元的商品，多投不找零，请构造能实现此功能有限自动机。

三、对于文法G[S]，（1）给出至少两个理由说明它不是LL(1)文法。（2）将文法改写为LL(1)文法，并计算改造后文法的各非终结符的First 和 Follow集合，构造其预测分析表。

S bAb |bBa A aS| CB B b| BC C  c |cC

三、对于正则表达式0*11，构造一个SLR(1)文法G[S]，给出为SLR(1)文法理由：构造识别文法活前缀的有限自动机，并构造相应的SLR(1)分析表。