5. 删除程序中的各种注释
- 首先考虑到在字符串中可能存在注释的文本,但是这些注释我们是不需要删除的,
- 所以可以加一个分支再匹配字符串
- 这时当匹配字符串开始时候,就会一直匹配到字符串结束
- 然后下次匹配的时候,是在字符串尾部继续应用正则表达式,所以不会匹配到内部
- 同理注释中字符串也不算程序中的字符串,因为在更前的位置,已经被当成注释给匹配了
- 如果既不是字符串也不是注释,传动装置才会驱动到下一个位置继续尝试
匹配注释的表达式
- 多行注释:
/\*[\s\S]*?\*/
- 单行注释:
//.*+
匹配字符串的表达式
- 单引号或双引号 字符串:
(["'])(?:(?!\1)[^\n\\])*+(?:\\.(?:(?!\1)[^\n\\])*+)*+\1
所以整个表达式可以写成
(["'])(?:(?!\1)[^\n\\])*+(?:\\.(?:(?!\1)[^\n\\])*+)*+\1|/\*[\s\S]*?\*/|//.*+
表达式的顺序是不重要的,但是文本中那种内容更多可能改变表达式的顺序却可以提高效率
如果要删除注释,则替换的时候替换成字符串匹配到的内容即可,如果注释匹配为空,则无影响,如果字符串为空,则注释将被删除
regex: ((["'])(?:(?!\2)[^\n\\])*+(?:\\.(?:(?!\2)[^\n\\])*+)*+\2)|/\*[\s\S]*?\*/|//.*+
replacement: $1
不使用忽略优先量词和环视来匹配注释的更高效版本
-
regex:
((["'])(?:(?!\2)[^\n\\])*+(?:\\.(?:(?!\2)[^\n\\])*+)*+\2)|/\*[^*]*+(?:\*++[^/*][^*]*+)*+\*++/|//.*+
-
replacement:
$1
因为在java中测试,匹配多行注释使用这种办法效率更高,而匹配单引号和双引号不使用多选分支效率更高
进一步优化
- 在匹配非字符串和注释的时候,这些内容不能被匹配,表达式只能依次尝试完所有的分支报告当前位置失配,然后由传动装置驱动到下一个位置,因为java采用的是传统型
nfa
引擎,表达式主导,所以可以自己控制表达式的匹配, - 在第一个分支加入匹配其他字符的表达式:
[^'/"]+
, 之所以不使用星号量词是因为*总是能够匹配成功,而当匹配到注释开始时,其不能匹配任何文本,也能报告成功,下一次迭代的时候,传动装置就会从下一个位置继续开始匹配,这将会把注释当成其他内容匹配而保留下来。
([^/'"]++|(["'])(?:(?!\2)[^\n\\])*+(?:\\.(?:(?!\2)[^\n\\])*+)*+\2)|/\*[^*]*+(?:\*++[^/*][^*]*+)*+\*++/|//.*+
- 然而当匹配完字符串后,接下来很可能又是其他字符,所以可以在其后添加匹配其他字符的表达式:
[^'/"]+
,因为也可能后面存在的是注释,如
String test = "test"/*middle comments*/;
所以我们应该使用星号量词: [^'/"]*
得到最后的表达式
([^/'"]++|(["'])(?:(?!\2)[^\n\\])*+(?:\\.(?:(?!\2)[^\n\\])*+)*+\2[^/'"]*+)|/\*[^*]*+(?:\*++[^/*][^*]*+)*+\*++/|//.*+
可能还会考虑到优化
- 可以把其他字符当作普通字符,注释和字符串当作特殊字符
-
normal:
[^/'"]
-
special:
(?:((["'])(?:(?!\2)[^\n\\])*+(?:\\.(?:(?!\2)[^\n\\])*+)*+\2)|(?:/\*[^*]*+(?:\*++[^/*][^*]*+)*+\*++/|//.*+))
- 注释非捕获,其他和字符串捕获,得到:
-
regex:
([^/'"]*+)(?:(?:((["'])(?:(?!\3)[^\n\\])*+(?:\\.(?:(?!\3)[^\n\\])*+)*+\3)|(?:/\*[^*]*+(?:\*++[^/*][^*]*+)*+\*++/|//.*+))([^/'"]*+))*+
-
replacement:
$1$2$4
但实际上这是不正确的,$2
和$4
捕获的文本存在于量词限定之中,其捕获的文本时刻在发生改变,每次都为最后一次应用匹配到的文本。
4. 匹配程序中的字符串
- 程序中的字符串分两种,单引号字符串和双引号字符串
- 匹配双引号字符串:
"(?:[^\\"\n]|\\.)*+"
- 匹配单引号字符串:
'(?:[^\\'\n]|\\.)*+'
- 消除循环
"[^\\"\n]*+(?:\\.[^\\"\n]*+)*+"
'[^\\'\n]*+(?:\\.[^\\'\n]*+)*+'
- 可以用一个正则表达式来匹配单引号字符串和双引号字符串
(["'])(?:(?!\1)[^\n\\]|\\.)*+\1
经测试合并后的表达式相比于多选分支具有更高的效率 - 消除循环
(["'])(?:(?!\1)[^\n\\])*+(?:\\.(?:(?!\1)[^\n\\])*+)*+\1
3. 单纯匹配程序多行注释
special部分匹配的内容是normal不能匹配的疑似结束tag的内容,但是special又不会匹配掉结束tag,所以这里可以把诺干个****...[^/*]
当作special,****.../
当作结束tag,之所以不能把*[^/]
当作special,*/
当作结束tag,是因为如果结束是**/
,这样的字符,会造成special匹配**
,/
被normal部分匹配掉.
不使用忽略优先量词与环视
- opening:
/\*
- normal:
[^*]
- special:
\*+[^*/]
- closing:
\*+/
regex1:/\*[^*]*+(?:\*++[^/*][^*]*+)*+\*++/
- opening:
/\*
- normal*:
[^*]*\*+
- special:
[^*/]
- closing:
/
regex2:/\*[^*]*+\*++(?:[^/*][^*]*+\*++)*+/
regex3: /\*(?:(?!\*/)[\s\S])*+\*/
regex4: /\*[\s\S]*?\*/
- 在java中的效率比较
1, 2 > 4 > 3
2. 匹配CVS文件的内容
- 匹配
hsdh,"gsg ""gsasg""ga",,gs,"",asghs
- 得到
hsdh
,"gsg ""gsasg""ga"
,,
gs
,""
,asghs
regex1: (?:(?<=,)|^)(?:[^\n,]*+|"(?:[^\n"]|"")*+")
regex2: (?:(?<=,)|^)(?:[^\n,]*+|"[^\n"]*+(?:""[^\n"]*+)*+")
1. 为数值添加逗号
问题:
- 将类似
298444215
替换成298,444,215
解决办法:
- 前面要存在数字——使用
(?<=\d)
- 后面要存在数字且是3的整倍数——
(?=(?:\d\d\d)+$)
regex: (?<=\d)(?=(?:\d{3})++$)
replacement: ,