WordCounter - 基于责任链设计模式的代码文件分析统计器

Github仓库地址

一. PSP2.1表格

PSP2.1Personal Software Process Stages预估耗时(分钟)实际耗时(分钟)
Planning 计划 20 35
· Estimate · 估计这个任务需要多少时间 20 35
Development 开发 460 842
· Analysis · 需求分析 (包括学习新技术) 100 221
· Design Spec · 生成设计文档 30 41
· Design Review · 设计复审 (和同事审核设计文档) 20 38
· Coding Standard · 代码规范 (为目前的开发制定合适的规范) 30 39
· Design · 具体设计 30 54
· Coding · 具体编码 200 367
· Code Review · 代码复审 20 38
· Test · 测试(自我测试,修改代码,提交修改) 30 44
Reporting 报告 130 43
· Test Report · 测试报告 60 128
· Size Measurement · 计算工作量 40 51
· Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 30 46
合计   610 920

 

二. 解题思路

根据题意,可以将输入参数分为两类,一类是可选的操作参数,一类是文件路径或者与文件相关的匹配模式;而操作参数有分为两类,一类是用于进行分析计数的(-a, -l, -w, -c),另一类则是用于获取被分析对象的(-x, -s)。

对于分析计数的参数, 它们的处理的对象和步骤是一样的,而且处理细节也比较接近,所以可以考虑将它们抽象成一系列的处理器,但是如果对于同一个待处理对象,将不同处理器对它的处理操作设计成并行独立的话,那么显然将增加多余的IO操作的成本,因为不管有多少个分析计数的参数,被处理的文件只需加载进主存一次就够了,因此我参考责任链设计模式将各个处理器的操作设计成了串行的。

这样看来,本项目大体上可以分为三步:

  • 获取处理器链

  • 获取待处理的文件集

  • 将文件逐个扔给处理器链处理

三. 设计实现过程及代码说明

1. 处理器设计

先通过IDEA类图视觉来看一下处理器继承体系

                                         

BaseProcessor中定义了一套处理文本内容的操作,子类处理器只需要重写父类的方法,对处理对象进行不同的信息分析和提取即可,结合枚举类Arguments 可以看到各个处理器与参数的联系,

                                            

留意到我将负责参数分析统计的处理器设置成了枚举类的成员属性,这样做的是为了利用枚举类单例属性的的特点实现对处理器对象的复用,而这在避免浪费Java堆内存空间和GC收集的时间的同时也带来了不便,即每处理完一个文件都需要将处理器用于统计的属性值还原到默认值,这一处理细节将在各个处理器的resetValue 方法中体现。

处理器主体方法功能介绍

  • process(String line): 以行为单位进行分析处理

  • printInfo(): 打印处理结果

  • resetValue(): 对处理器中用于统计或者状态标记的成员属性的值进行还原,为处理下一个文件做准备

 

2. 获取责任链

( 1 ) BaseProcessor的设计

讲述如何实现获取处理链之前有必要先介绍BaseProcessor 的成员

不难发现,一条处理链实际上就是一条BaseProcessor 类型的链表,由于Java继承和多态的支持,表中可以存放任何BaseProcessor 子类对象,每个处理器只需在执行完自己对被读取数据的解析和提取后将该数据交付给自己的下一个结点处理即可。

( 2 ) 参数解析

由于处理器是跟表示分析统计操作的参数一一对应的,所以要构造一条处理器责任链需要先进行参数解析

首先看入口程序,大概地对参数做一些判断,当输入格式正常的时候去调用ArgsPaserparse方法

解析的大概过程

  • argesMatcher 中定义枚举类与参数的映射规则

  • 判断是否含有-x 参数,确定遍历参数数组的范围

    • 有,说明文件通过选择器获得,参数数组的最后一个元素为有效地操作参数,而不是文件路径或匹配规则

    • 无,最后一个参数为文件路径或匹配规则,在获取处理器的时候可以忽略

  • 遍历参数数组,通过argesMatcher 获取枚举类中定义的单例处理器对象

  • 通过改变处理器对象内部的引用指向,将各个处理器按序连成一条链表

  • 返回处理链的头结点

 

3. 获取待处理对象

获取待处理对象的方式有两种,一是-x参数对应的打开文件选择器直接选择文件,二是-s 参数对应的通过模式递归匹配某个目录下的所有文件,逻辑已经封装进了FileLocator 中,

( 1 ) 判断在上面的ArgParser 中的参数数组中是否含有-s 参数

  • 有, needRecursion 为真,pattern 表示匹配模式,需要递归某个目录进行匹配查找

  • 无, needRecursion 为假,pattern 表示单个文件的路径

      ​

 

( 2 ) 递归查找

  • 确定进行递归的目录

    • pattern*.java?vm.c 的形式,则从当前exe 执行的目录进行递归

    • pattern/usr/local/java/*.java 的形式,则从/usr/local/java/ 进行递归

 

( 3 ) 通过文件选择器

好久没用Java GUI ,也懒得去调样式了,此处的界面只做了简单的文件选择(支持多选)功能,获取到的文件集处理完仍然通过控制台打印

                   ​

 

4. 中间代理

相当于是一个材料分发器, 将需要处理的文件以行为单位读取,然后扔给责任链的头结点进行处理,之前已经提过,头结点处理完之后会将该字符串交付给它的后继结点去处理

                                                  ​

处理完之后,相应的统计结果已经存放在处理器中,打印即可,需要注意的是一定要进行resetValue操作,不然前一个文件的处理结果会影响后一个文件的处理结果,此过程大概流程如下图所示

                                                              

 

5. 责任链工作

( 1 ) 字符和行数处理器

这两个处理器的处理逻辑相似,都是对读进来的每一行进行行数或者字符的统计,逻辑非常简单,不多说。

( 2 ) 单词处理器

大体的过程:

  • 对非单词字符进行过滤,通过分割获得单词数组

  • map 记录每个单词出现的次数

( 3 ) 注释、代码行、空行处理器

annotationOn 标记注释块的开始, 注意第二个跟第三个判断是不能调换的,不然将没法标记注释块的结束。

 

四. 测试运行

1. 命令行运行效果

( 1 ) 单文件测试样例

                                                                       

参数非法时的运行效果

                                     

单个参数正确时的运行效果

对于单个文件的多参数操作

                                  

( 2 ) 多文件测试样例

通过文件选择器选择带操作对象

支持类似Linux shell script 的简单文件名模式匹配

2. 单元测试

使用Junit 进行单元测试对项目进行测试,具体的测试代码见 AppEnrtTest.java, 测试用例可以再samples 文件夹中找到

3. 代码覆盖率

使用org.macen.jacoco 插件对测试代码的分支覆盖率、项目类数、方法数等信息进行分析统计,统计记过如图所示,原测试报告压缩包可以在工程目录下的results中找到。

 

 

五. 项目小结

  • 收获最大在于系统设计,感觉设计模式真的是一种很神奇的东西,对于同一个问题,一个好的设计模式帮助开发人员写出更加优雅而高效的代码

  • 通过代码覆盖率对测试有了更加深刻的认识,在Cov 逐渐接近100%的过程中,每个分支丢失的比率会不停下降,在开发过程中关注代码覆盖率将有助于把测试范围覆盖到所有的需要作出判断情况,有助于对系统健壮性的增强。

  • 通过PSP 对软件工程开发流程有了更深刻的认识,先谋而后动、每一步都细化和量化的开发习惯不但利于提升效率,还有助于系统的整体性把控及日后问题的定位。

posted @ 2018-09-14 13:32  jordonyang  阅读(79)  评论(0编辑  收藏  举报