diff options
Diffstat (limited to 'comp')
-rw-r--r-- | comp/lucas-standen-NEA/writeup/coverpage.ps | 12 | ||||
-rw-r--r-- | comp/lucas-standen-NEA/writeup/questions-for-amy.ps | 12 | ||||
-rw-r--r-- | comp/work/37/Makefile | 5 | ||||
-rwxr-xr-x | comp/work/37/rpn | bin | 0 -> 19688 bytes | |||
-rw-r--r-- | comp/work/37/rpn.c | 73 | ||||
-rw-r--r-- | comp/work/37/stack.c | 42 | ||||
-rw-r--r-- | comp/work/37/stack.h | 10 |
7 files changed, 142 insertions, 12 deletions
diff --git a/comp/lucas-standen-NEA/writeup/coverpage.ps b/comp/lucas-standen-NEA/writeup/coverpage.ps index d4cc359..c947b4f 100644 --- a/comp/lucas-standen-NEA/writeup/coverpage.ps +++ b/comp/lucas-standen-NEA/writeup/coverpage.ps @@ -1,6 +1,6 @@ %!PS-Adobe-3.0 %%Creator: groff version 1.23.0 -%%CreationDate: Fri Aug 30 13:51:17 2024 +%%CreationDate: Sat Oct 5 20:44:11 2024 %%DocumentNeededResources: font Times-Bold %%+ font Times-Italic %%+ font Times-Roman @@ -14,7 +14,7 @@ %%LanguageLevel: 2 %%Pages: 19 %%PageOrder: Ascend -%%DocumentMedia: Default 612 792 0 () () +%%DocumentMedia: Default 595 842 0 () () %%Orientation: Portrait %%EndComments %%BeginDefaults @@ -233,18 +233,18 @@ setpacking %%EndProlog %%BeginSetup %%BeginFeature: *PageSize Default -<< /PageSize [ 612 792 ] /ImagingBBox null >> setpagedevice +<< /PageSize [ 595 842 ] /ImagingBBox null >> setpagedevice %%EndFeature %%IncludeResource: font Times-Bold %%IncludeResource: font Times-Italic %%IncludeResource: font Times-Roman %%IncludeResource: font Times-BoldItalic grops begin/DEFS 1 dict def DEFS begin/u{.001 mul}bind def end/RES 72 -def/PL 792 def/LS false def/ENC0[/asciicircum/asciitilde/Scaron/Zcaron -/scaron/zcaron/Ydieresis/trademark/quotesingle/Euro/.notdef/.notdef +def/PL 841.89 def/LS false def/ENC0[/asciicircum/asciitilde/Scaron +/Zcaron/scaron/zcaron/Ydieresis/trademark/quotesingle/Euro/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef -/.notdef/.notdef/space/exclam/quotedbl/numbersign/dollar/percent +/.notdef/.notdef/.notdef/space/exclam/quotedbl/numbersign/dollar/percent /ampersand/quoteright/parenleft/parenright/asterisk/plus/comma/hyphen /period/slash/zero/one/two/three/four/five/six/seven/eight/nine/colon /semicolon/less/equal/greater/question/at/A/B/C/D/E/F/G/H/I/J/K/L/M/N/O diff --git a/comp/lucas-standen-NEA/writeup/questions-for-amy.ps b/comp/lucas-standen-NEA/writeup/questions-for-amy.ps index 4332f59..201ccf4 100644 --- a/comp/lucas-standen-NEA/writeup/questions-for-amy.ps +++ b/comp/lucas-standen-NEA/writeup/questions-for-amy.ps @@ -1,12 +1,12 @@ %!PS-Adobe-3.0 %%Creator: groff version 1.23.0 -%%CreationDate: Fri Aug 30 13:51:18 2024 +%%CreationDate: Sat Oct 5 20:44:12 2024 %%DocumentNeededResources: font Times-Bold %%+ font Times-Roman %%DocumentSuppliedResources: procset grops 1.23 0 %%Pages: 1 %%PageOrder: Ascend -%%DocumentMedia: Default 612 792 0 () () +%%DocumentMedia: Default 595 842 0 () () %%Orientation: Portrait %%EndComments %%BeginDefaults @@ -225,16 +225,16 @@ setpacking %%EndProlog %%BeginSetup %%BeginFeature: *PageSize Default -<< /PageSize [ 612 792 ] /ImagingBBox null >> setpagedevice +<< /PageSize [ 595 842 ] /ImagingBBox null >> setpagedevice %%EndFeature %%IncludeResource: font Times-Bold %%IncludeResource: font Times-Roman grops begin/DEFS 1 dict def DEFS begin/u{.001 mul}bind def end/RES 72 -def/PL 792 def/LS false def/ENC0[/asciicircum/asciitilde/Scaron/Zcaron -/scaron/zcaron/Ydieresis/trademark/quotesingle/Euro/.notdef/.notdef +def/PL 841.89 def/LS false def/ENC0[/asciicircum/asciitilde/Scaron +/Zcaron/scaron/zcaron/Ydieresis/trademark/quotesingle/Euro/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef /.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef/.notdef -/.notdef/.notdef/space/exclam/quotedbl/numbersign/dollar/percent +/.notdef/.notdef/.notdef/space/exclam/quotedbl/numbersign/dollar/percent /ampersand/quoteright/parenleft/parenright/asterisk/plus/comma/hyphen /period/slash/zero/one/two/three/four/five/six/seven/eight/nine/colon /semicolon/less/equal/greater/question/at/A/B/C/D/E/F/G/H/I/J/K/L/M/N/O diff --git a/comp/work/37/Makefile b/comp/work/37/Makefile new file mode 100644 index 0000000..01e2722 --- /dev/null +++ b/comp/work/37/Makefile @@ -0,0 +1,5 @@ +rpn: rpn.c stack.c + cc stack.c -c -o stack.o + cc rpn.c stack.o -o rpn -lm -ggdb +clean: + rm -rf rpn stack.o diff --git a/comp/work/37/rpn b/comp/work/37/rpn Binary files differnew file mode 100755 index 0000000..e087f49 --- /dev/null +++ b/comp/work/37/rpn diff --git a/comp/work/37/rpn.c b/comp/work/37/rpn.c new file mode 100644 index 0000000..aefd971 --- /dev/null +++ b/comp/work/37/rpn.c @@ -0,0 +1,73 @@ +#include <stdlib.h> +#include <stdio.h> +#include <string.h> + +#include <math.h> + +#include "stack.h" + +int main(int argc, char **argv){ + stack *s = initstack(0, 64); + char in[128] = {0}; + + if (argc > 1){ + for (int i = 1; i < argc; i++){ + strcat(in, argv[i]); + strcat(in, " "); + } + } else fgets(in, 128, stdin); + + for (int i = 0; i < 128; i++) if (in[i] == '\n') in[i] = '\0'; + fflush(stdin); + + int r; + + int a; + int b; + + char *tok = strtok(in, " "); + while (tok != NULL){ + switch (tok[0]) { + case '+': + a = s->pop(s); + b = s->pop(s); + s->push(s, b+a); + break; + case '-': + a = s->pop(s); + b = s->pop(s); + s->push(s, b-a); + break; + case '*': + a = s->pop(s); + b = s->pop(s); + s->push(s, b*a); + break; + case '/': + a = s->pop(s); + b = s->pop(s); + s->push(s, b/a); + break; + case '^': + a = s->pop(s); + b = s->pop(s); + s->push(s, pow(b, a)); + break; + case '.': + r = s->pop(s); + printf("%d\n", r); + break; + default: + s->push(s, atoi(tok)); + break; + } + tok = strtok(NULL, " "); + if (tok == NULL){ + r = s->pop(s); + printf("%d\n", r); + break; + } + } + s->free(s); + return 0; +} diff --git a/comp/work/37/stack.c b/comp/work/37/stack.c new file mode 100644 index 0000000..3c1ab19 --- /dev/null +++ b/comp/work/37/stack.c @@ -0,0 +1,42 @@ +#include <stddef.h> +#include <stdlib.h> + +typedef struct stack { + int *sp; + int value; + int (*pop)(struct stack *stack); + void (*push)(struct stack *stack, int value); + void (*free)(struct stack *strack); + int *stack; +} stack; + +int pop(stack *stack){ + stack->sp -= sizeof(int); + int i = *stack->sp; + *stack->sp = stack->value; + return i; +} + +void push(stack *stack, int value){ + *stack->sp = value; + stack->sp += sizeof(int); +} + +void deinitstack(stack *stack){ + free(stack->stack); + free(stack); + stack = NULL; +} + +stack *initstack(int value, size_t size){ + stack *s = malloc(sizeof(stack)); + s->stack = calloc(0, size*sizeof(int)); + s->sp = s->stack; + s->value = value; + s->pop = &pop; + s->push = &push; + s->free = &deinitstack; + + return s; +} + diff --git a/comp/work/37/stack.h b/comp/work/37/stack.h new file mode 100644 index 0000000..03390ba --- /dev/null +++ b/comp/work/37/stack.h @@ -0,0 +1,10 @@ +typedef struct stack { + int *sp; + int value; + int (*pop)(struct stack *stack); + void (*push)(struct stack *stack, int value); + void (*free)(struct stack *stack); + int *stack; +} stack; + +stack *initstack(int value, size_t size); |