1
目录
实验要求：........................................................................................................................3
1.[实验项目]......................................................................................3
2.[设计说明]......................................................................................4
3.[设计要求]......................................................................................4
实验过程：........................................................................................................................4
1、算符优先分析程序设计说明..............................................................................4
1.1 设计要求：..................................................................................................4
1.2 设计说明：..................................................................................................5
3、程序功能描述......................................................................................................5
4、主要的数据结构描述..........................................................................................6
4.1 主要使用的 java 数据结构类型.................................................................6
4.1.1 List ....................................................................................................6
List 添加元素 ....................................................................................6
list 中是否包含某个元素..................................................................6
list 获取长度：..................................................................................7
list 中查看（判断）元素的索引......................................................7
根据元素索引位置进行的判断........................................................7
判断 list 是否为空.............................................................................8
4.1.2 Map ...................................................................................................8
HashMap ............................................................................................8
常用 API ............................................................................................8
Map 添加元素 ...................................................................................9
Map 的遍历 .......................................................................................9
Map 获取元素 .................................................................................10
4.2 二元式文件结构.......................................................................................11
4.5 FIRSTVT 集 .............................................................................................12
4.6 LASTVT 集 ..............................................................................................15
4.7 算符优先矩阵...........................................................................................17
5、程序结构描述....................................................................................................20
5.1Java 主类：OPGMain ................................................................................20
5.1.1 全局变量.........................................................................................20
5.1.2 函数.................................................................................................21
5.1.3 函数调用关系图.............................................................................22
6、程序测试............................................................................................................22
6.1 正确用例...................................................................................................22
6.2 错误用例...................................................................................................24
6.2.1 缺少操作符.....................................................................................24
6.2.2 缺少 ‘）’符号................................................................................25
