illustrate how to implement a lisp interpreter

阅读更多

illustrate how to implement a  lisp interpreter,see pic

1.lexer:

lexer read and translate the input string  "(+ 1 2 )"  into tokens.(Pair)

2.parser:

parser translate the tokens into AST(abstract syntax tree)

3.evaluator:

evaluator evaluate the AST to a result.

4 return the result==>3,done. so easy!:)

• 
• 大小: 2.5 MB

• 查看图片附件