編寫一個(gè)程序:來檢測程序中的簡單語法錯(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),查堆棧是否空?為空說明右括號(hào)數(shù)目>左括號(hào)指示出錯(cuò)。
5:如果非空,從堆棧中取但不彈出一個(gè)左括號(hào)來,查它是否與此右括號(hào)類型匹配,不匹配,就指示出錯(cuò)。匹配,就將此括號(hào)彈出堆棧。
6:重復(fù)2-5,如能直到最后一個(gè)符號(hào)不出錯(cuò),則表示完全匹配,結(jié)束.
標(biāo)簽:
程序
計(jì)算模型
編寫
檢測
上傳時(shí)間:
2013-12-21
上傳用戶:秦莞爾w