【Weiss】【第03章】练习3.18：检查平衡符号

【练习3.18】用下列语言编写检测平衡符号的程序

a.Pascal ( begin/end, ( ), [ ], { } )。

b.C语言( /* */, ( ), [ ], { })。

c.解释如何打印出错信息

Answer:

a和b本质是一样的，就写了b小题即C语言的检测。

基本思想就是用栈，除了注释符号有一点点麻烦要查看连续两个字符，其它的几组都是很轻松愉快。

具体的细节都放到注释里了，所以在文章上没必要说太多。

这题测试代码就不放了，基本就是自己拿个文本文件改来改去，在main函数里面就三行，总之是实测是能通过的。

 //练习3.18新增，检查语言平衡符号
 void checklang(ifstream &ifile)
 {
     if (ifile)
     {
         Stack<char> check;
         //避免空栈导致getfirst()抛出异常
         check.push('!');
         //string testall("()[]{}*/");
         string pushin("([{*");
         string popout(")]}/");
         char prev = '\0';
         char curr;
         ifile >> curr;
         while (!ifile.eof())
         {
             //如果栈首为注释符，则除非出现反注释，否则全部跳过
             if (check.getfirst() == '/')
             {
                 if (prev == '*' && curr == '/')
                     check.pop();
             }
             else
             {
                 //如果检测到开始标志
                 if (pushin.find(curr) != string::npos)
                 {
                     //如果是单对应符则直接入栈
                     if (curr != '*')
                         check.push(curr);
                     //如果是注释则入栈
                     else if (prev == '/')
                         check.push('/');
                     //否则，必然有curr == '*', 而prev != '/'，不作处理继续运行
                 }
                 //如果检测到结束标志
                 else if (popout.find(curr) != string::npos)
                 {
                     //如果是三个单对应符号
                     //则可对应即弹出，不可对应则跳出并将报错
                     if (curr == ')')
                     {
                         if (check.getfirst() == '(')
                             check.pop();
                         else
                             break;
                     }
                     else if (curr == ']')
                     {
                         if (check.getfirst() == '[')
                             check.pop();
                         else
                             break;
                     }
                     else if (curr == '}')
                     {
                         if (check.getfirst() == '{')
                             check.pop();
                         else
                             break;
                     }
                     //如果是反注释
                     else if (prev == '*')
                     {
                         if (check.getfirst() == '/')
                             check.pop();
                         else
                             break;
                     }
                     //如果不是反注释则不做任何操作
                 }
             }
             //读取下一个字符
             prev = curr;
             ifile >> curr;
         }
         //如果curr未到达文件尾
         //必然是因为错误的单符号对应而跳出循环
         if (!ifile.eof())
         {
             cout << curr << " and " << check.getfirst() << endl;
             cout << "Incorrect pop!" << endl;
         }
         //如果到达文件尾后，栈首不是初始的'!'
         //必有后半平衡符缺失
         else if (check.getfirst() != '!')
             cout << "Missing ending!" << endl;
         else
             cout << "Success" << endl;
         check.clear();
     }
     else
         cout << "Cannot find stream!" << endl;
 }