育才学习网1. 什么是三元式,四元式,逆波兰式
1）三元式是把表达式及语句表示成一组三元式，每个三元式由运算符op，运算对象arg1，运算对象2arg2组成，形如（op,arg1,arg2）
举例： a:=b*c+b*d
(1) (* b,c)
(2) (* b,d)
(3) (+ (1),(2))
(4) (:= (3),a)
2）四元式是较为普遍的中间代码形式，和三元式比多了一个result，形如（op,arg1,arg2,result）,op和arg1之间有逗号，如果有arg是缺省的话用-占位
举例： a:=b*c+b*d
(1) (*,b,c,t1)
(2) (*,b,d,t2)
(3) (+,t1,t2,t3)
(4)(:=,t3,-,a)
3）逆波兰表达式是一种最简单的中间代码表示形式，把运算对象写在前面，运算符号写在后面，例如a+b写成ab+
实现方法：压栈，遇到运算对象，压栈，遇到运算符，取栈顶两个运算后再压栈
举例：a+b*c->abc*+
(a+b)*c->ab+c*
2. 编译原理三元式a:=0怎么样表示呢
一.（15分）有表达式如下：A+B*(C-D)**N （**为幂乘） （1）给出该表达式的逆波兰式表示（后缀式）； （2）给出上述表达式的四元式和三元式序列. 一起考研社区真情奉献 二.（15分）有C程序如下： main() { printf("%d,%d,%d\n",10); } (1)试着写出上述printf语句输出的结果； （2）从运行环境和printf的实现分析为什么会有这样的输出结果. 独家资料 三.（5分）构造一个DFA（确定的有限自动机），使之接受含偶数个"1"的0,1串集. 会员奉献 四.（5分）有文法G，其产生式如下： S->S(S), S->ε /*空产生式*/ 试写出一个语法制导定义，它输出配对的括号个数. 独家提供 五.（10分）已知某语言L={a^(m)b^(n)|n>m>=0}.试写出产生该语言的两个文法G1和 G2，其中G1是LR(1)文法，G2是非LR(1)和非二义性文法. 更多考研真题，请光临 六.填空（每空一分，共20分） 1.现代操作系统的两个最基本的特征是___和___. 2.进程控制块的初始化工作包括___，___和___. 3.在操作系统中引入线程概念的主要目的是___. 4.unix系统v中，系统向用户提供的用于创建新进程的系统调用是___；用于建立无名 管道的系统调用是___；用于创建有名管道的系统调用是___. 5.unix系统v中，引起进程调度的原因有___，___，___和___等. 6.在分区分配算法中，首次适应算法倾向于优先利用内存中___部分的空闲分区，从 而保留了___部分的大空闲区. 7.进行设备分配时所需的数据表格主要有___，___，___和___等. 8.利用符号链实现文件共享时，对文件主删除了共享文件后造成的指针悬空问题，解 决的方法是___. 更多考研真题，请光临 七.（8分）在消息传递通信方式下， A.发送进程和接收进程在通信过程中可以采用那三种同步方式？ B.试以下面给出的发送进程和接收进程（将接收到的数据存入S）为例，说明当接收进 程执行到标号为L2的语句时，采用这三种同步方式，X的值可能各是多少？ 一起考研社区真情奉献 发送进程P： 接收进程Q: M=10; L1: send M to Q; L1: receive S from P; L2: M=20; L2: X:=S+1; goto L1； 更多考研真题，请光临 八.（8分）一系统具有150个存储单元，在T0时刻按下表所示分配给3个进程： 进程 Maximum demand Current allocation P1 70 25 P2 60 40 P3 60 45 对下列请求应用银行家算法分析判定是否是安全的： A.第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元. B.第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元. 如果是安全的请给出一个可能的进程安全执行序列.如果是不安全的，请说明原因. 更多考研真题，请光临 九、（14分）设正在处理器上执行的一个进程的页表如下.页表的虚页号和物理块号 是十进制数，起始页号（块号）均为0.所有的地址均是存储器字节地址，页的大小为 1024字节. A.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程. B.下列虚地址对应与什么物理地址： （1）5499; (2) 2221； 虚页号 状态位 访问位 修改位 物理块号 0 1 1 0 4 1 1 1 1 7 2 0 0 0 --- 3 1 0 0 2 4 0 0 0 --- 5 1 0 1 0 独家提供 注释：访问位---当某页被访问时，其访问位被置为1. 考研人的成功俱乐部 编译原理与操作系统 参考答案 一. （1）后缀式：ABCD-*+ECD-N**/+ (2) 四元式 三元式 （1）( - , C , D , t1) (1)( - , C , D ) (2)( * , B , t1, t2) (2)( * , B ,(1)) (3)( +, A , t2, t3) (3)( +, A ,(2)) (4)( - , C , D, t4) (4)( - , C , D ) (5)(**, t4, N , t5) (5)(**, (4), N) (6)( / , E , t5, t6) (6)( / ,E ,(5)) (7)( +, t3, t6, t7) (7)( +,(3),(6))。
3. 写出（a+b）*c
三元式：
①（+，a,b）
②（*，①，c）
③（/，②，d）
④（-，②，③）
--------------------------------------------------------
☆尊敬的提问者，您好！真诚地希望我的回答能够解答您的疑问。
如果还有疑问欢迎追问，大多数时间会在线哦（=・ω・=）
答案若满意请及时采纳，您的支持是我们不懈提供高质量回答的动力ヽ（｡ゝω・｡）ﾉKira~☆
