【单选题】
检查二个无符号数的关系,若要实现AL≥BL时分支去LOP1处,那么在“CMP AL,BL”指令后应跟的分支指令是( )
【单选题】
在段定义时,如果定位类型用户未选择,就表示是隐含类型,其隐含类型是( )。
【单选题】
下列有关汇编语言中标号的命名规则中,错误的是( )。
【简答题】
文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【简答题】
已知赋值语句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)(一定要写出具体过程).
【简答题】
请简述编译过程的主要步骤,以及每一个步骤主要作用是什么。