12 2023 档案

摘要：语法制导的实现可以有很多中，如后缀翻译方案，L属性定义的SDT，遍历语法分析树 这里选择使用语法分析树来实现，即 1.建立一棵语法分析树 2.按照从左到右的深度优先顺序执行动作 3.产生式体中的动作在它左边的所有文法符号都被匹配之后立刻执行 这样选择的理由是，非常通用任何SDT都可以实现 一、首先改 阅读全文

摘要：语法制导定义 Syntax-Directed Definition，SDD 语法制导的翻译 Syntax-Directed Translation，SDT 基本知识 通过向一个文法的产生式附加一些规则或程序片段 1.继承属性 inherited 父结点、本身、兄弟结点 2.综合属性 synthesi 阅读全文

摘要：LR语法分析器 组成：一个输入，一个输出，状态栈，驱动程序，语法分析表 注意：规约后需要寻找新的符号在栈顶状态上的转换 例如： 状态栈 符号栈 输入 0 5 $id *id$ 此时需要按F -> id规约 0 3 $F *id$ 3是规约的新符号F在栈顶状态0上的转换 代码实现 /** * P159 阅读全文