[发明专利]用于正则表达式的编译器有效
| 申请号： | 201710258370.9 | 申请日： | 2012-06-20 |
| 公开（公告）号： | CN107122221B | 公开（公告）日： | 2021-03-12 |
| 发明（设计）人： | R·戈亚尔;S·L·比拉;K·A·布里斯 | 申请（专利权）人： | 马维尔亚洲私人有限公司 |
| 主分类号： | G06F8/41 | 分类号： | G06F8/41;G06F9/448;H04L29/06 |
| 代理公司： | 北京市金杜律师事务所 11256 | 代理人： | 王茂华 |
| 地址： | 新加坡*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种方法和相应的装置涉及将用于给定的图样集合的非确定性有限自动机(NFA)图转换成具有多个状态的确定性有限自动机(DFA)图形。DFA状态中的每一个被映射成NFA图形的一个或多个状态。计算映射到每个DFA状态的NFA的图形的一个或多个状态的哈希值。对于给定图样，DFA状态表将多个DFA状态中的每一个与NFA图形的一个或多个状态的哈希值相关。 | ||
| 搜索关键词： | 用于 正则 表达式 编译器 | ||
【主权项】：
一种用于确定NFA状态集合的埃普西隆终止的方法，所述方法包括：在耦合到网络的安全设备的处理器中：接收NFA状态集合，所述NFA状态集合是针对由NFA图形所识别的字母的字符的转换状态；以及确定所接收的NFA状态集合是否与埃普西隆终止(EC)高速缓存表中的NFA状态集合匹配，所述EC高速缓存表将NFA状态集合的埃普西隆终止与所述NFA状态集合的哈希值进行映射。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于马维尔亚洲私人有限公司，未经马维尔亚洲私人有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710258370.9/，转载请声明来源钻瓜专利网。
