编译原理课程设计-LL(1)文法的判定(共30页).doc

精选优质文档-倾情为你奉上课程设计报告课程：编译原理课程设计学号： 姓名： 班级： 教师： 时间： 计算机科学与技术系专心-专注-专业设计名称：LL（1）文法的判定（假设文法符合的First和Follow集未知）设计内容、目的与要求：1、 设计内容(1) LL（1）文法的判定（假设文法符合的First和Follow集未知）根据LL(1) 分析法编写一个语法分析程序，可根据自己实际情况，选择以下一项作为分 析算法的输入： a.直接输入根据已知文法构造的分析表M; b.输入文法的FIRST()和FOLLOW(U)集合，由程序自动生成文法的分析表M； c.输入已知文法，由程序自动构造文法的分析表M。(2) 所开发的程序可适用于不同的文法和任意输入串，且能判断该文法是否为 LL(1)文法。(3)如完成前两项，可增加运行实例，对于输入的文法和符号串，所编制的语法分析程序应能正确判断