【编译原理】正则表达式

08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.youkuaiyun.com/xiaowei_cqu/article/details/7747205

《编译原理》第三章习题

我们的教材是那本经典的“龙书”： 《Compiler: Principles, Techniques, and Tools》

灰常灰常喜欢小监老师的课，就是做作业的记忆太痛苦了。。。

3.3.2 试描述下列正则表达式定义的语言

1) a(a|b)*a
以a开头且以a结尾，中间由零个或多个a或b的实例构成的串
2) ((ε|a)b*)*
零个或多个a或b的实例构成的串
3)(a|b)*a(a|b)(a|b)
三个或多个a或b的实例构成的串，且倒数第三个实例一定为a。
4)a*ba*ba*ba*
零个或多个a的实例,三个b的实例构成的串。
！！5)(aa|bb)*((ab|ba)(aa|bb)*(ab|ba)(aa|bb)*)*
零个或偶数个a的实例，相同个数的b的实例构成的串

3.3.5

3) Comments, consisting of a string surround by /* and */, without an intervening*/, unless it is inside double-quotes (")

(\/\*) (.*^(\/\*)) (“(.*)”|ε) (.*^(\/\*)) (\*\/)