ポインタからビットを盗む

Question

マルチプロセッサプログラミングの技術p215では、Cではポインタからビットを「盗む」ことができ、ビット単位の演算子を使用するとフラグ（マーク）を抽出し、単一の単語からのポインタ。私はこれがどのように行われたのかわからないので、例が私を助けます。

Answer 1

ポインタサイズが32ビットのシステムを想定していますが、1GBのメモリしか使用できません。メモリ空間全体を扱うのに30ビットしか必要ないので、上位2ビットは使用されません。これらの上位2ビットは、ポインタタイプ（スタック/グローバル/ダイナミック）でポインタをマークするなど、独自の目的に使用できます。

結果として得られるコードは、移植可能なほどの移植性がないことに注意してください。あなたのコードが実行されているCPUに精通している必要があります。具体的には、ポインタからのアドレスがアドレスバスに送られたときに上位ビットがドロップされるかどうかを知る必要があります。

Answer 2

1. すべてのポインタが偶数になるようにpointeeオブジェクトがメモリ内で整列されていることを確認します。最後のビットは、単一のブール値フラグを格納するために解放されます。

2. ポインターをタイプuintptr_tの整数として動かしてください（これは完全に移植可能ではありません）。これらは、簡単に操作することができます。

   bool get_flag(uintptr_t p) 
   { 
       return p & 1; 
   } 
   
   void *get_pointer(uintptr_t p) 
   { 
       return (void *)(p & (UINTPTR_MAX^1)); 
   } 
   
   uintptr_t set_flag(uintptr_t p, bool value) 
   { 
       return (p & (UINTPTR_MAX^1)) | value; 
   }