S -> XY X -> aX | bX | ε Y -> aaZ | bbZ Z -> aZ | bZ | ε转化为算符优先文法
时间: 2023-08-07 08:12:27 浏览: 164
S -> XSY {print("(")}
X -> aX {print("a")}
| bX {print("b")}
| ε
Y -> Z {print("Y")}
Z -> aZ {print("a")}
| bZ {print("b")}
| ε {print("Z")}
其中,print("(") 表示输出左括号,print("a") 表示输出终结符 a,print("b") 表示输出终结符 b,print("Y") 表示输出非终结符 Y,print("Z") 表示输出非终结符 Z。
阅读全文