发明名称 | 字符串对照装置及字符串对照程序 | ||
摘要 | 一种字符串对照装置,具备:状态转变表生成部,根据用正规表达描述的对照条件,生成状态转变表;和自动机,根据由所述状态转变表生成部生成的状态转变表进行转变,其中,当根据所述对照条件生成的状态转变表中不存在针对当前状态和输入字符的组的下一个转变目标状态时,所述自动机不继续读入输入字符,而是转变到初始状态。另外,具备:状态转变表生成部,根据用正规表达描述的对照条件,生成状态转变表;和自动机,根据由所述状态转变表生成部生成的状态转变表进行转变,其中,当根据所述对照条件生成的状态转变表中不存在针对当前状态和输入字符的组的下一个转变目标状态时,所述状态转变表生成部不继续读入输入字符,而是设定向规定状态转变的除外字符,生成状态转变表。 | ||
申请公布号 | CN101076798A | 申请公布日期 | 2007.11.21 |
申请号 | CN200480044570.5 | 申请日期 | 2004.12.09 |
申请人 | 三菱电机株式会社 | 发明人 | 郡光则 |
分类号 | G06F17/30(2006.01) | 主分类号 | G06F17/30(2006.01) |
代理机构 | 中国国际贸易促进委员会专利商标事务所 | 代理人 | 曲瑞 |
主权项 | 1、一种字符串对照装置,其特征在于,具备:状态转变表生成部,根据用正规表达描述的对照条件,生成状态转变表;和自动机,根据由所述状态转变表生成部生成的状态转变表进行转变,其中,当根据所述对照条件生成的状态转变表中不存在针对当前状态和输入字符的组的下一个转变目标状态时,所述自动机不继续读入输入字符,而是转变到初始状态。 | ||
地址 | 日本东京 |