自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为w构造一个最左 推导（可以一边输入，一边分析）.若成功,则 wL(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用 何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含 有左递归的文法中,就会出现不能终止的替换现象

自底向上的语法分析是从给定的符号串出发,试图将它归 约为文法的开始符号. 两种自底向上分析方法: –优先分析法：在文法符号之间确定优先关系，根据优先关 系确定句型的句柄，进行语法分析

常见程序设计语言都不是LR(0)的,所以LR(0)分析表实用性较差.例如,典型的分程序结构:

一、逆波兰------主要用于表达式 1、表达式的逆波兰表示 后缀式: e1e2……ekθ θ是k目运算符(k>=1) 特点:运算量在前,运算符在后,无括号

Java语言的发展历史 Java语言前身是Oak语言，于1991年推出， 但仅限于Sun Microsystems公司内部使用 1995年Oak语言改名为“Java”，并正式向公 众推出。 1.2版本的Java是Java语言发展过程中一个关 键阶段，从此，Sun公司将Java更名为Java2

面向对象程序设计 (OOP) 类、对象 类 (class) —— 根据特定的设计考虑将数据和方法组 织在一起的一个模板，是构成系统或参与计算的逻 辑组件，用它可以创建对象。类也可以看作是对象 的数据类型

冯·诺依曼体系结构 计算机之父—— 约翰·冯·诺依曼 John Von Neumann (1903-1957) 20世纪科学界最著名的全 才大师，在数学、物理学、经 济学等方面都有极高的成就， 一生会七种语言，而其在计算 机发展历史中的地位无人能及 ，被誉为“计算机之父”，他 所提出的计算机体系结构被称 为 “冯·诺依曼”体系结构， 今天绝大多数的计算机都是按 照这一体系结构设计实现的

Methods (方法) 方法是语句的结合，方法中的语句可以访问 和修改类或类的对象中域，也可以使用域存 放的数据进行复杂的计算

Array Variables (数组变量) 数组是多个数据元素的有限有序集合， 元素的类型可以是基本数据类型或对象 引用，可以随机访问数组中的元素

StringBuffer (字符串缓冲类) String类的对象创建后其包含的字符序列不可变， 对多个String类直接量进行连接操作会创建多个临 时的String类对象