问答题
下面是产生字母表Σ={0,1,2}上数字串的一个文法: 写一个语法制导定义,它打印一个句子是否为回文数(一个数字串,从左向右读和从右向左 读都一样时,称它为回文数)。
问答题 考虑下面的表达式文法,它包括数组访问、加和赋值: 该文法是二义的。请写一个接受同样语言的LR(1)文法,其优先级从高到低依次是数组访问、加和赋值,并且加运算是左结合,赋值是右结合。
问答题 写出字母表Σ={a,b}上语言L={w|w中a的个数是偶数}的正规式,并画出接受该语言的最简DFA。
问答题 为文法 写一个属性翻译文法,它输出文法中a的个数。