Is there an alternative for flex/bison that is usable on 8-bit embedded systems?

Question

I\'m writing a small interpreter for a simple BASIC like language as an exercise on an AVR microcontroller in C using the avr-gcc toolchain. However, I\'m wondering if there

Answer 1

Instead of re-inventing the wheel, take a look at LUA: www.lua.org. It is an interpretive language meant to be embedded in other software and used on small-scale systems, such as embedded systems. Built-in procedural syntax parsing tree, control logic, math and variable support — no need to reinvent something that thousands of others have already debugged and used. And it is extensible, meaning you can add to the grammar by adding your own C functions.