I draftet a specification for a PScript interpreter some time ago and have implemented a minimalistic version. Basically I am down on very small footprints using only 1020 bytes SRAM to execute a decent size script. I actually think I will try implementing this on an Arduino Uno just for fun, it is that small.
Using an interpreter on an Arduino Uno is a joke – I wonder if I should tweak the syntax to look like C# or Java because that is actually doable… it would be a rather minimalistic version – nanoJava :). The main challenge is that those languages are not targeting small footprints so they might bloat a bit too much. PScript is minimalistic and designed for small, functional scripts extending static configuration.