Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add kindergarten-garden exercise #120

Merged
merged 1 commit into from
Nov 25, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 8 additions & 0 deletions config.json
Original file line number Diff line number Diff line change
Expand Up @@ -242,6 +242,14 @@
"prerequisites": [],
"difficulty": 4
},
{
"slug": "kindergarten-garden",
"name": "Kindergarten Garden",
"uuid": "0fcea5a1-5764-4f3b-b11b-9850a7e3acfb",
"practices": [],
"prerequisites": [],
"difficulty": 4
},
{
"slug": "perfect-numbers",
"name": "Perfect Numbers",
Expand Down
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 exercises/practice/kindergarten-garden/.docs/instructions.md
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
6 changes: 6 additions & 0 deletions exercises/practice/kindergarten-garden/.docs/introduction.md
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.
19 changes: 19 additions & 0 deletions exercises/practice/kindergarten-garden/.meta/config.json
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"
}
49 changes: 49 additions & 0 deletions exercises/practice/kindergarten-garden/.meta/example.s
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
61 changes: 61 additions & 0 deletions exercises/practice/kindergarten-garden/.meta/tests.toml
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"
36 changes: 36 additions & 0 deletions exercises/practice/kindergarten-garden/Makefile
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
5 changes: 5 additions & 0 deletions exercises/practice/kindergarten-garden/kindergarten_garden.s
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
.text
.globl plants

plants:
ret
Loading