编译原理陈意云第二版课后答案幻灯片.pdfVIP

2008～2009 第一学期·编译原理作业参考 第二章 词法分析 2.3 叙述由下列正规式描述的语言 * (a) 0(0|1) 0 ［解答］ 该正规式所描述的语言为：在字母表{0, 1}上，首字符为 0，尾字符为 0，中间由零 个或多个 0 或 1 所组成的字符串。 (b) ((ε|0)1*))* ［解答］ 该正规式所描述的语言为：在字母表{0, 1}上，由 0 和 1 组成的所有字符串，包括 空串。 2.4 为下列语言写正规定义 C 语言的注释，即以 /* 开始和以 */ 结束的任意字符串，但它的任何前缀 （本身除外）不以*/ 结尾。 ［解答］ other → a | b | … other 指除了*以外 C 语言中的其它字符 other → a | b | … other 指除了*和/以外 C 语言中的其它字符 1 1 comment → /* other* (* ** other1 other*)* ** */ (f) 由偶数个0 和偶数个 1 构成的所有 0 和 1 的串。 ［解答］ 由题目分析可知，一个符号串由0 和 1 组成，则 0 和 1 的个数只能有四种情况： 偶数个 0 和偶数个 1 （用状态0 表示）； 偶数个 0 和奇数个 1 （用状态1 表示）； 奇数个 0 和偶数个 1 （用状态2 表示）； 奇数个 0 和奇数个 1 （用状态3 表示）； 所以， 状态 0 （偶数个0 和偶数个 1）读入 1，则 0 和 1 的数目变为：偶数个 0 和奇数个 1 （状态1） 状态 0 （偶数个0 和偶数个 1）读入0，则 0 和 1 的数目变为：奇数个 0 和偶数个 1 （状态2 ） 状态 1 （偶数个0 和奇数个 1）读入 1，则 0 和 1 的数目变为：偶数个 0 和偶数个 1 （状态0 ） 状态 1 （偶数个0 和奇数个 1）读入0，则 0 和 1 的数目变为：奇数个 0 和奇数个 1 （状态3 ） 状态 2 （奇数个0 和偶数个 1）读入 1，则 0 和 1 的数目变为：奇数个 0 和奇数个 1 （状态3 ） lipeng 1 2008～2009 第一学期·编译原理作业参考 状态 2 （奇数个0 和偶数个 1）读入0，则 0 和 1 的数目变为：偶数个 0 和偶数个 1 （状态0 ） 状态 3 （奇数个0 和奇数个 1）读入 1，则 0 和 1 的数目变为：奇数个 0 和偶数个 1 （状态2 ） 状态 3 （奇数个0 和奇数个 1）读入0，则 0 和 1 的数目变为：偶数个 0 和奇数个 1 （状态1） 因为，所求为由偶数个 0 和偶数个 1 构成的所有 0 和 1 的串，故状态 0 既为 初始状态又为终结状态，其状态转换图如下所示： 1 0 1 1