[发明专利]字符串对照装置及字符串对照程序有效
申请号: | 200480044570.5 | 申请日: | 2004-12-09 |
公开(公告)号: | CN101076798A | 公开(公告)日: | 2007-11-21 |
发明(设计)人: | 郡光则 | 申请(专利权)人: | 三菱电机株式会社 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 曲瑞 |
地址: | 日本*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种字符串对照装置,具备:状态转变表生成部,根据用正规表达描述的对照条件,生成状态转变表;和自动机,根据由所述状态转变表生成部生成的状态转变表进行转变,其中,当根据所述对照条件生成的状态转变表中不存在针对当前状态和输入字符的组的下一个转变目标状态时,所述自动机不继续读入输入字符,而是转变到初始状态。另外,具备:状态转变表生成部,根据用正规表达描述的对照条件,生成状态转变表;和自动机,根据由所述状态转变表生成部生成的状态转变表进行转变,其中,当根据所述对照条件生成的状态转变表中不存在针对当前状态和输入字符的组的下一个转变目标状态时,所述状态转变表生成部不继续读入输入字符,而是设定向规定状态转变的除外字符,生成状态转变表。 | ||
搜索关键词: | 字符串 对照 装置 程序 | ||
【主权项】:
1、一种字符串对照装置,其特征在于,具备:状态转变表生成部,根据用正规表达描述的对照条件,生成状态转变表;和自动机,根据由所述状态转变表生成部生成的状态转变表进行转变,其中,当根据所述对照条件生成的状态转变表中不存在针对当前状态和输入字符的组的下一个转变目标状态时,所述自动机不继续读入输入字符,而是转变到初始状态。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于三菱电机株式会社,未经三菱电机株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200480044570.5/,转载请声明来源钻瓜专利网。