发明名称 二阶段式正规表示式比对处理方法及系统
摘要
申请公布号 TWI482083 申请公布日期 2015.04.21
申请号 TW097148701 申请日期 2008.12.15
申请人 国立台湾大学 发明人 杨长青;王胜德
分类号 G06F7/00;H04L29/06;G06F17/30;H04L29/02 主分类号 G06F7/00
代理机构 代理人 陈昭诚 台北市中正区杭州南路1段15之1号9楼
主权项 一种二阶段式正规表示式比对处理方法,其可应用于一资讯处理系统,用以依据正规表式来比对该资讯处理系统所处理之一特定型式之字码序列是否符合一预设之样式;其中该预设之样式包括一前序字串和一后置字串,且该预设之样式的后置字串包括一连串之重复之字元;此二阶段式正规表示式比对处理方法至少包含以下之处理动作:执行一第1阶段比对程序;其系首先以一循序扫瞄方式来读取该字码序列的前序字串;并将各个循序扫瞄读取出之前序字串作为一索引,以依据该正规表式来从一预建之前序字串比对资料结构中查询出是否有符合之前序字串,其中该前序字串比对资料结构为预建来储放该预设之样式的前序字串;若无符合,则发出一无符合之比对结果讯息;若有符合,则执行一第2阶段比对程序;其系首先读取该字码序列的后置字串,以依据该正规表式将该字码序列的后置字串与该预设之样式的后置字串作一比对,并将比对结果输出成一比对结果讯息,且依据该比对结果讯息显示该正规表示式之规则编号,进而依据该规则编号进行对应之处理。
地址 台北市大安区罗斯福路4段1号