編寫一個程序:來檢測程序中的簡單語法錯誤。例如:不配對的圓括號、方括號和花括號。并注意單引號、雙引號和注釋段的處理。
計算模型
本程序主要功能“括號匹配”的計算模型為:
1:清空堆棧
2:從左到右查表達式的每一個左括號
3:如為左括號,將此左括號壓進堆棧
4:如為右括號,查堆棧是否空?為空說明右括號數目>左括號指示出錯。
5:如果非空,從堆棧中取但不彈出一個左括號來,查它是否與此右括號類型匹配,不匹配,就指示出錯。匹配,就將此括號彈出堆棧。
6:重復2-5,如能直到最后一個符號不出錯,則表示完全匹配,結束.
標簽:
程序
計算模型
編寫
檢測
上傳時間:
2013-12-21
上傳用戶:秦莞爾w