问答题
某语言的拓广文法G′为: 证明G不是LR(0)文法而是SLR(1)文法,请给出SLR(1)分析表。
问答题 (1)给出下列PL/0示意程序中当程序执行到X过程调用Z过程后(即执行Z过程体时)的栈式存储分配布局和用Display显示表时Z过程最新活动记录的内容。 (2)说明Display表和DL(老SP),RA,TOP及全局Display的作用。PL/0示意程序为:
问答题 将下图的NFA确定化为DFA。
问答题 给出与正规式R=(ab)*(a|b*)ba等价的NFA。