Unit 1 blog

[程思博24371455]

一、度量

	WMC: Weighted Method Count	CBO: Coupling Between Objects	NOM: Number Of Methods	NOA: Number Of Attributes	TCC: Tight Class Cohesion
Poly	69 (high)	14 (high)	21 (high)	1	0.5455
MixedTerm	52 (high)	11 (high)	21 (high)	4	0.5167
Parser	51 (high)	22 (high)	19 (high)	4	0.0074 (low)
FunctionRegistry	39 (high)	18 (high)	14 (high)	4	0.022 (low)

	CC: Cyclomatic Complexity	CND: Condition Nestling Depth
Poly.toString	8 (high)	/
Poly.partialDeravtive	8 (high)	/
Poly.needParentheses	11 (high)	/
Poly.addMixedTerm	6 (high)	/
Parser.parseFunctionCallFactor	9 (high)	4 (high)
Parser.parseFactor	10 (high)	/
FunctionRegistry.evaluateRecursive	7 (high)	/

注意到，几个核心类与其核心函数全部过于复杂，但似乎没有优化空间，因为功能难以进一步拆分

二、架构设计

架构一步到位

• item包用于表示AST，并将AST转化成可计算的Poly
• math包用于表示Poly并计算，最后给出化简后的表达式字符串
• parser包用于解析输入，将输入转化成AST

为了更精简，实际上可以直接删除AST，让Parser直接产出Poly

假定迭代情景

假定新增三角函数sin, cos

• 新增SinFactor和CosFactor，考虑ExpFactor, SinFactor, CosFactor是否能合并成一个
• 在oo.math.MixedTerm中加入属性sinPoly, cosPoly
• 更新exp双括号的逻辑
• 在Poly中加入和差化积和积化和差以考虑潜在的优化

三、分析自己bug

exp丢双括号：情况考虑不全。没有明显复杂度问题

我使用递归toString将Poly转为字符串，但是没有遇到因此产生的bug

四、分析别人bug

根据写自己代码时关注的要点看别人是否关注到：

• 双括号
• Poly.equals如何实现：
  • 如果用减法实现，忽略
  • 如果用逐项判断equals实现，检查其是否保证项有序
• exp提因子优化：gcd是否性能太差，如太差，构造大数据以尝试制造TLE，但失败

五、自己的优化

唯一优化：若第一项是负项，将其与正项交换位置。exp拆分提因子有TLE风险，故舍弃

六、大模型

• 使用AI审查代码和自动测试
• 使用AI做机械工作，例如：提取公共逻辑
• 与AI讨论是否我的改动设想是否合理，是否值得改
• AI会生成意义不明的无用内容，在步骤上需要指导，不能只给需求

七、心得体会

优化是付出100分的努力得到1分的回报

八、未来方向

去除exp和f的双括号