第1章程序设计与C语言 第2章C语言程序设计初步知识 第3章简单程序设计 第4章选择结构程序设计 第5章循环结构程序设计 第6章数组 第7章函数 第8章指针 第9章编译预处理 第10章结构体和共用体 第11章位运算 第12章文件

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

一、词法分析与词法分析程序 1.词法分析的任务是识别源程序中具有独立含义的最小语法单位-符号或单词,如 标识符,无正负号常数与界限符等。并把源程序转换为等价的内部表示形式 2.功能: 读入源程序字符串;识别单词(符号); 转换成属性字; 一些其他的简单工作:删除注解,预加工处理

1.1程序设计语言的发展 1.2C语言的产生及特点 1.3C语言的字符集和标识符 1.4C程序的基本构成 1.5C程序的编辑、编译和连接 1.6C语言的集成开发环境 1.7C语言的应用

代码优化是从生成的目标代码中识别出那些可以经过变换而提高效率的部分，并实施这种变换。这种优化并不是极值理论中的那种求极值点的优化，它只追求变换后的代码要比变换前的效率要高些

第9章预处理命令 9.1宏定义 9.2“文件包含”处理 9.3条件编译

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

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

概论 从输入符号出发,试图把它规约成识别符号。每一步都寻找特定得某个类型的短语(一般是简单短语)进行规约。 在分析过程中,每次规约的都是最左边的简单短语(或其它短语)。从语法树的角度,以输入符号为树的末端结点,试图向根结点方向往上构造语法树

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