--- nono/lib/bitops.h 2026/04/29 17:04:57 1.1 +++ nono/lib/bitops.h 2026/04/29 17:05:22 1.1.1.3 @@ -4,6 +4,10 @@ // Licensed under nono-license.txt // +// +// 各種ビット操作 +// + #pragma once #include "header.h" @@ -26,12 +30,25 @@ bitrev(uint8 x) return bitrev_table[x]; } +// 右ローテート +static inline uint32 +ROR32(uint32 a, int n) +{ + // TODO: 各種コンパイラごとにビルトインがあったりなかったりするらしい + n &= 31; + if (n == 0) { + return a; + } else { + return (a >> n) | (a << (32 - n)); + } +} + // mask で指定したいずれかのビットが 0 -> 1 に変化したら true static constexpr bool bit_rising(uint before, uint after, uint mask) { - // before が 0 で mask が 1 のビットだけを立てる - // それが 1 で after が 1 なら立ち上がり + // before が 0 で mask が 1 のビットだけを立てる。 + // それが 1 で after が 1 なら立ち上がり。 return (~before & mask) & after; } @@ -39,7 +56,7 @@ bit_rising(uint before, uint after, uint static constexpr bool bit_falling(uint before, uint after, uint mask) { - // before が 1 で mask が 1 のビットだけを立てる - // それが 1 で after が 0 なら立ち下がり + // before が 1 で mask が 1 のビットだけを立てる。 + // それが 1 で after が 0 なら立ち下がり。 return (before & mask) & ~after; }