1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;

1. 什么是组件和组件图 组件图（component diagram）： 显示一组构件以及它们之间的相互关系，包括编译、 链接和/或执行时组件之间的依赖关系。 组件图是对OO系统物理方面建模的两个图之一。 组件（component）： 是系统中遵从一组接口且提供其实现的物理的、可 替换的部分

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

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

(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. 数组元素的地址计算公式 (1)数组定义的一般形式

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

控制结构:程序员用来规定程序各个成分 的执行流程的控制部分。 语句级控制结构:语言用来构造各种语句 执行顺序的机制。 传统语言的三种语句级控制结构:顺序、 选择、重复

政治哲学就是从哲学理论的高度对其政治体制 以及治国方略进行论证的学说。就理论形态看，中 国历史上并没有独立的政治哲学，但在有关的著作 中却大量涉及这个学科的内容。从这个角度来观察 隋朝至初唐的文化，我们可以发现一部分有益的资 料。之所以把隋朝与初唐联系起来，是因为隋朝尽 管短促，但却在政治文化体制上为初唐的思想建设 奠定了基础。就政治哲学的建树而言，隋朝的许多 学者在研讨传统经学时往往花费诸多笔力以阐发自 己的见解