miehhhh的博客

原创 算符优先分析法实现给定表达式的分析识别（Python）

给定类C语言中简单算术表达式文法G[E]: E→E+T | E-T | T T→T*F | T/F | F F→(E) | id 根据该文法，编写算符优先分析器。 1）输入：任意字符串。（文法中id即对应词法分析中识别出的标识符，+-*/分别对应词法分析得到的运算符）； 2）输出：判定输入串是否为该文法定义的合法算术表达式； 实验步骤 1）对上述文法补充新的开始符号E’和新的产生式（E’→ #E#），并判定给定的文法是否是OPG文法； 2）构造Firstvt和Lastvt集...