语法分析实验报告.doc

《编译系统设计实践》 实验项目二：语法分析 指导老师： 陈晖 组长： 030902336 组员： 030902246 030902335 实验目的 根据给出的文法编制LR（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对LR（1）分析法的理解。 实验内容 对已给语言文法，构造LR(1)分析表，编制语法分析程序，要求将错误信息输出到语法错误文件中，并输出分析句子的过程（显示栈的内容）。 程序设计与实现 1.功能描述： 根据给定的文法，由程序生成项集族和语法分析表，对输入的源程序进行词法分析，得到语法分析的输入串，经过语法分析后得到三个栈，它们分别是状态栈，字符栈，输入栈，从而分析出输入的源程序是否有语法错误。 2．重要过程描述： 1）本实验有两个输入文件：一个为源代码输入文件“in_code.txt”,一个为文法的输入文件“in_gram.txt”,三个输出文件：一个为词法的输出和语法的输入文件“out_in.txt”，一个为项目集族和分析表的输出文件“out_items.txt”一个为语法分析结果的输出即栈的输出“result.txt”。 2) 重要数据结