1. 首页
  2. 移动开发
  3. Android
  4. 自底向上分析的翻译模式

自底向上分析的翻译模式

上传者: 2024-07-08 03:47:04上传 PPT文件 143.5KB 热度 3次
自底向上分析是一种常用的解析方法。它通过从语法树的最底层开始逐步构建整个结构,直到达到顶层。在这个过程中,每个节点都根据其上下文信息进行计算和处理。
在自底向上的分析中,翻译模式的定义如下:D→T {L.in := T.type } L     T→int { T.type := integer } T→real { T.type := real } L→ { L1.in := L.in } L1, id { addtype(id.entry , L.in ) } L→id { addtype (id.entry, L.in) }
从上述定义可以看出,自底向上分析的翻译模式与语法制导的翻译模式不同之处在于语义动作的位置。在自底向上的翻译模式中,语义动作被插入到规则右部的任意位置;而在语法制导的翻译模式中,所有的语义动作都被放置在产生式的最后。
[例6.2] 在一个移入——归约的分析中采用以下的语法制导的翻译模式:A→aB {print \"0\" } A→c {print \"1\" } B→Ab { print \"2\" }当分析器输入为aacbb时,打印的字符串是什么?
用户评论