Name: Anonymous 2011-08-11 23:28
Pretty retarded to look for help from /prog/, I know, but you guys got me started on SICP and I figure I'd come to you first even though none of you have actually read it.
SICP doesn't really mention parsing at all, it being left as an exercise for the reader. I wanna sound out that I have the right idea before I start implemention. You have a string of input, you tokenize it, and with lisp-likes it's easiest to just use a recursive descent parser. The recursive descent parser turns the procedure call stack into an abstract syntax tree. Capture that in a cons list, return that.
SICP doesn't really mention parsing at all, it being left as an exercise for the reader. I wanna sound out that I have the right idea before I start implemention. You have a string of input, you tokenize it, and with lisp-likes it's easiest to just use a recursive descent parser. The recursive descent parser turns the procedure call stack into an abstract syntax tree. Capture that in a cons list, return that.