從文法的開始符號(hào)出發(fā),反復(fù)使用文法的產(chǎn)生式,尋找與輸入符號(hào)串匹配的推導(dǎo),或者說,為輸入串尋找一個(gè)最左推導(dǎo)。
一個(gè)過程的一次執(zhí)行所需要的信息,使用一個(gè)連續(xù)的存儲(chǔ)區(qū)來管理這個(gè)區(qū)(塊),叫做一個(gè)活動(dòng)記錄AR。
對(duì)循環(huán)中的代碼可以實(shí)行代碼外提、強(qiáng)度削弱和刪除歸納變量等優(yōu)化。