编译原理考试重点涵盖了编译器、解释器、词法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、符号表、出错处理、语言、正规式、记号、模式、NFA、DFA、上下文无关文法、终结符、非终结符、文法产生式、推导、归约、句子、句型、二义性、下推自动机、First集、Follow集、活前缀、移进归约冲突、语法制导翻译、继承属性、综合属性、三地址码、四元式等概念和技术。一、编译器和解释器：编译器将源程序翻译成目标程序，解释器一边翻译源程序一边执行代码。二、词法分析：根据词法规则识别出记号，每个记号代表一类单词。三、语法分析：识别记号流中的结构，并构造一棵树。四、语义分析：对语法树中的单元进行静态语义检查。五、中间代码生成：生成既接近目标语言，又与具体机器无关的表示。六、中间代码优化：包括局部优化、循环优化、全局优化。七、目标代码生成：生成不同形式的目标代码。八、符号表：记录源程序中符号的必要信息。九、出错处理：检查错误的位置和性质，进行错误恢复。十、语言：语言L是有限字母表上有限长度字符串的集合。十一、正规式：用来描述正则语言的表示方法。十二、记号和模式：记号按照模式识别出的元素，模式是识别元素的规则。十三、NFA和DFA：NFA是不确定的有限自动机，DFA是确定的有限自动机。十四、上下文无关文法：用于描述层次结构。十五、终结符和非终结符：终结符是语言的基本符号，非终结符表示语法成分。十六、文法产生式：定义了非终结符号及可能的扩展。十七、推导和归约：推导是CFG产生语言的方法，归约是推导的逆过程。十八、句子和句型：句子是上下文无关语言的元素，句型是句子的类型。十九、二义性：若G对同一句子产生不止一棵分析树，则G是二义的。二十、下推自动机：由一个只读头、下推栈和有限状态转移控制组成。二十一、First集和Follow集：First集是文法符号序列中的开头终结符，Follow集是含A的文法符号序列中紧跟A之后的终结符。二十二、活前缀：出现在移进-归约分析器栈中的右句型的前缀。二十三、移进归约冲突：当既可移进又可归约时，称为移进/归约冲突。二十四、语法制导翻译：为产生式配上语义规则，在适当时刻执行。二十五、继承属性和综合属性：继承属性从父节点传递给子节点，综合属性从子节点传递给父节点。二十六、三地址码和四元式：三地址码是一种中间代码表示形式，四元式对三元式进行改进。