
為了識(shí)別更多種類的括號(hào),對(duì)算法2-1加以改進(jìn)后得到算法2-2。算法2-2能夠識(shí)別圓括號(hào)、方括號(hào)和花括號(hào)(不同類型的括號(hào)不能互相匹配)。改進(jìn)后,函數(shù)kind(char ch)的參數(shù)及其對(duì)應(yīng)的返回值見表5。
【算法2-2】
將棧stack置空,置EOF為false
ch<-nextch();
while(not EOF)
k<-kind(ch);
if(k>0)
if(判斷條件1)
push( (5) );push( (6) );push( (7) );
elseif(判斷條件2and判斷條件3)
pop();pop();pop();
else
顯示錯(cuò)誤信息(缺少對(duì)應(yīng)左括號(hào)或右括號(hào));
顯示行號(hào)row;顯示列號(hào)col;
endif
endif
ch<-nextch();
endwhile
if(not empty())
顯示錯(cuò)誤信息(缺少對(duì)應(yīng)左括號(hào)或右括號(hào));
while(not empty())
pop();rowpop();colpop();
顯示行號(hào)row;顯示列號(hào)col;
endwhile
endif
希望與其他軟考考生進(jìn)行交流?點(diǎn)擊進(jìn)入軟考論壇>>>
進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧
更多信息請(qǐng)?jiān)L問:考試吧軟件水平考試欄目