开发工具:
文件大小: 1kb
下载次数: 0
上传时间: 2010-01-19
详细说明： 求出所有文法符号的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集合不再增大为止。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
