编译原理中 0型,1型,2型,3型,4型四元式及其对应的DAG表示

今天百度谷歌发现网上并没有相关文章或者问答,只好查书自己写了一个。图画的有点简陋,现在还不知道怎样画出优美一点的插画,只好先这样凑合了。


类型
四元式
说明
DAG节点表示
0型 (=,B, ,A)
把B赋值给变量A,即A,B具有
同样的值, 无条件转向语句也
可以这样表示
编译原理中 0型,1型,2型,3型,4型四元式及其对应的DAG表示_第1张图片
1型 (OP,B, ,A) OP是单目运算符,与0型类似 编译原理中 0型,1型,2型,3型,4型四元式及其对应的DAG表示_第2张图片
2型 (OP,B,C,A)
B,C为两个叶节点,OP为运算
符, 运算结果赋值给内部结点
右边的变量A
编译原理中 0型,1型,2型,3型,4型四元式及其对应的DAG表示_第3张图片
3型 (=[ ],B,C,A)
B是数组,C是数组下标地址,
=[ ]表示对数组B中下标变量地
址为C的元素进行运算,结果
赋值给变量A
编译原理中 0型,1型,2型,3型,4型四元式及其对应的DAG表示_第4张图片
4型 (JROP,B,C,(s) )
运算的结果将转向内部结点右
边标出的语句(s)
编译原理中 0型,1型,2型,3型,4型四元式及其对应的DAG表示_第5张图片

你可能感兴趣的:(编译原理)