Go to file
Rekai Nyangadzayi Musuka 0bf1e9c611 chore: make sw pext generic over T 2023-12-02 17:07:42 -06:00
src chore: make sw pext generic over T 2023-12-02 17:07:42 -06:00
.gitignore feat: initial commit 2023-08-16 22:13:28 -05:00
LICENSE chore: minor cosmetic changes 2023-08-16 22:21:00 -05:00
README.md chore: clean up code + documentation 2023-12-02 15:20:19 -06:00
build.zig chore: add feature to build documentation 2023-12-02 12:54:26 -06:00
build.zig.zon chore: add build.zig.zon 2023-08-16 22:23:07 -05:00

README.md

Bit String

A library to check and extract values from integers based on a "bit string". Primarily intended for (my) emulator instruction decoding, but maybe someone else can find a use for it?

Example

const std = @import("std");

test "doc test" {
   const value: u8 = 0b10001011;

   try std.testing.expectEqual(true, match("1000_1011", value));
   try std.testing.expectEqual(false, match("11111011", value));
   try std.testing.expectEqual(true, match("1---1011", value));

   {
       const ret = extract("1000aaaa", value);
       try std.testing.expectEqual(@as(u4, 0b1011), ret.a);
   }
   {
       const ret = extract("1aaa1aaa", value);
       try std.testing.expectEqual(@as(u6, 0b000011), ret.a);
   }
   {
       const ret = extract("1---abcd", value);
       try std.testing.expectEqual(@as(u3, 0b1), ret.a);
       try std.testing.expectEqual(@as(u3, 0b0), ret.b);
       try std.testing.expectEqual(@as(u3, 0b1), ret.c);
       try std.testing.expectEqual(@as(u3, 0b1), ret.d);
   }
}

Syntax

Token Meaning Description
0 Clear bit In the equivalent position, the value's bit must be cleared.
1 Set bit In the equivalent position, the value's bit must be set.
a..=z Variable Given the 4-bit bit string, "1aa0", the value 0b1010 would produce the variable a with the value 0b01
- Ignored In the equivalent position, the value's bit does not matter.
_ Ignored* Underscores are completely ignored during parsing, use to make bit strings easier to read e.g. 1111_1111

Notes

  • This library does the majority of it's work at comptime. Due to this, you cannot create strings to match against at runtime.
  • Variables do not have to be "sequential". This means the 5-bit bit string "1aa0a" with the value 0b10101 will produce the variable a with the value 0b011.