+ -
当前位置:首页 → 问答吧 → 正则表达式中的环视可以用自动机实现么

正则表达式中的环视可以用自动机实现么

时间:2011-01-13

来源:互联网

如题,正则表达式中的环视有
(?<=Expression)
 逆序肯定环视,表示所在位置左侧能够匹配Expression
 
(?<!Expression)
 逆序否定环视,表示所在位置左侧不能匹配Expression
 
(?=Expression)
 顺序肯定环视,表示所在位置右侧能够匹配Expression
 
(?!Expression)
 顺序否定环视,表示所在位置右侧不能匹配Expression
 
有办法用自动机实现吗?

作者: sptoor   发布时间: 2011-01-13

编译原理学过,但是早就忘光了……你问这个问题是什么目的呢?是解决问题还是纯粹做研究。

作者: iambic   发布时间: 2011-01-13