共通部分式除去のコストが高いとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 共通部分式除去のコストが高いの意味・解説 

共通部分式除去のコストが高い

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/10 20:03 UTC 版)

スタックマシン」の記事における「共通部分式除去のコストが高い」の解説

レジスタマシンでは、同じ式の値を複数使用する場合に、それを1回だけ計算して結果レジスタ保持しておき、再利用することができる。スタックマシンで同じことをしようとすると、2つ方法考えられる1つは、共通部分式の計算結果メモリ上の一時変数セーブする方法である。しかし、これは共通部分式が単なるメモリ上の変数参照などだった場合、全く最適化になっておらず、ある程度複雑な式でないと効果生じない。そしてプログラマ複雑な式の結果ソースコード上で局所変数格納し何度も同じ式を書くことはしないのが一般的である。2つめは、共通部分式の計算結果スタック上に残し、それを必要なだけ複製して利用する方法である。これは、"DUP"、"ROT"、"OVER" といったスタック操作行ってスタックそれほど深くならない場合には効果的である。仮想スタックマシン中には、"PICK" という命令スタック内の指定した位置の値をスタックトップに複製する機能を持つものもある。Forthなどで書かれプログラムこのような技法多用していることが多く結果としてレジスタマシン並み性能達成している。しかし、スタック・スケジューリングの最適化アルゴリズム一般に知られておらず、スタックマシン意識しない通常の言語そのような最適化を行うことは難しい。結果としてスタックマシン向けコンパイラでは共通部分式除去などの最適化行われていない。

※この「共通部分式除去のコストが高い」の解説は、「スタックマシン」の解説の一部です。
「共通部分式除去のコストが高い」を含む「スタックマシン」の記事については、「スタックマシン」の概要を参照ください。

ウィキペディア小見出し辞書の「共通部分式除去のコストが高い」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「共通部分式除去のコストが高い」の関連用語

共通部分式除去のコストが高いのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



共通部分式除去のコストが高いのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのスタックマシン (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS