一個(gè)句型的最左直接短語(yǔ)稱為該句型的句柄。
從文法的開始符號(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。