问答题
已知文法A->aAd|aAb|ε判断该文法是否是SLR(1)文法,若是构造相应分析表,并对输入串ab#给出分析过程。
增加一个非终结符S/后,产生原文法的增广文法有:
问答题 写一个文法G,使其语言为不以0开头的偶数集。
问答题 某系统采用最佳适应分配算法,假定在20K、10K和5K(按此顺序)的请求到来之前,内存分配情况如图所示(设内存起始地址为0)。试求各个请求将分配到的内存起始地址各是多少?
问答题 什么是程序的重定位?有几种重定位方式?详述各自的实现思想。