编译原理蒋宗礼课后答案
编译原理练习一、 对下列语言集合设计CFG,S=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元的商品,多投不找零,请构造能实现此功能有限自动机。三、对于文法GS,(1)给出至少两个理由说明它不是LL(1)文法。(2)将文法改写为LL(1)文法,并计算改造后文法的各非终结符的First 和 Follow集合,构造其预测分析表。S àbAb | bBaA àaS | CBB à b | BCC à c | cC三、 对于正则表达式0*11,构造一个SLR(1)文法GS,给出为SLR(1)文法理由:构造识别文法活前缀的有限自动机,并构造相应的SLR(1)分析表。