文法G及相应的语法制导的翻译规则为:P→bQb { print(“1”)} Q→cR { print(“2”)} Q→a { print(“3”)} R→Qad { print(“4”)}若输入串为bcccaadadadb时,其输出是______
查看答案
有如下翻译方案,若输入串是 aacbb,则翻译结果是______ A→aB {print('a')} A→c {print('b')} B→Ab {print('c')}
一个文法G,若它的预测分析表M不含多重定义,则该文法是______ 文法,该文法要求不能含有______ 。
文法E→E+E|E*E|i的句子i*i+i*i有_______ __棵不同的语法树。
一张有限自动机包含有限个状态,其中有且仅有一个_______ _态,并且至少要有一个________ _态。