出現(xiàn)在文法產(chǎn)生式的左部且能派生出符號或符號串的那些符號稱為非終結符號。
一個過程的一次執(zhí)行所需要的信息,使用一個連續(xù)的存儲區(qū)來管理這個區(qū)(塊),叫做一個活動記錄AR。
按文法的產(chǎn)生式識別輸入的符號串是否為一個句子的分析過程。
執(zhí)行詞法分析的程序。
出現(xiàn)在文法產(chǎn)生式的右部且不能派生出符號或符號串的那些符號稱為終結符號。