Arduino Mega 2560 BASIC interpreter with TVout

To make and interpreter reading BASIC code, yes. Just build the functionality You want. For hobby (home built) computers there once was a Tiny basic interpreter.