2

Maximal Munch を使用して、構造化されたツリーでどのタイルを作成する必要があるかをどのように知ることができますか? 「可能な限り最大のサブツリー」とはどういう意味ですか? それらは各命令を意味しますか?

4

1 に答える 1

0

コード生成に意味のある命令 (たとえば、「割り込み有効化」など、意味のない命令) に対して、各マシン命令 (たとえば、"ADD Rn,+K" はタイル "R+K" で表されます) に対してタイルを定義します。 )。また、コード生成に役立つと思われるライブラリ ルーチンごとにタイルを定義します (たとえば、小さなコンピューターではネイティブの乗算がない可能性が高いため、それをライブラリ ルーチンとして定義します。たとえば、"CALL MULTIPLY" は "R1 * R2" を表します)。

次に、タイルのセットが与えられると、Maximal Munch メソッドがツリーをタイル化します。

于 2013-01-26T19:06:33.887 に答える