前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >简单的代码生成程序【编译原理机测】

简单的代码生成程序【编译原理机测】

作者头像
来杯Sherry
发布2023-05-25 14:01:09
2320
发布2023-05-25 14:01:09
举报
文章被收录于专栏:第一专栏第一专栏

简单的代码生成程序

Description 通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用

Input 单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9

Output 参照示例格式输出,不需要将最后的寄存器中的值写回内存

不再使用变量不用写回内存

Sample Input 4 2

代码语言:javascript
复制
T:=A-B
U:=A-C
V:=T+U
W:=V+U

Output

代码语言:javascript
复制
LD R0, A
SUB R0, B
LD R1, A
SUB R1, C
ADD R0, R1
ADD R0, R1

Code:

代码语言:javascript
复制
#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
    }

}

博主曾犯过的错误:

代码语言:javascript
复制
在内容判空上,,
//wa
if(x!='\0' && useR(i,r[x]) < a)
//ac x是寄存器标序,r[x]才是寄存器内容
if(r[x]!='\0' && useR(i,r[x]) < a)
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-12-05,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 简单的代码生成程序
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档