是一個(gè)帶有四個(gè)域的記錄結(jié)構(gòu),這四個(gè)域分別稱為操作符域、左運(yùn)算對象域、右運(yùn)算對象域及運(yùn)算結(jié)果域。
按文法的產(chǎn)生式識別輸入的符號串是否為一個(gè)句子的分析過程。
一旦真假出口確定下來之后,用順著真鏈和假鏈把真假出口補(bǔ)上。