aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorDave Gauer <ratfactor@gmail.com>2022-07-31 09:34:36 -0400
committerGitHub <noreply@github.com>2022-07-31 09:34:36 -0400
commit4a89f2cc517187e3c97b15ae7043cb299e88a43f (patch)
tree890e651910d05d29845ce1207700de487b2da986
parent1a89e4ebf13756541916cf5ed47866a3dd7e74df (diff)
parent7e797fce520f1f190f971592acce082cc7ee102a (diff)
downloadziglings-4a89f2cc517187e3c97b15ae7043cb299e88a43f.tar.gz
ziglings-4a89f2cc517187e3c97b15ae7043cb299e88a43f.tar.bz2
ziglings-4a89f2cc517187e3c97b15ae7043cb299e88a43f.tar.xz
ziglings-4a89f2cc517187e3c97b15ae7043cb299e88a43f.zip
Merge pull request #101 from DerTee/064_builtins_overflow_clarification
064_builtins: clarify @addWithOverflow explanation
-rw-r--r--build.zig2
-rw-r--r--exercises/064_builtins.zig40
-rw-r--r--patches/patches/064_builtins.patch8
3 files changed, 34 insertions, 16 deletions
diff --git a/build.zig b/build.zig
index d4fdb8e..839d7d2 100644
--- a/build.zig
+++ b/build.zig
@@ -331,7 +331,7 @@ const exercises = [_]Exercise{
},
.{
.main_file = "064_builtins.zig",
- .output = "1101 + 0101 = 0010 (true). Furthermore, 11110000 backwards is 00001111.",
+ .output = "1101 + 0101 = 0010 (true). Without overflow: 00010010. Furthermore, 11110000 backwards is 00001111.",
},
.{
.main_file = "065_builtins2.zig",
diff --git a/exercises/064_builtins.zig b/exercises/064_builtins.zig
index 508f8ed..018bf95 100644
--- a/exercises/064_builtins.zig
+++ b/exercises/064_builtins.zig
@@ -41,22 +41,38 @@ pub fn main() void {
var my_result: u4 = undefined;
var overflowed: bool = undefined;
overflowed = @addWithOverflow(u4, a, b, &my_result);
- //
+
+ // Check out our fancy formatting! b:0>4 means, "print
+ // as a binary number, zero-pad right-aligned four digits."
// The print() below will produce: "1101 + 0101 = 0010 (true)".
- // Let's make sense of this answer by counting up from 1101:
+ print("{b:0>4} + {b:0>4} = {b:0>4} ({})", .{ a, b, my_result, overflowed });
+
+ // Let's make sense of this answer. The value of 'b' in decimal is 5.
+ // Let's add 5 to 'a' but go one by one and see where it overflows:
//
- // Overflowed?
- // 1101 + 1 = 1110 No.
- // 1110 + 1 = 1111 No.
- // 1111 + 1 = 0000 Yes! (Real answer is 10000)
- // 0000 + 1 = 0001 No.
- // 0001 + 1 = 0010 No.
+ // a | b | result | overflowed?
+ // ----------------------------------
+ // 1101 + 0001 = 1110 | false
+ // 1110 + 0001 = 1111 | false
+ // 1111 + 0001 = 0000 | true (the real answer is 10000)
+ // 0000 + 0001 = 0001 | false
+ // 0001 + 0001 = 0010 | false
//
- // Also, check out our fancy formatting! b:0>4 means, "print
- // as a binary number, zero-pad right-aligned four digits."
- print("{b:0>4} + {b:0>4} = {b:0>4} ({})", .{ a, b, my_result, overflowed });
+ // In the last two lines the value of 'a' is corrupted because there was
+ // an overflow in line 3, but the operations of lines 4 and 5 themselves
+ // do not overflow.
+ // There is a difference between
+ // - a value, that overflowed at some point and is now corrupted
+ // - a single operation that overflows and maybe causes subsequent errors
+ // In practise we usually notice the overflowed value first and have to work
+ // our way backwards to the operation that caused the overflow.
+ //
+ // If there was no overflow at all while adding 5 to a, what value would
+ // 'my_result' hold? Write the answer in into 'expected_result'.
+ const expected_result: u8 = ???;
+ print(". Without overflow: {b:0>8}. ", .{expected_result});
- print(". Furthermore, ", .{});
+ print("Furthermore, ", .{});
// Here's a fun one:
//
diff --git a/patches/patches/064_builtins.patch b/patches/patches/064_builtins.patch
index 644128b..8b5ea0a 100644
--- a/patches/patches/064_builtins.patch
+++ b/patches/patches/064_builtins.patch
@@ -1,4 +1,6 @@
72c72
-< const tupni: u8 = @bitReverse(input);
----
-> const tupni: u8 = @bitReverse(u8, input);
+- const expected_result: u8 = ???;
++ const expected_result: u8 = 0b00010010;
+88c88
+- const tupni: u8 = @bitReverse(input);
++ const tupni: u8 = @bitReverse(u8, input);