第三章词法分析词法分析是编译第一个阶段,它主要任.pptVIP

令{S},{A},{B},{Z},{A,B},{A,Z},{A,B,Z},{B,Z}分别为S0, S1, S2, S3, S4, S5, S6, S7。则相应的DFA M‘为： M’=（{S0, S1, S2, S3, S4, S5, S6, S7}，{a,b},f’,S0,{S3, S5, S6, S7}) 其中f’见图： 例：将如图表示的NFA确定化 a b {X,5,1} {5,3,1} {5,4,1} {5,3,1} {5,3,1,2,6,Y} {5,4,1} {5,4,1} {5,3,1} {5,4,1,2,6,Y } {5,3,1,2,6,Y} {5,3,1,2,6,Y} {5,4,1,6,Y } {5,4,1,2,6,Y } {5,3,1,6,Y} {5,4,1,2,6,Y } {5,4,1,6,Y } {5,3,1,6,Y} {5,4,1,2,6,Y } {5,3,1,6,Y} {5,3,1,2,6,Y} {5,4,1,6,Y } 令状态{X,5,1}、{5,3,1}、{5,4,1}、{5,3,1,2,6,Y}、{5,4,1,2,6,Y }、{5,4,1,6,Y }、{5,3,1,6,Y}分别为0，1，2，3，4，5，6则 4. 确定自动机的化简 为提高语言的识别效率，应该尽量压缩DFA的状态，这里需要研究DFA状态所谓最小化问题，也就是