【UVM源码学习】uvm_spell

uvm_spell_chkr，基类，用于uvm相关字符串拼写检查。该类中主要实现了两个方法：check和levenshtein_distance。

check。若待检查的字符串s已存在于字符串表strtab中，直接返回1，否则逐个对比strtab中的字符串与字符串s。strtab中的字符串key与待检查字符串s比对过程如下：

求取key和s的levenshtein距离distance

若举例小于0，表明key、s中有字符串未空，退出比较，否则继续

若distance小于前一最小距离min（默认1），清空字符串队列min_key并压入字符串key，退出比较，否则继续

若distance等于前一最小距离min（默认1），字符串key压入字符串队列min_key

把min_key中的所有字符串压入新的字符串队列q，两字符串之间以“|”隔开，打印q（给出最相似的字符串）
》6. 返回0

levenshtein_distance，标准的求莱文斯坦距离的算法，不多介绍了。levenshtein distance表征了两个字符串的相似程度，距离越小越相似。

用武之地：uvm_config_db支持通配符，记得不，就用了这个uvm_spell_chkr。

示例用法：

测试结果 ↓：

【UVM源码学习】uvm_spell_chkr相关推荐

【UVM源码学习】uvm_comparer
uvm_comparer是个基类,提供了对象object比较的策略,比较结果(比较次数.成功与否)保存在comparer object中.uvm_object::compare及uvm_objec ...
【UVM源码学习】uvm_resource_db
使用uvm_resource_base或uvm_resource来set/get resource时,往往需要多行code才能实现,uvm_resource_db则提供了一组接口,用一行代码实现r ...
UVM源码分析之factory机制详解
前言作者在学习了一段时间的UVM factory源码之后写下此文,旨在记录自己的学习成果,毕竟好记性不如烂笔头嘛,当然如果能帮助到对这部分有疑惑的同仁就更好了.作者是在笔记本电脑上的windows环 ...
Shiro源码学习之二
接上一篇 Shiro源码学习之一 3.subject.login 进入login public void login(AuthenticationToken token) throws Authent ...
Shiro源码学习之一
一.最基本的使用 1.Maven依赖 <dependency><groupId>org.apache.shiro</groupId><artifactId&g ...
mutations vuex 调用_Vuex源码学习（六）action和mutation如何被调用的（前置准备篇）...
前言 Vuex源码系列不知不觉已经到了第六篇.前置的五篇分别如下: 长篇连载:Vuex源码学习(一)功能梳理长篇连载:Vuex源码学习(二)脉络梳理作为一个Web前端,你知道Vuex的instal ...
vue实例没有挂载到html上,vue 源码学习 - 实例挂载
前言在学习vue源码之前需要先了解源码目录设计(了解各个模块的功能)丶Flow语法. src ├── compiler # 把模板解析成 ast 语法树,ast 语法树优化,代码生成等功能. ├── ...
2021-03-19Tomcat源码学习--WebAppClassLoader类加载机制
Tomcat源码学习--WebAppClassLoader类加载机制在WebappClassLoaderBase中重写了ClassLoader的loadClass方法,在这个实现方法中我们可以一窥t ...
jQuery源码学习之Callbacks
jQuery源码学习之Callbacks jQuery的ajax.deferred通过回调实现异步,其实现核心是Callbacks. 使用方法使用首先要先新建一个实例对象.创建时可以传入参数flag ...

【UVM源码学习】uvm_spell_chkr

【UVM源码学习】uvm_spell_chkr相关推荐

最新文章

热门文章