图3-3 子匹配流程图
子匹配过程：
1、 进入子匹配后，源字符串即已确定，也就是位置y和位置x之间的子字符串，而此时的正则表达式则变成了“^SubExp1$”，因为在这一轮子匹配当中，一旦匹配成功，则匹配开始位置一定是y，匹配结束位置一定是x；
2、 子表达式长度固定时，要么匹配成功，要么匹配失败，返回匹配结果，并且不需要下一轮子匹配；
3、 子表达式长度不固定时，区分是非贪婪模式还是贪婪模式；
4、 如果是非贪婪模式，匹配失败，报告失败，并且要求进行下一轮子匹配；匹配成功，丢弃所有回溯状态，报告成功，并且不再需要尝试下一轮子匹配；
5、 如果是贪婪模式，匹配失败，报告失败，并且要求进行下一轮子匹配；匹配成功，丢弃所有回溯状态，报告成功，记录本次匹配成功内容，并且要求尝试下一轮子匹配，直到取得最长匹配为止；
在特定的一轮匹配中，x的位置是固定的，而逆序环视中的子表达式“SubExp1”，在报告最终的匹配结果前，匹配开始的位置是不可预知的，需要经过一轮以上的子匹配才能确定，但匹配结束的位置一定是位置x。
当然，这只是针对特定的一轮匹配而言的，当这轮匹配失败，正则引擎传动装置会向前传动，使x=x+1，再进入下一轮匹配尝试，直到整个表达式报告匹配成功或失败为止。
至此逆序环视的匹配原理已基本上分析完了，当然，还有更复杂的，如“SubExp1”中既包含贪婪模式子表达式，又包含非贪婪模式子表达式，但无论怎样复杂，都是要遵循以上匹配原理的，所以只要理解了以上匹配原理，逆序环视也就没什么秘密可言了。
您可能感兴趣的文章: