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

Lohankhapedia (自由的百科全書) 欲共你講..。
跳至導覽 跳至搜尋

徙位 (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) ()輸入 (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áⁿ) ()目全 (bo̍k-chôan)語更 (gú-kèng) (context) ()應該 (èng-kai) (iōng) (chit) (tiâu)規則, (an)改破器 (kái-phòa-khì) (ē) ()規則的正手爿簡化 (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ú)輸入 ()合法的 (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ō-ê) () (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)。