编译原理(7.1.4)--例题.docVIP

  • 1
  • 0
  • 约2.44千字
  • 约 4页
  • 2026-11-12 发布于浙江
  • 举报

例题7.1.1将下列语句翻译为逆波兰表示(后缀式),三元式和间接三元式序列和四元式表示:

a:=(b+c)*e+(b+c)/f

解题思路:

??把中缀式转换后缀式的简单方法:按中缀式中各运算符的优先规则,从最先执行的部分开始写,一层层套。如对a≤b+c∧ad∨a+b≠e,先把b+c写为bc+,然后把a≤套上去,成为abc+≤;再把ad表示为ad,然后把∧套上去,成为abc+≤ad∧,依此类推。

四元式的由4个部分组成:算符op、第一和第二运算量arg1和arg2,以及运算结果result。运算量和运算结果有时指用户自定义的变量,有时指编译程序引进的临时变量。如果op是一个算术或

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档