在程序员的备考之旅中，编译原理无疑是一块难啃的硬骨头。而在这个重点巩固阶段（考前15天），我们需要对一些核心的知识点进行强化记忆和深入理解，例如正规式（Regular Expression）等价自动机转换规则、上下文无关文法（CFG）最左推导/最右推导定义以及语法制导翻译（属性文法）求值顺序公式。
一、正规式（Regular Expression）等价自动机转换规则
正规式是一种用于描述字符串模式的强大工具，在编译原理中有着广泛的应用。要掌握其等价自动机转换规则，首先要深入理解正规式的各种操作符，如连接、选择（|）和闭包（*）。比如，对于正规式 “a(b|c)*d”，它表示以a开头，中间是b或者c的任意组合（包括零个），最后以d结尾的字符串。
学习这个知识点的方法是通过大量的实例练习。从简单的正规式开始，手动构建对应的自动机。例如，对于正规式 “a*”，其对应的自动机是一个起始状态，从起始状态出发有一条边指向自身表示a的重复，还有一个接受状态。在练习过程中，要注意细节，比如边的标记和状态的转换条件。
二、上下文无关文法（CFG）最左推导/最右推导定义
上下文无关文法是描述编程语言语法结构的重要工具。最左推导和最右推导是分析句子结构的两种不同方式。最左推导是从左到右依次对非终结符进行替换，而最右推导则是从右到左进行替换。
以一个简单的文法为例：S -> aSb | ε（其中S是非终结符，a和b是终结符，ε表示空串）。对于句子 “ab”，其最左推导过程为：S -> aSb -> ab。而最右推导过程为：S -> aSb -> aεb -> ab。
为了掌握这个知识点，我们可以构建文法的推导树。通过画出不同句子的推导树，直观地理解最左推导和最右推导的区别。同时，对给定的句子进行两种推导方式的练习，加深记忆。
三、语法制导翻译（属性文法）求值顺序公式
语法制导翻译是将语法分析过程与语义处理相结合的技术。属性文法中的求值顺序公式决定了如何计算属性的值。
在这个知识点中，我们需要理解不同类型属性（如综合属性和继承属性）的计算顺序。例如，在一个简单的算术表达式文法中，对于表达式E -> E1 + E2，如果E有综合属性val，那么val的计算顺序是从子表达式E1和E2开始计算，然后计算E的val。
学习这个知识点可以通过分析一些具体的编译器实现案例。查看开源编译器中关于语法制导翻译的部分代码，理解求值顺序在实际中的应用。
在考前这15天的重点巩固阶段，我们要对这些核心知识点进行反复复习。可以通过制作记忆卡片，将重要的公式和定义写在上面，随时拿出来复习。同时，做一些综合性的练习题，将这几个知识点融合在一起进行考查，提高我们应对考试的能力。
总之，编译原理的这些核心知识点虽然复杂，但只要我们采用正确的学习方法，在重点巩固阶段下足功夫，就能够在考试中取得良好的成绩。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
