bitExtend.lua 2.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114
  1. -- bit operation
  2. bit = bit or {}
  3. bit.data32 = {}
  4. for i=1,32 do
  5. bit.data32[i]=2^(32-i)
  6. end
  7. function bit._b2d(arg)
  8. local nr=0
  9. for i=1,32 do
  10. if arg[i] ==1 then
  11. nr=nr+bit.data32[i]
  12. end
  13. end
  14. return nr
  15. end
  16. function bit._d2b(arg)
  17. arg = arg >= 0 and arg or (0xFFFFFFFF + arg + 1)
  18. local tr={}
  19. for i=1,32 do
  20. if arg >= bit.data32[i] then
  21. tr[i]=1
  22. arg=arg-bit.data32[i]
  23. else
  24. tr[i]=0
  25. end
  26. end
  27. return tr
  28. end
  29. function bit._and(a,b)
  30. local op1=bit._d2b(a)
  31. local op2=bit._d2b(b)
  32. local r={}
  33. for i=1,32 do
  34. if op1[i]==1 and op2[i]==1 then
  35. r[i]=1
  36. else
  37. r[i]=0
  38. end
  39. end
  40. return bit._b2d(r)
  41. end
  42. function bit._rshift(a,n)
  43. local op1=bit._d2b(a)
  44. n = n <= 32 and n or 32
  45. n = n >= 0 and n or 0
  46. for i=32, n+1, -1 do
  47. op1[i] = op1[i-n]
  48. end
  49. for i=1, n do
  50. op1[i] = 0
  51. end
  52. return bit._b2d(op1)
  53. end
  54. function bit._lshift(a,n)
  55. local op1 = bit._d2b(a)
  56. local r = bit._d2b(0)
  57. if n < 32 and n > 0 then
  58. for i=1,n do
  59. for i=1,31 do
  60. op1[i]=op1[i+1]
  61. end
  62. op1[32]=0
  63. end
  64. r=op1
  65. end
  66. return bit._b2d(r)
  67. end
  68. function bit._not(a)
  69. local op1=bit._d2b(a)
  70. local r={}
  71. for i=1,32 do
  72. if op1[i]==1 then
  73. r[i]=0
  74. else
  75. r[i]=1
  76. end
  77. end
  78. return bit._b2d(r)
  79. end
  80. function bit._or(a,b)
  81. local op1=bit._d2b(a)
  82. local op2=bit._d2b(b)
  83. local r={}
  84. for i=1,32 do
  85. if op1[i]==1 or op2[i]==1 then
  86. r[i]=1
  87. else
  88. r[i]=0
  89. end
  90. end
  91. return bit._b2d(r)
  92. end
  93. bit.band = bit.band or bit._and
  94. bit.rshift = bit.rshift or bit._rshift
  95. bit.lshift = bit.lshift or bit._lshift
  96. bit.bnot = bit.bnot or bit._not
  97. bit.bor = bit.bor or bit._or