问答题
将下图所示的非确定有限自动机(NFA)变换成等价的确定有限自动机(DFA)。其中,X为初态,Y为终态。
问答题 已知文法G(S):S→S*aP|aP|*aPP→+aP|+a(1)将文法G(S)改写为LL(1)文法G’(S);(2)写出文法G’(S)的预测分析表。
问答题 把下列语句翻译为四元式序列:
问答题 分别给出表达式–(a*(b-c))+d的逆波兰表示和四元式表示。