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

Question

您如何知道必须使用 Maximal Munch 在结构化树中制作哪些图块？“可能的最大子树”是什么意思？它们是指每条指令吗？

Answer 1

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

然后，给定一组瓦片，Maximal Munch 方法瓦片树。