OOUnit1总结

OO第一单元作业总结

---

类图

Depremover

• 用于移除一组函数定义中的依赖关系

Define

• 表示函数定义

DeriExp

• 解析并处理输入中的求导因子

Caller

• 将输入中的函数调用实例化

Lexer

• 将输入解析为Token流

Parser

• 将输入解析为表达式的内部表示

Factor

• 接口，约定因子类所共同需要的方法

Expr/Term/Cos/Sin/Number/Var

• 因子的内部表示

度量分析

Complexity metrics
Method	CogC	ev(G)	iv(G)	v(G)
Factor.Cos.Cos(Expr)	0	1	1	1
Factor.Cos.clone()	0	1	1	1
Factor.Cos.derive(String)	0	1	1	1
Factor.Cos.expand()	0	1	1	1
Factor.Cos.toSin()	0	1	1	1
Factor.Cos.toString()	5	4	5	5
Factor.Expr.Expr()	0	1	1	1
Factor.Expr.addTerm(Term)	0	1	1	1
Factor.Expr.clone()	1	1	2	2
Factor.Expr.derive(String)	3	1	3	3
Factor.Expr.expand()	3	1	3	3
Factor.Expr.getTerms()	0	1	1	1
“Factor.Expr.mergeExpr(Expr, Expr)”	2	3	1	3
Factor.Expr.toString()	3	1	3	3
Factor.Number.Number(String)	0	1	1	1
Factor.Number.clone()	0	1	1	1
Factor.Number.derive(String)	0	1	1	1
Factor.Number.toString()	0	1	1	1
Factor.Sin.Sin(Expr)	0	1	1	1
Factor.Sin.clone()	0	1	1	1
Factor.Sin.derive(String)	0	1	1	1
Factor.Sin.expand()	0	1	1	1
Factor.Sin.toCos()	0	1	1	1
Factor.Sin.toString()	5	4	5	5
Factor.Term.Term()	0	1	1	1
Factor.Term.addFactor(Factor)	0	1	1	1
Factor.Term.clone()	1	1	2	2
Factor.Term.derive(String)	6	1	4	4
Factor.Term.expand()	19	4	9	9
Factor.Term.getFactors()	0	1	1	1
“Factor.Term.mergeTerm(Term, Term)”	2	3	1	3
Factor.Term.toString()	3	1	3	3
Factor.Var.Var(String)	0	1	1	1
Factor.Var.clone()	0	1	1	1
Factor.Var.derive(String)	2	1	2	2
Factor.Var.toString()	0	1	1	1
Func.Caller.changeName(Define)	2	1	3	3
“Func.Caller.expand(Define, Define)”	11	1	3	6
“Func.Caller.instantiate(String, Define)”	10	3	8	10
“Func.Define.Define(String, ArrayList, String)”	0	1	1	1
Mid.Lexer.Lexer()	0	1	1	1
Mid.Lexer.lekse(String)	47	15	18	25
Mid.Parser.Parser(ArrayList)	0	1	1	1
Mid.Parser.checkPos()	2	3	2	3
“Mid.Parser.expandPower(Term, Factor)”	3	1	3	4
Mid.Parser.parseExpr()	4	1	4	4
Mid.Parser.parseFactor()	15	1	5	12
Mid.Parser.parseTerm()	6	1	3	4
Mid.Parser.peek()	2	2	2	2
“Mid.Token.Token(TokenType, String)”	0	1	1	1
Mid.Token.getName()	0	1	1	1
Mid.Token.getValue()	0	1	1	1
Pre.DepRemover.DepRemover()	3	1	1	3
Pre.DepRemover.analyDep()	6	1	3	4
Pre.DepRemover.catDep()	6	4	4	4
“Pre.DepRemover.expand(String, String)”	0	1	1	1
Pre.DepRemover.getDep(String)	3	3	3	3
Pre.DepRemover.getIndex(String)	3	3	1	3
Pre.DepRemover.indep(String)	3	3	1	3
Pre.DepRemover.peek()	0	1	1	1
Pre.DepRemover.pop()	0	1	1	1
Pre.DepRemover.push(String)	0	1	1	1
Pre.DepRemover.removeDep(ArrayList)	0	1	1	1
“Pre.DepRemover.removeDep(ArrayList, boolean)”	15	4	6	7
“Pre.DeriExp.DeriExp(ArrayList, String)”	1	2	1	2
Pre.DeriExp.expandDeriExp()	1	1	2	2
Pre.DeriExp.getD_()	0	1	1	1
Pre.DeriExp.getDefines()	0	1	1	1
Pre.DeriExp.getDeriExp()	0	1	1	1
Pre.DeriExp.getExp()	0	1	1	1
Pre.DeriExp.getPos()	0	1	1	1
Pre.DeriExp.initExp()	8	1	5	7
Pre.DeriExp.initPos()	8	4	3	5
Pre.DeriExp.insertDeriExp(String)	8	1	4	8
Sensor.Sensor.Sensor()	2	1	3	3
Sensor.Sensor.getDefines()	0	1	1	1
Sensor.Sensor.getExp()	0	1	1	1
Sensor.Sensor.interpret(String)	5	1	3	5
Sensor.Sensor.rmBlank(String)	5	3	1	4
Sensor.exAddRemover.exAddRemove(String)	17	3	7	8
Shell.main(String[])	5	1	4	4
Class	OCavg	OCmax	WMC
Factor.Cos	1.50	4	9
Factor.Expr	2.12	3	17
Factor.Number	1.00	1	4
Factor.Sin	1.50	4	9
Factor.Term	3.00	9	24
Factor.Var	1.25	2	5
Func.Caller	5.67	8	17
Func.Define	1.00	1	1
Mid.Lexer	9.00	17	18
Mid.Parser	3.86	10	27
Mid.Token	1.00	1	3
Mid.TokenType	n/a	n/a	0
Pre.DepRemover	2.67	7	32
Pre.DeriExp	2.90	9	29
Sensor.Sensor	2.60	5	13
Sensor.exAddRemover	8.00	8	8
Shell	4.00	4	4
Package	v(G)avg	v(G)tot
	4.00	4
Factor	1.94	70
Func	5.00	20
Mid	4.92	59
Pre	2.77	61
Sensor	3.67	22
Module	v(G)avg	v(G)tot
oohomework_2023_18231205_hw_3	2.91	236
Project	v(G)avg	v(G)tot
project	2.91	236

方法

• 可以看到在所有方法中 Mid.Lexer.lekse(String) 方法在四个度量上都是第一。这是由于对Token的表示设计不当导致的。在程序内部，Token采用键值对表示，导致对于每一个类别的Token都需要一个分支，假如仅使用一个字符串数据表示Token可节约许多分支。
• 可以看到大部分高复杂度方法都是字符串解析方法。这是由于对正则表达式使用的不熟练，导致不得不使用分支结构来解析字符串。

架构设计体验

• 前两次作业由于自己设计架构并未成功；第三次作业采用示例架构后快速通过。足以说明一个

3次作业发现/被发现的bug

• 未给三角函数的展开结果加括号
• 性能太低

发现Bug的策略

• 采用评测机覆盖测试