奇安信科技集团股份有限公司 访客留言 申请认证

信用网址： 58656180.11315.com   

其他股份有限公司(上市) 成立历史第11 年

专利信息

正则表达式NFA的构造方法及装置【异议或纠错】

档案编号： CQ-078-8919-6664
档案文号：
专利权人： 申请人 
发布时间： 发布时间 
档案分类： 专利权 
分 类 号： 第G06F16/903;G06F16/9032类
授权状态： 已授权
档案内容： 本发明实施例提供一种正则表达式NFA的构造方法及装置,所述方法包括：对正则表达式进行格式化处理；对格式化处理后的正则表达式进行遍历处理,根据每个字符所属的字符类型同步构造非确定有穷自动机NFA。也即本发明实施例采用遍历正则表达式的方式直接构造NFA,跨过了构造“语法树”的环节,实现了一种无需申请额外的“堆栈”空间的正则表达式NFA高效构造方法。本发明实施例在遍历正则表达式的同时,直接构造了NFA,无需中间结果“语法树”,因此,构造效率较高,程序执行时间短。此外,由于程序执行过程中无需额外申请与“正则串长度成正比”的“堆栈”内存空间,因此可以避免内存溢出风险,保障程序正常运行。
附件下载：  (原始资料备查)

相关专利信息信息

评论

您需要登录后才可以发表评论，请 登录 或 注册

打分

登录

说明：
一、所有信息力求客观、真实：以上信息由全国各级政府职能部门、各行业协会（社团组织）、金融机构、主流媒体、信息主体或实名制下的广大消费者（包括交易对方、员工等）客观提供，不含有本征信平台的任何主观评价；
二、信息异议机制：欢迎大家对有异议的信息及时提出，我们将按照《绿盾全国企业征信管理办法》规定对异议进行核实、修正，确保客观、公平；
三、尊重发布者权益，永不"删贴"：对于符合国家法律、法规和本征信平台规定的每一条信息，都将客观记录于企业信用档案，参与信用分值计算，并长期保存。

分享到:

更多>>视频联播

更多>>绿盾征信系统规则

绿盾在线
×
商务合作
企业服务
征信合作

 

=合作留言=
绿盾业务合作
×
  • 马先生
    15652211315
  • 黄先生
    15652011315