バーズ

BURS (ボトムアップ書き換えシステム) 理論は、複雑な式ツリーまたは中間言語用語を取得して、特定のアーキテクチャのマシン コードへの適切な変換を見つけるという問題に取り組んでいます。BURS の実装では、この問題を解決するために 動的プログラミングが使用されることがよくあります。

BURSは、特定用途向け命令セットプロセッサの命令セットを設計する問題にも適用できる。^[1]

• AV Aho、M. Ganapathi、SWK Tjiang。ツリーマッチングと動的プログラミングを使用したコード生成。ACM Transactions on Programming Languages and Systems、11(4):491-516、1989年10月。
• Robert Giegerich およびSusan L. Graham編。コード生成 - 概念、ツール、テクニック。コンピューティングワークショップ。Springer-Verlag、ベルリン、ハイデルベルク、ニューヨーク、1992 年。

• http://www.stratego-language.org/Transform/BURG - BURS および BURG への追加参照を含む BURG の短い説明