【简答题】
已知赋值语句a:=b*(-c)+b*(-c)和产生赋值语句的抽象语法树的属性文法如下表1所示,请写出该赋值语句的抽象语法树、DAG图。表1 产生赋值语句抽象语法树的属性文法产 生 式语义规则S→id:=ES.nptr:=mknode(‘assign’,mkleaf(id,id.place),E.nptr)E→E1+E2E.nptr:=mknode(‘+’,E1.nptr,E2.nptr)E→E1*E2E.nptr:=mknode(‘*’,E1.nptr,E2.nptr)E→-E1E.nptr:=mknode(‘*’,E1.nptr,E2.nptr)E→ (E1)E.nptr:=E1.nptrE→idE.nptr:=mkleaf(id,id.place)
【简答题】
什么是文法的LR(0)项目,它是怎样分类的?
【简答题】
已知正规式:r=1(0|1)*101,要求完成下面三个任务。①构造NFA M1,使得L(M1)=L(r);②把NFA M1转化成DFA M2,使得L(M1)=L(M2)(一定要写出具体过程);③构造一个最小化的M3,使得L(M2)=L(M3)(一定要写出具体过程).
【简答题】
请简述编译过程的主要步骤,以及每一个步骤主要作用是什么。
【简答题】
乔姆斯基(Chomsky)关于形式语言是怎样分类的?它们的功能分别相当于什么?
【简答题】
语法分析中,自上而下分析法存在的困难和缺点是什么?
【简答题】
一个源语言的[填空1]是指这样的一个程序,它以该语言写的源程序作为输入,但不产生目标程序,而是边解释边执行源程序本身。
【简答题】
通常有三种表示三地址代码的方法,分别为三元式, 四元式,[填空1]。
【简答题】
表达式(┐A∨B)∧(C∨D)的逆波兰表示为[填空1]。