上海交通大学：《科学计算》课程教学资源（英文讲义）Lecture Note 4：Numerical differentiation and integration

上海交通大学：《科学计算》课程教学资源（英文讲义）Lecture Note 3：Polynomial Interpolation

上海交通大学：《科学计算》课程教学资源（英文讲义）Lecture Note 2：Solution of nonlinear equations

上海交通大学：《科学计算》课程教学资源（英文讲义）Lecture Note 1：Introduction, calculus review and computer representation of numbers

上海交通大学：《程序设计思想与方法》课程教学资源（PPT课件讲稿）chapter03 数值计算

1. 已知半径求圆周长和圆面积 2. 求一元二次方程的根 3. 计算某班级某课程平均成绩

描述程序语言的语法结构，需借助于上下文无关文法。文法是描述程序语言的依据，也是编译的依据。识别上下文无关文法所生成的语言的方法是语法分析的关键。本章的目的是研究这些方法

题一(20分)判断题:若认为下列命题正确打““,反之打“ד 1、数据元素是数据的最小单位() 2、队列逻辑上是一个下端口和上端能增加又能减少的线性表() 3、任何一个递归过程都可以转换成非递归过程。()

词法分析、语法分析、语法制导翻译及中间代码生成是编译的前端，而目标代码的生成是编译的后端，编译优化是可选部件。代码生成的任务是在编译前端生成的中间代码的基础上，生成等价有效的目标代码，这也是一种程序变换，变换的结果是产生目标代码。等价是任一种程序变换的基本要求，因此讨论将集中在目标代码和如何产生有效的目标代码上。所谓有效，当然是指目标代码占用的空间要省，运行的时间要短，这涉及充分利用寄存器和生成优化的代码序列的问题

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