《作业评讲.ppt

作业评讲 CH3.词法分析 《程序设计语言编译原理》 陈火旺等编著 2000年第3版 CH.3.练习题2(P63.) 2. 给出下面C++程序段中的单词符号及其属性值。 int CInt::nMulDiv(int n1,int n2) { if (n3 = = 0) return 0; else return (n1*n2)/n3; } 问题：没写全；表达不准确 解： int,-, CInt, “CInt” , ::,- , nMulDiv, “nMulDiv” , (,-, int,- , n1, “n1” , ， , - , int,- , n2, “n2” , ),- , {, - , CH.3.练习题2(P63.) 续解： if,- , (,- , n3, “n3” , ==,- , 0, 0 , ),- , return,- , 0,0 , ;,- , else,- , return,- , (,- , n1, “n1” , *,- , n2, “n2” , ),- , /, - , n3, “n3” , ;,- , },- 。 CH.3.练习题5(P63.) 5. 证明3.3.1中关于正规式的交换律、结合律等五个关系。 解：证明 U|V=V|U 因为 L(U|V)=L(U)∪L(V) =L(V)∪L(U) =L(V|U) 解：证明 U(VW)=(UV)W 因为 L(U(VW)) =L(U)L(VW) = L(U)(L(V)L(W)) =(L(U)L(V))L(W) = L(UV)L(W) = L((UV)W) CH.3.练习题7(P64.) 7. 问题：没构造出DFA；没过程；方法没掌握。 (1) 1(0|1)*101 解1: 正规式对应的NFA: CH.3.练习题7(P64.) (1) 正规式 1(0|1)*101 CH.3.练习题7(P64.) 7. 构造下列正规式相应的DFA。 (1) 1(0|1)*101 解2: 正规式对应的NFA: CH.3.练习题7(P64.) (3) 正规式 0*10*10*10* CH.3.练习题8(P64.) 8. 给出下面的正规表达式。 (1) 以01结尾的二进制数串; 正规式 (0|1)*01 或 (0*1*)*01 (2) 能被5整除的十进制整数; 正规式 ： (0|1|2|3|4|5|6|7|8|9)*(0|5) 或(0*1*2*3*4*5*6*7*8*9*)*(0|5) 或(0|5)|(1|2|3|…|9)(0|1|2|3|…|9)*(0|5) (3) 英文字母组成的所有符号串, 要求符号串中的字母依照字典序排列; 正规式 (a|A)*(b|B)*(c|C)*(d|D)*…(z|Z)* CH.3.练习题9(P64.) 9.问题：没构造出DFA；没过程；方法没掌握。 (1) {0,1}上的含有子串010的所有串; 至少含一个。 正规式 (0|1)*010(0|1)* 或 (0*1*)*010(0*1*)* CH.3.练习题9(P64.) 正规式 (0|1)*010(0|1)* CH.3.练习题10(P64.) 10. 用FA写出渡河的方法。 设：人---R；狼---L；羊---Y；菜---C； 左岸---Z；右岸---U; 状态 左岸到右岸, 人或人带一件东西 右岸到左岸, 人或人带一件东西 CH.3.练习题10(P64.) CH.3.练习题1