本章知识点(内容) 一、引言和预备知识 二、文法和语言的形式定义 三、文法的类型 四、上下文无关文法及其语法树 五、上下文无关文法的句型分析 六、有关文法实用中的一些说明

第四章语法分析---自顶向下分析技术 4.1引言 4.2带回溯的自顶向下分析技术 4.3无回溯的自顶向下分析技术 本章小结

第五章语法分析---自底向上分析技术 5.1引言 5.2简单优先分析技术 5.3算符优先分析技术 5.4lr(k)分析技术 本章小结

第十二章代码生成 一、代码生成要考虑的主要问题 二、基本块的代码生成(在一个基本块范围内考虑如何充分利用寄存器的问题) 三、从dag生成代码

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

第七章语法制导翻译和中间代码生成 7.1语义处理概述 7.2属性文法和语法制导翻译 7.3中间代码生成(一些语句的翻译) 7.4符号表

TAC Three address code Three-address code (tac) will be the intermediate representation used in our Decaf compiler. It is essentially a generic assembly language that falls in the lower-end of the mid-level IRs. Many compilers use an IR similar to TAC. It is a sequence of instructions, each of which can have at

• Lex 代表 Lexical Analyzar • 使用LEX工具可根据描述语言的词法构成规则的正规式来自动生成扫描程序。 • LEX在unix平台上使用，在windows平台上的一种常用实现是FLEX，它是GNU compiler package的一部分

2.5.1.1归约(Reduce) 自下而上(Bottom--Up)分析采用“移进一归约 ”(shift-reduce-)的基本思想 ·把输入符号逐个移进到一个符号栈,当栈顶形成 某个产生式的候选式时,即把栈顶的这一部分替换 成(归约为)该产生式的左部符号