编译逻辑过程 一、词法分析 二、语法分析 三、语义分析 四、中间代码生成 五、中间代码优化 六、目标代码生成 七、目标代码优化

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

词法分析、语法分析、语法制导翻译及中间代码生成是编译的前端，而目标代码的生成是编译的后端，编译优化是可选部件。代码生成的任务是在编译前端生成的中间代码的基础上，生成等价有效的目标代码，这也是一种程序变换，变换的结果是产生目标代码。等价是任一种程序变换的基本要求，因此讨论将集中在目标代码和如何产生有效的目标代码上。所谓有效，当然是指目标代码占用的空间要省，运行的时间要短，这涉及充分利用寄存器和生成优化的代码序列的问题

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

由于自顶向下分析技术是一个从识别符号开 始逐步构造最左推导的过程。每一步都将最 左的非终结符号替换为其相应规则的右部。 ·开始时,句型就是由一个识别符号组成的。 每次选择规则之后,替换最左非终结符号, 得到一个新的句型。 由于在一般的情况下,一个非终结符号对应 有多个规则。具体选择哪个规则将是自顶向 下分析技术所需要解决的主要问题

课程内容 一、文法/语言/自动机 二、词法分析技术 三、语法分析技术 四、语义分析技术 五、代码生成和优化技术

1、源语言 2、词法分析 3、语法分析 4、前端 语义分析

方言语法的特点即方言语法与普通话语法的差异。跟语音和词汇相比，语法结构是方言中共性最大的部分。方言语法特点虽然不如语音词汇特点那么多，那么明显，但毕竟还是存在的。总的说来，方言语法特点可以从两种角度来分析，一是考察相同的语法手段在不同的方言里表示的语法意义是否相同，二是考察相同的语法意义在不同的方言里是否用相同的语法手段来表示

第八章语法制导翻译和中间代码生成 8.1概述 8.2属性文法和语法制导翻译 8.3语义分析 8.4中间代码 8.5一些语句的翻译

通过对第四章语法内容的学习，使学生对现代汉语语法知识有较为全面的了解，培养学生对语言现象敏锐的观察力，提高分析语言和运用语言的能力。 1、了解语法的含义 2、辨析词和短语 3、掌握句子分析方法 4、各种句型和句类的特点 5、辨析各类复句和句群 6、能纠正语法病句 第一节 语法概说 第二节 词类 第三节 短语 第四节 句法成分 第五节 句子的分类 第六节 复句 第七节 病句分析