diff --git a/balloon/abstract_syntax_tree.cpp b/balloon/abstract_syntax_tree.cpp deleted file mode 100644 index cb79ed0..0000000 --- a/balloon/abstract_syntax_tree.cpp +++ /dev/null @@ -1,1373 +0,0 @@ -#ifndef __ABSTRACT_SYNTAX_TREE_CPP__ -#define __ABSTRACT_SYNTAX_TREE_CPP__ -#include "abstract_syntax_tree.h" - - -int exit_type=0; -std::stack ret_stack; // for function ret use(especially the recursion) -int recursion_depth=0; // avoid deep recursion to sigsegv -std::string str_for_input; // avoid stack overflow -var* append_addr; // used in append function - -var abstract_syntax_tree::calculation() -{ - ++recursion_depth; - if(recursion_depth>512) - { - exit_type=__sigsegv_segmentation_error; - std::cout<<">>[Runtime-error] line "<type==__number) - { - temp.set_type(__var_number); - temp.set_number(number); - --recursion_depth; - return temp; - } - else if(this->type==__string) - { - temp.set_type(__var_string); - temp.set_string(str); - --recursion_depth; - return temp; - } - else if(this->type==__id) - { - temp=this->call_identifier(); - --recursion_depth; - return temp; - } - else if(this->type==__array) - { - temp.set_type(__var_array); - if(!children.empty()) - for(std::list::iterator i=children.begin();i!=children.end();++i) - temp.append_array(i->calculation()); - --recursion_depth; - return temp; - } - else if(this->type==__hash) - { - temp.set_type(__var_hash); - if(!children.empty()) - for(std::list::iterator i=children.begin();i!=children.end();++i) - { - var t; - t=i->children.front().calculation(); - t.set_name(i->name); - temp.append_hash(t); - } - --recursion_depth; - return temp; - } - else if(this->type==__function) - { - temp.set_type(__var_function); - temp.set_function(*this); - --recursion_depth; - return temp; - } - if(this->type==__nor_operator) - { - temp.set_type(__var_number); - temp=children.front().calculation(); - if(temp.get_type()!=__var_number) - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<type==__add_operator) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==__var_number && right_child.get_type()==__var_number) - temp.set_number(left_child.get_number()+right_child.get_number()); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<type==__sub_operator) - { - temp.set_type(__var_number); - std::list::iterator i=children.begin(); - ++i; - if(i==children.end()) - { - temp=children.front().calculation(); - if(temp.get_type()==__var_number) - temp.set_number(temp.get_number()*(-1)); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<type==__mul_operator) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==__var_number && right_child.get_type()==__var_number) - temp.set_number(left_child.get_number()*right_child.get_number()); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<type==__div_operator) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==__var_number && right_child.get_type()==__var_number) - { - temp.set_number(left_child.get_number()/right_child.get_number()); - if(std::isnan(temp.get_number()) || std::isinf(temp.get_number())) - { - exit_type=__sigfpe_arithmetic_exception; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<type==__link_operator) - { - temp.set_type(__var_string); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==__var_string && right_child.get_type()==__var_string) - temp.set_string(left_child.get_string()+right_child.get_string()); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<type==__cmp_equal) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==right_child.get_type()) - { - if(left_child.get_type()==__var_number) - temp.set_number((double)(left_child.get_number()==right_child.get_number())); - else if(left_child.get_type()==__var_string) - temp.set_number((double)(left_child.get_string()==right_child.get_string())); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<type==__cmp_not_equal) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==right_child.get_type()) - { - if(left_child.get_type()==__var_number) - temp.set_number((double)(left_child.get_number()!=right_child.get_number())); - else if(left_child.get_type()==__var_string) - temp.set_number((double)(left_child.get_string()!=right_child.get_string())); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<type==__cmp_less) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==right_child.get_type()) - { - if(left_child.get_type()==__var_number) - temp.set_number((double)(left_child.get_number()>[Runtime-error] line "<>[Runtime-error] line "<type==__cmp_more) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==right_child.get_type()) - { - if(left_child.get_type()==__var_number) - temp.set_number((double)(left_child.get_number()>right_child.get_number())); - else if(left_child.get_type()==__var_string) - temp.set_number((double)(left_child.get_string()>right_child.get_string())); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<\' but use \'"; - print_scalar(left_child.get_type()); - std::cout<<"\'."<>[Runtime-error] line "<\' but use \'"; - print_scalar(left_child.get_type()); - std::cout<<"\' and \'"; - print_scalar(right_child.get_type()); - std::cout<<"\'."<type==__cmp_less_or_equal) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==right_child.get_type()) - { - if(left_child.get_type()==__var_number) - temp.set_number((double)(left_child.get_number()<=right_child.get_number())); - else if(left_child.get_type()==__var_string) - temp.set_number((double)(left_child.get_string()<=right_child.get_string())); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<type==__cmp_more_or_equal) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==right_child.get_type()) - { - if(left_child.get_type()==__var_number) - temp.set_number((double)(left_child.get_number()>=right_child.get_number())); - else if(left_child.get_type()==__var_string) - temp.set_number((double)(left_child.get_string()>=right_child.get_string())); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<=\' but use \'"; - print_scalar(left_child.get_type()); - std::cout<<"\'."<>[Runtime-error] line "<=\' but use \'"; - print_scalar(left_child.get_type()); - std::cout<<"\' and \'"; - print_scalar(right_child.get_type()); - std::cout<<"\'."<type==__or_operator) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==__var_number && right_child.get_type()==__var_number) - temp.set_number((double)(left_child.get_number() || right_child.get_number())); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<type==__and_operator) - { - temp.set_type(__var_number); - var left_child=children.front().calculation(); - var right_child=children.back().calculation(); - if(left_child.get_type()==__var_number && right_child.get_type()==__var_number) - temp.set_number((double)(left_child.get_number() && right_child.get_number())); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<type); - std::cout<<"\' occurred when doing calculation."<512) - { - exit_type=__sigsegv_segmentation_error; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<512) - { - exit_type=__sigsegv_segmentation_error; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<::iterator i=children.begin();i!=children.end();++i) - { - if(i->type==__call_array && temp.get_type()==__var_array) - { - var place=i->children.front().calculation(); - if(place.get_type()==__var_number) - { - if(place.get_number()>=0) - temp=temp.get_array_member((int)place.get_number()); - else - { - exit_type=__get_value_failure; - std::cout<<">>[Runtime-error] line"<line<<": number shouldn't be less than 0 when calling an array."<>[Runtime-error] line "<line<<": "; - print_detail_token(i->type); - std::cout<<": incorrect type \'"; - print_scalar(temp.get_type()); - std::cout<<"\'."<type==__call_hash && temp.get_type()==__var_hash) - { - temp=temp.get_hash_member(i->name); - if(temp.get_type()==__null_type) - { - exit_type=__get_value_failure; - std::cout<<">>[Runtime-error] line "<line<<": cannot find a hash-member named \'"<name<<"\' or this value is set to __null_type. detail: "; - temp.print_var(); - std::cout<<"."<type==__call_function && temp.get_type()==__var_function) - { - var self; - self.set_type(__var_function); - self.set_name(temp.get_name()); - self.set_function(temp.get_function()); - if(temp.get_name()=="append") - { - append_addr=NULL; - if(!i->children.empty()) - append_addr=i->children.begin()->get_var_addr(); - } - std::list parameter; - if(!i->children.empty()) - for(std::list::iterator j=i->children.begin();j!=i->children.end();++j) - parameter.push_back(j->calculation()); - temp=temp.get_function().run_func(parameter,self); - } - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<line<<": "; - print_detail_token(i->type); - std::cout<<": incorrect type \'"; - print_scalar(temp.get_type()); - std::cout<<"\'."<512) - { - exit_type=__sigsegv_segmentation_error; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<::iterator i=children.begin();i!=children.end();++i) - { - if(i->type==__call_array && addr->get_type()==__var_array) - { - var place=i->children.front().calculation(); - if(place.get_type()==__var_number) - { - if(place.get_number()>=0) - addr=addr->get_array_member_addr((int)place.get_number()); - else - { - exit_type=__get_value_failure; - std::cout<<">>[Runtime-error] line"<line<<": number shouldn't be less than 0 when calling an array."<>[Runtime-error] line "<line<<": "; - print_detail_token(i->type); - std::cout<<": incorrect type \'"; - print_scalar(addr->get_type()); - std::cout<<"\'."<type==__call_hash && addr->get_type()==__var_hash) - { - addr=addr->get_hash_member_addr(i->name); - if(addr->get_type()==__null_type) - { - exit_type=__get_value_failure; - std::cout<<">>[Runtime-error] line "<line<<": cannot find a hash-member named \'"<name<<"\'."<type==__call_function && addr->get_type()==__var_function) - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<line<<": function-returned value cannot be assigned."<>[Runtime-error] line "<line<<": "; - print_detail_token(i->type); - std::cout<<": incorrect type \'"; - print_scalar(addr->get_type()); - std::cout<<"\'."<512) - { - exit_type=__sigsegv_segmentation_error; - std::cout<<">>[Runtime-error] line "<get_name(); - *addr=temp; - addr->set_name(tname); - } - else if(type==__add_equal || type==__sub_equal || type==__mul_equal || type==__div_equal) - { - if(addr->get_type()==__var_number && temp.get_type()==__var_number) - { - switch(type) - { - case __add_equal:addr->set_number(addr->get_number()+temp.get_number());break; - case __sub_equal:addr->set_number(addr->get_number()-temp.get_number());break; - case __mul_equal:addr->set_number(addr->get_number()*temp.get_number());break; - case __div_equal:addr->set_number(addr->get_number()/temp.get_number());break; - } - if(std::isnan(addr->get_number()) || std::isinf(addr->get_number())) - { - exit_type=__sigfpe_arithmetic_exception; - std::cout<<">>[Runtime-error] line "<>[Runtime-error] line "<get_type()); - std::cout<<"\' and \'"; - print_scalar(temp.get_type()); - std::cout<<"\' but this operator "; - print_detail_token(type); - std::cout<<" must use \'number\' and \'number\'."<get_type()==__var_string && temp.get_type()==__var_string) - addr->set_string(addr->get_string()+temp.get_string()); - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<get_type()); - std::cout<<"\' and \'"; - print_scalar(temp.get_type()); - std::cout<<"\' but this operator ~ must use \'string\' and \'string\'."<::iterator i=children.begin();i!=children.end();++i) - { - if(i->type==__definition) - { - var new_var; - std::list::iterator j=i->children.begin(); - std::string _name=j->name; - if(!scope.check_redefine(_name)) - { - ++j; - if(j!=i->children.end()) - new_var=j->calculation(); - new_var.set_name(_name); - scope.add_new_var(new_var); - } - else - { - std::cout<<">>[Runtime-error] line "<line<<": redeclaration of \'"<<_name<<"\'."<type==__equal || i->type==__add_equal || i->type==__sub_equal || i->type==__mul_equal || i->type==__div_equal || i->type==__link_equal) - i->assignment(); - else if(i->type==__add_operator || i->type==__sub_operator || i->type==__mul_operator || i->type==__div_operator || i->type==__link_operator || i->type==__or_operator || i->type==__and_operator || i->type==__nor_operator) - var t=i->calculation(); - else if(i->type==__number || i->type==__string) - ; - else if(i->type==__id) - i->call_identifier(); - else if(i->type==__while || i->type==__for) - { - scope.add_new_block_scope(); - int ret_type=i->run_loop(); - if(ret_type==__return) - { - std::cout<<"[Runtime-error] line "<line<<": incorrect use of break/continue."<type==__ifelse) - { - scope.add_new_block_scope(); - int ret_type=i->run_ifelse(); - if(ret_type==__continue || ret_type==__break || ret_type==__return) - { - std::cout<<"[Runtime-error] line "<line<<": incorrect use of break/continue."<>[Runtime] process exited after "<512) - { - exit_type=__sigsegv_segmentation_error; - std::cout<<">>[Runtime-error] line "<::iterator iter=children.begin(); - abstract_syntax_tree def=*iter; - ++iter; - abstract_syntax_tree condition=*iter; - ++iter; - abstract_syntax_tree var_changement=*iter; - abstract_syntax_tree blk=children.back(); - - scope.add_new_local_scope(); - if(def.type==__definition) - { - var new_var; - std::list::iterator j=def.children.begin(); - std::string _name=j->name; - if(!scope.check_redefine(_name)) - { - ++j; - if(j!=def.children.end()) - new_var=j->calculation(); - new_var.set_name(_name); - scope.add_new_var(new_var); - } - else - { - std::cout<<">>[Runtime-error] line "<512) - { - exit_type=__sigsegv_segmentation_error; - std::cout<<">>[Runtime-error] line "<::iterator i=children.begin();i!=children.end();++i) - { - if((i->type==__if || i->type==__elsif) && i->children.front().condition_check()) - { - ret=i->children.back().run_block(); - break; - } - else if(i->type==__else) - { - ret=i->children.back().run_block(); - break; - } - } - --recursion_depth; - return ret; -} - -var abstract_syntax_tree::run_func(std::list parameter,var self_func) -{ - ++recursion_depth; - if(recursion_depth>512) - { - exit_type=__sigsegv_segmentation_error; - std::cout<<">>[Runtime-error] line "<::iterator para_name=para.children.begin(); - std::list::iterator para_value=parameter.begin(); - - - if(self_func.get_name()=="print") - { - std::string temp_str; - for(std::list::iterator i=parameter.begin();i!=parameter.end();++i) - { - switch(i->get_type()) - { - case __null_type:std::cout<<">>[Runtime-error] cannot print null value."<get_number();break; - case __var_string: - temp_str=i->get_string(); - for(int j=0;j>[Runtime-error] cannot print array value."<>[Runtime-error] cannot print hash value."<>[Runtime-error] cannot print function."<>[Runtime-error] cannot print unknown value."<::iterator i=parameter.begin(); - if(append_addr->get_type()==__var_array) - { - ++i; - for(;i!=parameter.end();++i) - append_addr->append_array(*i); - } - else if(append_addr->get_type()==__null_type) - { - std::cout<<">>[Runtime-error] line "<get_name()<<"\'."<>[Runtime-error] line "<>[Runtime-error] line "<::iterator i=parameter.begin(); - if(i->get_type()==__var_number) - { - int temp; - temp=(int)(i->get_number()); - ret.set_type(__var_number); - ret.set_number((double)temp); - } - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<line<<": incorrect value type.must use a number."<>[Runtime-error] line "<line<<": lack parameter(s)."<::iterator i=parameter.begin(); - if(i->get_type()==__var_string && check_number(i->get_string())) - { - std::string str=i->get_string(); - ret.set_type(__var_number); - // use this->set_number to help trans the str to number - this->set_number(str); - ret.set_number(this->number); - } - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<line<<": incorrect value type.must use a string that can be put into a number."<>[Runtime-error] line "<line<<": lack parameter(s)."<>str_for_input; - ret.set_string(str_for_input); - ret_stack.push(ret); - } - else if(self_func.get_name()=="size") - { - if(!parameter.empty()) - { - std::list::iterator i=parameter.begin(); - if(i->get_type()==__var_array) - { - int cnt=0; - cnt=i->get_array_size(); - ret.set_type(__var_number); - ret.set_number((double)cnt); - } - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<line<<": incorrect value type.must use an array."<>[Runtime-error] line "<line<<": lack parameter(s)."<=1)content/=10; - ret.set_number(content); - // this must be added when running a function - ret_stack.push(ret); - } - else if(self_func.get_name()=="chars") - { - if(!parameter.empty()) - { - std::list::iterator i=parameter.begin(); - if(i->get_type()==__var_string) - { - std::string str=i->get_string(); - ret.set_type(__var_array); - std::string temp=""; - for(int j=0;j>[Runtime-error] line "<line<<": incorrect value type.must use a string."<>[Runtime-error] line "<line<<": lack parameter(s)."<::iterator i=parameter.begin(); - if(i->get_type()==__var_string) - { - std::string str=i->get_string(); - ret.set_type(__var_array); - std::ifstream fin(str); - if(fin.fail()) - { - exit_type=__open_file_failed; - std::cout<<">>[Runtime-error] line "<line<<": cannot open file named \'"<>str; - var new_str; - new_str.set_type(__var_string); - new_str.set_string(str); - ret.append_array(new_str); - } - } - fin.close(); - } - else - { - exit_type=__error_value_type; - std::cout<<">>[Runtime-error] line "<line<<": incorrect value type.filename is a string."<>[Runtime-error] line "<line<<": lack parameter(s)."<::iterator i=parameter.begin(); - if(i->get_type()==__var_string) - { - std::string str=i->get_string(); - std::ofstream fout(str); - if(fout.fail()) - { - exit_type=__open_file_failed; - std::cout<<">>[Runtime-error] line "<line<<": cannot open file named \'"<get_type()==__var_array) - { - int size=i->get_array_size(); - for(int j=0;jget_array_member(j); - if(temp.get_type()==__var_number) - fout<>[Runtime] warning: line "<line<<": cannot put array/hash/function into a file."<>[Runtime-error] line "<line<<": output must use an array."<>[Runtime-error] line "<line<<": lack parameter(s)."<>[Runtime-error] line "<line<<": incorrect value type.filename is a string."<>[Runtime-error] line "<line<<": lack parameter(s)."<>[Runtime-error] line "<name); - scope.add_new_var(new_var); - } - // this must be added when running a function - if(exit_type==__process_exited_successfully) - { - int _t=blk.run_block(); - // in case the exit_type is not __process_exited_successfully in run_block - // or the function does not have return value; - if(_t!=__return) - ret_stack.push(error_var); - } - else - ret_stack.push(error_var); - } - - //get return - scope.pop_last_block_scope(); - ret=ret_stack.top(); - ret_stack.pop(); - --recursion_depth; - return ret; -} - -int abstract_syntax_tree::run_block() -{ - ++recursion_depth; - if(recursion_depth>512) - { - exit_type=__sigsegv_segmentation_error; - std::cout<<">>[Runtime-error] line "<::iterator i=children.begin();i!=children.end();++i) - { - if(i->type==__definition) - { - var new_var; - std::list::iterator j=i->children.begin(); - std::string _name=j->name; - if(!scope.check_redefine(_name)) - { - ++j; - if(j!=i->children.end()) - new_var=j->calculation(); - new_var.set_name(_name); - scope.add_new_var(new_var); - } - else - { - std::cout<<">>[Runtime-error] line "<line<<": redeclaration of \'"<<_name<<"\'."<type==__number || i->type==__string) - ; - else if(i->type==__id) - i->call_identifier(); - else if(i->type==__equal || i->type==__add_equal || i->type==__sub_equal || i->type==__mul_equal || i->type==__div_equal || i->type==__link_equal) - i->assignment(); - else if(i->type==__add_operator || i->type==__sub_operator || i->type==__mul_operator || i->type==__div_operator || i->type==__link_operator || i->type==__or_operator || i->type==__and_operator || i->type==__nor_operator) - i->calculation(); - else if(i->type==__while || i->type==__for) - { - int type=i->run_loop(); - if(type) - { - if(type==__return) - { - ret=type; - break; - } - else - { - std::cout<<"[Runtime-error] line "<line<<": incorrect use of break/continue."<type==__ifelse) - { - int type=i->run_ifelse(); - if(type) - { - ret=type; - break; - } - } - else if(i->type==__continue || i->type==__break) - { - ret=i->type; - break; - } - else if(i->type==__return) - { - var temp; - temp.set_type(__null_type); - if(!(i->children.empty())) - temp=i->children.front().calculation(); - ret_stack.push(temp); - ret=__return; - break; - } - if(exit_type!=__process_exited_successfully) - break; - } - scope.pop_last_local_scope(); - --recursion_depth; - return ret; -} - - -#endif