编译器程序员编译器,解释器

词法分析

2016-12-28  本文已影响84人  435fa00b72e7

词法分析

有限状态自动机图2.png

- 当输入无法到达接受状态时,则称为无法被自动机接受
+ 非确定的有限状态自动机 NFA
-


非确定的有限状态自动机.png

转换

thompson算法图.jpeg NFA.png
- p0={n0}
- p1={n1,n2,n3,n4,n6,n9}(是由p0通过添加a生成的)
- p2={n5,n8,n3,n4,n6,n9}(是由p1通过添加b生成的)
- p3={n7,n8,n9,n3,n4,n6}(是由p1通过c生成)
- p2通过b还是生成自身,p3通过c还是生成自身
-
习题1.png
因为p1,p2,p3都有n9,所以都是终结
上一篇下一篇

猜你喜欢

热点阅读