本文介绍如何通过三个步骤实现一个 Lisp 解释器：首先使用词法分析器将输入字符串转换为标记；然后利用解析器将这些标记转换为抽象语法树；最后通过评估器计算抽象语法树得出最终结果。
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!:)
扫一扫
1340
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
