C语言简单的代码生成程序

#C语言简单的代码生成程序¹

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<stdio.h>
#include<stdlib.h>
#include<string.h>

//存放输入的字符串
char s[100][100];
//充当寄存器
char p[100];
//a是三地址代码个数，b是寄存器个数,to是判断寄存器是否被占满的标记
int a,b,to = 0;

//判断寄存器中是否有ch,有的话返回ch所在的位置，没有的话返回-1
int get(char ch){
    int i;
    for(i = 0;i < b;i++){
        if(ch == p[i]){
            return i;
        }
    }
    return -1;
}

//判断字符ch在s[x]位置后面出现的位置
int use(int x,char ch){
    int i;
    for(i=x;i < a;i++){
        if(ch == s[i][3] || ch == s[i][5]){
            return i;
        }

    }
    return a;

}


int find(int x){
    //判断寄存器是否都已占用，有空余的话就不需要替换寄存器中的字符
    if(to < b) return to++;
    //如果寄存器都已被占用，通过下面的代码来判断替换那个寄存器中的字符(最远用到的被替换)
    int i;
    int w = -1;
    int ans = -1;
    for(i = 0;i< b;i++){
        int v = use(x,p[i]);
        if(v > ans){
            ans = v;
            w = i;
        }
    }

    return w;
}

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(char ch){
    int x = get(ch);
    if(x != -1){
        printf("R%d\n",x);
    }
    else printf("%c\n",ch);


}

int main(){
    scanf("%d %d",&a,&b);
    int i;
    for(i=0;i< a;i++){
        scanf("%s",s[i]);

    }
    for(i=0;i< a;i++){
        int x = get(s[i][3]);
        if(x == -1){
            x = find(i);
            if(p[x] != '\0' && use(i,p[x]) < a){
                printf("ST R%d, %c\n",x,p[x]);
                p[x] = NULL;
            }
            printf("LD R%d, %c\n",x,s[i][3]);

        }
        print1(s[i][4]);
        printf("R%d, ",x);
        print2(s[i][5]);
        p[x] = s[i][0];


    }
    return 0;


}

---

1. https://blog.csdn.net/qq_43618642/article/details/117373058
   https://blog.csdn.net/weixin_44370461/article/details/121150681?spm=1001.2014.3001.5502 ↩︎