feat(examples): Brainfuck Interpreter

[n2p5]

I did this for the fun of it.

This is a minimalist implementation of Brainfuck that supports processing inputs. This is a simple, but complete, implementation of the language, and it properly handles overflow.

Features:

• Dynamic "memory tape"
• handles pointer, cursor and i as non-negative indexes
• exits early if it identifies a unmatched square brackets, returning the current output bytes, as is
• pointer cannot go below zero, so negative values for "wrapping" are not supported.
• Decent test coverage, including an implementation of byte-based bubble sort!

[Gno2D2]

🛠 PR Checks Summary

All Automated Checks passed. ✅

Manual Checks (for Reviewers):

• IGNORE the bot requirements for this PR (force green CI check)

Read More

🤖 This bot helps streamline PR reviews by verifying automated checks and providing guidance for contributors and reviewers.

✅ Automated Checks (for Contributors):

🟢 Maintainers must be able to edit this pull request (more info)

☑️ Contributor Actions:

1. Fix any issues flagged by automated checks.
2. Follow the Contributor Checklist to ensure your PR is ready for review.
   • Add new tests, or document why they are unnecessary.
   • Provide clear examples/screenshots, if necessary.
   • Update documentation, if required.
   • Ensure no breaking changes, or include BREAKING CHANGE notes.
   • Link related issues/PRs, where applicable.

☑️ Reviewer Actions:

1. Complete manual checks for the PR, including the guidelines and additional checks if applicable.

📚 Resources:

• Report a bug with the bot.
• View the bot’s configuration file.

Debug

Automated Checks

Maintainers must be able to edit this pull request (more info)

If

🟢 Condition met
└── 🟢 And
    ├── 🟢 The base branch matches this pattern: ^master$
    └── 🟢 The pull request was created from a fork (head branch repo: n2p5/gno)

Then

🟢 Requirement satisfied
└── 🟢 Maintainer can modify this pull request

Manual Checks

**IGNORE** the bot requirements for this PR (force green CI check)

If

🟢 Condition met
└── 🟢 On every pull request

Can be checked by

• Any user with comment edit permission

[thehowl]

FYI, p/demo/bf exists

But this looks good to be added in your namespace :)

[n2p5]

@thehowl yeah! I saw that it existed. The big difference is, this implementation supports processing input as well, not just code.