自然语言是人与人交流思想的工具，程序语言是人和计算机之间传达信息的工具。为了描述程序语言，本章将引进有关形式语言的基本概念。文法是程序语言的生成系统，自动机是程序语言的识别系统，用文法来精确定义一个语言，然后根据这个文法构造识别这个语言的自动机，因此文法对程序语言和编译程序的构造来说意义重大。随着计算机的发展，形式语言学发展很快。N.Chomsky将文法分成四类，程序语言的词法可用正规文法描述，语法可用上下文无关文法描述，语义则要借助于上下文有关文法来描述。因此我们的注意力是针对这几类文法，特别是上下文无关文法

一、数据及数据文件(Data and Data file) 1.数据类型:(Data mode)用于编程和计算的数据类型(表31) 数组: 字符数组(Character array) 数值数组(Numeric array) 包括整形(int,uint8,int16,uint16,int32,uint32)单精度(signal),双精度(duble)(MATLAB最常用的变量类型),稀疏(sparce)数组

第三章词法分析及其自动构造 词法分析程序的设计原则,单词的描述技术,识别机制及词法分析程序的自动构造原理

第七章语法制导翻译和中间代码生成 7.1语义处理概述 7.2属性文法和语法制导翻译 7.3中间代码生成(一些语句的翻译) 7.4符号表

1.属性文法(语法制导的定义)(SyntaxDirected- Definition)。 形式:CFG的每个产生式A→对应与之相关联的一个语义规则(semantic rules)集合,每条规则形如b:=f(c1,C2,,ck),其中f是一个函数,b1C2 ck是该产生式中文法符号的属性(attributes),b有两个可能(1)是A的一 个属性,C1,C2,,Ck是产生式右部文法符号的属性或A的其它属性称b是A的 综合属性(synthesized attribute),(2)是产生式右部某个文法符号x的一个属 性,并且C12,…,C是A或产生式右部任何文法符号的属性则称b是文法符号 x的继承属性( inherited attribute) 函数f通常以表达式的形式出现

7.4符号表 一、符号表的作用和地位 二、符号的主要属性及作用 三、符号表的组织

第2章PL/0编译程序 本章目的:以PL/0编译程序为实例,学习编译程序实现的基本步骤和相关技术 1PL/0编译程序的结构 2PL/0编译程序的分析工作(词法,语法和语义)实现 3PL/0编译程序的错误处理方法 4目标代码生成和类 pcode代码解释器

第9章代码优化 9.1代码优化概述 9.2局部优化 9.3控制流程分析和循环 9.4数据流分析举例

本书是清华大学出版社出版的“清华大学计算机系列教材”《数据结构（用面向对象方法与C++语言描述)》和“教育部人才培养模式和开放教育试点教材”《数据结构》的配套教材，提供了学习“数据结构”的一些指导性建议和考试的样例。它给出主教材中绝大多数习题的参考答案和分析，还针对基本概念补充了一些知识性的练习，对于复习和准备考试的学生有一定参考价值。但对于正在学习“数据结构”课程的学生，应以掌握知识和培养能力为主，不应过多地依赖现成的习题解答

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回0。 【解答】 template