Analyze the time and space complexity of your solution. Compare your solution to others and identify areas for improvement.

A simple, interpreted programming language written in C with logical operators, string concatenation, and interactive REPL.