編譯原理522-算符優(yōu)先分析算法-全文預(yù)覽
【正文】 型 的性質(zhì) 算符優(yōu)先文法 的 可歸約串 素短語、最左素短語 算符優(yōu)先分析算法 算符文法 的兩個(gè)性質(zhì) * 性質(zhì) 1: 在算符文法中任何 句型 都不包含兩個(gè)相鄰的非終結(jié)符 . 性質(zhì) 2: 如果 Ab或 (bA)出現(xiàn)在算符文法的句型 γ中 , A∈ VN ， b∈ VT, 則 γ中任何含 b的短語必含有 A. 算符文法 句型 的一般形式 N1a1N2a2 ... Nnan Nn+1 Ni 為非終結(jié)符或空， ai 為終結(jié)符 根據(jù)算符文法性質(zhì) 1 句型 : N1a1N2a2 ... Nnan Nn+1 短語 : Niai ... ajNj+1 或 Ni 根據(jù)算符文法性質(zhì) 2 算符文法 短語 的一般形式 算符優(yōu)先文法 句型 的性質(zhì) 如果 aNb(或 ab)出現(xiàn)在 句型 r中 , 則 a和 b之間 有且只有 一種優(yōu)先關(guān)系 , ?若 a b , 則在 r中 必有 含 b而不含 a的短語存在。 句型 : N1a1N2a2 ... Nnan Nn+1 ai1 ai ai+1 … aj1 aj aj+1 算符優(yōu)先文法 的可歸約串 短語 : Niai ... ajNj+1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1