期刊文献+

正则表达式的动态集合扩展与实现

Extension and Implementation of Regular Expression’s Dynamic Set
下载PDF
导出
摘要 正则表达式是表达复杂检索条件的有力工具.但是现有的正则表达式表达规则仍有不少不足之处,例如不能用简单的形式表达"任何一种水果"这样的意思.提出一种基于集合扩展的架构,使得可以在正则表达式中包含用户自定义集合,用以表示"此处可以是集合中的任一成员"这样的含义.提出的这种集合不仅是用户自定义的,而且是动态的、按名称访问的. Regular expression is a powerful tool to express a complex retrieve condition. However, some lacks that still exist in the current regular expression. For example, we can't express such a meaning like "any one kind of fruit"in a simple form. In this paper, an extension based on set which can be defined dynamic by user is proposed. By this extension, this paper can express the meaning "here can be any member of the set" simply in a regular expression.
作者 程元斌
出处 《计算机系统应用》 2012年第10期201-203,共3页 Computer Systems & Applications
关键词 正则表达式 集合扩展 动态扩展 regular expression set-based extension dynamic extension
  • 相关文献

参考文献9

  • 1张树壮,罗浩,方滨兴.面向网络安全的正则表达式匹配技术[J].软件学报,2011,22(8):1838-1854. 被引量:29
  • 2王杰,石成辉.基于正则表达式的动态应用层协议识别方案[J].计算机工程与应用,2010,46(18):103-106. 被引量:8
  • 3胡军伟,秦奕青,张伟.正则表达式在Web信息抽取中的应用[J].北京信息科技大学学报,2011,26(6):86-89.
  • 4MSDN,字符类,http://msdn.microsoft.com/zh-cn/libraryl20bw873z(v=vs.90).aspx.
  • 5MSDN,原子零宽度断言,http://msdn.microsoft.corn/zh-cn/library/h5181w5w(v=vs.90).aspx.
  • 6MSDN,限定符,http://msdn.microsoft,com/zhcn/library/3206d374(v=Vs,90).aspx.
  • 7MSDN,分组构造,http://msdn.microsoft.com/zhcn/library/bs2twtah(v=vs.90).aspx.
  • 8MSDN,更改日期格式,http://msdn.microsoft.com/zh·cn/library/c8e9427h(v=vS.90).aspx.
  • 9MSDN,从字符串中剥离无效字符,http://msdn.Mic-roso/.com/zh-cn/library/844skkOh(v=vs.90).aspx.

二级参考文献12

  • 1Network ICE.Protocol analysis and command parsing vs.pattern matching in intrusion detection systems[EB/OL].http://oldhand.org/document/ ids/Protocol_Analysis_VS_Pattern.pdf.
  • 2Dreger H,Feldmann A,Mai M,et al.Dynamic application-layer protocol analysis for network intrusion detection[C]//15th USENIX Security Symposium, 2006,15 : 257-272.
  • 3Aho A V,.Sethi R,Ullman J D.Compilers:Principles,techniques,and tools[M].[S.l.] : Addison-Wesley, 1986.
  • 4正则表达式参考文档[EB/OL].http;//www.regexlab.com/zh/regref.htm.
  • 5Tremblay J P,Sorenson P G.The theory and practice of compiler writing[M].[S.l.] : McGraw-Hill, 1985.
  • 6Thompson K.Regular expression search algorithm[J].Communieations of the ACM, 1986,11:419-422.
  • 7Sohau H,Metza F,Fugen C,et al.A one-pass decoder based on polymorphic linguistic context assigument[C]//Proceedings of the Automatic Speech and Recognition Workshop(ASRU), Madonna di Campiglio Trento,haly,2001.
  • 8邓超成.正规文法、NFA、DFA、状态转换图、正规式之间的等价变换关系及变换方法[J].四川师范大学学报(自然科学版),1997,20(2):89-92. 被引量:2
  • 9曹京,谭建龙,刘萍,郭莉.布尔表达式匹配问题研究[J].计算机应用研究,2007,24(9):70-72. 被引量:5
  • 10曹京,刘燕兵,刘萍,谭建龙,郭莉.定序窗口布尔表达式匹配技术研究[J].通信学报,2007,28(12):125-130. 被引量:4

共引文献38

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部