1. 实验目的
理解LR语法分析方法的原理,设计相关数据结构和程序结构,加深对自下而上语法分析方法的理解。
2. 实验内容
需要实现的功能:
1)输入文法:文法描述存储在文本文件中,文件名作为命令行参数输入;
2)输入文法的分析表(Action表和Goto表):分析表数据存储在文本文件中,文件名作为命令行参数输入;
3)输入待分析的符号串:符号串存储在文本文件中,文件名作为命令行参数输入。
4)构造LR语法分析器的总控程序;
5)对待分析符号串,输出其是否该文法正确句子的判断,并输出文本形式的分析过程(标准输出设备)。
3. 实验要求
1)文法描述文件、LR分析表文件和符号串文件的格式参见文档《实验用文件结构.doc》;
2)使用《文法实验》、《LR0分析表的构造》、《LR1分析表的构造》实验的结果。
3)文法描述文件、LR分析表文件和符号串文件是3个不同的文本文件,都作为命令行参数进行输入,文法描述文件名是第1个参数,LR分析表文件名是第2个参数,符号串文件名是第3个参数。
1