根据如下文法(0)E'→E(1)E→E+T(2)E→T(3)T→T*F(4)T→F(5)F→(E)(6)F→id,给出串id*id+id的分析 过程,格式为最右
时间: 2024-06-07 10:07:54 浏览: 66
编译原理:LL(1)语法分析器的设计
推导式的编号。
步骤 | 剩余输入串 | 使用推导式 | 已推导出的符号串
----|-------------|------------|------------------
1 | id*id+id$ | |
2 | *id+id$ | (4)T→T*F | id*
3 | id+id$ | (5)F→id | id*F
4 | +id$ | (2)E→E+T | id*FE
5 | id$ | (5)F→id | id*FEF
6 | $ | (3)T→F | id*FET
7 | | (1)E'→E | id*FETE'
阅读全文