一個句型的最左直接短語稱為該句型的句柄。
從文法的開始符號出發(fā),反復(fù)使用文法的產(chǎn)生式,尋找與輸入符號串匹配的推導(dǎo),或者說,為輸入串尋找一個最左推導(dǎo)。
一個過程的一次執(zhí)行所需要的信息,使用一個連續(xù)的存儲區(qū)來管理這個區(qū)(塊),叫做一個活動記錄AR。