你可能感興趣的試題

下面是產(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é)合。