1． 输入文法，判断是否为算符文法
2． 输出该文法的每个非终结符的FIRSTVT集和LASTVT集
3． 构造并输出分析表，判断是否为算符优先文法，若不是提示无法进行分析
4． 生成算符优先文法语法分析程序
5． 用户输入句子若合法,输出归约的过程或语法树
2021-12-19 19:05:13
1.19MB
1
给出一个算符优先分析方法的程序，根据输入的算术表达失判断此表达失是否正确。
列如：
输入：10#
输出： 正确输入：1+2# 输出： 正确输入：(1+2)/3+4-(5+6/7)# 输出： 正确输入：((1-2)/3+4# 输出： 错误输入：1+2-3+(*4/5)# 输出:： 错误
2021-12-15 19:11:03
189KB
1
算符优先文法是一种自下而上的分析方法，其文法的特点是文法的产生式中不含两个相邻的非终结符。
生成FIRSTVT LASTVT集合 算符优先关系表 可以对输入的语言进行分析
样例 1：
S->#E#
E->E+T
E->T
T->T*F
T->F
F->(E)
F->i
样例2
S->#E#
E->E+T|T
T->T*F|F
F->(E)|i
2021-12-07 19:44:34
11KB
1
1.算术表达式的文法可以是（你可以根据需要适当改变）：
E→E+E|E-E|E*E|E/E|（E）|i
2.根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。
3.将赋值语句进行语法分析，翻译成等价的一组基本操作，每一基本操作用四元式表示。
2021-12-05 18:10:32
3KB
1