编译原理实验3算符优先分析.pdfVIP

. 编译原理 实验 3 算符优先分析 一、实验目的 通过设计编制调试构造 FIRSTVT集、 LASTVT 集和构造算符优先表、对给定符号串进行 分析的程序， 了解构造算符优先分析表的步骤， 对文法的要求， 生成算符优先关系表的算法， 对给定的符号串进行分析的方法。 二、实验内容 1. 给定一文法 G，输出 G 的每个非终结符的 FIRSTVT集和 LASTVT 集。 2. 构造算符优先表。 3. 对给定的符号串进行分析， 包含符号栈， 符号栈栈顶符号和输入串当前符号的优先 级，最左素短语和使用的产生式和采取的动作。 三、程序思路 在文法框内输入待判断文法产生式，格式 E-a|S,注意左部和右部之间是