括号匹配C++程序.doc

#include iostream #include string #include stack #include fstream using namespace std; ///////////////////////////////////////////// //CBalance类 //此类对于一般的C++或者C文件进行括号匹配检查 //文件可以有注释，字符串…… //字符串常量不可以跨行 //my.h定义了常用的类库 //////////////////////////////////////////// class CBalance { private: ifstream fin; //文件流 int nCurrentLine; //正在处理的行号 int nErrors; //已发现的错误数 struct CSymbol //此类记录遇到的字符和字符的行号 { char cToken; int nTheLine; }; enum CommentType {SlashSlash , SlashStar};//记录//和/*两中注释方式 //CheckBalance()函数的工具类 //CheckMatch函数用于比较两个符号是否匹配 bool CheckMatch(char char1, char char2, int nLine1, int nLine2); //GetNextSymbol函数用于返回读到的括号 char GetNextSymbol(void); //PutBackChar用于把字符重新返还给文件流 void PutBackChar(char char1); //SkipComment根据注释符的不同跳过源文件的注释 void SkipComment(enum CommentType type); //SkipQuote函数用于跳过源文件中的字符串和字符常量 void SkipQuote(char type); //NextChar函数用于得到下一个字符 char NextChar(void); public: CBalance(const char* filename); //构造函数 int CheckBalance(); //检查fin中的字符是否匹配 }; class noFile{}; //定义的异常类，当函数不存在的时候抛出异常 CBalance::CBalance(const char* filename) { fin.open(filename); if(!fin) throw noFile(); nCurrentLine = 1; nErrors = 0; } int CBalance::CheckBalance() { struct CSymbol node; //符号与行号 tackCSymbol st; //定义的符号栈 char LastChar,Match; //LastChar为读入的符号，Match为栈顶的字符 while(LastChar = GetNextSymbol())//从文件中读取括号字符，直到文件结束 {//while_beigin switch (LastChar) { //switch_beigin case (: case [: case {: //遇到这三种符号要进栈 node.cToken = LastChar; node.nTheLine = nCurrentLine; st.push(node); break; case ): case ]: case }://遇到这三种括号要进行比较 if(st.isEmpty()) { nErrors++; cout在第nCurrentLine有一个多余LastCharendl; } else { node = st.pop(); Match = node.cToken; if(!CheckMatch(Match,LastChar,node.nTheLine,nCurrentLine)) nErrors++; } break; }//switch_end }//while_end while(!st.isEmpty()) //栈中多余的符号 { nErrors++; node = st.pop(); cout第node.nTheLine行的符号node.cToken不匹配endl; } re