關於編譯器裏的括號匹配原理

編譯器的括號匹配原理的實現:    運用棧機制      傳入一個字符串,編譯這個字符串   在string(i) = '{'||'['||'(' 的時候推入棧頂  如果當前這次循環結束後  棧裏沒有元素  就表示匹配不到  否則當string(i)等於' } ' || ' ] ' || ')'   就拿出棧頂的元素匹配   全部匹配完成後  返回棧是否爲空  空就是匹配成功  否則匹配失敗
相關文章
相關標籤/搜索