对文法进行化简和改造 希望定义语言的文法尽可能简单 某些语法分析技术对文法有要求和限制：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, 使