自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为w构造一个最左 推导（可以一边输入，一边分析）.若成功,则 wL(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用 何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含 有左递归的文法中,就会出现不能终止的替换现象

对文法进行化简和改造 希望定义语言的文法尽可能简单 某些语法分析技术对文法有要求和限制：LL分析 要求文法无左递归；算符优先分析要求文法不含

5.1 函数的定义 5.2 函数的调用 5.3 函数的嵌套调用 5.4 递归函数 5.5 作用域与生命期

语言特点：允许递归，允许动态数组，允许过程嵌套定义

5.1模块的实现函数 5.2模块间的参数传递 5.3模块的递归调用 5.4程序举例 5.5编译预处理

一、重点掌握函数的定义、声明及传值与调用。熟悉函数的嵌套与递归调用。 二、掌握变量的作用域与存储类别

§7.1 概述 §7.2 定义与调用 §7.3 嵌套调用 §7.4 递归调用 §7.6 局部变量与全局变量 §7.7 动态存储变量与静态存储变量 §7.8 内部函数和外部函数

非递归定义 树结构是二元组(D,R),其中,D是n个数据元素的有穷 集合(n>0)(数据元素称为结点),R是D上的一个关系 。n=0时,称为空树;否则它满足以下条件: a)有且仅有一个结点d∈D,满足:不存在任何d∈D, 使