【练习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;
}