• 一个简单的代码生成算法 – 涉及存储管理、指令选择、寄存器分配和计算次序选择等基本问题 • 通过一个完整的例子来介绍代码优化

– 词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任务 – 围绕词法分析器的自动生成展开 – 介绍正规式、状态转换图和有限自动机概念

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

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

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

数据库技术是本世纪60年代开始兴起的一门信 息管理自动化的新兴学科，是计算机科学的一 个重要分支。数据库技术是一门综合性的软件 技术，是编译原理、数据结构、操作系统和程 序设计许多软件知识的综合应用。随着计算机 技术的蓬勃发展，数据库技术的应用越来越广 泛，几乎深入到各个领域、各个部门

程序设计语言很多,各有特点。本课程不试图 介绍某种具体的语言,而是抽象出程序设计语 言的共同特点,力图系统讲述程序设计语言的 语法、语义和编译实现之间的关系,介绍数据 结构、顺序控制、子程序、封装、继承等概念 。 及其实现技术,涉及函数式语言、逻辑式语言 、命令式语言和面向对象的语言。讨论程序设 计语言的一般设计和实现方法。本课程分为12 章

一、自顶向下分析技术与识别算法 1.从推导的角度看,从识别符号出发,试图推导出与输入符号串相同的符号串。一般来讲,构造出的推导是最左推导。 2.从语法树的角度看,从根节点,试图向下一个语法树,其末端节点正好与输入符号串相同

第三章词法分析 本章将讨论词法分析程序的设计原则,单词的描述技术,识别机制及词法分析程序的自动构造原理。 3.1词法分析程序 3.2正规表达式与正规集(正规语言) 3.3有穷自动机 3.4词法分析程序的自动构造

程序设计语言很多,各有特点。本课程不试图 介绍某种具体的语言,而是抽象出程序设计语 言的共同特点,力图系统讲述程序设计语言的 语法、语义和编译实现之间的关系,介绍数据 结构、顺序控制、子程序、封装、继承等概念 及其实现技术,涉及函数式语言、逻辑式语言 命令式语言和面向对象的语言。讨论程序设 计语言的一般设计和实现方法