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