Description 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用
Input 单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9
Output 参照示例格式输出,不需要将最后的寄存器中的值写回内存
不再使用变量不用写回内存
Sample Input 4 2
T:=A-B
U:=A-C
V:=T+U
W:=V+U
Output
LD R0, A
SUB R0, B
LD R1, A
SUB R1, C
ADD R0, R1
ADD R0, R1
Code:
#include<bits/stdc++.h>
using namespace std;
int a,b;
char r[10];//寄存器
int to =0;
char s[102][102];
int getR(char ch)//变量ch
{
for(int i =0 ; i<b; i++)
{
if(ch == r[i])
return i;//有现成的寄存器i
}
return -1;//寄存器为空
}
int useR(int row,char ch)//row开始向下找 变量ch
{
for(int i = row; i<a; i++) //安航搜索寄存器x的使用情况
if(s[i][3] == ch ||s[i][5] == ch)
return i;//返回寄存器x使用的最后一行
return a;
}
int findR(int x)//x行开始找
{
if(to < b) return to++;//空寄存器
int la =-1;
int p = -1;
for(int i = 0; i<b; i++)
{
int row = useR(x,r[i]);//返回出现的最近行
if(la < row)//比较一下,保存一下最近行中的最靠后的那行
{
p = i;
la = row;
}
}
return p;//返回找到的寄存器
}
void print1(char ch)//符号
{
if(ch == '+') printf("ADD ");
else if(ch == '-') printf("SUB ");
else if(ch == '*') printf("MUL ");
else if(ch == '\\') printf("DIV ");
}
void print2(int x,char ch)//第一个变量存入了寄存器x,第二个变量ch
{
int R2 = getR(ch);//从寄存器中取
if(R2 != -1)
{
printf("R%d, R%d\n",x,R2);
}
else
printf("R%d, %c\n",x,ch);
}
int main()
{
cin>>a>>b;
for(int i =0; i<a; i++)
cin>>s[i];
//程序开始按行执行
for (int i=0; i<a; i++)
{
//挑选寄存器
int x =getR(s[i][3]);//用现成寄存器x
if(x == -1)//没有现成的,需要找,清空,存放
{
x = findR(i);//找寄存器x
if(r[x]!='\0' && useR(i,r[x]) < a)//内容需要冲洗,因为后面还会用
{
printf("ST R%d, %c\n",x,r[x]);
r[x] = '\0';
}
printf("LD R%d, %c\n",x,s[i][3]);//第一个变量必须进寄存器x
}
//输出
print1(s[i][4]);//第一个地址
print2(x,s[i][5]);//后两个地址
r[x] = s[i][0];//运算结果保存到到寄存器x
}
}
博主曾犯过的错误:
在内容判空上,,
//wa
if(x!='\0' && useR(i,r[x]) < a)
//ac x是寄存器标序,r[x]才是寄存器内容
if(r[x]!='\0' && useR(i,r[x]) < a)