編寫(xiě)一個(gè)程序：來(lái)檢測(cè)程序中的簡(jiǎn)單語(yǔ)法錯(cuò)誤。例如：不配對(duì)的圓括號(hào)、方括號(hào)和花括號(hào)。并注意單引號(hào)、雙引號(hào)和注釋段的處理。
計(jì)算模型
本程序主要功能“括號(hào)匹配”的計(jì)算模型為：
1:清空堆棧
2:從左到右查表達(dá)式的每一個(gè)左括號(hào)
3:如為左括號(hào),將此左括號(hào)壓進(jìn)堆棧
4:如為右括號(hào),查堆棧是否空?為空說(shuō)明右括號(hào)數(shù)目>左括號(hào)指示出錯(cuò)。
5:如果非空,從堆棧中取但不彈出一個(gè)左括號(hào)來(lái),查它是否與此右括號(hào)類型匹配,不匹配,就指示出錯(cuò)。匹配，就將此括號(hào)彈出堆棧。
6:重復(fù)2-5,如能直到最后一個(gè)符號(hào)不出錯(cuò),則表示完全匹配,結(jié)束.
標(biāo)簽：
程序
計(jì)算模型
編寫(xiě)
檢測(cè)
上傳時(shí)間：
2013-12-21
上傳用戶：秦莞爾w
