编译原理陈意云第二版课后答案解析.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