xxq250
/
Nasal-Interpreter
mirror of https://github.com/ValKmjolnir/Nasal-Interpreter.git
1
0
Fork 0
Code Issues Actions 1 Packages Projects Releases Wiki Activity

Update

This commit is contained in:
Valk Richard Li 2019-10-14 21:58:02 +08:00 committed by GitHub
parent 16e6b67994
commit 2c41cc4b58
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 92 additions and 37 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

85
version1.0/ast.h
View File

@ -7,6 +7,13 @@ class abstract_syntax_tree
int ast_node_type; int ast_node_type;
std::list<abstract_syntax_tree> statement_list; std::list<abstract_syntax_tree> statement_list;
std::list<abstract_syntax_tree> children; std::list<abstract_syntax_tree> children;
// for definition and assignment
std::list<abstract_syntax_tree> var_list;
std::list<abstract_syntax_tree> var_changed_list;
std::list<abstract_syntax_tree> var_content_list;
// for number and string leaf
double var_number; double var_number;
std::string var_string; std::string var_string;
std::string id_name; std::string id_name;
@ -16,6 +23,11 @@ class abstract_syntax_tree
ast_node_type=0; ast_node_type=0;
statement_list.clear(); statement_list.clear();
children.clear(); children.clear();
var_list.clear();
var_changed_list.clear();
var_content_list.clear();
var_number=0; var_number=0;
var_string=""; var_string="";
id_name="ukn"; id_name="ukn";
@ -31,8 +43,22 @@ class abstract_syntax_tree
children.clear(); children.clear();
else else
children=temp.children; children=temp.children;
if(temp.var_list.empty())
var_list.clear();
else
var_list=temp.var_list;
if(temp.var_changed_list.empty())
var_changed_list.clear();
else
var_changed_list=temp.var_changed_list;
if(temp.var_content_list.empty())
var_content_list.clear();
else
var_content_list=temp.var_content_list;
var_number=temp.var_number; var_number=temp.var_number;
var_string=temp.var_string; var_string=temp.var_string;
id_name=temp.id_name;
} }
abstract_syntax_tree& operator=(const abstract_syntax_tree temp) abstract_syntax_tree& operator=(const abstract_syntax_tree temp)
{ {
@ -53,17 +79,20 @@ class abstract_syntax_tree
{ {
statement_list.clear(); statement_list.clear();
children.clear(); children.clear();
var_list.clear();
var_changed_list.clear();
var_content_list.clear();
return; return;
} }
void print_ast_node(int tab_num) void print_ast_node(int tab_num)
{ {
std::string indent="";
for(int i=0;i<tab_num;++i) for(int i=0;i<tab_num;++i)
std::cout<<" "; indent+=" ";
std::cout<<indent;
if(ast_node_type==__number) if(ast_node_type==__number)
{ {
std::cout<<"[Number:"; std::cout<<"[Number:"<<var_number<<"]"<<std::endl;
std::cout<<var_number;
std::cout<<"]"<<std::endl;
return; return;
} }
else if(ast_node_type==__string) else if(ast_node_type==__string)
@ -71,28 +100,37 @@ class abstract_syntax_tree
std::cout<<"[String:"<<var_string<<"]"<<std::endl; std::cout<<"[String:"<<var_string<<"]"<<std::endl;
return; return;
} }
std::cout<<"{ [Type:"; else if(ast_node_type==__id)
{
std::cout<<"[Identifier:"<<id_name<<"]"<<std::endl;
return;
}
else if(ast_node_type==__definition)
{
std::cout<<"{ Definition"<<std::endl<<indent<<" [Var]"<<std::endl;
for(std::list<abstract_syntax_tree>::iterator i=var_list.begin();i!=var_list.end();++i)
i->print_ast_node(tab_num+1);
std::cout<<indent<<" [Content]"<<std::endl;
for(std::list<abstract_syntax_tree>::iterator i=var_content_list.begin();i!=var_content_list.end();++i)
i->print_ast_node(tab_num+1);
return;
}
std::cout<<"{ Type:";
print_token(ast_node_type); print_token(ast_node_type);
std::cout<<"]"<<std::endl; std::cout<<std::endl;
if(!children.empty()) if(!children.empty())
{ {
for(int i=0;i<tab_num;++i) std::cout<<indent<<" [Children]"<<std::endl;
std::cout<<" ";
std::cout<<" [Children]"<<std::endl;
for(std::list<abstract_syntax_tree>::iterator i=children.begin();i!=children.end();++i) for(std::list<abstract_syntax_tree>::iterator i=children.begin();i!=children.end();++i)
i->print_ast_node(tab_num+1); i->print_ast_node(tab_num+1);
} }
if(!statement_list.empty()) if(!statement_list.empty())
{ {
for(int i=0;i<tab_num;++i) std::cout<<indent<<" [Statement]"<<std::endl;
std::cout<<" ";
std::cout<<" [Statement(s)]"<<std::endl;
for(std::list<abstract_syntax_tree>::iterator i=statement_list.begin();i!=statement_list.end();++i) for(std::list<abstract_syntax_tree>::iterator i=statement_list.begin();i!=statement_list.end();++i)
i->print_ast_node(tab_num+1); i->print_ast_node(tab_num+1);
} }
for(int i=0;i<tab_num;++i) std::cout<<indent<<"}"<<std::endl;
std::cout<<" ";
std::cout<<"}"<<std::endl;
return; return;
} }
// for root node // for root node
@ -102,17 +140,26 @@ class abstract_syntax_tree
return; return;
} }
// for definition // for definition
void set_definition_expr(std::string& name,abstract_syntax_tree var_content) void set_definition_expr(std::list<abstract_syntax_tree> name_list,std::list<abstract_syntax_tree> var_content)
{ {
ast_node_type=__definition; ast_node_type=__definition;
id_name=name; var_list=name_list;
children.push_back(var_content); var_content_list=var_content;
return; return;
} }
// for assignment // for assignment
void set_assignment_expr() void set_assignment_expr(std::list<abstract_syntax_tree> to_be_changed,std::list<abstract_syntax_tree> var_content)
{ {
ast_node_type=__assignment; ast_node_type=__assignment;
var_changed_list=to_be_changed;
var_content_list=var_content;
return;
}
// for choose block
void set_choose_block(std::list<abstract_syntax_tree> if_else_statements)
{
ast_node_type=__ifelse;
statement_list=if_else_statements;
return; return;
} }
// for if // for if

44
version1.0/ast_generator.h
View File

@ -258,13 +258,18 @@ abstract_syntax_tree generator::hash_generate_expr()
abstract_syntax_tree generator::definition_expr() abstract_syntax_tree generator::definition_expr()
{ {
abstract_syntax_tree node; abstract_syntax_tree node;
std::string id_name; abstract_syntax_tree id;
std::list<abstract_syntax_tree> name_list;
std::list<abstract_syntax_tree> var_content;
get_token(); get_token();
if(this_token.type==__left_curve) if(this_token.type==__left_curve)
{ {
while(this_token.type!=__right_curve) while(this_token.type!=__right_curve)
{ {
get_token(); get_token();
id.set_node_to_id(this_token.content);
name_list.push_back(id);
get_token(); get_token();
if(this_token.type==__right_curve) if(this_token.type==__right_curve)
break; break;
@ -272,37 +277,43 @@ abstract_syntax_tree generator::definition_expr()
} }
else if(this_token.type==__id) else if(this_token.type==__id)
{ {
id_name=this_token.content; id.set_node_to_id(this_token.content);
name_list.push_back(id);
} }
get_token(); get_token();
if(this_token.type==__semi) if(this_token.type==__semi)
{ {
parse.push(this_token); parse.push(this_token);
node.set_definition_expr(name_list,var_content);
return node; return node;
} }
get_token(); get_token();
token t; token t;
t.line=this_token.line; t.line=this_token.line;
t.type=__semi; t.type=__semi;
switch(this_token.type) switch(this_token.type)
{ {
case __number:node.set_definition_expr(id_name,number_begin_expr());break; case __number:var_content.push_back(number_begin_expr());break;
case __string:node.set_definition_expr(id_name,string_begin_expr());break; case __string:var_content.push_back(string_begin_expr());break;
case __id:node.set_definition_expr(id_name,identifier_begin_expr());break; case __id:var_content.push_back(identifier_begin_expr());break;
case __func:node.set_definition_expr(id_name,function_generate_expr());parse.push(t);break; case __func:var_content.push_back(function_generate_expr());parse.push(t);break;
case __add_operator: case __add_operator:
case __sub_operator: case __sub_operator:
case __nor_operator:node.set_definition_expr(id_name,one_operator_expr());break; case __nor_operator:var_content.push_back(one_operator_expr());break;
case __left_bracket:node.set_definition_expr(id_name,list_generate_expr());break; case __left_bracket:var_content.push_back(list_generate_expr());break;
case __left_brace:node.set_definition_expr(id_name,hash_generate_expr());break; case __left_brace:var_content.push_back(hash_generate_expr());break;
case __left_curve:node.set_definition_expr(id_name,in_curve_calc_expr());break; case __left_curve:var_content.push_back(in_curve_calc_expr());break;
default:break; default:break;
} }
node.set_definition_expr(name_list,var_content);
return node; return node;
} }
abstract_syntax_tree generator::assignment_expr() abstract_syntax_tree generator::assignment_expr()
{ {
abstract_syntax_tree node; abstract_syntax_tree node;
std::list<abstract_syntax_tree> to_be_changed;
std::list<abstract_syntax_tree> var_content;
get_token(); get_token();
switch(this_token.type) switch(this_token.type)
{ {
@ -318,7 +329,7 @@ abstract_syntax_tree generator::assignment_expr()
case __left_curve:in_curve_calc_expr();break; case __left_curve:in_curve_calc_expr();break;
default:break; default:break;
} }
node.set_assignment_expr(); node.set_assignment_expr(to_be_changed,var_content);
return node; return node;
} }
bool generator::else_if_check() bool generator::else_if_check()
@ -842,16 +853,13 @@ abstract_syntax_tree generator::in_curve_calc_expr()
get_token(); get_token();
// unfinished // unfinished
switch(this_token.type) switch(this_token.type)
{ {
case __add_operator: case __add_operator:
case __sub_operator:add_sub_operator_expr();break; case __sub_operator:node.set_two_operator(this_token.type,node,add_sub_operator_expr());break;
case __mul_operator: case __mul_operator:
case __div_operator:mul_div_operator_expr();break; case __div_operator:node.set_two_operator(this_token.type,node,mul_div_operator_expr());break;
case __link_operator:link_operator_expr();break; case __link_operator:node.set_two_operator(this_token.type,node,link_operator_expr());break;
case __and_operator: case __and_operator:
case __or_operator: case __or_operator:
case __cmp_equal: case __cmp_equal:
@ -859,7 +867,7 @@ abstract_syntax_tree generator::in_curve_calc_expr()
case __cmp_less: case __cmp_less:
case __cmp_more: case __cmp_more:
case __cmp_less_or_equal: case __cmp_less_or_equal:
case __cmp_more_or_equal:compare_operator_expr();break; case __cmp_more_or_equal:node.set_two_operator(this_token.type,node,compare_operator_expr());break;
default:parse.push(this_token);break; default:parse.push(this_token);break;
} }
return node; return node;