会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明专利
    • Regular expression compiler configuration method for multi-byte character sets, and program thereof
    • 用于多字节字符集的常规表达式编译器配置方法及其程序
    • JP2007102744A
    • 2007-04-19
    • JP2005321475
    • 2005-10-07
    • Yasunari Maeda泰成 前田
    • MAEDA YASUNARI
    • G06F9/45
    • PROBLEM TO BE SOLVED: To provide a regular expression engine configuration method and a program thereof which applies regular expression to multi-bite characters set and do not degrade efficiency.
      SOLUTION: This method provides a method which converts regular expression written for multi-bite character sets to a structure easy to convert to DFA, and as a result acquires a DFA regular expression engine for multi-bite character sets. An NFA structure which branches off for every byte-lengths is assigned to symbols indicating arbitrary characters appearing in regular expression, and an NFA structure which attains deterministic resolution for every bytes is assigned to symbol strings indicating character classes appearing in regular expression. An NFA structure corresponding to regular expressions is obtained by applying this translation rules and traditional methods to the regular expressions altogether, and a DFA transition table is obtained from the NFA structure by known procedures. The obtained DFA transition table is connected with character string collation machine for DFA at a latter stage.
      COPYRIGHT: (C)2007,JPO&INPIT
    • 要解决的问题:提供一种正则表达式引擎配置方法及其程序,其将正则表达式应用于多个咬合字符集,并且不会降低效率。

      解决方案:该方法提供了一种将为多点字符集编写的正则表达式转换为易于转换为DFA的结构的方法,因此获取了多边字符集的DFA正则表达式引擎。 分配给每个字节长度分支的NFA结构被分配给表示正则表达式中出现的任意字符的符号,并且为每个字节获得确定性分辨率的NFA结构被分配给指示出现在正则表达式中的字符类的符号串。 通过将这种翻译规则和传统方法应用于正则表达式,获得与正则表达式相对应的NFA结构,并通过已知程序从NFA结构获得DFA转换表。 所获得的DFA转换表在后一阶段与DFA的字符串排序机连接。 版权所有(C)2007,JPO&INPIT