| 订阅 | 在线投稿
分享
 
 
 

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

来源:互联网网民  宽屏版  评论
2006-12-17 09:28:55

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

构造使用类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需要做回溯,无其他难点。

 
特别声明:以上内容(如有图片或视频亦包括在内)为网络用户发布,本站仅提供信息存储服务。
 
构造使用类C语言的脚本引擎(5)语法检查,生成语法树,代码生成。 构造使用类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需要做回溯,无其他难点。
󰈣󰈤
 
 
 
>>返回首页<<
 
 热帖排行
 
 
 
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
©2005- 王朝网络 版权所有