Chinaunix

标题: [ SHELL 水平测试 ][ REGEX 篇 ] [打印本页]

作者: lightspeed 时间: 2005-01-01 15:07
标题: [ SHELL 水平测试 ][ REGEX 篇 ]
按：SHELL 水平测试系列并非覆盖 SHELL 的所有方面，而是挑选一些题目以引发思考，
以管中窥豹的方式达到检验水平的目的．

[ SHELL 水平测试 ][ OVERVIEW 篇 ]
http://bbs.chinaunix.net/forum/viewtopic.php?t=476260&show_type=&sid=e90e3c748f1c10920ca09d71a81f7461

[ SHELL 水平测试 ][ SED 篇 ]
http://bbs.chinaunix.net/forum/viewtopic.php?t=476269&show_type=&sid=e90e3c748f1c10920ca09d71a81f7461

[ SHELL 水平测试 ][ AWK 篇 ]
http://bbs.chinaunix.net/forum/viewtopic.php?t=476271&show_type=&sid=e90e3c748f1c10920ca09d71a81f7461

[ SHELL 水平测试 ][ REGEX 篇 ]
http://bbs.chinaunix.net/forum/viewtopic.php?p=3143773#3143773

[ SHELL 水平测试 ][ REGEX 篇 ]

1. 传统 regex, POSIX regex, GNU regex, PCRE 都有什么特点及异同之处？

2. ERE 是 BRE 的 super set 吗？

3. ERE看起来强大，但使用 ERE 有一点最不爽, 是什么？

4. 依赖 GNU 扩展的危害是什么？

5. Back reference 可以嵌套吗？

6. DFA 和 NFA 有什么特点及区别？

7. 常用的 [e]grep, [ng]awk, [g]sed, perl 哪些是 DFA？　哪些是 NFA?　因此这些程序具有哪些相应的特点？

8. Greedy regex　和 lazy regex　有何区别？　哪些工具是　lazy regex．

9. 猜一猜一个符合 RFC 标准的 email adderss　大概需要多长的 regex 来匹配？

10. 你是否有这样的经历：某个使用过的 regex，用在另个软件中却不行。
也就是说你无法确定某个 regex 在同一系统的不同软件中或在不同系统的相同软件中肯定能用?

作者: 寂寞烈火 时间: 2005-01-03 00:46
标题: [ SHELL 水平测试 ][ REGEX 篇 ]
强烈建议版主将磁铁置顶1!!!!!

作者: icesummit 时间: 2005-01-03 12:19
标题: [ SHELL 水平测试 ][ REGEX 篇 ]
关于第10题，经常遇到这样的问题。每一个软件（awk,sed,grep,perl...）对正则表达式的支持都有不少差别，自己感觉perl的和其他差别更大。在精华贴利益前看到过一篇文章专门比较过各种不同工具对regex，非常明白。。。

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)