编译原理陈意云张昱版习题解析参考答案
编译原理的习题解析真不少,但陈意云和张昱这套整理得挺有条理,尤其适合你复习或者理清正规表达式这块。
习题比较接地气,像例题 2.3 里的 (a)0(0|1)0 和 (b)((ε|0)1)*,直接配了例子讲“00”“0110”“ε”这些字符串到底咋匹配,思路清晰,还挺好懂。
还有一个蛮实用的内容,是关于 C 语言注释的正规定义,你要写个词法器识别 /* ... */
,这就能用上。他也不绕弯子,直接列出状态和定义,方便做状态图。
讲偶数个 0 和偶数个 1 的字符串那个部分,也蛮细,直接用四个状态推导出 正规文法,还能拓展到奇偶组合那种复杂场景,适合深入一下。
如果你在做词法器或者想理顺正规语言的表达方式,这篇真的还不错。顺带一提,下面这些链接也挺有用,像 JavaScript 正规表达式 和 Java 正规表达式,配着看效果更好。
如果你最近在啃编译原理,或者写词法相关的东西,建议你把这份资料过一遍,思路清楚还节省时间,嗯,少走弯路就是赚到了。
下载地址
用户评论