摘要: 正则表达式引擎 说起回溯陷阱,要先从正则表达式的引擎说起。正则引擎主要可以分为基本不同的两大类:一种是DFA(确定型有穷自动机),另一种是NFA(不确定型有穷自动机)。简单来讲,NFA 对应的是正则表达式主导的匹配,而 DFA 对应的是文本主导的匹配。 DFA从匹配文本入手,从左到右,每个字符不会匹 阅读全文
posted @ 2021-01-14 17:21 方帅 阅读(1581) 评论(0) 推荐(0) 编辑
摘要: 一、需求要点: 坐标系及画布方格: 缩放:涉及画布上的函数缩放及绘制范围等; 刻度单位变化:单位转化所需要的重新计算等; 函数表达式输入: 输入表示式输入规范的校验,是否复合规则; 输入表达式转程序语言的流程; 程序语言计算结果转为数学表达式展示; 模板管理: 模板切换数据状态管理; 模板保存、删除 阅读全文
posted @ 2021-01-14 10:07 方帅 阅读(279) 评论(0) 推荐(1) 编辑