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編『コード生成 - 概念、ツール、テクニック』、Workshops in Computing、Springer-Verlag、ベルリン、ハイデルベルク、ニューヨーク、1992年。
- ^ 「BURSベースの命令セット選択」Dmitri Boulytchev著
外部リンク
- https://strategoxt.org/Transform/BURG – BURSとBURGへの追加参照を含むBURGの短い説明
 | このコンピュータサイエンスの記事はスタブです。記事を拡張することでWikipediaに貢献できます。 |
