P - 简单的代码生成程序

P - 简单的代码生成程序
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

大致步骤如下：
----查找寄存器中是否存在此字母
-------不存在，找到合适寄存器，
-----------寄存器全部占有 ST
-------将此字母放入寄存器中LD
----运算符运算

#include<bits/stdc++.h>

using namespace std;

char p[100]; //寄存器中存储的字母
char s[100][100];//输入的三地址代码
int n, m, top = 0;

int get(char ch)///寄存器中是否存在变量
{
    for(int i = 0; i < m; i++)
    {
        if(ch == p[i])
            return i;
    }
    return -1;
}

int use(int x, char ch)//从当前式子往后查找 是否使用过
{
    for(int i = x; i < n; i++)
    {
        if(ch == s[i][3] || ch == s[i][5])
            return i;
    }
    return n;//返回第几个使用的式子
}
int find(int x)
{
    if(top < m)//还有可用的寄存器
        return top++;
    int t = -1;
    int ans = -1;
    for(int i = 0; i < m; i++)//遍历找到最后使用的那个寄存器
    {
        int k = use(x, p[i]);
        if(k > ans)
        {
            ans = k;
            t = i;
        }
    }
    return t;//返回寄存器编号
}

int main()
{
    cin>>n>>m;
    for(int i = 0; i < n; i++)
        cin>>s[i];
    for(int i = 0; i < n; i++)
    {
        int x = get(s[i][3]);//查找寄存器中是否已存在此变量
        if(x == -1)//不存在
        {
            x = find(i); //找到可用寄存器-----可用寄存器分两种：一种是空寄存器，一种是最远引用或不会引用的寄存器
            if(p[x] != '\0' && use(i, p[x]) < n)//寄存器不为空，在后面会使用此存储变量，所以要把变量放到内存中
            {
                printf("ST R%d, %c\n", x, p[x]);//移入内存
                p[x] = NULL;
            }
            printf("LD R%d, %c\n", x, s[i][3]);
        }
        //放到合适的寄存器里之后
        char ch=s[i][4];
        if(ch == '+')
            printf("ADD ");
        else if(ch == '-')
            printf("SUB ");
        else if(ch == '*')
            printf("MUL ");
        else if(ch == '\\')
            printf("DIV ");
        printf("R%d, ", x);
        int xx = get(s[i][5]);
        if(xx != -1)
            printf("R%d\n", xx);
        else
            printf("%c\n", s[i][5]);
        p[x] = s[i][0];
    }
    return 0;
}