Sóa-ūi kán-hòa kái-phòa-khì

徙位 (Sóa-ūi)簡化 (kán-hòa)改破去 (kái-phoà-khì) (shift-reduce parser) 用著 (iōng-tio̍h)囥 (khǹg)語法 (gú-hoat)符號 (hû-hō)的 (ê)解 (kái)phòa堆疊 (tui-tia̍p) (stack)，改破氣 (kái-phòa-khì)滴 (tih)運作 (ūn-chok)的時 (sî)，輸入 (su-ji̍p)的符號徙 (sóa)去 (khì)堆疊。若是 (Nā-sī)堆疊頂頭 (téng-thâu)的符號對應 (tùi-èng)著 (tio̍h)其中 (kî-tiong)一條 (chi̍t-tiâu)語法規則 (kui-chek)的正手爿 (chiàⁿ-chhiú-pêng) (RHS)，而且 (jî-chhiáⁿ)佇 (tī)目全 (bo̍k-chôan)的語更 (gú-kèng) (context) 就 (tō)應該 (èng-kai)用 (iōng)這 (chit)條 (tiâu)規則，安 (an)nē改破器 (kái-phòa-khì)會 (ē)共 (kā)規則的正手爿簡化做 (chòe)規則的到手爿 (tò-chhiú-pêng) (LHS)。

徙位簡化的過程 (kè-thêng)會繼續 (kè-sio̍k)，一直 (it-ti̍t)到 (kàu)解破去 (kái-phòa-khì)程落來 (thêng--lo̍h-lâi)，共咱 (lán)講 (kóng)成功 (sêng-kong)猶是 (iah-sī)失敗 (sit-pāi)。假使 (Ká-sú)輸入是 (sī)合法的 (ha̍p-hoat--ê)，而且解破去接受 (chiap-siū)這个 (chit-ê)輸入，改破器會停 (thêng)佇成功e狀態 (chōng-thài)。若是發現就 (hoat-hiān-tio̍h)錯誤 (chhò-ngō͘)，就停佇失敗的狀態。

改破去 (Kái-phòa-khì)干焦 (kan-na)是一个 (chi̍t-ê)堆疊自動機 (chū-tōng-ki) (automaton)，這个自動機可能 (khó-lêng)有 (ū)鬼號的 (kúi-lō-ê)無 (bô)仝 (kâng)的狀態，狀態一般 (it-poaⁿ)攏 (lóng)用一的 (chi̍t-ê)整數 (chéng-sò͘)來 (lâi)表示 (piáu-sī)。實際 (Si̍t-chè)上 (siōng)，改破器堆疊內底 (lāi-tóe)包含 (pau-hâm)狀態，毋是 (m̄-sī)包含語法規則。毋過 (M̄-koh)，既然 (kì-jiân)每 (múi)一个狀態對應一个語法規則。狀態堆疊會當 (ē-tàng)對應一个語法規則，狀態會當對應著語法符號堆疊。

改破氣的運作是下面 (ē-bīn)這n的表 (pió)，包括 (pau-koah)動作表 (tōng-chok-pió) (action table) 佮 (kah)跳去表 (thiàu-khì-pió) (goto table)。