Maximal Munch：你怎么知道要制作哪些瓷砖？

Question

你如何知道你必须在Maximal蒙克的结构化树中制作哪些瓷砖？他们对“最大的子树可能”意味着什么？它们对每条指令都意味着什么？

Answer 1

为每个机器指令定义一个磁贴（例如，“ADD Rn，+ K”由磁贴“R + K”表示），用于对代码生成有意义的指令（有些不是，例如，“中断启用“）。您还为每个库例程定义了一个区块，您希望它可能对代码生成有用（例如，在小型计算机上，您可能没有本机乘法，因此您将其定义为库例程，例如，“CALL” MULTIPLY“代表”R1 * R2“）。

然后，给定一组tile，Maximal Munch方法会对树进行平铺。