Skip to main content

A portable and cursed IGCSE Pseudocode interpreter with no dependencies.

Project description

beancode

This is a tree-walking interpreter for IGCSE pseudocode, as shown in the 2023-2025 syllabus, written in Python (3.10+).

IMPORTANT: Some examples using raylib are provided. They were written entirely for fun; in order to run those examples one must install the raylib package for those examples to run, else, you will get an error.

IMPORTANT: I do not guarantee this software to be bug-free; most major bugs have been patched by now, and the interpreter has been tested against various examples and IGCSE Markschemes. Version 0.3.0 and up should be relatively stable, but if you find bugs, please report them and I will fix them promptly. consider this software (all 0.x versions) unstable and alpha-quality, breaking changes may happen at any time.

Once I deem it stable enough, I will tag v1.0.0.

Dependencies

  • typed-argument-parser
  • pipx if you wish to install it system-wide while being safe.

Installation

Notice

If you want to enjoy actually good performance, please use PyPy! It is a Python JIT (Just-in-time) compiler, making it far faster than the usual Python implementation CPython. I would recommend you use PyPy even if you werent using this project for running serious work, but it works really well for this project.

Check the appendix for some stats.

Installing from PyPI (pip)

  • pip install --break-system-packages beancode since this package does not actually have dependencies, you can pass --break-system-packages safely. It can still be a bad idea.
  • pipx install beancode (the safer way)

Installing from this repository

  • Clone the respository with git clone https://github.com/ezntek/beancode --branch=py --depth=1
  • cd beancode
  • pipx install .

Notes on using pip

If you use pip, you may be faced with an error as such:

error: externally-managed-environment

× This environment is externally managed
╰─> To install Python packages system-wide, try 'pacman -S
    python-xyz', where xyz is the package you are trying to
    install.

=== snip ===

note: If you believe this is a mistake, please contact your Python installation or OS distribution provider. You can override this, at the risk of breaking your Python installation or OS, by passing --break-system-packages.
hint: See PEP 668 for the detailed specification.

You can either choose to run pip install . --break-system-packages, which is not recommended but is likely to work, or you can run it in a virtual environment.

Either way, it is still recommended to use pipx, as all the hard work is done for you.

Running

note: the extension of the source file does not matter, but I recommend .bean.

If you installed it globally:

beancode file.bean

If you wish to run it in the project directory:

python -m beancode file.bean

extra features™

There are many extra features, which are not standard to IGCSE Pseudocode.

  1. Lowercase keywords are supported; but cases may not be mixed. All library routines are fully case-insensitive.
  2. Includes can be done with include "file.bean", relative to the file.
  • Mark a declaration, constant, procedure, or function as exportable with EXPORT, like EXPORT DECLARE X:INTEGER.
  • Symbols marked as export will be present in whichever scope the include was called.
  • Use include_ffi to include a bundled FFI module. Support for custom external modules will be added later.
    • beanray is an incomplete set of raylib bindings that supports some basic examples.
    • demo_ffimod is just a demo.
    • beanstd will be a standard library to make testing a little easier.
  1. You can declare a manual scope with:

    SCOPE
        OUTPUT "Hallo, Welt."
    ENDSCOPE
    

    Exporting form a custom scope also works:

    SCOPE
        EXPORT CONSTANT Age <- 5
    ENDSCOPE
    OUTPUT Age
    
  2. There are many custom library routines:

  • FUNCTION GETCHAR() RETURNS CHAR
  • PROCEDURE PUTCHAR(ch: CHAR)
  • PROCEDURE EXIT(code: INTEGER)
  1. Type casting is supported:
  • Any Type -> STRING
  • STRING -> INTEGER (returns null on failure)
  • STRING -> REAL (returns null on failure)
  • INTEGER -> REAL *REAL -> INTEGER
  • INTEGER -> BOOLEAN (0 is false, 1 is true)
  • BOOLEAN -> INTEGER
  1. Declaration and assignment on the same line is also supported: DECLARE Num:INTEGER <- 5
  • You can also declare variables without types and directly assign them: DECLARE Num <- 5
  1. Array literals are supported:
  • Arr <- {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
  1. Get the type of any value as a string with TYPE(value) or TYPEOF(value)
  2. You can directly assign variables without declaring its type through type inference:
    X <- 5
    OUTPUT X // works
    

REPL features

  • .var gets information regarding an existing variable. It prints its name, type, and value.
  • .vars prints information regarding all variables.
  • .func gets information regarding existing functions or procedures.
  • .funcs prints information regarding all functions and procedures.
  • Delete a variable if you need to with .delete [name]. (Version 0.3.4 and up)
  • Or, reset the entire interpreter's state with .reset.

quirks

  • Multiple statements in CASE OFs are not supported! Therefore, the following code is illegal:
    CASE OF Var
        CASE 'a': OUTPUT "foo"
                  OUTPUT "bar"
    ENDCASE
    
    Please put your code into a procedure instead.
  • No-declare assignments are only bound to the local block-level scope, they are not global. Please declare it globally if you want to use it like a global variable.
  • File IO is completely unsupported. You might get cryptic errors if you try.
  • Not more than 1 parse error can be reported at one time.
  • Lowercase keywords are supported.

Appendix

This turned out to be a very cursed non-optimizing super-cursed super-cursed-pro-max-plus-ultra IGCSE pseudocode tree-walk interpreter written in the best language, Python.

(I definitely do not have 30,000 C projects and I definitely do not advocate for C and the burning of Python at the stake for projects such as this).

It's slow, it's horrible, it's hacky, but it works :) and if it ain't broke, don't fix it.

This is my foray into compiler engineering; through this project I have finally learned how to perform recursive-descent parsing. I will most likely adapt this into C/Rust (maybe not C++) and play with a bytecode VM sooner or later (with a different language, because Python is slow and does not have null safety in 2025).

WARNING: This is NOT my best work. please do NOT assume my programming ability to be this, and do NOT use this project as a reference for yours. The layout is horrible. The code style is horrible. The code is not idiomatic. I went through 607,587,384 hacks and counting just for this project to work.

</rant>

Why Python?

Originally this interpreter was only written for me to learn compiler engineering (and how to write a recursive-descent parser and ast walker). However, it quickly spiralled into something usable that I wanted other people to use.

Python was perfect due to its dynamism, and the fact that I could abuse it to the max; and it came in super handy when I realized that students who already have a Python toolchain on their system should only need to run a single pip install to use my interpreter. It's meant as a learning tool anyway; it's slow as hell.

Performance

It's really bad. However, PyPy makes it a lot better. Here's some data for the PrimeTorture benchmark in the examples, ran on an i7-14700KF with 32GB RAM on Arch Linux:

Language Time Taken (s)
beancode (CPython 3.13.5) 148
beancode (PyPy3 7.3.20) 11
beancode (CPython Nuitka) 185
Python (CPython 3.13.5) 0.88
Python (PyPy3) 0.19
C (gcc 15.2.1) 0.1

Errata

  • Some errors will report as unused expression, like the following:
for i <- 1 to 10
  output i
nex ti
  • Some errors will report as invalid statement or expression, which is expected for this parser design.

Version-specific

  • Before v0.3.6, equal expressions will actually result in <> being true. For example, 5 = 5 is TRUE, but 5 <> 5 is also TRUE.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

beancode-0.4.0.tar.gz (45.3 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

beancode-0.4.0-py3-none-any.whl (46.6 kB view details)

Uploaded Python 3

File details

Details for the file beancode-0.4.0.tar.gz.

File metadata

  • Download URL: beancode-0.4.0.tar.gz
  • Upload date:
  • Size: 45.3 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: poetry/2.2.1 CPython/3.13.7 Linux/6.17.1-2-cachyos

File hashes

Hashes for beancode-0.4.0.tar.gz
Algorithm Hash digest
SHA256 630b772a1c0c8554841e7bf7cfc80b428bee3d84a2d5057e61568be9d33456b7
MD5 1547ef6191d4824e7f1172529011fd50
BLAKE2b-256 a212298b43ec10d8bb0865c8423d90f6ef9303dcf5ff3a348d6c48ec137236bd

See more details on using hashes here.

File details

Details for the file beancode-0.4.0-py3-none-any.whl.

File metadata

  • Download URL: beancode-0.4.0-py3-none-any.whl
  • Upload date:
  • Size: 46.6 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: poetry/2.2.1 CPython/3.13.7 Linux/6.17.1-2-cachyos

File hashes

Hashes for beancode-0.4.0-py3-none-any.whl
Algorithm Hash digest
SHA256 acf9d5e46f344d7ecf6b2b5bd89605f8fb1d24f021a1d7e90cabd1bf7cbd2a21
MD5 c0a3f446967a4fb255ce069ab44a18ce
BLAKE2b-256 9948f3d85ce7323cefdfcf1aa210c4f3ad8d884ece2bc526e47eaafcf2efbc39

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page