aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorRichard Viney <richard.viney@gmail.com>2024-11-28 11:15:42 +1300
committerLouis Pilfold <louis@lpil.uk>2024-11-28 12:20:57 +0000
commit406eb387d750191546d9da6f54df50b4b1ee8409 (patch)
tree845945efea54c443eaf63eb7bd028ccb8e650f1a /src
parent4411f584ff87f7acdf26676fc085f4b277eff166 (diff)
downloadgleam_stdlib-406eb387d750191546d9da6f54df50b4b1ee8409.tar.gz
gleam_stdlib-406eb387d750191546d9da6f54df50b4b1ee8409.zip
Add bit_array.pad_to_bytes. Pad bit arrays when encoding and in bytes_tree.
Diffstat (limited to 'src')
-rw-r--r--src/gleam/bit_array.gleam28
-rw-r--r--src/gleam/bytes_tree.gleam10
-rw-r--r--src/gleam_stdlib.erl31
3 files changed, 49 insertions, 20 deletions
diff --git a/src/gleam/bit_array.gleam b/src/gleam/bit_array.gleam
index 9d00bbe..173fab8 100644
--- a/src/gleam/bit_array.gleam
+++ b/src/gleam/bit_array.gleam
@@ -23,6 +23,13 @@ pub fn bit_size(x: BitArray) -> Int {
@external(javascript, "../gleam_stdlib.mjs", "length")
pub fn byte_size(x: BitArray) -> Int
+/// Pads a bit array with zeros so that it is a whole number of bytes.
+///
+@external(erlang, "gleam_stdlib", "bit_array_pad_to_bytes")
+pub fn pad_to_bytes(x: BitArray) -> BitArray {
+ x
+}
+
/// Creates a new bit array by joining two bit arrays.
///
/// ## Examples
@@ -104,6 +111,9 @@ fn unsafe_to_string(a: BitArray) -> String
pub fn concat(bit_arrays: List(BitArray)) -> BitArray
/// Encodes a BitArray into a base 64 encoded string.
+///
+/// If the bit array does not contain a whole number of bytes then it is padded
+/// with zero bits prior to being encoded.
///
@external(erlang, "gleam_stdlib", "bit_array_base64_encode")
@external(javascript, "../gleam_stdlib.mjs", "encode64")
@@ -123,7 +133,11 @@ pub fn base64_decode(encoded: String) -> Result(BitArray, Nil) {
@external(javascript, "../gleam_stdlib.mjs", "decode64")
fn decode64(a: String) -> Result(BitArray, Nil)
-/// Encodes a `BitArray` into a base 64 encoded string with URL and filename safe alphabet.
+/// Encodes a `BitArray` into a base 64 encoded string with URL and filename
+/// safe alphabet.
+///
+/// If the bit array does not contain a whole number of bytes then it is padded
+/// with zero bits prior to being encoded.
///
pub fn base64_url_encode(input: BitArray, padding: Bool) -> String {
base64_encode(input, padding)
@@ -131,7 +145,8 @@ pub fn base64_url_encode(input: BitArray, padding: Bool) -> String {
|> string.replace("/", "_")
}
-/// Decodes a base 64 encoded string with URL and filename safe alphabet into a `BitArray`.
+/// Decodes a base 64 encoded string with URL and filename safe alphabet into a
+/// `BitArray`.
///
pub fn base64_url_decode(encoded: String) -> Result(BitArray, Nil) {
encoded
@@ -140,10 +155,17 @@ pub fn base64_url_decode(encoded: String) -> Result(BitArray, Nil) {
|> base64_decode()
}
-@external(erlang, "binary", "encode_hex")
+/// Encodes a `BitArray` into a base 16 encoded string.
+///
+/// If the bit array does not contain a whole number of bytes then it is padded
+/// with zero bits prior to being encoded.
+///
+@external(erlang, "gleam_stdlib", "base16_encode")
@external(javascript, "../gleam_stdlib.mjs", "base16_encode")
pub fn base16_encode(input: BitArray) -> String
+/// Decodes a base 16 encoded string into a `BitArray`.
+///
@external(erlang, "gleam_stdlib", "base16_decode")
@external(javascript, "../gleam_stdlib.mjs", "base16_decode")
pub fn base16_decode(input: String) -> Result(BitArray, Nil)
diff --git a/src/gleam/bytes_tree.gleam b/src/gleam/bytes_tree.gleam
index f5b5f8b..f3ef975 100644
--- a/src/gleam/bytes_tree.gleam
+++ b/src/gleam/bytes_tree.gleam
@@ -19,7 +19,6 @@
////
//// On Erlang this type is compatible with Erlang's iolists.
-// TODO: pad bit arrays to byte boundaries when adding to a tree.
import gleam/bit_array
import gleam/list
import gleam/string_tree.{type StringTree}
@@ -104,7 +103,6 @@ pub fn concat(trees: List(BytesTree)) -> BytesTree {
///
/// Runs in constant time.
///
-@external(erlang, "gleam_stdlib", "identity")
pub fn concat_bit_arrays(bits: List(BitArray)) -> BytesTree {
bits
|> list.map(fn(b) { from_bit_array(b) })
@@ -135,8 +133,14 @@ pub fn from_string_tree(tree: string_tree.StringTree) -> BytesTree {
///
/// Runs in constant time.
///
-@external(erlang, "gleam_stdlib", "wrap_list")
pub fn from_bit_array(bits: BitArray) -> BytesTree {
+ bits
+ |> bit_array.pad_to_bytes
+ |> wrap_list
+}
+
+@external(erlang, "gleam_stdlib", "wrap_list")
+fn wrap_list(bits: BitArray) -> BytesTree {
Bytes(bits)
}
diff --git a/src/gleam_stdlib.erl b/src/gleam_stdlib.erl
index ffea232..5c93fd4 100644
--- a/src/gleam_stdlib.erl
+++ b/src/gleam_stdlib.erl
@@ -5,7 +5,7 @@
decode_float/1, decode_list/1, decode_option/2, decode_field/2, parse_int/1,
parse_float/1, less_than/2, string_pop_grapheme/1, string_pop_codeunit/1,
string_starts_with/2, wrap_list/1, string_ends_with/2, string_pad/4,
- decode_map/1, uri_parse/1, bit_array_int_to_u32/1, bit_array_int_from_u32/1,
+ decode_map/1, uri_parse/1,
decode_result/1, bit_array_slice/3, decode_bit_array/1, compile_regex/2,
regex_scan/2, percent_encode/1, percent_decode/1, regex_check/2,
regex_split/2, base_decode64/1, parse_query/1, bit_array_concat/1,
@@ -14,8 +14,8 @@
tuple_get/2, classify_dynamic/1, print/1, println/1, print_error/1,
println_error/1, inspect/1, float_to_string/1, int_from_base_string/2,
utf_codepoint_list_to_string/1, contains_string/2, crop_string/2,
- base16_decode/1, string_replace/3, regex_replace/3, slice/3,
- bit_array_to_int_and_size/1
+ base16_encode/1, base16_decode/1, string_replace/3, regex_replace/3,
+ slice/3, bit_array_to_int_and_size/1, bit_array_pad_to_bytes/1
]).
%% Taken from OTP's uri_string module
@@ -207,12 +207,21 @@ string_pop_grapheme(String) ->
string_pop_codeunit(<<Cp/integer, Rest/binary>>) -> {Cp, Rest};
string_pop_codeunit(Binary) -> {0, Binary}.
+bit_array_pad_to_bytes(Bin) ->
+ case erlang:bit_size(Bin) rem 8 of
+ 0 -> Bin;
+ TrailingBits ->
+ PaddingBits = 8 - TrailingBits,
+ <<Bin/bits, 0:PaddingBits>>
+ end.
+
bit_array_concat(BitArrays) ->
list_to_bitstring(BitArrays).
-if(?OTP_RELEASE >= 26).
bit_array_base64_encode(Bin, Padding) ->
- base64:encode(Bin, #{padding => Padding}).
+ PaddedBin = bit_array_pad_to_bytes(Bin),
+ base64:encode(PaddedBin, #{padding => Padding}).
-else.
bit_array_base64_encode(_Bin, _Padding) ->
erlang:error(<<"Erlang OTP/26 or higher is required to use base64:encode">>).
@@ -223,16 +232,6 @@ bit_array_slice(Bin, Pos, Len) ->
catch error:badarg -> {error, nil}
end.
-bit_array_int_to_u32(I) when 0 =< I, I < 4294967296 ->
- {ok, <<I:32>>};
-bit_array_int_to_u32(_) ->
- {error, nil}.
-
-bit_array_int_from_u32(<<I:32>>) ->
- {ok, I};
-bit_array_int_from_u32(_) ->
- {error, nil}.
-
compile_regex(String, Options) ->
{options, Caseless, Multiline} = Options,
OptionsList = [
@@ -552,6 +551,10 @@ crop_string(String, Prefix) ->
contains_string(String, Substring) ->
is_bitstring(string:find(String, Substring)).
+base16_encode(Bin) ->
+ PaddedBin = bit_array_pad_to_bytes(Bin),
+ binary:encode_hex(PaddedBin).
+
base16_decode(String) ->
try
{ok, binary:decode_hex(String)}