{"header":{"message":"Add solution for day 5 2019","description":null,"timestamp":"2021-06-23T02:12:29.955885Z","authors":[{"email":"quick.dudley@gmail.com","full_name":"Jeremy List","name":"quickdudley"}]},"hash":"GVGU5AS3DPNSAFM6YD5Z3YZLWDBIFERKA3PU3ZX44SHIB3MSTYUQC","authors":[],"deps":{"hashes":[["GVGU5AS3DPNSAFM6YD5Z3YZLWDBIFERKA3PU3ZX44SHIB3MSTYUQC","Add solution for day 5 2019"],["AA",null],["TCCBGQEUNGIA56UAO3ARSAXRJCXIISN47ICBSO2NDGSR2C33QPSQC","2019 day 1"]],"deps":["TCCBGQEUNGIA56UAO3ARSAXRJCXIISN47ICBSO2NDGSR2C33QPSQC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"day5.c","metadata":0},"context":[{"change":2,"pos":7}],"contents":[{"Add":"#include "},{"Add":"#include "},{"Add":"#include "},{"Add":"#include "},{"Add":""},{"Add":"typedef struct ll {"},{"Add":" int val;"},{"Add":" struct ll *nxt;"},{"Add":"} ll;"},{"Add":""},{"Add":"int step(int *prog, int proglen, int *pc, FILE *input, int stage);"},{"Add":"int read_prog(int *prog, int proglen, int pos, int mode);"},{"Add":"void write_prog(int *prog, int proglen, int pos, int value);"},{"Add":""},{"Add":"int* do_read(int *len, FILE *source);"},{"Add":"int ll_length(ll *head);"},{"Add":"ll* ll_read(FILE *);"},{"Add":"void ll_free(ll *head);"},{"Add":"int* to_a(ll *head, int *len);"},{"Add":""},{"Add":"int main(int argc, char **argv) {"},{"Add":" int proglen = 0;"},{"Add":" int pc = 0;"},{"Add":" int *prog = NULL;"},{"Add":" int stage = 0;"},{"Add":" if(argc != 4) {"},{"Add":" fprintf(stderr, \"Usage: day5 \\n\");"},{"Add":" return 1;"},{"Add":" }"},{"Add":" sscanf(argv[1], \"%d\", &stage);"},{"Add":" FILE *src = strcmp(argv[2], \"-\") == 0 ? stdin : fopen(argv[2], \"r\");"},{"Add":" FILE *input = strcmp(argv[3], \"-\") == 0 ? stdin: fopen(argv[3], \"r\");"},{"Add":" if(src == input) {"},{"Add":" fprintf(stderr, \"Only one of and can be stdin\\n\");"},{"Add":" return 1;"},{"Add":" }"},{"Add":" prog = do_read(&proglen, src);"},{"Add":" while(step(prog, proglen, &pc, input, stage)) {}"},{"Add":" printf(\"\\n\");"},{"Add":"}"},{"Add":""},{"Add":"static inline unsigned int pow_i(int base, unsigned int p) {"},{"Add":" int a = 1;"},{"Add":" int b = base;"},{"Add":" unsigned int x = 1;"},{"Add":" while(x) {"},{"Add":" if(x & p) {"},{"Add":" a *= b;"},{"Add":" }"},{"Add":" b *= base;"},{"Add":" x = x << 1;"},{"Add":" }"},{"Add":" return a;"},{"Add":"}"},{"Add":""},{"Add":"static inline int get_mode(int opcode, int argn) {"},{"Add":" return (opcode / pow_i(10, argn + 1)) % 10;"},{"Add":"}"},{"Add":""},{"Add":"#define ARG(n) read_prog(prog, proglen, (*pc) + n, get_mode(prog[*pc], n))"},{"Add":""},{"Add":"int step(int *prog, int proglen, int *pc, FILE *input, int stage) {"},{"Add":" static int delimiter = 0;"},{"Add":" int n = 0;"},{"Add":" if(*pc >= proglen) return 0;"},{"Add":" switch(prog[*pc] % 10) {"},{"Add":" case 1:"},{"Add":" write_prog(prog, proglen, (*pc) + 3, ARG(1) + ARG(2));"},{"Add":" *pc += 4;"},{"Add":" return 1;"},{"Add":" case 2:"},{"Add":" write_prog(prog, proglen, (*pc) + 3, ARG(1) * ARG(2));"},{"Add":" *pc += 4;"},{"Add":" return 1;"},{"Add":" case 3:"},{"Add":" fscanf(input, \"%d\", &n);"},{"Add":" fscanf(input, \",\");"},{"Add":" write_prog(prog, proglen,(*pc) + 1, n);"},{"Add":" *pc += 2;"},{"Add":" return 1;"},{"Add":" case 4:"},{"Add":" printf(\"%s%d\", delimiter ? \", \" : \"\", ARG(1));"},{"Add":" delimiter = 1;"},{"Add":" *pc += 2;"},{"Add":" return 1;"},{"Add":" case 5:"},{"Add":" if(stage >= 2) {"},{"Add":" if(ARG(1) != 0) {"},{"Add":" *pc = ARG(2);"},{"Add":" } else {"},{"Add":" *pc += 3;"},{"Add":" }"},{"Add":" return 1;"},{"Add":" } else {"},{"Add":" return 0;"},{"Add":" }"},{"Add":" case 6:"},{"Add":" if(stage >= 2) {"},{"Add":" if(ARG(1) == 0) {"},{"Add":" *pc = ARG(2);"},{"Add":" } else {"},{"Add":" *pc += 3;"},{"Add":" }"},{"Add":" return 1;"},{"Add":" } else {"},{"Add":" return 0;"},{"Add":" }"},{"Add":" case 7:"},{"Add":" if(stage >= 2) {"},{"Add":" write_prog(prog, proglen, (*pc) + 3, ARG(1) < ARG(2));"},{"Add":" *pc += 4;"},{"Add":" return 1;"},{"Add":" } else {"},{"Add":" return 0;"},{"Add":" }"},{"Add":" case 8:"},{"Add":" if(stage >= 2) {"},{"Add":" write_prog(prog, proglen, (*pc) + 3, ARG(1) == ARG(2));"},{"Add":" *pc += 4;"},{"Add":" return 1;"},{"Add":" } else {"},{"Add":" return 0;"},{"Add":" }"},{"Add":" default:"},{"Add":" return 0;"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"int read_prog(int *prog, int proglen, int pos, int mode) {"},{"Add":" if(pos < 0 || pos >= proglen) {"},{"Add":" return 0;"},{"Add":" }"},{"Add":" if(mode) {"},{"Add":" return prog[pos];"},{"Add":" } else {"},{"Add":" return read_prog(prog, proglen, prog[pos], 1);"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"void write_prog(int *prog, int proglen, int pos, int value) {"},{"Add":" if(pos <= proglen) {"},{"Add":" int real_pos = prog[pos];"},{"Add":" if(real_pos <= proglen) {"},{"Add":" prog[real_pos] = value;"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"int* do_read(int *len, FILE *source) {"},{"Add":" ll* as_list = NULL;"},{"Add":" int *r = NULL;"},{"Add":" as_list = ll_read(source);"},{"Add":" r = to_a(as_list, len);"},{"Add":" ll_free(as_list);"},{"Add":" return r;"},{"Add":"}"},{"Add":""},{"Add":"int* to_a(ll *head, int *len) {"},{"Add":" int *r = NULL;"},{"Add":" int i = 0;"},{"Add":" if(!head)"},{"Add":" return NULL;"},{"Add":" *len = ll_length(head);"},{"Add":" r = malloc(*len * sizeof(int));"},{"Add":" while(head) {"},{"Add":" r[i++] = head->val;"},{"Add":" head = head->nxt;"},{"Add":" }"},{"Add":" return r;"},{"Add":"}"},{"Add":""},{"Add":"ll* ll_read(FILE *source) {"},{"Add":" ll *head = NULL;"},{"Add":" ll *cur = NULL;"},{"Add":" ll *tmp = NULL;"},{"Add":" int x;"},{"Add":" while(!feof(source)) {"},{"Add":" fscanf(source, \"%d\", &x);"},{"Add":" fscanf(source, \",\");"},{"Add":" tmp = malloc(sizeof(ll));"},{"Add":" tmp->val = x;"},{"Add":" if(!head) {"},{"Add":" head = tmp;"},{"Add":" }"},{"Add":" if(cur) {"},{"Add":" cur->nxt = tmp;"},{"Add":" }"},{"Add":" cur = tmp;"},{"Add":" }"},{"Add":" return head;"},{"Add":"}"},{"Add":""},{"Add":"int ll_length(ll *head) {"},{"Add":" int r = 0;"},{"Add":" while(head) {"},{"Add":" r++;"},{"Add":" head = head->nxt;"},{"Add":" }"},{"Add":" return r;"},{"Add":"}"},{"Add":""},{"Add":"void ll_free(ll *head) {"},{"Add":" ll *nxt;"},{"Add":" while(head) {"},{"Add":" nxt = head->nxt;"},{"Add":" free(head);"},{"Add":" head = nxt;"},{"Add":" }"},{"Add":"}"}]}}],"owner":"quickdudley","repo":"adventofcode","token":"SxSU5YhhcdjqfUjE6Kdsj/YuM0ncMDUjSImxTj0qBFQ=","login":null}

…

Dependencies

Change contents