【简答题】
已知正规式: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]。
【简答题】
编译程序划分为编译前端和编译后端,其中,后端依赖于[填空1]。