摘要:
符号表 符号表的作用 符号表的组织 符号表的整理和查找 线性查找 二分查找 杂凑查找(HASH) 名字的作用域分析(以PASCAL/PL为例) 阅读全文
摘要:
中间代码生成 中间语言的特点和作用 常见的中间语言 后缀式(逆波兰表示法) 中缀表达式翻译成后缀式的翻译模式 对a+b+c的分析和翻译 图表示法 DAG有向无环图 抽象语法树 vs. 有向无环图 三地址代码 下面例子中,相较于抽象语法树的三地址代码,DAG的三地址代码消除了T2,T4的冗余赋值 三地 阅读全文
摘要:
S-属性文法和L-属性文法 S-属性文法的自下而上计算 分析过程示例(弱化了状态栈的变化分析,着重关注符号栈和属性计算) L-属性文法和自顶向下翻译 L-属性文法 翻译模式 建立翻译模式 示例 统一语义动作执行时机 阅读全文