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

1. LR(K) 分析法 自底向上的LR分析法是指从左向右扫描 输入串,每次分析由分析栈中符号及向前 搜索K个输入符号,以确定作为产生式右部 的短语(句柄)是否已在分析栈的栈顶形成, 从而决定应采取的动作。这种分析方法称 为LR(K)分析法。一般只考虑K1的情况

(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)不再增大

在程序中,用户用标识符定义了不少名 字来代表不同的数据对象,编译程序将这 些名字保存在符号表中。符号表除了记 录名字本身而外,还记录了与名字关联的 各种属性信息

引例 一、甲到旅馆投宿,住在6028号房间,在服务处登记了房间号。乙、丙两人来访问甲。假设甲事先通知了乙自己的房间号,但没有通知丙 二、问题:乙、丙如何找到甲乙知道甲的房间号,可以直接到6028号房间访问甲直接访问丙先在服务处查询到甲的房间号为6028,再到6028号房间访问甲间接访问

引例 一、有时需要将不同类型的数据组合成一个有机整体 例:一个学生信息:学号(int num),姓名(char name[),成绩(float score) 二、结构体:若干数据类型(可以不同)的集合 属于构造类型———需要用户定义结构体类型

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

1程序单元程序执行过程中的独立调用单 元。如子程序分程序过程等。 2单元表示 编译时,一个单元的源程序

本章将学习计算机软件和计算机软件开发的相关知识，如什么是软件，程序设计语言的分类及构成、数据结构与算法、软件开发过程等

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