LR语法分析表生成.docx

花了一天写的语法分析器的LR(1)分析表??????????????????LR(1)分析表生成器（FIRST需手动求...）?????????????????????????????????????????文法放在“wenfa.txt”文件中，FIRST集放“first.txt”中????????????????????????????????????????????文法须为增广文法，每行一个产生式，“-”用“#”代替，非终结符用单个大写字母，终结符用单个小写字母FIRST集格式为“非终结符终结符集合字符串”每行一条如“T ni(” 空用“%”代替生成ACTION表在action.txt中，GOTO表在goto.txt中?????????????????????????????????????????????????????????????????????????-----by?Decly?????#includeiostream#includevector#includestring#includefstream#includecctype#includealgorithm#includeset#includemap#includedequeusing namespace std;class a_xiang{public:?a_xiang::a_xiang(){}?a_xiang::a_xiang(const string str,setchar forw):a_shizi(str),forword(forw){}?string geta_shizi(){return a_shizi;}?setchar getforword(){return forword;}?void push_forword(setchar sv){forword.insert(sv.begin(),sv.end());}?friend bool operator==(const a_xiang lhs,const a_xiang rhs);private:?string a_shizi;?setchar forword;};class xiangji{public:?void closure();?void push_a_xiang(const a_xiang orig){xiang.push_back(orig);}?void output();?vectora_xiang get_xiang(){return xiang;}?setpairchar,int get_action(){return action;}?friend bool operator==(const xiangji lhs,const xiangji rhs);private:?vectora_xiang xiang;?setpairchar,int action;};mapchar,setchar first;vectorstring wenfa,wenfa_dian;dequexiangji gototu;setchar zhongjiefu,feizhongjiefu;vectorvectorint actions,gotos;bool operator==(const a_xiang lhs,const a_xiang rhs){?if(lhs.a_shizi!=rhs.a_shizi) return false;?if(lhs.forword.size()!=rhs.forword.size()) return false;?setchar::const_iterator lhs_it=lhs.forword.begin(),rhs_it=rhs.forword.begin();?while(lhs_it!=lhs.forword.end())?{??if(*lhs_it!=*rhs_it) return false;??++lhs_it;??++rhs_it;?}?return true;}bool operator==(const xiangji lhs,const xiangji rhs){?if(lhs.xiang.size()==rhs.xiang.size())?{??for(vectora_xiang::const_iterator lhs_it=lhs.xiang.begin();lhs_it!=lhs.xiang.end();++lhs_it)??{???vectora_xiang::const_iterator rhs_it=rhs.xiang.begin();???for(;rhs_it!=rhs.xiang.end();++rhs_i