源战役
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

105 lines
4.3 KiB

преди 1 месец
  1. %% @author Bob Ippolito <bob@mochimedia.com>
  2. %% @copyright 2013 Mochi Media, Inc.
  3. %%
  4. %% Permission is hereby granted, free of charge, to any person obtaining a
  5. %% copy of this software and associated documentation files (the "Software"),
  6. %% to deal in the Software without restriction, including without limitation
  7. %% the rights to use, copy, modify, merge, publish, distribute, sublicense,
  8. %% and/or sell copies of the Software, and to permit persons to whom the
  9. %% Software is furnished to do so, subject to the following conditions:
  10. %%
  11. %% The above copyright notice and this permission notice shall be included in
  12. %% all copies or substantial portions of the Software.
  13. %%
  14. %% THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  15. %% IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  16. %% FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
  17. %% THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  18. %% LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  19. %% FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
  20. %% DEALINGS IN THE SOFTWARE.
  21. -module(mochiweb_base64url).
  22. -export([encode/1, decode/1]).
  23. %% @doc URL and filename safe base64 variant with no padding,
  24. %% also known as "base64url" per RFC 4648.
  25. %%
  26. %% This differs from base64 in the following ways:
  27. %% '-' is used in place of '+' (62),
  28. %% '_' is used in place of '/' (63),
  29. %% padding is implicit rather than explicit ('=').
  30. -spec encode(iolist() | binary()) -> binary().
  31. encode(B) when is_binary(B) ->
  32. encode_binary(B);
  33. encode(L) when is_list(L) ->
  34. encode_binary(iolist_to_binary(L)).
  35. -spec decode(iolist() | binary()) -> binary().
  36. decode(B) when is_binary(B) ->
  37. decode_binary(B);
  38. decode(L) when is_list(L) ->
  39. decode_binary(iolist_to_binary(L)).
  40. %% Implementation, derived from stdlib base64.erl
  41. %% One-based decode map.
  42. -define(DECODE_MAP,
  43. {bad,bad,bad,bad,bad,bad,bad,bad,ws,ws,bad,bad,ws,bad,bad, %1-15
  44. bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad, %16-31
  45. ws,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,62,bad,bad, %32-47
  46. 52,53,54,55,56,57,58,59,60,61,bad,bad,bad,bad,bad,bad, %48-63
  47. bad,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14, %64-79
  48. 15,16,17,18,19,20,21,22,23,24,25,bad,bad,bad,bad,63, %80-95
  49. bad,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40, %96-111
  50. 41,42,43,44,45,46,47,48,49,50,51,bad,bad,bad,bad,bad, %112-127
  51. bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,
  52. bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,
  53. bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,
  54. bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,
  55. bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,
  56. bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,
  57. bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,
  58. bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad,bad}).
  59. encode_binary(Bin) ->
  60. Split = 3*(byte_size(Bin) div 3),
  61. <<Main0:Split/binary,Rest/binary>> = Bin,
  62. Main = << <<(b64e(C)):8>> || <<C:6>> <= Main0 >>,
  63. case Rest of
  64. <<A:6,B:6,C:4>> ->
  65. <<Main/binary,(b64e(A)):8,(b64e(B)):8,(b64e(C bsl 2)):8>>;
  66. <<A:6,B:2>> ->
  67. <<Main/binary,(b64e(A)):8,(b64e(B bsl 4)):8>>;
  68. <<>> ->
  69. Main
  70. end.
  71. decode_binary(Bin) ->
  72. Main = << <<(b64d(C)):6>> || <<C>> <= Bin,
  73. (C =/= $\t andalso C =/= $\s andalso
  74. C =/= $\r andalso C =/= $\n) >>,
  75. case bit_size(Main) rem 8 of
  76. 0 ->
  77. Main;
  78. N ->
  79. Split = byte_size(Main) - 1,
  80. <<Result:Split/bytes, _:N>> = Main,
  81. Result
  82. end.
  83. %% accessors
  84. b64e(X) ->
  85. element(X+1,
  86. {$A, $B, $C, $D, $E, $F, $G, $H, $I, $J, $K, $L, $M, $N,
  87. $O, $P, $Q, $R, $S, $T, $U, $V, $W, $X, $Y, $Z,
  88. $a, $b, $c, $d, $e, $f, $g, $h, $i, $j, $k, $l, $m, $n,
  89. $o, $p, $q, $r, $s, $t, $u, $v, $w, $x, $y, $z,
  90. $0, $1, $2, $3, $4, $5, $6, $7, $8, $9, $-, $_}).
  91. b64d(X) ->
  92. b64d_ok(element(X, ?DECODE_MAP)).
  93. b64d_ok(I) when is_integer(I) -> I.