-
-
Notifications
You must be signed in to change notification settings - Fork 8
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
c596753
commit 115fe5b
Showing
14 changed files
with
3,733 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
5 changes: 5 additions & 0 deletions
5
exercises/practice/kindergarten-garden/.docs/instructions.append.md
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
# Instructions append | ||
|
||
## Output format | ||
|
||
Output the student's plants as a null-terminated string, using a comma and a space as separators. |
56 changes: 56 additions & 0 deletions
56
exercises/practice/kindergarten-garden/.docs/instructions.md
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,56 @@ | ||
# Instructions | ||
|
||
Your task is to, given a diagram, determine which plants each child in the kindergarten class is responsible for. | ||
|
||
There are 12 children in the class: | ||
|
||
- Alice, Bob, Charlie, David, Eve, Fred, Ginny, Harriet, Ileana, Joseph, Kincaid, and Larry. | ||
|
||
Four different types of seeds are planted: | ||
|
||
| Plant | Diagram encoding | | ||
| ------ | ---------------- | | ||
| Grass | G | | ||
| Clover | C | | ||
| Radish | R | | ||
| Violet | V | | ||
|
||
Each child gets four cups, two on each row: | ||
|
||
```text | ||
[window][window][window] | ||
........................ # each dot represents a cup | ||
........................ | ||
``` | ||
|
||
Their teacher assigns cups to the children alphabetically by their names, which means that Alice comes first and Larry comes last. | ||
|
||
Here is an example diagram representing Alice's plants: | ||
|
||
```text | ||
[window][window][window] | ||
VR...................... | ||
RG...................... | ||
``` | ||
|
||
In the first row, nearest the windows, she has a violet and a radish. | ||
In the second row she has a radish and some grass. | ||
|
||
Your program will be given the plants from left-to-right starting with the row nearest the windows. | ||
From this, it should be able to determine which plants belong to each student. | ||
|
||
For example, if it's told that the garden looks like so: | ||
|
||
```text | ||
[window][window][window] | ||
VRCGVVRVCGGCCGVRGCVCGCGV | ||
VRCCCGCRRGVCGCRVVCVGCGCV | ||
``` | ||
|
||
Then if asked for Alice's plants, it should provide: | ||
|
||
- Violets, radishes, violets, radishes | ||
|
||
While asking for Bob's plants would yield: | ||
|
||
- Clover, grass, clover, clover |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,6 @@ | ||
# Introduction | ||
|
||
The kindergarten class is learning about growing plants. | ||
The teacher thought it would be a good idea to give the class seeds to plant and grow in the dirt. | ||
To this end, the children have put little cups along the window sills and planted one type of plant in each cup. | ||
The children got to pick their favorites from four available types of seeds: grass, clover, radishes, and violets. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,19 @@ | ||
{ | ||
"authors": [ | ||
"keiravillekode" | ||
], | ||
"files": { | ||
"solution": [ | ||
"kindergarten_garden.s" | ||
], | ||
"test": [ | ||
"kindergarten_garden_test.c" | ||
], | ||
"example": [ | ||
".meta/example.s" | ||
] | ||
}, | ||
"blurb": "Given a diagram, determine which plants each child in the kindergarten class is responsible for.", | ||
"source": "Exercise by the JumpstartLab team for students at The Turing School of Software and Design.", | ||
"source_url": "https://turing.edu" | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,49 @@ | ||
.data | ||
names: .string " clover, grass, radishes, violets, " | ||
|
||
.text | ||
.globl plants | ||
|
||
/* extern void plants(char *buffer, const char *diagram, const char *student); */ | ||
plants: | ||
adrp x9, names | ||
add x9, x9, :lo12:names | ||
|
||
ldrb w2, [x2] /* first letter of student */ | ||
sub w2, w2, #'A' | ||
lsl w2, w2, #1 /* index into diagram for student's first plant */ | ||
add w3, w2, #1 /* index into diagram for student's second plant */ | ||
mov x4, x1 /* pointer into diagram */ | ||
|
||
.scan: | ||
ldrb w5, [x4], #1 /* load diagram byte, post-increment */ | ||
cbnz w5, .scan | ||
|
||
sub x4, x4, x1 /* length of diagram */ | ||
lsr x4, x4, #1 /* half of length of diagram */ | ||
mov x7, sp | ||
stp w2, w3, [sp, #-16]! | ||
add w2, w2, w4 /* index into diagram for student's third plant */ | ||
add w3, w3, w4 /* index into diagram for student's fourth plant */ | ||
stp w2, w3, [sp, #8] | ||
mov x6, sp | ||
|
||
.next: | ||
ldr w2, [x6], #4 /* index into diagram for current plant */ | ||
ldrb w2, [x1, x2] /* load diagram byte */ | ||
sub w2, w2, #'A' | ||
lsl w2, w2, #2 | ||
add x2, x9, x2 /* pointer into names */ | ||
|
||
.copy: | ||
ldrb w3, [x2], #1 | ||
strb w3, [x0], #1 | ||
cmp w3, #' ' | ||
bne .copy | ||
|
||
cmp x6, x7 | ||
bne .next | ||
|
||
strb wzr, [x0, #-2] /* null terminator */ | ||
mov sp, x7 | ||
ret |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,61 @@ | ||
# This is an auto-generated file. | ||
# | ||
# Regenerating this file via `configlet sync` will: | ||
# - Recreate every `description` key/value pair | ||
# - Recreate every `reimplements` key/value pair, where they exist in problem-specifications | ||
# - Remove any `include = true` key/value pair (an omitted `include` key implies inclusion) | ||
# - Preserve any other key/value pair | ||
# | ||
# As user-added comments (using the # character) will be removed when this file | ||
# is regenerated, comments can be added via a `comment` key. | ||
|
||
[1fc316ed-17ab-4fba-88ef-3ae78296b692] | ||
description = "partial garden -> garden with single student" | ||
|
||
[acd19dc1-2200-4317-bc2a-08f021276b40] | ||
description = "partial garden -> different garden with single student" | ||
|
||
[c376fcc8-349c-446c-94b0-903947315757] | ||
description = "partial garden -> garden with two students" | ||
|
||
[2d620f45-9617-4924-9d27-751c80d17db9] | ||
description = "partial garden -> multiple students for the same garden with three students -> second student's garden" | ||
|
||
[57712331-4896-4364-89f8-576421d69c44] | ||
description = "partial garden -> multiple students for the same garden with three students -> third student's garden" | ||
|
||
[149b4290-58e1-40f2-8ae4-8b87c46e765b] | ||
description = "full garden -> for Alice, first student's garden" | ||
|
||
[ba25dbbc-10bd-4a37-b18e-f89ecd098a5e] | ||
description = "full garden -> for Bob, second student's garden" | ||
|
||
[566b621b-f18e-4c5f-873e-be30544b838c] | ||
description = "full garden -> for Charlie" | ||
|
||
[3ad3df57-dd98-46fc-9269-1877abf612aa] | ||
description = "full garden -> for David" | ||
|
||
[0f0a55d1-9710-46ed-a0eb-399ba8c72db2] | ||
description = "full garden -> for Eve" | ||
|
||
[a7e80c90-b140-4ea1-aee3-f4625365c9a4] | ||
description = "full garden -> for Fred" | ||
|
||
[9d94b273-2933-471b-86e8-dba68694c615] | ||
description = "full garden -> for Ginny" | ||
|
||
[f55bc6c2-ade8-4844-87c4-87196f1b7258] | ||
description = "full garden -> for Harriet" | ||
|
||
[759070a3-1bb1-4dd4-be2c-7cce1d7679ae] | ||
description = "full garden -> for Ileana" | ||
|
||
[78578123-2755-4d4a-9c7d-e985b8dda1c6] | ||
description = "full garden -> for Joseph" | ||
|
||
[6bb66df7-f433-41ab-aec2-3ead6e99f65b] | ||
description = "full garden -> for Kincaid, second to last student's garden" | ||
|
||
[d7edec11-6488-418a-94e6-ed509e0fa7eb] | ||
description = "full garden -> for Larry, last student's garden" |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,36 @@ | ||
AS = aarch64-linux-gnu-as | ||
CC = aarch64-linux-gnu-gcc | ||
|
||
CFLAGS = -g -Wall -Wextra -pedantic -Werror | ||
LDFLAGS = | ||
|
||
ALL_LDFLAGS = -pie -Wl,--fatal-warnings | ||
|
||
ALL_CFLAGS = -std=c99 -fPIE $(CFLAGS) | ||
ALL_LDFLAGS += $(LDFLAGS) | ||
|
||
C_OBJS = $(patsubst %.c,%.o,$(wildcard *.c)) | ||
AS_OBJS = $(patsubst %.s,%.o,$(wildcard *.s)) | ||
ALL_OBJS = $(filter-out example.o,$(C_OBJS) $(AS_OBJS) vendor/unity.o) | ||
|
||
CC_CMD = $(CC) $(ALL_CFLAGS) -c -o $@ $< | ||
|
||
all: tests | ||
qemu-aarch64 -L /usr/aarch64-linux-gnu ./$< | ||
|
||
tests: $(ALL_OBJS) | ||
@$(CC) $(ALL_CFLAGS) $(ALL_LDFLAGS) -o $@ $(ALL_OBJS) | ||
|
||
%.o: %.s | ||
@$(AS) -o $@ $< | ||
|
||
%.o: %.c | ||
@$(CC_CMD) | ||
|
||
vendor/unity.o: vendor/unity.c vendor/unity.h vendor/unity_internals.h | ||
@$(CC_CMD) | ||
|
||
clean: | ||
@rm -f *.o vendor/*.o tests | ||
|
||
.PHONY: all clean |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
.text | ||
.globl plants | ||
|
||
plants: | ||
ret |
Oops, something went wrong.