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 ê hû-hō sóa khì tui-tia̍p. Nā-sī tui-tia̍p téng-thâu ê hû-hō tùi-èng tio̍h kî-tiong chi̍t-tiâu gú-hoat 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 kui-chek, an-nē kái-phòa-khì ē kā kui-chek ê chiàⁿ-chhiú-pêng kán-hòa chòe kui-chek ê tò-chhiú-pêng (LHS).

Sóa-ūi kán-hòa ê kè-thêng ē kè-sio̍k, it-ti̍t kàu kái-phòa-khì thêng--lo̍h-lâi, kā lán kóng sêng-kong iah-sī sit-pāi. Ká-sú su-ji̍p sī ha̍p-hoat--ê, jî-chhiáⁿ kái-phòa-khì chiap-siū chit-ê su-ji̍p, kái-phòa-khì ē thêng tī sêng-kong e chōng-thài. Nā-sī hoat-hiān-tio̍h chhò-ngō͘, tō thêng tī sit-pāi ê chōng-thài.

Kái-phòa-khì kan-na sī chi̍t-ê tui-tia̍p chū-tōng-ki (automaton), chit-ê chū-tōng-ki khó-lêng ū kúi-lō-ê bô kâng ê chōng-thài, chōng-thài it-poaⁿ lóng iōng chi̍t-ê chéng-sò͘ lâi piáu-sī. Si̍t-chè siōng, kái-phòa-khì tui-tia̍p lāi-tóe pau-hâm chōng-thài, m̄-sī pau-hâm gú-hoat kui-chek. M̄-koh, kì-jiân múi chi̍t-ê chōng-thài tùi-èng chi̍t-ê gú-hoat kui-chek. chōng-thài tui-tia̍p ē-tàng tùi-èng chi̍t-ê gú-hoat kui-chek, chōng-thài ē-tàng tùi-èng tio̍h gú-hoat hû-hō tui-tia̍p.

Kái-phòa-khì ê ūn-chok sī ē-bīn chit n-ê pió, pau-koah tōng-chok-pió (action table) kah thiàu-khì-pió (goto table).