文件名称:first &follow集合的解法,ll1分析法
文件大小:331KB
文件格式:RAR
更新时间:2013-02-08 08:38:51
编译原理
很有用的,用c语言写的。first follow集合的求解~ 求出所有文法符号的FIRST集合算法 1. 若X ∈ Vt,则FIRST(X)={X}, 2. 若X ∈Vn,并且有产生式 X→a ,则a ∈ FIRST(X) 3. 若X ∈Vn, 且有产生式X→ε,则ε∈FIRST(X). 4. 若X ∈Vn, 且有产生式X→Y1Y2….Yn。当Y1,Y2,…..,Yi-1都 能推出ε, (1<=i<=n), 而Yi推不出ε,则FIRST(Y1)--{ε},FIRST(Y2)--{ε},……,FIRST(Yi-1)--{ ε}, FIRST(Yi) 都属于 FIRST(X)。 5. 当4中所有的 Yi都能推出ε,(i=1,2,….n),则 FIRST(X)=FIRST(Y1) ∪ FIRST(Y2) ∪…….∪ FIRST(Yn). 6. 反复使用以上5条规则,直到每个符号的FIRST集合不再增大为止。
【文件预览】:
LR(1)
----StdAfx.cpp(204B)
----error.txt(105B)
----exp.txt(63B)
----5.txt(105B)
----LR.opt(48KB)
----LR.clw(880B)
----LRDlg.cpp(3KB)
----LR.rc(5KB)
----LR.cpp(2KB)
----example.txt(70B)
----LR.ncb(73KB)
----LR.dsp(4KB)
----LR.APS(34KB)
----StdAfx.h(1KB)
----LR.h(546B)
----Resource.h(822B)
----MLR1.h(2KB)
----Release()
--------LR.exe(212KB)
----LRDlg.h(929B)
----exp2.txt(44B)
----document()
--------编译原理词法分析器()
----LR.dsw(529B)
----res()
--------LR.ico(1KB)
--------LR.rc2(394B)
--------Thumbs.db(3KB)
----版本管理()
--------1()
--------2()
----MLR1.cpp(10KB)