第4部分词法分析(6学时)学习课件.pptVIP

* 步骤二： 0，1，2，3，4 Ia： 1，1，1，1，1 Ib： 2，3，2，4，1 （1）将M的状态分成两个子集：终态集、非终态集 {4} {0,1,2,3} （2）对于子集 {0,1,2,3} 读入a {1,1,1,1} 到达了等价状态，不用分割 读入b {2,3,2,4} 到达了不等价状态，需要分割 则新的划分:{4} {0,1,2} {3} （3）对于子集 {0,1,2} 读入a {1,1,1} 到达了等价状态，不用分割 读入b {2,3,2} 到达了不等价状态，需要分割 则新的划分:{4} {0,2} {1} {3} （4）对于子集 {0,2} 读入a {1,1} 到达了等价状态，不用分割 读入b {2,2} 到达了等价状态，不用分割 最终得到：T1={0,2} T2={1} T3={3} T4={4} a b T1 T2 T1 T2 T2 T3 T3 T2 T4 T4 T2 T2 * 无符号实数：〈无符号实数〉→ d 〈余留无符号数〉| . 〈十进小数〉| e〈指数部分〉〈余留无符号数〉→ d 〈余留无符号数〉| . 〈十进小数〉| e〈指数部分〉|ε〈十进小数〉 → d 〈余留十进小数〉〈余留十进小数〉 → e〈指数部分〉| d 〈余留十进小数〉| ε〈指数部分〉 → d 〈余留整指数〉| s〈整指数〉〈