编译原理课程设计,LL(1)分析方法,完整源码、素材、Word模板和PPT模板。
问题:设计一个自动构造LL(1)分析表的程序,该程序的输入是任一个文法G, 出示对应的LL(1)分析表,并指出该文法是否为LL(1)文法。同时输出终结符、非终结符、first集二维布尔矩阵、follow集二维布尔矩阵、分析表,并输出所有信息在程序界面上,后用户可以输入一个终结符串进行验证该串是否属于该文法并且输出分析过程并且实现界面交互、操作简单。
实现:点击程序运行输入的文法后分析该文法,识别出终结符和非终结符,利用规则求出对应的first集和follow集的布尔矩阵,在利用LL(1)型分析表的推导规则,构造出分析表后扫描表判断该文法是不是LL(1)型文法,并输出所有信息在程序界面上,用户可以输入一个终结符串进行验证该串是否属于该文法并且输出分析过程。
要求:通过设计,编写和调试构造LL(1)分析表(也称预测分析表)的程序,了解构造LL(1)分析表的步骤,对文法的要求,能够从文法G出发自动生成LL(1)分析表并且能够输入串进行验证并且输出分析过程。
1