编译原理-练习题讲解.pptVIP

* * * 作业评讲 教材： 《编译原理教程》 胡元义等编著 2003年第1版 CH.1 补充作业 设已有 和 ，若L? S，写出得到 的过程，用T形图表示。 L L,B A S,A B L,B L语言 L语言 B代码 S语言 Ａ代码 A代码 L语言 A代码 B代码 L语言 L语言 B代码 L语言 Ａ代码 B代码 L语言 B代码 B代码 CH.2 作业 教材上的习题2.3、2.4、2.5、2.7、2.9的主要问题是缺少过程。 CH.2 补充作业1 1. 给出下面的正规表达式： (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) 或 (+ | - |ε)(0|1|2|3|…|9)*(0|5) CH.3.练习题9(P64.) (3) 英文字母组