语法分析: 自上而下(自顶而下) 自下而上(自底而上) 自顶向下语法分析法:或从开始符号出发, 找最左推导;或从根开始,构造推导树

(1)FIRSTVT集 FIRSTVT(P)={a|Pa…,或PQa…,aVT ,Q VN} 若P→a…或P→Qa…, 则aFIRSTVT(P); 若P→Q…, 则FIRSTVT(Q)FIRSTVT(P); 直至FIRSTVT(P)不再增大

一. 不同语言之间的翻译 1. 翻译程序: 等价地变换 2. 编译程序: 高级语言低级语言 3. 汇编程序: 汇编语言机器语言

1. SLR方法 当某个项目集形如 I={X→•b, A→•, B→•}时, 出现了移进-归 约冲突和归约-归约冲突, 可用如下方法解决, 该 方法称为SLR方法

1. 用户定义类型与内部类型的异同 ①都建立某种基本表示的抽象如:integer是位串的抽象;reg_polygon是记录的抽象 ②每一类型都关联一组操作 ③内部类型隐蔽了基本表示，不能对它的成分进行操作;用户定义类型具有更高级别的抽象，可以对其基本表示的成分进行操作

三. 含数组元素的赋值语句的翻译 1. 数组元素的地址计算公式 (1)数组定义的一般形式

早期的语言设计需使程序能高效地运行于昂贵的硬件上,因此, 早期语言总以翻译成高效的机器码为目标,既使程序难以书写 现在,硬件价格下降、软件价格上升,更强调程序容易书写, 即使慢点也可。例如,ML的类型特性、C++的类、Ada的 Package均在执行速度上有代价,但对保证程序正确性有帮助。 开发语言时,有三个影响语言设计的主要因素: 计算机本身 在计算机上支持语言的执行模型,即虚拟计算机 语言所实现的计算模型

第3语言翻译问题 [学习目标]:学习和掌握语言的语法的基本概念和基本要素,理解翻译的步骤;学习和掌握BNF文法。 1.了解通用语法的标准,学习语法的基本要素; 2.了解几种语言的特点; 3.学习和掌握源程序分析和目标程序综合的原理和方法; 4.掌握和使用BNF文法;

一、地址与指针 1、地址与取地址运算 地址:存储区域(内存)中第一个字节的编号。 计算机内存是以字节为单位的一片连续的存储空间,每一个字 节都有一个编号,这个编号就称为内存地址。 内存中的存储空间是连续的,内存中的地址号也是连续的,并 用二进制数来表示(为方便描述,我们采用十进制表示地址)。 在程序中定义了一个变量,C就会在内存为其分配一定字节的 内存空间

变量的存储属性 1、变量的存储器类型 外存储器(辅存) 计算机存储器内存储器(主存)auto,static,extern 寄存器(CPU中的小临时存储器) register 寄存器的存取速度比主存快,用于存储一些反复被加工的数据