14.07.2013 Views

r - 南京大学计算机科学与技术系

r - 南京大学计算机科学与技术系

r - 南京大学计算机科学与技术系

SHOW MORE
SHOW LESS

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 。

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!