小白说编译原理-7-算术表达式编译树(支撑类)

最新推荐文章于 2024-06-25 23:45:28 发布

lipeng08

最新推荐文章于 2024-06-25 23:45:28 发布

阅读量3.8k

点赞数 1

分类专栏：编译原理

本文链接：https://blog.csdn.net/lpstudy/article/details/51340286

版权

本文介绍了编译原理中的算术表达式编译树实现，包括树节点定义、构建、遍历。通过示例展示了如何使用编译树执行算术运算，详细解释了代码中`recursive_execute`的遍历执行和`recursive_get_addr`的内存分配方法。还提供了系列教程链接和GitHub代码资源。

摘要由CSDN通过智能技术生成

前言

这个编译原理是一个系列，系列地址为： https://blog.csdn.net/lpstudy/article/category/937055
考虑到很多小伙伴咨询代码的问题，现把链接发出来：https://github.com/lpstudy/compile
这个链接里面具有这个系列所有的VS工程和代码，工程是按照系列中的一个教程环境配置6来配置的，不过lib我好像没有上传到github。
如果大家发现任何问题，可以在github或者csdn，我有空的时候完善一下，争取做到下载github工程即可跑。

简介

本章讲述的是编译树的实现，它包含树节点，树的构建，树的遍历三个部分。利用编译树，我们可以构建基本的运算节点以及数字节点，然后遍历树的过程就是执行算术运算的过程。
例如如下的一棵树
这里写图片描述
叶子节点和分支节点都是一个个的Node，它具有不同的类型(运算符和数字)。

代码如下

#include <iostream>
#include <malloc.h>
using namespace std;

#define  MAX_CHILDREN 4
int my_mem[100];			// “内存”
int offset;

enum					// 结点类型——kind
{
	STMT_NODE = 0,
	EXPR_NODE,
	DECL_NODE
};

enum					// 语句结点子类型——kindkind
{
	IF_STMT = 0,
	WHILE_STMT,
	INPUT_STMT,
	PRINT_STMT,
	COMP_STMT
};

enum					// 表达式结点子类型——kindkind
{
	TYPE_EXPR = 0,
	OP_EXPR,
	NOT_EXPR,
	ARRAY_EXPR,
	CONST_EXPR,
	ID_EXPR
};

enum					// 声明结点子类型——kindkind
{
	VAR_DECL = 0,
	ARRAY_DECL
};

enum					// 运算——op
{
	PLUS = 0,
	MINUS
};
enum
{
	Integer = 0,
};

union NodeAttr {
	int op;				// 表达式结点&#