间接三元式怎么写

1. 怎么写三元式

怎么写三元式

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))。