From 059d45dd4c559988d44e6f9e8df9d726a89c5284 Mon Sep 17 00:00:00 2001 From: Bruno Raoult Date: Wed, 14 Jul 2021 15:37:33 +0200 Subject: [PATCH] Task18: README + bash 1st part --- day18/INPUT.txt | 370 ++++++++++++++++++++++++++++++++++++++++++++++++ day18/Makefile | 30 ++++ day18/README | 70 +++++++++ day18/TEST.txt | 2 + day18/ex1.bash | 119 ++++++++++++++++ 5 files changed, 591 insertions(+) create mode 100644 day18/INPUT.txt create mode 100644 day18/Makefile create mode 100644 day18/README create mode 100644 day18/TEST.txt create mode 100755 day18/ex1.bash diff --git a/day18/INPUT.txt b/day18/INPUT.txt new file mode 100644 index 0000000..9c2eed5 --- /dev/null +++ b/day18/INPUT.txt @@ -0,0 +1,370 @@ +2 * (8 + 3 * 3 + (4 + 5)) + 7 * 2 +2 * (5 * 7 + (2 * 2 + 7) + (5 + 2 * 8 + 4 * 4) + 9) * (9 * (7 * 2) * (7 + 3 * 3 * 2 + 4) * 9 + (2 * 4 * 9) + 8) + 6 * (8 + 2 * 8) +5 * 3 * 7 * 2 * (5 * 9 + (3 * 5 * 2 + 6 + 7) + (6 + 2 + 9 * 7) + 4) +(9 + (7 * 5 + 9 + 2) * 7 * 7 * (7 * 9)) * (7 + 4 + (2 + 9 + 7 + 5 * 9) * 7) + 5 + 6 + 6 + 5 +4 * 2 + 4 + 9 * (4 * 4 * 7 + 9 * 7 * (4 * 2 * 2 + 2 * 4 + 4)) * 8 +6 * (6 + 6 * (2 + 2 + 6 * 9 + 4 * 3) + 4 * 4 * (3 * 2 * 8 * 2)) * 7 * 2 +5 * 7 * ((7 * 2 * 2 * 2) * 5) +5 * (4 + 9) + 3 +4 + (7 + 7 + 3 + 5) + (7 * 8) +8 + 9 + (9 + (6 + 2) * (6 + 9) * (6 + 5 * 2 + 7 + 3) * 8 + 9) * 8 * 3 +8 + (5 + (2 + 7 + 9) + 2 * 9 * 5) + 4 + 2 + 7 +(3 * 6 + 3 + 6) * 9 * 7 + 2 + 7 +9 * 4 + 3 + 3 + 2 + 5 +8 + (3 + 8 + 6 + 2) * (9 * 6 * 5) * 3 + 2 + 4 +6 * ((7 * 7) * 7 + 9) +5 + 7 + (2 * 5 + (8 + 2 * 5 * 3 * 6)) + 8 * 8 +(8 + 5) + 3 * (3 * 5 * 9 * (9 + 3)) * ((5 * 2 + 9 + 3 * 3) + 3) * 9 +5 + 4 + 5 + 3 * (5 + 9) +9 + 5 + 5 + 3 * (3 + 5 + 7 * 5 * (4 + 3 + 6)) + 2 +2 * ((3 * 7 + 9 + 3 + 6) + 7) * 5 + (7 + 9) * ((8 + 6) + 9 + (8 + 7 * 3 + 2)) + 6 +9 + 7 +6 * (9 * (6 * 4 * 9 * 4 * 2) + 9 * 5) +3 + 5 + 2 + (6 + 6 * 2 + 7 * 3) * 7 * 6 +8 + 3 + 8 * (7 + 4 * 8 + 6 * (6 + 8 * 4 * 7 * 9)) +6 * 6 * (3 * 5 * 8 * 6 + 3 * (7 + 6 * 3 + 5)) * 7 + 2 * (4 + (4 + 2 * 6 * 4 * 4 * 8) + 6) +(5 * 7 * (9 * 3 + 2 * 6)) + 5 * 5 +3 + 4 * 7 + 8 + 4 +2 + 9 + 8 + 8 + (3 + (6 + 7 + 5 * 5 + 9 * 3) * 2 * (8 + 3 * 9 + 6 * 2) * (7 * 8) + 9) + (8 * (5 + 6 * 4 * 6 * 5) + 2 + (4 * 5 + 9)) +(9 * 8) + 7 + ((3 + 9 + 5 + 3 * 2) * 4 + (7 * 8 + 5 + 8) * 3 + 6 + 6) +4 * 6 * 7 * 2 +(6 * 6 + 7 + 3 + (2 * 3 * 8 + 6 + 4) + 2) * 6 * 4 + 4 +((7 + 4) * (9 * 4) * 2 * 3) + (3 * 2 + 4 * (2 + 7 * 9 + 7 * 6) + 6 + 9) * (8 + 9 * 5 + 8 * 3) * 5 * 8 +(3 + 7 * 9 + 3 * 7 * 8) * 4 * 4 +4 * ((3 + 4) + 5 + 9 + 9 * (7 + 8 * 7)) * (5 + 2 * 6 + 7 * 3) + 9 +5 + 8 * 5 + 4 * ((4 * 6) * 5 * 5) + 6 +4 + (4 + 8 * 6 + 3 * (7 * 8 * 6 + 6) * 6) + (3 + 9 + (3 + 8) * (3 * 6 * 2 + 6 * 7) + 7) + 4 + 2 +3 * 8 + (6 * (6 + 6 * 3 * 8 + 5 + 2) * (3 + 4 + 4 + 3 * 4) * 9 * (7 + 3 * 3 + 5)) + (2 + (7 * 6) + 2 * 3 * 4 * 8) +2 * 3 + ((9 * 3 * 7 * 5 * 5) * (3 + 5 + 9 + 6 + 5 + 2) * 6 + 6) + 5 +((3 + 8 * 6 * 5) * 7 * 4 + 5 + 2 * (6 * 8 * 5 + 5 * 8)) + (7 + 7 + 9 * 3 * 4 * (6 + 7)) +2 + (8 + 9) + (9 + 6 + (2 + 5 * 3) * 9) + 6 +8 + (8 * 2) + 3 + 3 + 7 * 8 +8 + ((3 * 7 * 7 * 3 + 2) + 6 + 5 * 4) + 2 * 4 +(4 + 5) * (8 * 6 * (3 + 6) * (7 + 5 * 5 + 7 * 7 * 7) + 8) * 8 +8 * 3 * 9 + (9 + 9 + 9) * 3 * 7 +(9 * 7 * 8 + 8 * 9) * 4 + 9 +7 * (7 * 9 * 9 + (6 + 4 + 3 * 9)) * 8 + 8 + 2 +6 * 7 + 7 * (4 * (2 * 8 * 8) * 5) + 6 + ((7 * 7 * 7 + 6 + 4 + 5) + (2 + 4 + 5 * 7 * 6) + 3) +(5 + (7 + 7 + 8) * 2 + (7 + 6 + 6 + 3 + 9 + 7) * 4) + 2 * 8 * 2 + 4 +(3 * (5 * 3 + 2 + 9 + 8 * 4) + 4 + (3 + 2 * 7 * 8 + 9 * 7)) + 9 + 9 * 4 + 2 * (7 + (5 + 7 * 4) * (9 * 2 * 4 * 9 + 3) + 8 * 7 * 3) +(5 * 2) + (3 * 6) + 5 + 2 + (9 * (9 + 6 + 8 + 5 + 4 + 9) * 2 * 7 * 4 + (3 + 4 * 7)) +5 + (8 + 9 + (9 + 7 * 4 * 4) * (7 * 2 + 2)) +((8 * 5) * 4 + 5 * 4 * 4 * 2) * 8 +6 * (3 + (3 * 3 * 6) * (3 + 7 * 2) * 7) + 6 * 9 +3 * 2 * 4 + (6 + 9 * 4 + 7 + (4 * 5) + 6) + (7 + (6 + 5 + 4) + 6 * 9 + (6 + 9 * 5 + 6) * 3) + 5 +(3 * 4 * 2 + 2) * (2 + 5 * 4 * 9) * 6 * (2 + 5 * 9 * 6 + 9 * 4) + (4 + 4 * 8 + 8) * 6 +7 + (4 * (8 + 2)) * 3 + (4 + 3) + 8 * 2 +2 + 6 + 8 + (4 * (6 + 7) + 6 * 5 * 8) + 9 +(4 * 9 + 3 * (2 + 4 * 2 * 8) + 3) * (3 * 9) + 7 * 3 +4 + 7 + (8 * 5) +3 * 7 * 7 + 4 +7 + 5 + (8 + 3 * 7 * 3 * 4 * 8) + 4 * 3 * 2 +(9 + 8 * (2 * 8)) * ((8 + 4 * 5 * 3 * 6) + (8 * 7) + 6 * 2) +(3 * (6 + 2 * 2 + 6 + 2 * 8)) * (9 + 2 + 6 * 6 + 3) +(7 + 8 + 7 + 7) + 9 + 2 + 3 + 8 * (7 + (8 + 2) + 2 * 8 * (2 + 8 + 8 + 8 * 8 * 5) + 7) +2 * (2 + 3 * 9 + 8 + 7 + (4 * 4 * 2)) * (7 * 6 * 7 * 6 + 4 * 4) * (3 * 6 * 5 * 8) + 2 + 7 +9 + (9 + 5 * (2 + 9 * 7) * 2) * 8 * 9 +4 + 7 * 5 + 3 + 9 + (8 * 3 + 9 + 5 + 2 + 7) +(2 * 6 + 2 * 3 + 4) + 6 +7 + (9 * 2 + 4) +(4 + 6 + 3 * 2 * 9) * 8 * 6 * 5 +(5 * 7 * (3 * 6 * 4)) * (7 + (4 + 9)) + 7 * 2 + 8 +4 + ((6 + 4) * 6 * (2 + 3 + 5 + 7 * 6) * 2) + 6 + (3 * 9) * 6 +((6 + 4 + 9 * 6 + 8 * 2) + (4 * 4 * 2 * 9 + 3 + 3) * 7 * 2 + 6) + (2 * 9) + 6 * 6 * 8 +(9 * 7 * 2 * 3 * 3) + (4 * 5 * 5 * 4 + 9 * 3) + ((3 * 2 + 8 * 5) * 8) + 4 * 7 +4 + 7 + 9 * 7 * (9 * (4 * 8 + 8 * 9 * 5) + (6 * 2 + 6 + 2 + 4) + 8 * 6 + 9) +9 + 6 * 6 * ((2 * 3 * 5) * 5 + (6 + 4 * 4 * 8 * 3 * 6)) + 8 * 9 +9 * ((6 * 9 * 5 * 6) * (3 + 5 * 4 + 3 * 3) * 8 * 3) + (9 * 7 + 6 + (2 + 8 + 6 * 2 + 5 * 8) + 9 * 3) + 2 * 5 +3 + 4 * 4 +(4 * 6 + (6 + 9) * 3) + 8 * (3 * 6 + 8 + 3) * 7 +4 * 3 + 3 + 8 + (2 * 9 * 4) +8 + 6 * ((2 + 2 * 6 + 9 * 8) + 9) +9 + (7 + (8 + 3 + 2 + 2 * 6) + 7 * 3 * 5 + (4 * 7)) * 9 + (8 + (3 * 6 + 8) * 7) + (7 * 9 * 2) +7 + 5 * 7 + 8 + (9 * 8 * 4 + 2) +3 + 6 + (2 * 9) * 7 * 6 + 7 +((4 + 5 * 4 * 8 + 4) + (8 + 2) * 5) * 7 * 7 + 7 + 9 +(4 + 8 + 6 + 9) * 4 +(3 + 3) + 8 +3 + (3 * 8 + (4 + 2 * 4) * 5 + 7) +2 * 3 * 3 + 9 +7 * 6 + 9 * (5 + 4 + 2 * (5 + 5) + 5 * 8) +2 + 5 * 6 * (2 * 8 + 7 + 3) + 7 +(4 + 4 + (5 * 5 * 7) * 6) + 2 * 9 + 3 + 3 + 6 +5 + (7 * 6 + (3 + 9 * 5 + 2) * 9 * (7 * 9 + 8 + 9)) + 5 +5 * 5 * (8 + 9 + (2 + 5 * 3 + 5 + 8)) * 4 +3 * 9 * (8 * 6 + 8 + 8 * 4) * ((2 + 2) * 2 + 8 + 5) +(2 + 8 * (6 * 5 * 4 * 8 + 8 * 2)) + 2 * 2 * 6 + 7 +(2 + 6) * 4 + 2 * 4 * 7 * 7 +((9 + 6 + 2 * 3 * 4 + 6) * 2) + 5 + 3 +2 * (8 * 6 + 8 + 9 * 5) + (5 + 5 * 7 + 4 * 7) +((3 + 7 + 6 + 5) * (7 * 5 * 6 + 9) * (8 * 5 * 4 * 5) * 9 * 3) + ((9 * 7 * 5 + 8) * 6 + 7 + 6) + 5 + 6 * 6 +6 * (7 * 6 * 2 * (8 * 8)) * 4 +((5 * 9 * 6 * 8 + 9) + 4 + (5 * 4 + 2 * 7 + 4 * 9) + 4) * 6 * 6 + 5 + 3 * 2 +5 + (7 * 7 * (9 * 8)) + (8 + 6 + (3 + 5 + 7 + 6) + (7 * 6 + 2) + 8 + 2) +8 + 2 + (9 + (4 * 5 * 4 * 9 * 8)) * 7 * (8 * 9 + (2 * 7 * 4 * 7 * 3 * 4) + (4 * 8 * 4) + 3) +(4 + (9 + 7)) * (8 + 4 * 9 * 7 * 6) * (6 * 9) +4 * 8 * (6 * 3 * 8 + 8) * 8 +6 * 9 + 8 + 6 * 3 + 7 +4 + (7 * 5 + 8 * 2) * 2 * 6 + 3 +(9 + 8) * 7 * (9 * (2 * 7 * 6 + 4 * 4) + (9 * 5) * 2 * 5 + 8) * (2 + 2 * 2) +8 + (5 * (7 + 6) * 3 + 7 + (2 + 7 + 9 + 4 * 6)) + 7 + 8 + 4 +8 + 5 * ((5 + 3 + 7 + 3 * 7 + 7) * 4) +6 + (4 * 6 + 5 * 4 * 3 * 2) + 6 +(4 + (4 + 8) + 9 + 6 + (7 + 2) + (7 * 5 + 5 + 2 + 9 + 5)) + ((7 * 6 + 8 * 2 * 2 * 3) + 4 * 7 + 3 * 4 * 4) + 2 +2 * 4 * 7 + (2 + 9 + (7 + 9 + 7 * 5) * 9 + 9) * 8 * (3 + 8) +3 * (8 + 5 + (6 + 2 * 3 + 7)) * (7 * 5 * 5) * 3 +9 + ((9 * 7 + 7 * 3 + 9) * 4) * ((6 * 8 + 9 + 6 * 6 + 6) + 8 * (2 * 9 + 7 * 9)) +(4 + 6) * 2 + 2 +9 + 5 * (2 * 7) + 7 * 8 +(2 + 7 * 4) * 4 + 5 * 5 +8 + (3 * 3 * 9 * 5) * 4 + 2 +2 * (3 + 3) + (8 + 6 + 8 + 7 * 6 + 4) * 3 +9 * (2 * 3 + 2) + 3 * 9 + 5 * 5 +8 + 3 + 7 + (3 * 5) +3 + (3 + 9 * 9 * 5 + 3 * 8) +5 + (6 * 4 * 8 + 8 + 5 + 4) * 8 + 6 * (6 * 4 * 9) +(4 + 3 * 2 + 4 * 9 + 8) + 4 +(4 + 4 + 3 + 8 + 6) + 7 + (3 * 7 * 6) + 7 * 9 * 6 +5 + 5 + 6 * (3 + 9 * (2 + 5 * 2 + 3) * 4 * (5 * 7)) +((8 * 6 * 3) * 5 + (9 * 5 * 8 * 9 + 5) + 8 + 3) * 3 + 3 +7 + 4 * (7 * 6 * 3 * (6 * 6 + 8) * 5 * 8) +6 + ((8 + 6 + 2 * 6) * (2 + 4 + 7 * 4 + 5) * 5 * (7 + 5 * 3)) * ((2 * 6 * 7) * 2) +((7 * 3 * 2 + 2 + 7) * (8 * 4 + 4 + 3 * 5) + (5 * 4 + 3 + 3) + 9 * 5 * (4 + 9 * 3 * 7 + 2 * 6)) * 5 * 9 + 3 * (4 * 5) +2 + 7 * (6 * (9 + 4 + 7 * 7) * 8) + 3 * 8 * 7 +(8 + (6 + 8 * 9 + 8) * (7 * 8)) + 9 +(3 + 8 * 4 + (8 + 7 + 5 * 9 + 9) + 7 + 3) + 7 * (4 + (7 * 7)) +8 + 2 + 7 * (8 * 4 + 4 * (3 * 8 + 3 * 4 * 9 + 2) + 4) * 7 * 6 +(9 + 2 + 5 + 4 + 3 + 8) * 2 + 5 * 6 + ((6 * 9 * 6 * 7) * 5 + 6 + 5 * 3 * 4) +3 + (4 + 7 + 4 * 6 + 9) * 9 + 5 + 4 +(2 + 2 + 3 + 4) * 4 * 9 + ((2 + 2 * 6 + 5) + (6 * 8 + 7 + 6 * 3 * 6) + 2 + 5 * (9 * 2 + 6 + 9 * 2 + 3) + 3) +5 + (7 + 6 * (3 + 4 * 7 * 9 * 5 * 5)) * 5 + 4 + 6 +3 + (4 * (2 + 8 * 9) + 8 * 3) * 9 * 5 + 5 + ((5 * 2 * 7 + 9 + 9 * 5) * 5 * 6 * 4 + 3) +2 * 5 + 8 * 6 + 4 * (3 + 4) +8 + 6 * 7 + (4 * 5 * 5) + (7 + 4) * (7 + 7) +7 * (3 + 8 + 3 + (2 + 8) * 8) * (6 * (3 * 9 * 6) + 7 + 9 * 3) * 7 +6 + (6 * 5 * 7 + 5) + 3 * 6 * 7 + 8 +(7 * 6 + 9) + 8 * 6 +9 + 4 + 5 * 4 * 7 + (6 + 9 * 3 + 4 * 8) +(4 + 3 + (8 + 6 + 4) + 7) * 9 * 6 +(2 + 3 * 6 * 4 * 2 + 2) * 3 + 9 + 6 * 6 + 4 +((9 * 5 + 4 * 4 + 9) * 8 + 5 * 8 + 9) * 8 + ((3 + 5 + 3 * 7) + 8 * 2) * 8 +7 * ((2 + 2 + 7 + 7) + 4 * 8 * 7 + 3 + 9) * 2 + 2 * 8 +((7 * 2 * 3 + 3 * 3 * 5) * 3 + (7 * 6 * 9 * 8 * 2 * 2) * 8 * 3) * 6 * 6 * 8 +8 * 6 * (6 * 6 * 2 + (8 * 2) * 3) * 5 + (9 * 5 + (8 * 8 * 9)) +7 + ((2 * 7 * 4 * 3 * 7 + 8) + 8 + 5 + (4 * 8 * 3 * 3) + 7) + (5 + 6 * 7 * 3 + (2 + 6)) + 2 + 7 +(7 * (6 * 5 * 8 * 4 + 8) * 4 * 6) * 2 * (4 * 9 * 5) + 4 * 6 * 7 +8 * (7 * 6 * 9 * 2 * 6 + 7) + (9 + 4 * 9 + 7 + 5 * 5) * ((5 * 5 + 2) + 6 * (5 + 5 + 6 + 3 * 2 + 3) + 6 * 4) * 9 +2 + 8 * 9 * 6 +5 + 9 * (6 * 8 * (9 * 3) * 2 + 4 * 3) +6 * 9 + 7 + 3 * ((8 * 9 + 9) + 4) +(3 * 5 + 7 * 2) * 2 + 7 * (4 * (3 + 9 + 5 * 3 * 9) + 8 * 9 + (7 + 8 + 5 + 7 + 7 + 6) * 6) * 7 * ((4 * 6 * 4 + 4) + 8 * 9) +7 + 7 * (4 * 6 + 4 + 2 + 9) * (2 * 3 + 7 + 2) +((3 + 4 * 3 * 8 * 6) + 4 + 6 * 4) * 5 * ((4 * 4 + 8 * 8) * 9 * 8 + 5) +5 + 4 * (3 * (7 + 7) + (5 * 7 + 9 + 6 * 3) * 8 * 8 * (9 * 6 + 6)) + 4 + 5 + 9 +6 * 2 * (3 + 3 + 6) * 4 + 3 + 6 +7 * (9 * 7) + 4 + 4 * (9 + 8 + (4 * 5 * 2 + 6 * 8 * 6) + 7 * (8 * 8 + 6 + 7)) * (8 * (2 * 5 * 7 * 5 + 8)) +8 + (9 + 2 + 4 + 6) + ((7 * 8 * 4 * 8 + 8) + 2) + (5 * 7 + 4 + 8 + 5 * 2) +(7 * 7 + 8 + (8 + 9 + 9 * 8 * 9 * 8)) * 9 + 2 + 7 + 6 +(7 * 3 * (6 + 5 + 3 * 7 * 4) + 8 * (3 + 4) + 5) * 3 + 3 + 9 + (4 * 7 + 6 * 9 * 4 * (3 * 6 * 8 * 7 + 7 * 5)) +(5 + (2 + 5 + 5 * 3 * 3)) + (5 + 7 + 8) * (8 + 9 + 3 * 9) +8 + 7 + (5 * (2 + 8 * 4 + 7 + 3) + 7 * (9 + 5 + 5)) +2 * 4 + (7 + 5 + 5 * 8 * 3) * 6 +3 + 9 + 7 * 5 * (8 + 4 + 3 * (9 + 2 * 8 * 7 + 9)) + 8 +2 * 3 + (8 + 2 * 9 * 9 + 7) +((9 + 5 + 4) * 7 + 3) * 8 +7 * 6 * (6 + 3 * 5 + (2 * 9) + 9) + 3 * 7 +2 + 7 * 9 +(4 + 7 * (6 * 3) * 9) * ((6 + 6 + 8 + 8 + 3) + 4 + 5) + 9 +(5 * 7 * 2 + 6 + 6) * 3 + (9 + 2) * 6 +4 + 3 * ((6 * 2 + 5 * 2) * (5 + 7 * 5 + 9) + 3) + 6 + 3 * 8 +(9 + 2 * 2) * 6 + (6 * (4 + 7 * 7 * 9 * 2 * 3) + 3 + 5 + 9 * (6 * 7 * 2)) +(6 * 4) * 4 + 2 + 9 +(5 * 8 + 3 * (3 * 6 + 7 + 7 * 8)) * (9 + 6 * 9 * 7 * (8 * 6 + 5 + 8) + 2) * 2 + (3 + 5 * 4) * 5 * 9 +6 + 2 + 7 + (6 * (3 * 2)) +6 * (3 + (3 + 5 * 8 + 3 * 4) * 6 * (4 * 8 * 2 * 3 * 7)) * 2 +7 + 5 + ((9 + 6 + 7) + 2 + 8 * 8) * 5 +5 * 6 +7 * 8 + ((8 * 6 * 5 + 9 * 8) + 6 * 3 * 8) * 4 +(9 * 8 + 3 + 6 * (2 * 4 + 9 + 6 * 7) + 6) + 4 + 3 + 3 + (8 + 8 * 8) * 8 +5 * 7 + (6 * 3 * (9 * 5) * 6 + 4) +6 * 2 * 3 * 4 * 6 + (3 * 8 * (8 * 9)) +5 + 7 + 3 +5 + 2 * 5 + 2 + 6 * (3 + (3 + 6 + 6 + 5 + 3 * 9) * (9 * 3 * 3 * 9 * 6) + 7 * 9 * 7) +9 + 8 + (5 + 9 * 3) * (8 + (3 + 3 * 7 + 9 + 5) * 5) + 5 * 3 +5 * 5 + (7 * 6 + 6 * 8 + (3 * 2 + 6 * 6) + 7) * 9 * 9 +8 + 3 + 4 + (6 * 4 + 7 * 9 * (2 * 4 + 5 + 8) * 5) * (7 * 9) + 3 +(2 * 4 * 6 * 2 + (7 + 9 * 2 * 8) * 9) + 4 + 9 * (9 * 9 + 7 * 6 + 5 * 7) +(5 + 3 * 9 * 3 * 6) + 6 * 6 + 3 * 2 + (6 + 3) +9 * (7 * 6 + 4 + 8 * 5 + 6) * 7 + 3 + (5 * 7) +6 * (7 + 3 * 2 * 8) +7 * (7 + 8 + (7 + 6 * 4 + 7) * 2 * 9) * 9 + 9 + 2 + 9 +8 + (6 + 5 * 8 * 3 + 5 + 9) * (6 + 3 * 8 * 4 * 8 + 9) +(3 * (3 + 9 + 6) + (9 + 7 * 5 + 2 + 7 * 8) * (6 + 6 * 7)) + 5 * 2 * 4 +3 + 7 + 6 * ((4 * 9) * 2) * 5 + 9 +5 * (2 + (5 * 6 + 7 + 9)) + ((2 * 6 + 5 * 6 + 3) + (8 * 4)) * 8 +(2 + 9 + 6) * 3 + 9 * 9 + 2 * 6 +(4 * 3) * (3 * 8 + 3) * 2 + 6 + 6 +(5 + 4) + (6 * (8 + 5 + 7 + 9) * (5 + 6 * 3) + (5 + 2 + 7 * 6)) +9 + (2 + (5 + 2 + 6 + 4) + (7 * 4)) * (8 * 9) +6 * (6 * 2) + 5 * 8 + 8 +3 + (5 * 8 + (2 * 4 + 2) * 2) +2 * 7 + (2 * 5 * 2 * 5 + 9 * (4 * 7 * 7 * 3 * 3 * 8)) + 6 + (6 * (9 * 8 * 6 + 3 * 2 * 2) + (2 * 4) * 3 + 8 + 5) +9 * 4 * (4 * (8 + 8 * 9)) + (8 * 4 * 6 * 6 * 2) + 7 + 6 +(9 * 6 + 7) * ((9 * 5 + 8 + 4) + (9 * 8 + 2 + 3) * 7) +(8 * 9 + 7) * (7 * 4 + 6 * 2) + 7 * 4 * 9 + 4 +(5 * 4 * (4 + 9 + 7) + (6 + 8 * 6 + 3 * 2) + 7) * 8 * 2 + 8 + (3 * 4 * 3 * 7) +6 + 7 + ((4 * 9 * 2) + 6) + 9 + 5 +9 + 7 * (5 + 6 * 2 * (7 * 4 + 2) + 2) + ((2 * 8 + 9) + 4 * 5 + 4 + (5 * 3 * 6)) * 7 +4 * 6 + 8 * 4 + 8 * 2 +3 * ((8 * 5 + 2 * 8) * (4 + 3 + 3) * (7 * 4 * 9 * 4 * 3) + 9) +9 * 9 * 9 * ((9 + 2) + 4 + 6 + 4 + 5) +3 * 2 * 7 + 4 * 5 * ((2 + 9 * 5) + 8 + 4 + 5 * (5 + 3 + 6 + 4 + 8 * 4) + 4) +5 + 5 + (2 * 8 + (5 * 2) * 7) + 9 +((9 * 7 + 9 * 7 * 9 * 5) + 8 + 5 + 7) + 3 * 5 * 4 +7 * ((5 + 8 + 6) + 9 * 9 * (6 + 9 * 8)) + 4 +9 * ((6 + 9) * 5 * (2 + 8 + 2 + 3 * 9) + 5) + 5 + 5 + 4 +((2 * 9 * 2 + 3 * 5) * (4 + 5 * 6)) * 9 + 4 + (3 + 8 * 4 * 8) +8 + (6 + 9 + (4 * 4 + 7 * 5 + 8) + 7 * 7) + 2 + (5 + 6 + 6) +2 + ((8 * 5 + 2 + 6 + 4 + 5) * 9 + 5 + 3 + 4) +6 + (5 + 9 + 5 * 6 + 2) * 6 + (6 * (7 * 4 * 3 + 4 * 6)) + 4 +4 + (4 + 9 * 7 * (6 * 6 + 4) + (4 * 2 + 5 * 2 * 3 + 8)) * 6 * 2 +4 * 6 + 3 * 6 + (9 + 5 * 3 * 7) * 6 +2 + 6 +8 + 7 + (6 * 8 * 8) * (7 * 3 + 9) * 7 * (2 + 3 * 3 * 7 + 7) +5 + (9 + 7 + 4) + (5 + (9 * 8 + 9 * 7 * 8) * 5) + (2 * 2) * 2 +8 + 7 * 7 * 9 + ((5 * 4 + 8 + 3 + 7) + 4 + 9 * 8 * 4) * 6 +(5 + 2 * 6) * 9 +3 + 8 + 9 + (4 + (5 * 9 * 5 * 4 + 3) * 5) * (5 + 9 + (4 + 5)) +(9 * (7 + 3 + 7 * 2 * 6) * 8) + 5 * 3 + 8 + 7 + 7 +2 * 8 +4 * 3 * 9 + (4 + 8) + (3 * 7) * 7 +(7 + 4 * 2) * (5 * 7) + 6 +2 * (9 * (5 * 6) * 6 + 7 * 3 + 9) * (4 + 3) + 6 +6 * (6 * (5 * 8 * 2 + 7 * 7) + 3) * (4 + 6) + 9 + 6 +5 * (9 * 4) + 5 * 7 +5 * 9 + 8 * (4 + 2 * 2 * 2 * (5 + 3 * 8 * 5 + 7) + 3) + 8 * 9 +5 * 8 + ((6 * 7 * 4 * 2 * 5) + 2 * (8 + 3 * 3 + 9 + 6) * 3 * 9 + 9) * 9 * 7 +((4 * 7 + 7) + 5 + 7 * 6 + 4) + ((8 * 8 * 3 * 2 * 3 + 8) + 9 * 2 * 3) * 2 * 9 * 4 +5 + 8 + 9 * 6 * 4 +8 + 6 * 3 * 8 + 5 * 3 +7 + 3 + 9 + 9 * ((7 + 3 * 9 + 6 + 9 * 6) * 6 + 2 * 7 + 5 + (9 * 2 + 4 * 2 * 9)) +5 + (7 + 9 + 7) * 3 + (6 * 6) * 8 + 3 +4 + (4 + (5 + 3 + 5)) * (4 * 3) + (4 + 2 * 9 + 9) + 5 +6 + 3 * 8 + 9 * (2 + 9 * 7 + 5) + (2 * 9 + (7 * 4 * 9 * 2 * 5 + 8) + (3 + 6 * 7 + 5) * 9 + 5) +(4 + (9 * 8 * 6 + 2 + 2) * 4 + 3) + 5 + (6 * 6 * (9 * 3 * 4 * 2 + 6)) * 4 +4 * 6 * (9 * (5 * 2) + (8 * 6 + 3 * 8)) * (7 + 4 * (2 + 7 * 9 * 2 * 7 + 4) * 8 + (3 + 7) + 2) * 8 +5 + 3 + 7 + 5 + 6 +((2 + 2 * 8 + 8 * 2 + 8) * 2 + 3) * 4 +9 * 9 +3 * (2 * 2 * 3 * 3 * 6 * 5) * 6 * 5 * 9 +8 + 2 * (5 * 7 * 8 * 9 + 3 * 3) +7 + 3 + 6 * 6 +5 * 4 * 4 +7 * 7 * 5 * (3 + 7 + 6 + 6) * 9 * 2 +(6 + (4 * 2 + 4 + 9 * 9) * 4 * 8 * 8) + 7 * 9 * (4 * 5 * 6 * 5 * 4) * (3 + 3 + 7 + 4 * 7) + 6 +8 + 8 + 8 + 7 * 4 +7 + (4 + 8 + 7 + (2 * 8 + 5 + 9)) + (7 * 2 * 2) * 5 +2 * 3 * 8 * (4 + 4 * (5 * 3 * 6) + (3 + 8) * 6) +((7 * 4 * 4) * 8 + 8 + 9 * 5) * (9 * 2 * 9 + 4 * 5) * 5 + 7 * 8 +(9 * 5 + 8 + 3 * 7) + (9 + 9 * 7 * 9) * (6 * 2 * 8) +9 + 3 + ((9 + 9 * 4 + 7 + 9 + 7) * 8 * 8 + 4) * 3 + (5 + 5 * 8 + 8 * 9) +3 * (7 * 6 * (5 * 2 * 7) + 6 * 6 + (4 * 6 + 8 * 5 * 4 + 3)) * 9 +5 + 9 + ((6 * 9 + 7 * 7 * 3) + (7 + 2 + 7 + 3)) +6 + 7 + 2 * ((9 * 7 * 7 * 6 * 8 + 9) + 7 * 9 * 8 + 5 * (5 * 9 + 7 * 8)) +(3 * 8 + 8 + 9 + (5 + 2 * 5 * 2)) * 9 * 5 + 2 * (9 + (2 * 9 + 7 + 5)) +9 + 8 * 8 + 6 * 8 + (3 + (9 * 9) * 5 * 9) +7 + 5 + (6 * 5 + 9 * 3 * 4 * 9) * 3 +5 + ((5 * 5 + 5 + 2) * 5 + 3) +4 * 2 + 3 * (4 + 2 + 5 * (4 * 3 * 8 * 7) + 6) * 2 * 8 +2 * 3 + (3 * 5 + (4 + 6 * 5) * 5 * 4) * 2 + 2 + 4 +(6 * 6 + 5) * (5 * 3 + (6 * 2 + 8 * 2 * 9 * 2)) +9 + 2 * 7 * 5 + 9 + 5 +5 * (4 * 4 * 5 * 5 * (4 * 2 * 7 * 4 * 6) * 9) * 9 * 9 * 9 +(2 + 4 + 8 * (4 + 8 + 2 * 9 * 5) + 3) * 5 + 8 +6 * (7 * 6 + 8 * (3 * 5 * 5 + 8 * 4 * 7)) + 9 * 7 * 8 +3 * 6 * 5 * (2 * 5 * 8 + 3 + 2 + 7) * 9 +5 + (6 * 6 + 9) + 4 + 8 +9 + ((2 + 6 + 2) + 9 * (7 * 4 + 2 + 7) + 9) + 6 +6 + (2 + (9 + 9 * 5 + 9 + 8 + 3)) + 7 + (2 + (3 + 8) + 8) * 6 +8 + (5 + 7 + (9 * 5 + 3 + 7 + 3) + 2 * 2 * (2 + 8)) +6 * 2 * 3 * (6 + (9 * 9) + 3 + (7 * 8 + 4 * 9 * 2 + 8) * (6 * 7)) +7 * (8 * (7 * 6 + 3 * 4 * 3) * 5) * (9 * 6 * 8) + 8 + 4 +4 * 6 * (2 * (6 + 9) * 6) * (3 + 9 + 6 + (4 * 4 * 5)) * 9 +2 + 8 + ((4 * 5 * 3 + 6 + 3) + (4 * 8 + 4 + 4) * (6 * 5 + 9 * 7) * 6) * (8 + (7 + 7 + 5 * 7)) +2 * (6 + (4 * 7 + 7 + 7 + 8 * 6)) + 4 * 5 +5 * (6 + 4 * 9 + (3 + 7) + (2 * 2 * 4 * 8) + 6) + 7 +6 * 7 * 3 + (8 * 5) + 9 +((3 + 3) * (6 * 8 * 2 * 4)) + 2 +(3 * 7 + (5 * 4 * 9 * 5 + 9) * 9 * 4) + 6 + 3 * (4 + 5 + 6) +3 * (5 + 9 + 6) * 5 * 7 + 3 +2 + (2 + (5 * 8) * 2) +9 + (8 * 7 + 8 * 5) * 6 +5 * 5 + 2 * 3 * 9 * ((3 * 9) + (7 * 7 + 5 + 7 * 7) + (4 + 6 + 3 + 4) + 8 + 4) +4 + 6 * 6 + (5 + 9 * 4 * 5 + 4 * 2) +((8 + 5 * 2 + 7 + 4 + 8) * 5 * 8) * 7 + (3 * (4 + 6 + 4) * (9 + 5)) +9 * 5 + (7 + 8 * 8 * 6 * (8 + 3 + 6)) + (3 * 8 + 8) + 8 + 9 +((5 * 7 + 2 + 7) * 5 * (6 + 5 + 9)) + (2 + 7) * 5 +(5 + 6 * (4 * 8 * 5 + 9 + 4)) * 7 * 6 +((6 * 7 + 8 + 8 + 4 * 8) + (7 + 2 + 5 * 5)) + 3 * 6 * 4 +2 + ((6 * 2 + 2) * 7 + 2 * 4 * (5 * 7 + 7 * 7)) * 4 + (2 + 8) * 7 + 2 +((3 * 4 * 7 + 8 * 5) * 8 * 7 + 6) + 3 +5 + ((6 * 3 + 2 + 5) * (9 + 9 + 4 * 6) * 9 + 2 * 6) * 6 * ((6 * 7 * 9 * 5 + 9) * 3) +7 + (9 * 7 * 2) * 2 * (7 + (5 + 8 + 6 + 2)) * 3 + 5 +5 + (7 + 5 * 4) + (2 + 7 + 7) + 7 * 9 +(2 * 2 + 9 + 7 + (7 + 7 * 7 + 9)) * 7 * 6 +(6 * 3 * 9 * (9 + 8 * 9 + 5 * 6)) * (2 + 6 + 9 * 9) * 7 * 3 +4 + 5 + 9 * (5 * 3 + 7 + 6 * 4) +6 + ((5 + 5 * 4 * 8 + 5) + 8 + 6) * 3 +(7 * 4 * (3 * 8 * 5 * 8 * 7 * 7) * 6) * 6 + (3 * (3 * 2 + 2 * 2)) + 7 * 2 + 5 +4 * 2 * 7 + (7 + 2 + (2 + 3 * 6 * 7)) * 4 +8 * (9 * 8 + (9 * 7 * 2 * 8 + 8) + 7 * 2 + (5 * 8 * 9 + 5 + 2 * 8)) +2 * 9 * ((5 * 2 * 5 * 2 * 9 + 3) + 7 * 2 + 8 + 7 + 3) + 9 + 3 + 5 +(2 + (9 * 6) + 8 + 4 * 6 * 4) * 8 * (8 + 6 + (3 * 5 * 8 + 3 + 7)) + 5 +7 + 2 + (7 + 3 + 9) +4 + 4 * 8 * 7 * 4 +((3 + 2 + 9 + 3) + 4 * 9 + 2) + 4 + 4 + 3 +4 + 2 * 6 * ((5 * 4) * 6 + (5 * 8 * 4 * 4) + (7 * 5 + 6 + 3) * 5) * 5 +3 + 6 + (4 * 8) + 2 +(5 * 6 * 6 + 3) * 3 * 8 +(4 + 7 * 2 * 8 + 3) * 8 * (6 * 2) * 9 * 4 * 4 +6 + 3 + 9 +((2 + 8 * 7) * 6) * 9 * 7 + 6 * 4 * 3 +7 * 4 + (8 + 7 * 9) + 2 + 2 * (6 + (9 * 5) * 6 + 9 + (5 + 3 * 7 + 5 * 2) + 3) +3 + 4 + 3 * (2 + 8 + 3 + 7 * 8 * (8 + 4 * 3 + 3 * 8 * 3)) + (7 + 4 + 3 * (6 * 4) + 2 + 9) * 6 +2 + 6 * (2 * 6) + 4 + (2 + 7 + 8 * 7 + 5) +6 + (3 * 3 * (6 * 7)) + ((4 + 9 + 9) + (8 + 2 * 5 * 2 * 8 * 2) + 2 + 4 + 8 * (7 * 8 * 3)) + 6 + 5 +3 * ((8 + 8) * 2 * (3 * 5 + 6 * 7 + 2) * 9) + 3 +3 + 6 * 5 * (6 + 4 * 8 * (4 + 3 * 8 + 3 + 7 * 9) * 4 + (8 + 6 + 3 + 9 * 5 + 8)) * 4 + 2 +(3 + 9 * 4 * 8 + 7) + 9 + 4 + 5 + 9 +3 + 4 + ((5 + 4 * 7 + 2) + 2 + 8 + 2 * 8 * (2 + 5 * 4 + 4 + 9)) * 5 * 2 +9 + (2 * 5 + 9 * 9) * 3 + (6 + 3 + 6) +6 * 4 + 7 + (8 + 9) * 3 + (8 + 5 + 3 * 8 * 8 + 4) +5 * 9 * 5 * ((6 + 8 * 7 * 3 + 2) * 9 * 6 * 8) +7 + 2 + (9 * 8 * 7 * (5 * 9 + 6 + 2 + 4 * 2) + 7 + 9) + 8 * (3 + 6) +4 * (4 + 2 + (8 * 8 + 8 + 9 + 6) * 5 + (9 + 4 + 7 + 7 + 3)) * 6 * (3 * 8 + 9 + 9 + 7) * 3 +3 + 5 * 8 * (4 + 7 * 3 * 5) +5 + ((4 * 9 * 8 * 5) * (9 * 9 * 7)) +3 + (2 + 3 * 4) + 7 +(4 + 3 + 7) + 9 * 7 * (6 + (8 * 3 + 6 + 6 + 4 * 8) * 4 + 9 + 4 * 7) * 2 +3 + (4 + 7 * 3 * 7 * 9 + 2) * (2 * 6) * 9 +(6 + 6 * 9 * 6) * 3 + 3 + 6 + 7 * 8 +9 * 9 + 7 * (6 * 5 + 9) +(9 * 7 * 9) + 7 * ((4 * 9 + 7 * 5) * 7 * 6 * 2 * 6 * 4) * 4 + 4 +2 + ((6 + 3) + 9 + 7 * 7 * (8 + 5) * (6 + 7 + 7 * 4 + 2 + 3)) + 3 +(2 + 2 * (2 * 2) * 2) + 2 * 6 * 6 + (7 * (8 + 3 + 2 * 8) * 5 + 7 * 3 * 8) +(8 * 8 * 5 * 4) * (9 * 8) + 3 * (2 + 7 * (5 * 6 * 2 + 3 * 4 + 6) + 2) +8 + 6 + (4 * 3 + 2) * 3 + 3 + (3 + 7 + (6 + 4 * 6)) +(6 + (8 * 7) + 4 * 5) * 5 + 9 +8 + 9 + 3 + (7 + 6 + (7 * 2 * 6 + 2 * 2) * (5 + 6 * 9) + (3 + 3) + 4) * (2 + 9 + 3 * 7 * 8 + (8 + 5 * 9 + 2)) * 9 +7 * ((7 * 3 * 4) * 3 * 4) * 7 * 4 + 8 + 7 +(7 + 9 + 7) * 7 + 5 + 9 * (3 + 7 * 3) * 5 +(8 * 8 + 8) + 8 + 2 * (3 + (2 + 7 + 6 + 3) * 4 + 4 * 8 + 5) +((9 + 6 * 9 * 5 + 4) + (4 * 5 * 3 + 6 * 6 + 8) + (6 + 3 * 7 + 3 + 8 + 3)) * (2 + 6 * 8 + 8) + (5 * 3) * 2 +3 + ((4 * 9 * 6 + 6 * 9) * 7 * 5 * 8) +3 * 3 + (2 + (8 + 9 * 4 + 2)) + 5 * 3 * (7 + 2 * 4 * 9 + 5) +4 * 4 * (2 * 9 + 3 + 4) * 4 + (5 + 4 * 6 * 6) +8 + (6 * 6 * 5) * (3 * 8 + 4 * 7 + 8) * 2 +9 + 4 + (9 + 3 * 7 + 9) * 7 + 7 +2 + 4 + (9 + 3 * 2 * (5 * 7) + (5 + 6 * 4)) +(3 + 9 * 8 * 7 * 9) + 4 + 4 * 4 * (9 * 6 + (2 * 7 + 3 + 6 * 5 * 5) + 8 + 7) * (2 * (2 * 6) + 9 + (8 * 6 + 6 + 8)) +(2 + 3 * (5 + 8 * 3) * (8 + 3) + 9 * 8) + 5 diff --git a/day18/Makefile b/day18/Makefile new file mode 100644 index 0000000..a1d3261 --- /dev/null +++ b/day18/Makefile @@ -0,0 +1,30 @@ +INPUT := INPUT.txt +SHELL := /bin/bash +#CFLAGS := -w -g +#CFLAGS := -w -g -pg +CFLAGS := -w -O3 +TIME := \time -f "\ttime: %E real, %U user, %S sys\n\tcontext-switch:\t%c+%w, page-faults: %F+%R\n" +export PATH := .:$(PATH) + +.PHONY: clean all compile deploy ex1 ex2 + +all: ex1 ex2 + +output: + @$(MAKE) --no-print-directory all 2>&1 > OUTPUT + +compile: ex1-c ex2-c + +ex1: + @$(TIME) ex1.bash < $(INPUT) 2>&1 + @#$(TIME) ex1-c 2020 < $(INPUT) 2>&1 + +ex2: + @$(TIME) ex2.bash < $(INPUT) 2>&1 + @#$(TIME) ex1-c 30000000 < $(INPUT) 2>&1 + +clean: + @rm -f ex1-c ex2-c core + +deploy: + @$(MAKE) -C .. deploy diff --git a/day18/README b/day18/README new file mode 100644 index 0000000..d08cc46 --- /dev/null +++ b/day18/README @@ -0,0 +1,70 @@ +--- Day 18: Operation Order --- + +As you look out the window and notice a heavily-forested continent slowly appear over the horizon, you are interrupted by the child sitting next to you. They're curious if you could help them with their math homework. + +Unfortunately, it seems like this "math" follows different rules than you remember. + +The homework (your puzzle input) consists of a series of expressions that consist of addition (+), multiplication (*), and parentheses ((...)). Just like normal math, parentheses indicate that the expression inside must be evaluated before it can be used by the surrounding expression. Addition still finds the sum of the numbers on both sides of the operator, and multiplication still finds the product. + +However, the rules of operator precedence have changed. Rather than evaluating multiplication before addition, the operators have the same precedence, and are evaluated left-to-right regardless of the order in which they appear. + +For example, the steps to evaluate the expression 1 + 2 * 3 + 4 * 5 + 6 are as follows: + +1 + 2 * 3 + 4 * 5 + 6 + 3 * 3 + 4 * 5 + 6 + 9 + 4 * 5 + 6 + 13 * 5 + 6 + 65 + 6 + 71 + +Parentheses can override this order; for example, here is what happens if parentheses are added to form 1 + (2 * 3) + (4 * (5 + 6)): + +1 + (2 * 3) + (4 * (5 + 6)) +1 + 6 + (4 * (5 + 6)) + 7 + (4 * (5 + 6)) + 7 + (4 * 11 ) + 7 + 44 + 51 + +Here are a few more examples: + + 2 * 3 + (4 * 5) becomes 26. + 5 + (8 * 3 + 9 + 3 * 4 * 3) becomes 437. + 5 * 9 * (7 * 3 * 3 + 9 * 3 + (8 + 6 * 4)) becomes 12240. + ((2 + 4 * 9) * (6 + 9 * 8 + 6) + 6) + 2 + 4 * 2 becomes 13632. + +Before you can help with the homework, you need to understand it yourself. Evaluate the expression on each line of the homework; what is the sum of the resulting values? + +Your puzzle answer was 650217205854. + +The first half of this puzzle is complete! It provides one gold star: * +--- Part Two --- + +You manage to answer the child's questions and they finish part 1 of their homework, but get stuck when they reach the next section: advanced math. + +Now, addition and multiplication have different precedence levels, but they're not the ones you're familiar with. Instead, addition is evaluated before multiplication. + +For example, the steps to evaluate the expression 1 + 2 * 3 + 4 * 5 + 6 are now as follows: + +1 + 2 * 3 + 4 * 5 + 6 + 3 * 3 + 4 * 5 + 6 + 3 * 7 * 5 + 6 + 3 * 7 * 11 + 21 * 11 + 231 + +Here are the other examples from above: + + 1 + (2 * 3) + (4 * (5 + 6)) still becomes 51. + 2 * 3 + (4 * 5) becomes 46. + 5 + (8 * 3 + 9 + 3 * 4 * 3) becomes 1445. + 5 * 9 * (7 * 3 * 3 + 9 * 3 + (8 + 6 * 4)) becomes 669060. + ((2 + 4 * 9) * (6 + 9 * 8 + 6) + 6) + 2 + 4 * 2 becomes 23340. + +What do you get if you add up the results of evaluating the homework problems using these new rules? + +Answer: + +Although it hasn't changed, you can still get your puzzle input. + +You can also [Share] this puzzle. diff --git a/day18/TEST.txt b/day18/TEST.txt new file mode 100644 index 0000000..29b7b33 --- /dev/null +++ b/day18/TEST.txt @@ -0,0 +1,2 @@ +1 + 2 * 3 + 4 * 5 + 6 +1 + (2 * 3) + (4 * (5 + 6)) diff --git a/day18/ex1.bash b/day18/ex1.bash new file mode 100755 index 0000000..a0fdf5f --- /dev/null +++ b/day18/ex1.bash @@ -0,0 +1,119 @@ +#!/bin/bash +# +# ex1.bash: Advent2020 game, day 18/game 1. + +CMD=${0##*/} +shopt -s extglob +set -o noglob + +declare -a STACK=() +declare -a LINE=() + +function enqueue() { + local -n stack="$1" + local var="$2" + stack=("$var" "${stack[@]}") +} +function dequeue() { + # shellcheck disable=2178 + local -n stack="$1" + local -n var="$2" + local last=$((${#stack[@]} - 1)) + var=${stack[$last]} + unset 'stack[$last]' + stack=( "${stack[@]}" ) # pack +} +function eval_op() { + local -n lvalop="$1" loptop="$2" + local v v1 v2 op res=-1 + while ((${#lvalop[@]} > 1)); do + dequeue lvalop v1 + dequeue lvalop v2 + dequeue loptop op + v=$((v1 $op v2)) + enqueue lvalop "$v" + ((res++)) + done + return $res +} + +function find_paren() { + local -n expr_="$1" + local -n var_="$2" + local -i i + local k val + var_=-1 + for k in "${!expr_[@]}"; do + val=${expr_[$k]} + [[ $val == '(' ]] && i="$k" + if [[ $val == ')' ]]; then + var_="$i" + break + fi + done +} + +function eval_expr() { + local -n gstack="$1" + #local -n expr=(${LINE[@]}) #"$3" + local -i cur="$2" val len=${#LINE[@]} + local op + local -a lstack=() lop=() lstack_=() LINE_=() + + while ((cur < len)); do + symbol=${LINE[$cur]} + case "$symbol" in + +([0-9])) + enqueue lstack "${LINE[$cur]}" + unset 'LINE[$cur]' + ;; + \)) + break + ;; + +([\+\*])) + enqueue lop "${LINE[$cur]}" + unset 'LINE[$cur]' + ;; + *) + exit 1 + ;; + esac + eval_op lstack lop + + ((cur++)) + done + dequeue lstack val + LINE[$cur]="$val" + LINE=(${LINE[@]}) # pack +} + +declare -i res=0 num=0 paren=0 + +while read -r line; do + # cleanup input line, force split around operators and parens + line=${line//\*/ * } + line=${line//+/ + } + line=${line//-/ - } + line=${line//\// \/ } + line=${line//\(/ \( } + line=${line//\)/ \) } + LINE=($line) + paren=0 + while ((${#LINE[@]} > 1 && paren >= 0)); do + find_paren LINE paren + if (( paren >= 0 )); then + unset LINE[$paren] + LINE=(${LINE[@]}) # pack + eval_expr STACK "$paren" + LINE=(${LINE[@]}) # pack + fi + done + if ((${#LINE[@]} > 1)); then + eval_expr STACK 0 + fi + ((res+=${LINE[0]})) +done + +printf "%s : res=%d\n" "$CMD" "$res" + +exit 0