qq_45893999的博客

文章目录一 实验目的和要求二 实验内容三 实验过程3.1什么是算符文法？应满足什么条件3.2构造FIRSTVT3.3构造LASTVT3.3思路四 实验结果一 实验目的和要求1.理解自下而上分析算法的构造思想。2.理解算符文法和算符优先文法的概念。3.掌握 FIRSTVT 集、LASTVT 集和算符优先关系表的构造方法。4.理解素短语和最左素短语的概念，并掌握其寻求方法。5.理解算符优先分析算法，能够使用某种高级语言实现一个算符优先分析程序。二 实验内容编写一个算符优先分析程序，能实现以下功能

为了方便，记录一下，因为本人也正在学编译原理，以便后续的学习复习，以下是自己整理的。编写一个算符优先分析程序，能实现以下功能：1.输入文法，判断是否为算符文法；2.构造并输出该文法的每个非终结符的 FIRSTVT 集和 LASTVT 集；3.构造并输出算符优先分析表，判断是否为算符优先文法，若不是提示无法进行分析；4.任意输入一个输入串，可得到成功的分析或错误的提示，输出其分析过程或打印语法 分析树。实验运行结果算符优先文法的特点：我们构造了算符优先语法分析器，就可以忽略原来的文法，栈中的非