正则匹配过程的猜测

图片描述

源串: a"
正则: /"*$/gm

过程:

第一轮
1, 表达式中的 " 匹配字符串的 a 
    A: 由于是贪婪模式, 在此处记录一个可回溯状态 
    B: " 与 a 匹配失败
    C: 检查是否需要回溯, 发现之前的可回溯状态
    D: 回溯. 退回到 a 前面的位置
2, 用空位置匹配 a 之前的位置, 成功, 已经没有可回溯条件
3, 用 $ 匹配 ", 失败
4, 第一轮匹配失败, 字符串左移一个字符,开始下一轮尝试

第二轮
1, 表达式中的 " 匹配字符串中 " , 
    A: 由于是贪婪模式, 在此处记录一个可回溯状态 
    B: " 与 " 匹配成功
2, 由于是贪婪模式,  尝试用 " 继续向前匹配, 并记录一个可回溯状态 
    A: " 遇到 $, 匹配失败
    B: 检查是否需要回溯, 发现前面有记录的可回溯状态, 回溯
    C: 退回到字符串 " 之后的位置
3, 表达式中的 $ 匹配 字符串中的 $, 匹配成功. 
4, 整个表达式匹配成功. ?执行替换操作? 由于配置了 g 标志, 第一次匹配后, 表达式会继续向下匹配, 字符串左移一个字符, 进入第三轮的匹配

第三轮
1, 表达式中的 " 匹配字符串中的 $
    A: 由于是贪婪模式, 在此处记录一个可回溯状态 
    B: " 与 $ 匹配失败
    C: 检查是否需要回溯, 发现前面有记录的可回溯状态, 退回到上一个位置 
2, 空位置匹配字符串 $ 之前的位置, 匹配成功
3, 表达式中的 $ 匹配字符串中的 $ , 匹配成功 
4, 本轮匹配成功 ?执行替换操作?

整个匹配替换结束

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值