国家开放大学：2009—2010学年第二学期“开放专科”英语专业英语语法期末试题（7月）

国家开放大学：2009—2010学年第一学期“开放专科”英语专业英语语法期末试题（1月）

国家开放大学：2008—2009学年第一学期“开放专科”英语专业英语语法期末试题（1月）

国家开放大学：2007—2008学年第二学期“开放专科”英语专业英语语法期末试题（7月）

国家开放大学：2007—2008学年第一学期“开放专科”英语专业英语语法期末试题（1月）

国家开放大学：2006—2007学年第一学期“开放专科”英语专业英语语法期末试题（1月）

国家开放大学：2013—2014学年第二学期“开放专科”英语专业英语语法期末试题（7月）

– 上下文无关文法 – 自上而下分析和自下而上分析 – 围绕分析器的自动生成展开

◼ 什么是句法分析 ◼ 与形式语言句法分析的比较 ◼ 上下文无关语法的分析策略 ◼ 自顶向下分析法 ◼ 自底向上分析法 ◼ 左角分析法 ◼ 上下文无关语法的分析算法 ◼ 移进－归约算法 ◼ Marcus确定性分析算法 ◼ CYK算法 ◼ Earley算法 ◼ Tomita算法 ◼ Chart算法 ◼ 概率上下文无关语法 ◼ 组块分析与部分分析

2.1 Java语法基础 2.2 运算符与表达式 2.3 流程控制语句 2.4 数组 2.5 字符串