构造使用类C语言的脚本引擎(5)语法检查,生成语法树,代码生成。

构造使用类C语言的脚本引擎(5)

作者 :kevin_qing

转贴请注明

语法检查,常量合并和生成语法树是在reduce规约函数中实现

语法树节点定义

struct GTreeNode{

uint32_t type;

uint32_t value;

};

struct GTreeNode1:public GTreeNode{

GTreeNode* child1;

};

struct GTreeNode2:public GTreeNode1{

GTreeNode* child2;

};

struct GTreeNode3:public GTreeNode2{

GTreeNode* child3;

};

struct GTreeNodeN:public GTreeNode{

array<GTreeNode> childs;

};

其中type是指节点类型,如IF SWITCH OP_2 OP_1 SMT_SEQ(语句序列) CPD_SMT(复合语句) CASE VAR NUMBERS 等

value是对应的类型的值,如case 的标号,STRING的id,常量的值,OP_2的操作等

GTreeNode1对应1元操作,如not

GTreeNode2对应2元操作,如IF-SMT, + - * / %等算术逻辑运算

GTreeNode2对应3元操作,典型的是IF-SMT-ELSE-SMT

GTreeNodeN对应语句序列

规约函数内部生成语法树,通过栈实现加入子节点。类似于Token。

生成语法树节点时可以做语义检查,同时可以检查操作数是否都是常量,而做常量合并优化代码。

生成代码时使用先序遍历语法树,即可。主要是lable需要做回溯,无其他难点。

未完待续

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论

打赏作者

Kevin_qing

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值