ACM程序设计选修课——1076汇编语言（重定向+模拟）

1076: 汇编语言

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 34 Solved: 4

[Submit][Status][Web
Board]

Description

Input

Output

Sample Input

2
3
MOV AX,2
MOV BX,3
ADD AX,BX
6
MOV AX,2
MOV BX,030H
MOV CX,11B
ADD AX,CX
ADD DL,CL
MUL DL

Sample Output

5 3 0 0
15 48 3 3

HINT

注意在 MOV 和 ADD 操作中，指令的两个操作对象的位数应当是一致的，即不会出现如 MOV AX,BL

或 ADD AL,0100H 这样错误的指令。

在初始状态下，四个通用寄存器中的数值均为 0。给定一系列的汇编指令，请输出按顺序执行完所

有指令后四个通用寄存器中的数值。

这题真的没啥好说。很无语....从省赛选拔赛开始到现在一直WA，直到找了老师要了后台数据（对自己真的无语了），发现两个问题：

1、给一个变量赋值时会先计算，再赋值，比如我原来代码的long long val = 655535 * 65535，首先计算右边的值，由于还没有赋值给val，因此范围仍然在int内，四十亿的数据直接把int给炸飞了，将溢出之后的结果-131071赋给了val，因此原本的输出出现了负数。

2、低八位和高八位的寄存器可以互相作用，比如将AL加或赋值给CH，之前的判断中以为只能是低位与低位操作，高位与高位操作。

大小号总计WA十余次（递归懵比.jpg，本垃圾错了.jpg）。

爆炸代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<set>
#include<map>
#include<sstream>
#include<algorithm>
#include<cmath>
#include<cstdlib>
using namespace std;
typedef long long LL;
struct poi
{
LL di;
LL gao;
};
inline void change(string &s)
{
for (LL i=0; i<(LL)s.size(); i++)
{
if(s[i]==',')
{
s[i]=' ';
}
}
}
inline LL sto(string s)
{
LL sum=0;
LL i;
LL len=(LL)s.size();
if(s[len-1]=='H'&&s[0]=='0')
{
for (i=0; i<len-1; i++)
{
if(s[i]>='A'&&s[i]<='Z')
sum=sum*16+(s[i]-'A'+10);
else if(s[i]>='a'&&s[i]<='z')
sum=sum*16+(s[i]-'a'+10);
else
sum=sum*16+(s[i]-'0');
}
}
else if(s[len-1]=='B')
{
for (i=0; i<len-1; i++)
sum=sum*2+(s[i]-'0');
}
else
{
for (i=0; i<len; i++)
{
sum=sum*10+(s[i]-'0');
}
}
return sum;
}
int main (void)
{
ios::sync_with_stdio(false);
LL t,n,i,j;
string op,one,two,s;
char c;
cin>>t;
while (t--)
{
cin>>n;
map<LL,poi>list;
list[0].di=list[0].gao=0;
list[1].di=list[1].gao=0;
list[2].di=list[2].gao=0;
list[3].di=list[3].gao=0;
cin.get();
for (i=0; i<n; i++)
{
getline(cin,s);
change(s);
istringstream sin(s);
sin>>op>>one;
if(op=="MOV")
{
sin>>two;
if(isdigit(two[0]))
{
LL val=sto(two);
if(one[1]=='H')
list[one[0]-'A'].gao=val;
else if(one[1]=='L')
list[one[0]-'A'].di=val;
else
{
list[one[0]-'A'].di=val%256;
list[one[0]-'A'].gao=val/256;
}
}
else
{
if(one[1]=='H')
{
if(two[1]=='H')
list[one[0]-'A'].gao=list[two[0]-'A'].gao;
else if(two[1]=='L')
list[one[0]-'A'].gao=list[two[0]-'A'].di;
}
else if(one[1]=='L')
{
if(two[1]=='H')
list[one[0]-'A'].di=list[two[0]-'A'].gao;
else if(two[1]=='L')
list[one[0]-'A'].di=list[two[0]-'A'].di;
}
else
{
list[one[0]-'A'].di=list[two[0]-'A'].di;
list[one[0]-'A'].gao=list[two[0]-'A'].gao;
}
}
}
else if(op=="ADD")
{
sin>>two;
if(isdigit(two[0]))
{
LL val=sto(two);
if(one[1]=='H')
list[one[0]-'A'].gao+=val;
else if(one[1]=='L')
list[one[0]-'A'].di+=val;
else
{
val=val+list[one[0]-'A'].gao*256+list[one[0]-'A'].di;
list[one[0]-'A'].di=val%256;
list[one[0]-'A'].gao=val/256;
}
}
else
{
if(two[1]=='L')
{
if(one[1]=='L')
list[one[0]-'A'].di+=list[two[0]-'A'].di;
else if(one[1]=='H')
list[one[0]-'A'].gao+=list[two[0]-'A'].di;
}
else if(two[1]=='H')
{
if(one[1]=='L')
list[one[0]-'A'].di+=list[two[0]-'A'].gao;
else if(one[1]=='H')
list[one[0]-'A'].gao+=list[two[0]-'A'].gao;
}
else
{
LL vall=list[two[0]-'A'].di+list[two[0]-'A'].gao*256+list[one[0]-'A'].di+list[one[0]-'A'].gao*256;
list[one[0]-'A'].di=vall%256;
list[one[0]-'A'].gao=vall/256;
}
}
}
else if(op=="MUL")
{
LL val;
if(one[1]=='L')
{
val=list[one[0]-'A'].di*list[0].di;
list[0].di=val%256;
list[0].gao=val/256;
}
else if(one[1]=='H')
{
val=list[one[0]-'A'].gao*list[0].di;
list[0].di=val%256;
list[0].gao=val/256;
}
else
{
LL v1=(list[0].gao*256+list[0].di)*(list[one[0]-'A'].gao*256+list[one[0]-'A'].di);
list[0].di=v1%65536%256;
list[0].gao=v1%65536/256;
list[3].di=v1/65536%256;
list[3].gao=v1/65536/256;
}
}
}
for (LL i=0; i<4; i++)
{
LL val=list[i].gao*256+list[i].di;
if(i!=3)
cout<<val<<" ";
else
cout<<val<<endl;
}
}
return 0;
}