基于LL(1)方法的语法分析程序

目的:设计、编制和调试一个典型的语法分析方法,进一步掌握常用的语法分析方法。 要求: (1)根据LL(1)分析法编写一个语法分析程序直接输入根据已知文法构造的分析表M; //file input (2)所开发的程序可适用于不同的文法和任意输入串,且能判断该文法是否为LL(1)文法。 (3)对于输入的文法和符号串,所编制的语法分析程序应能正确判断此串是否为文法的句子,并要求输出分析过程。 下载文件:ll1 说明:1、文法放在grammar.txt文件夹中。 2、能够改写含直接左递归的文法 3、^代表空 4、不能有诸如S->^^S这样的文法。

2013-01-14 · qhsong