正则表达式

http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.html

基本rules:


例子:



不是所有语言都可以用regular expr表示的:

比如这种可能无限多的括号because of nested structure

what can regular do?

比如说判断是不是odd number of 1:

但是没办法记住一个state 之前来过几次了

所有如果要recognize balanced paranthesis: () 你必须得count 括号


Parse用来解决这种nested 问题, output parse tree



最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 从匹配中返回值 Match 对象 成功的匹配总是返回一个 Match 对象, 这个对象通常也被放进 $/ 中, (...
    焉知非鱼阅读 5,813评论 0 1
  • 允许的修饰符 有些修饰符能在所有允许的地方出现, 但并非所有的都这样. 通常, 影响 regex 编译的修饰符(...
    焉知非鱼阅读 5,319评论 0 1
  • matlab提供的正则表达式函数有三个: regexp——用于对字符串进行查找,大小写敏感;regexpi——用于...
    毛君阅读 6,767评论 0 0
  • 我喜欢低声吟唱,在某个夜里。 你喜欢理想三旬,在这个雨季。 我翻着大冰的书,来回忆过去。 你用只字片语,来诉说你的...
    318在裸奔阅读 1,319评论 0 1
  • 一年四季轮回 如今又到冬季 万物凋敝 唯梅盛开。 梅 这是一片上古梅林。 我是这片梅...
    FIXX阅读 1,576评论 0 1

友情链接更多精彩内容