41-parse的实现原理

parse 的实现原理

1. 有限状态机 finite state machine

• 读取一组输入，然后根据这些输入来更改为不同的状态

state1--->state2 `------>state3

2. 简述 parse 的过程

// 初始状态 -----}}-----> 插值 ---> end ↓// `-----< a-z-----> parseElement ----> parseTag 开始 ---> parseChildren(循环) ---> parseTag 结束 ↓// `-----非以上是text-----> parseText ↓// 结束

3. 状态机经常被用在词法语法解析的场景

4. 使用有限状态机实现正则表达式功能

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

5. 获取匹配的 “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

5. 实现 /ab[cd]/

functionwaitForC(char){if(char==='c'||char==='d'){endIndex=ireturnend}returnwaitForA}

6. 有限状态机