Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
基于NFA的模式匹配<br />
词法分析器模拟NFA的运行,直到到达一个没有后续状态的输入点。<br />
沿着状态集顺序回找,直到找到一个包含一个或多个接受状态的集合<br />
为止。如果集合中有多个接受状态,我们就选择和在Lex程序中位置最<br />
靠前的模式相关联的接受状态p i ,执行相应模式对应的A i 。