有啥文本编辑器支持上下文无关文法的查找和替换吗
CYK 算法可用来在多项式时间内判断一个给定字串是否属于这个语言。但是实践中没有编辑器实现这种东西，因为杀鸡焉用牛刀，上下文无关文法是 2-型文法，而正则表达式是 3-型文法，所以，上下文无关文法表达能力比正则表达式要强，实现起来也更麻烦。而一般的字符串搜索正则表达式已经完全够用了。再说了，现在的正则表达式有 back reference，所以已经不是严格的正则语言了，所以表达能力更强。至于正则表达式难写的这种事，还是见仁见智吧。经常用的话，可能就不觉得难写了。我经常用正则表达式在编辑器中的文本替换，时间长了就写熟了。
■网友
问题是，上下文无关文法比正则表达式(不是正则语言)弱啊。比如 heredoc，用 pcre 很容易识别，但写不出上下文无关文法来识别它。
推荐阅读
- 有啥方法，网站，项目可以自己练习计算广告学
- 微博目前已经支持文本，图片，位置分享，为啥没有语音和视频呢微博的pm肯定想过这两种微博形态，但迟迟不做的原因到底是啥。是语音和视频不符合产
- 100W——150W有啥好的车
- 最近有啥样的交友软件比较好玩呢
- 最近有啥好期待的网游玩
- 电子信息工程考研有啥偏软件类的专业可以报考
- 淘宝上有啥体验不错的假货,赝品或者山寨货?
- Java工程师和C++工程师在工作上有啥区别哪个更适合自身发展
- 端口到底是啥概念和ip之间有啥关系能形象+抽象的从技术角度描述一下吗
- QQ那个戴头盔吸烟的表情有啥来历