按文法的產(chǎn)生式識(shí)別輸入的符號(hào)串是否為一個(gè)句子的分析過(guò)程。

一旦真假出口確定下來(lái)之后，用順著真鏈和假鏈把真假出口補(bǔ)上。

一個(gè)句型的最左直接短語(yǔ)稱為該句型的句柄。

從文法的開(kāi)始符號(hào)出發(fā)，反復(fù)使用文法的產(chǎn)生式，尋找與輸入符號(hào)串匹配的推導(dǎo)，或者說(shuō)，為輸入串尋找一個(gè)最左推導(dǎo)。

一個(gè)過(guò)程的一次執(zhí)行所需要的信息，使用一個(gè)連續(xù)的存儲(chǔ)區(qū)來(lái)管理這個(gè)區(qū)（塊），叫做一個(gè)活動(dòng)記錄AR。