build your own lisp ch7 笔记
来源:互联网 发布:python 网络拓扑图 编辑:程序博客网 时间:2024/05/16 09:02
求值
抽象语法树(AST)
它根据用户的输入来表示程序的结构。叶子是数字和操作符-(实际要处理的数据), 分支是用来产生关于如何遍历和求值的规则的。
mpc_ast_t
typedef struct mpc_ast_t {
char* tag;
char* contents;
mpc_state_t state;
int children_num;
struct mpc_ast_t** children;
} mpc_ast_t;
tag
: 包含一个规则列表的字符串。 contens
: 包含结点的实际内容,例如:’(‘, ‘*’, ‘5’ state
: 当语法分析器找到这个结点的时候,它是什么状态 children_num
: 这个结点含有多少子结点。 children
: 子结点数组.
递归
递归就是函数自己调用自己。首先定义一种结束递归的情况,然后在其他情况下调用自己。
一个基本的最简单的情况是输入的树没有子结点,那么结果只有一个。然后在复杂的,就是树有多个子结点,结果就是结点本身加上它的子结点的结果。子结点的结果又是子结点本身加上它的子结点的结果,如此递归下去。
统计子结点个树的例子
int number_of_nodes(mpc_ast_t* t) {
if (t->children_num == 0) { return 0; }
if (t->children_num >= 1) {
int total = 0;
for (int i=0; i<t->children_num; i++) {
total = total + number_of_nodes(t->children[i]);
}
return total;
}
return 0;
}
求值
通过观察抽象语法树,发现如果一个节点的tag被标识为number
, 那么这个结点就是一个数字,没有子结点,直接将它转换为整数。这个是我们递归中最基本的情况。
如果一个结点被标识为expr
而且不是number
, 就去查看它的第二个子结点是什么操作符,然后将这个操作符应用于剩下的子结点的值(最后一个结点总是')'
),这个就是我们的递归的情况。
atoi
: 将char* convert to long strcmp
: 判断两个char*是否相等 strstr
: 判断第二个字符串是否是第一个的子串.
- build your own lisp ch7 笔记
- build your own lisp ch6 笔记
- build your own lisp ch5
- Build Your Own Website
- Build Your Own Images
- Build Your Own Annotation Processors
- Build Your Own Lisp chapter4的小错误 error: editline/history.h: No such file or directory的解决
- Build your own linux system by yourself
- Build your own PHP on Windows
- Build Your Own PaaS on RHEL 6
- build your own kernel Image for Nexus10
- Build Your Own Grow Light Housing
- Build your own Router in Go
- Build Your Own PaaS with Docker.pdf
- Build Your Own RAC Cluster on Linux and FireWire
- 正在读《Build your own dot net language and compiler》
- Build your own ObjectPool in Java to boost app speed
- Build a mediawiki site on your own computer
- win7 快速启动栏 里的快捷方式存放路径
- android activity向fragment通信,获取fragment的三种方法
- redis的高级应用之一(Redis安全性\主从复制\事务处理)
- 优雅地实现RecycleView的点击、拖动、和侧滑删除
- 时间间隔: SystemClock.uptimeMillis与System.currentTimeMillis
- build your own lisp ch7 笔记
- 两个成员的类模板2
- Asp.net Web API 2 学习随手记 (Expression)
- ListView 条目多样式展示
- 查找的有关操作
- win10 64位缺少msvcp60d.dll和msvcrtd.dll文件
- redis 高级应用之二(Redis的持久化 和 消息的[pub/sub]发布和订阅)
- bmp--16种颜色
- 微信在线调试