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

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

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

1. 两个或两个以上程序单元之间交错地执行,这样的程序称为协同程序

(1)代码外提 (2)强度削弱

控制语句也可采用改写文法的方法 S→if B then S1 │if B then S1 else S2 │while B do S1

程序投入运行的必要条件： 一组可运行的代码 一个运行环境：分配空间、提供运行信息

五. 一类控制语句的翻译 1. 文法及其分析