One parse tree only a The role of the grammar a distinguish between syntactically legal and illegal programs a But that's not enough: it must also define a parse tree a the parse tree conveys the meaning of the program What if a string can be parsed with multiple parse trees? a we say the grammar is ambiguous a must fix the grammar(the problem is not in the parser) a Note: often a string can be derived in more than one way D ie, with more than one derivation sequence o this does not mean the grammar is ambiguous

yacc代表 Yet Another Compiler Compiler 由S.c. Johnson等人在AT&T贝尔实验室研制开发 的,早期作为UNIX操作系统中的一个实用程序, 现在Yacc得到广泛使用。 yacc有多个版本, Bison是它的一个常用版本

2.4语法分析一自上而下分析 一、本章主要介绍语法分析的处理 三、要进行语法分析,必须对语言的语法结构进行描述。 四、采用正规式和有限自动机可以描述和识别语言的单词符号; 五、用上下文无关文法来描述语法规则

2.7.1 中间语言 2.7.1.1 后缀式 2.7.1.2 图表示法 2.7.1.3 三地址代码 2.7.2 声明语句 2.7.3 赋值语句的翻译 2.7.4 布尔表达式的翻译 2.7.4.1 数值表示法 2.7.5 控制语句的翻译 2.7.5.2 标号与goto语句 2.7.5.3 CASE语句的翻译

第5章LL(1)文法及其分析程序 5.1自上而下的语法分析 5.2预测分析程序 递归下降子程序 表驱动的预测分析程序 5.3LL(1)分析程序的生成LL(1)文法 FIRSTFOLLOW和集定义和计算 5.4非LL(1)文法的改造

例1文法G0)s→s(1)s→aAd(2)S→bAc (3)s→aec(4)s→bed(5)A→e

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

何谓中间代码( Intermediate code) Intermediate representation Intermediate language 源程序的一种内部表示,不依赖目标机的结构,易于机械生成 目标代码的中间表示

§6.1 变量及存储分配 §6.2 静态分配 §6.3 栈式分配 §6.4 堆分配 §6.5 参数传递 §6.6 符号表

自底向上技术是从输入符号出发,每一步对相应举行中的某个简单短语(或其他短语) 进行规约。如果能够最终规约到识别符号, 那么就说明这个输入符号串是句子