欢迎来到天天文库
浏览记录
ID：34491890
大小：76.00 KB
页数：4页
时间：2019-03-06
《编译原理ll文法的判别》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、LL（1）文法的判别实验目的实验要求：1)能导出空串的非终结符算法2)实现首符集，后跟符集和可选集算法3)输出要指出是否为LL（1）文法，此外输出截图里要有“学校，学号，姓名”，不是输出截图的名字，要把这三个作为输出结果实验原理对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的产生式A—>α
2、β满足下列条件：（1）如果α、β均不能推导出ε，则FIRST(α)∩FIRST(β)=Φ。（2）α和β至多有一个能推导出ε。（3）如果β*═>ε，则FIRST(α)∩FOLLOW(A)=Φ。将满
3、足上述条件的文法称为LL(1)文法。实验思路在这个实验中，要求我们判别LL(1)文法，这需要先要搞清楚这个文法的文法规则，并计算出该文法的FIRST、FOLLOW、SELECT集，再进行判别。我这里使用的是链表来存储这些集合，进而对结果进行处理。实验小结这次试验，是考察我们对于L（1）文法分析表的搭建，考虑之后决定使用链表来进行存储，本次试验难度还是很难的。附件程序另见压缩包截图
此文档下载收益归作者所有
