编译器原理-who|what|where的NFA构造

2021-03-17 17:55:26 浏览数 (1)

一·NFA构造

NFA-DNF集合NFA-DNF集合

第一步写出who where what 的NFA 画出状态图,添加空步骤ε

使用ε-closure 算法写出所有可能的状态

步骤一,初始化阶段q0 DNF NFA 字符集:whatore

步骤二,链路w经过 步骤ε有h 的NFA 集合为S2

步骤三,链路h经过步骤ε 分别有S4 S5 S6 集合NFA

步骤四,链路o a e 分别经过步骤步骤ε 已经有确定的状态机S7 未确定的状态机S8 S9 未确定的状态机S11 S12

步骤五,链路ε t,经过步骤t 确定状态机S10 关键字what识别成功

步骤六,链路e ε,经过步骤r 和 步骤ε 获得未确定状态机集合S13 S14

步骤七,链路r ε,经过步骤ε和e 获得确定状态机 where关键字识别成功

0 人点赞