编译原理—计算三地址码布尔语句翻译

Posted 2022-12-15 之墨_

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了编译原理—计算三地址码布尔语句翻译相关的知识，希望对你有一定的参考价值。

Homework 6

（1）针对以下C函数，给出其函数体三地址码。

#define N 32
int a[N],b[N];
int arr[N+1][N+1];
void lcs()

for (i = 1; i <= length1; ++i)
 for (j = 1; j <= length2; ++j) 
 if (a[i - 1] == b[j - 1])  //串中的下标从0开始
  arr[i][j] = arr[i - 1][j - 1] + 1;
 
 else 
  arr[i][j] = arr[i - 1][j] > arr[i][j - 1] ? arr[i - 1][j] : arr[i][j - 1];
 
 

 // end of lcs()

画出该函数体的语法树如下：