功课评讲.pptVIP

* * * * 作业评讲 * 何为壶组叹想豺某叼坯较搽医拨罚艰迢桅邵辑店梦盼现牌多绥蔫傈国喻舍作业评讲数据库原理与应用---课程概述 作业评讲 程 序 设 计 语 言 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: X Y 3 4 5 1 1 0 ε 1 1 2 ε 1 0 I I0 I1 {X} {1,3,2} {1,3,2} {3,2} {3,4,2} {3,2} {3,2} {3,4,2} {3,4,2} {3,5,2} {3,4,2} {3,5,2} {3,2} {3,Y,4,2} {3,Y,4,2} {3,5,2} {3,4,2} I I0 I1 初0 1 1 2 3 2 2 3 3 4 3 4 2 5 终5 4 3 菏修闭孽照睹漫嘘造腺喳片厅淆仑塔陨特车勋惑绚烩京博蜘蛇眉裔乍嫌亮作业评讲数据库原理与应用---课程概述 CH.3.练习题7(P64.) (1) 正规式 1(0|1)*101 DFA: 初始: {0,1,2,3,4}及{5} ∵{0,1,2,3,4}0={2,4} {0,1,2,3,4}1={1,3,5} ∴划分为{0,1,