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

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

构成:下推栈,预测分析表,控制程序,输入串 1. 预测分析表 形式:M[A,a]矩阵, AVN,a VT{$} 内容:A→α或出错标志(空白)

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

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

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

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

Chapter 1 绪论与基础 Chapter 2 简单操作；数值与向量 Chapter 3 对象，模式和属性 Chapter 4 有序因子与无序因子 Chapter 5 数组和矩阵 Chapter 6 列表和数据帧 Chapter 7 从文件中读取数据 Chapter 8 概率分布 Chapter 9 语句组、循环和条件操作 Chapter 10 编写自己的函数 Chapter 11 R的统计模型 Chapter 12 图形过程

应知 复习、巩固一维数组、二维数组、字符串的定义、引用、 输入输出 应会 进一步熟悉数组的程序设计，根据题目分析算法，熟练地 转化为程序语言。熟悉字符串结束标志的使用。并进一步 巩固循环语句和条件语句