parse 的实现原理
- 有限状态机 finite state machine
- 读取一组输入,然后根据这些输入来更改为不同的状态
state1--->state2 `------>state3- 简述 parse 的过程
// 初始状态 -----}}-----> 插值 ---> end ↓// `-----< a-z-----> parseElement ----> parseTag 开始 ---> parseChildren(循环) ---> parseTag 结束 ↓// `-----非以上是text-----> parseText ↓// 结束状态机经常被用在词法语法解析的场景
使用有限状态机实现正则表达式功能
functiontest(string){functionwaitForA(char){if(char==='a'){returnwaitForB}returnwaitForA}functionwaitForB(char){if(char==='b'){returnwaitForC}returnwaitForA}functionwaitForC(char){if(char==='c'){returnend}returnwaitForA}functionend(){returnend}letcurrentState=waitForAfor(leti=0;i<string.length;i++){letnextState=currentState(string[i])currentState=nextStateif(currentState===end){returntrue}}returnfalse}console.log(test('abc'));// trueconsole.log(test('acc'));// falseconsole.log(test('labcfdds'));// true- 获取匹配的 “abc” 的下标
functiontest(string){letstartIndex// ✅letendIndex// ✅leti// ✅letresult=[]functionwaitForA(char){if(char==='a'){startIndex=i// ✅returnwaitForB}returnwaitForA}functionwaitForB(char){if(char==='b'){returnwaitForC}returnwaitForA}functionwaitForC(char){if(char==='c'||char==='d'){endIndex=i// ✅returnend}returnwaitForA}functionend(){returnend}letcurrentState=waitForAfor(i=0;i<string.length;i++){letnextState=currentState(string[i])currentState=nextStateif(currentState===end){// ✅console.log(startIndex,'startIndex');// ✅console.log(endIndex,'endIndex');// ✅currentState=waitForA// return true // ✅}}// return false}// console.log(test('abc')); // true// console.log(test('acc')); // falseconsole.log(test('labcfabcdds'));// true- 实现 /ab[cd]/
functionwaitForC(char){if(char==='c'||char==='d'){endIndex=ireturnend}returnwaitForA}- 有限状态机