下面是產(chǎn)生字母表Σ={0,1,2}上數(shù)字串的一個(gè)文法: 寫一個(gè)語法制導(dǎo)定義,它打印一個(gè)句子是否為回文數(shù)(一個(gè)數(shù)字串,從左向右讀和從右向左 讀都一樣時(shí),稱它為回文數(shù))。
文法G[M]及其LR分析表如下,請(qǐng)給出對(duì)串dbba#的分析過程。
令文法G為 (1)文法G的語言L(G)是什么?(4分) (2)給出句子34和568的最左推導(dǎo)和最右推導(dǎo)。
將下列條件語句翻譯成四元式的中間代碼形式: