【问题标题】:How can I solve this precedence graph?我怎样才能解决这个优先级图?
【发布时间】:2016-06-13 08:01:15
【问题描述】:

这是我的课堂作业,我不知道如何构建优先级图:

  • S1:x=0
  • S2:x=x+1
  • S3:y=2
  • S4:z=y
  • S5:x=x+2
  • S6:y=x+z
  • S7:z=4

我以为会是这样的:

  • S1 转到 S2、S5 和 S6
  • S2 转到 S5 和 S6
  • S3 转到 S4 和 S6
  • S4 转到 S6
  • S5 转到 S6
  • S7 转到 S6

但是 S7 在答案中没有转到 S6。 看起来 S7 转到 S6,因为 S6 的右侧有“z”。

请帮我解决这个问题。

The example of precedence graph

【问题讨论】:

  • 优先图是什么意思?你有例子吗?
  • 可以在这个网站上放一张图片吗?如果可能的话,我可以给你看这个例子……
  • 是的!请编辑您的帖子,然后点击图片图标
  • 这张图其实就是这个问题的答案。
  • 根据我查找的内容,您在书中的答案可能是错误的。我建议你和你的教授谈谈。我经常被一个问题困住,只是为了发现答案是错误的。如果你找到了答案,请贴出来,我很感兴趣。

标签: graph operator-precedence


【解决方案1】:

s7 不能转到s6,因为一旦执行了程序,它就可以反转。

此外,s1 可以转至s3 s4 或它下面的任何数字,但s2 不能返回s1

希望你能理解:)

【讨论】:

    猜你喜欢
    • 2013-10-24
    • 1970-01-01
    • 2012-02-02
    • 1970-01-01
    • 2019-04-10
    • 2013-02-21
    • 1970-01-01
    • 2012-03-16
    • 1970-01-01
    相关资源
    最近更新 更多