下面是產(chǎn)生字母表Σ={0,1,2}上數(shù)字串的一個(gè)文法: 寫一個(gè)語(yǔ)法制導(dǎo)定義,它打印一個(gè)句子是否為回文數(shù)(一個(gè)數(shù)字串,從左向右讀和從右向左 讀都一樣時(shí),稱它為回文數(shù))。
考慮下面的表達(dá)式文法,它包括數(shù)組訪問、加和賦值: 該文法是二義的。請(qǐng)寫一個(gè)接受同樣語(yǔ)言的LR(1)文法,其優(yōu)先級(jí)從高到低依次是數(shù)組訪問、加和賦值,并且加運(yùn)算是左結(jié)合,賦值是右結(jié)合。