发布网友 发布时间:2022-04-22 01:10
共1个回答
热心网友 时间:2022-06-01 19:40
展开3全部
1.NXQ—全局变量,用于指示所要产生的下一四元式的序号;
2.GEN(…)—其意义同前,每次调用,NXQ++;
3. int Merge(int p1,int p2)—将链首“指针”分别为p1和p2的两条链合并为一条,并返回新链的链首“指针”(此处的“指针”实际上是四元式的序号,应为整型值)我们假定四元式是以一结构形式表示(存储)的:
struct _Quadruple{
int Op, arg1, arg2, Result;
} QuadrupleList[];
4.void BackPatch(int p,int t)—用四元式序号t回填以p为首的链,将链中每个四元式的Result域改写为t的值。
函数Merge( )及BackPatch( )的程序见书