问答题
假设说明是由下列文法产生的: (a)建立一个翻译模式,把每一个标识符的类型加入到符号表中。 (b)从(a)中的翻译模式构造一个预翻译程序。
问答题 下面的文法产生的表达式是对整型和实型常数应用算符+形成的。当两个整数相加时,结果仍为整数,否则就是实数。 (a)给出一个语法制导定义以确定每个子表达式的类型。 (b)扩充(a)中的语法制导定义把表达式翻译成前缀形式,并且决定类型。使用一元算符inttoreal把整型值转换成相等的实型值,以使得前缀形式中的+的两个操作对象是同类型的。
问答题 根据自上而下的语法分析方法,构造下面文法的LL(1)分析表。
问答题 下面左右两个文法等价,请指出其中有几个文法不是LR(1)文法,并给出它们不是LR(1)文法的理由。