编译原理属性文法和语法制导翻译与语义分析和中间代码产生总结

    第六章的内容属性文法和语法制导翻译,在我看来就是在语法分析的基础上,给每个文法符号、文法产生式赋予相应的属性值或是语法含义。比如赋予E->E1+E2的含义为E.val := E1.val + E2.val。在实际的应用中可以理解为确定语法作用。在属性文法中,有两种类型的属性,第一种是综合属性,他是用于自下而上的传递信息,在语法书树的描述中,他是底层叶节点所包含的某种信息,然后通过某种方法,将由这种信息计算或其他方式产生的结果传递给他的上一层节点,这种属性通常为某个变量的值;第二种是继承属性,他和综合属性正好相反,他是某个根节点的属性,继而将这个属性向下延展成他的子叶节点的属性,这种属性通常是定义了某种变量的性质。

    语法制导翻译首先对单词符号串进行语法分析,构造语法分析树;然后从语法分析树得到描述节点关间依赖关系的依赖图;最后,与依赖图得到的语义规则的计算次序,进行语义规则的计算,得到翻译的结果。有树遍历和一次扫描的处理方法。

    第七章语义分析和中间代码的产生,是在语法制导翻译的基础上,通过表达式的语义描述产生介于源语言和目标机语言之间的中间代码。中间代码有多种表现形式,逆波兰表达(后缀表达式),图表达法(dag,抽象语法树),三地址代码(四元式,三元式,间接三元式)等。

⒈ 题目 分析对象的BNF定义如下: 〈算术表达式〉∷=〈项〉|〈算术表达式〉+〈项〉|〈算术表达式〉-〈项〉 〈项〉∷=〈因式〉|〈项〉*〈因式〉|〈项〉/〈因式〉 〈因式〉∷=〈变量〉│(〈算术表达式〉) 〈变量〉∷=〈字母〉 〈字母〉∷=A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z (a)总程序过程 (b) ( E过程)算术表达式处理 (c)项处理(T过程) (d)因式处理过程)(F过程) (e) (f) 图2-7-5 递归下降法分析表达式之框图 (a) ZC 过程;(b) E 过程;(c) T 过程; (d) F 过程;(e) 函数过程 SYM ;(f) 过程 ADVANCE ⒉ 算法 用递归下降法分析上述算术表达式的框图,如图2-7-5所示。这里,ZC过程为总控程序,主要完成: ⑴ 通知外界键入算术表达式; ⑵ 控制E过程分析算术表达式; ⑶ 根据分析结果之正误,分别通知外界不同的信息。 ZC过程被设计成可以分析无穷多个算术表达式。E、T和F三个过程分别对应〈算术表达式〉、〈项〉和〈因式〉三个产生式的处理。它们用到两个公共过程。一个是函数过程SYM,它负责从输入字符串ST中取出下一个字符,并存入SYM中等待分析。另一个过程ADVANCE负责剔除ST中的首字符。 算法的书写和实现也请参考课堂教学所给出的方法和实例,不一定照搬以上的框图。 ⒋ 小结 ⑴ 实习前的准备 按实习目的和要求,用PASCAL语言编写一个语法分析程序,同时考虑相应的数据结构。 ⑵ 调试 调试例子应包括符合语法规则的算术表达式,以及分析程序能够判别的若干错例。 ⑶ 输出 对于所输入的算术表达式,不论对错,都应有明确的信息告诉外界。 ⑷编写上机实习报告。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值