srcmini语法直接转换是通过构造一个解析树并以从左到右的深度优先顺序执行动作来实现的。
SDT通过解析输入来实现, 并生成一个解析树作为结果。
例
| 生产 | 语义规则 |
|---|---|
| S→E $ | {printE.VAL} |
| E→E + E | {E.VAL：= E.VAL + E.VAL} |
| E→E * E | {E.VAL：= E.VAL * E.VAL} |
| E→（E） | {E.VAL：= E.VAL} |
| E→我 | {E.VAL：= I.VAL} |
| 我→我数字 | {I.VAL：= 10 * I.VAL + LEXVAL} |
| 我→数字 | {I.VAL：= LEXVAL} |
解析SDT的树
无花果：解析树
评论前必须登录！
注册