?? 乘法模擬器dlg.cpp
字號:
// 乘法模擬器Dlg.cpp : implementation file
//
#include "stdafx.h"
#include "乘法模擬器.h"
#include "乘法模擬器Dlg.h"
#include "Instruction.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About
class CAboutDlg : public CDialog
{
public:
CAboutDlg();
// Dialog Data
//{{AFX_DATA(CAboutDlg)
enum { IDD = IDD_ABOUTBOX };
//}}AFX_DATA
// ClassWizard generated virtual function overrides
//{{AFX_VIRTUAL(CAboutDlg)
protected:
virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support
//}}AFX_VIRTUAL
// Implementation
protected:
//{{AFX_MSG(CAboutDlg)
//}}AFX_MSG
DECLARE_MESSAGE_MAP()
};
CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
//{{AFX_DATA_INIT(CAboutDlg)
//}}AFX_DATA_INIT
}
void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CAboutDlg)
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
//{{AFX_MSG_MAP(CAboutDlg)
// No message handlers
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CMyDlg dialog
CMyDlg::CMyDlg(CWnd* pParent /*=NULL*/)
: CDialog(CMyDlg::IDD, pParent)
{
//{{AFX_DATA_INIT(CMyDlg)
m_nInput1 = _T("");
m_nInput2 = _T("");
m_nResult = _T("");
//}}AFX_DATA_INIT
// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
void CMyDlg::DoDataExchange(CDataExchange* pDX)
{
CDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CMyDlg)
DDX_Text(pDX, IDC_INPUT_FIRST, m_nInput1);
DDV_MaxChars(pDX, m_nInput1, 10);
DDX_Text(pDX, IDC_INPUT_SECOND, m_nInput2);
DDV_MaxChars(pDX, m_nInput2, 10);
DDX_Text(pDX, IDC_RESULT, m_nResult);
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CMyDlg, CDialog)
//{{AFX_MSG_MAP(CMyDlg)
ON_WM_SYSCOMMAND()
ON_WM_PAINT()
ON_WM_QUERYDRAGICON()
ON_BN_CLICKED(IDC_BUTTON_BMULTIPLY, OnButtonBmultiply)
ON_BN_CLICKED(IDC_BUTTON_Instruction, OnBUTTONInstruction)
ON_BN_CLICKED(IDC_BUTTON_OMULTIPLY, OnButtonOmultiply)
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CMyDlg message handlers
BOOL CMyDlg::OnInitDialog()
{
CDialog::OnInitDialog();
// Add "About..." menu item to system menu.
// IDM_ABOUTBOX must be in the system command range.
ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
ASSERT(IDM_ABOUTBOX < 0xF000);
CMenu* pSysMenu = GetSystemMenu(FALSE);
if (pSysMenu != NULL)
{
CString strAboutMenu;
strAboutMenu.LoadString(IDS_ABOUTBOX);
if (!strAboutMenu.IsEmpty())
{
pSysMenu->AppendMenu(MF_SEPARATOR);
pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
}
}
// Set the icon for this dialog. The framework does this automatically
// when the application's main window is not a dialog
SetIcon(m_hIcon, TRUE); // Set big icon
SetIcon(m_hIcon, FALSE); // Set small icon
// TODO: Add extra initialization here
m_nInput1="0.00000000";
m_nInput2="0.00000000";
m_nResult="\r\n 歡迎大家使用計算機定點小數乘法模擬器 \r\n\r\n 本程序用于模仿計算機CPU對定點小數乘法的計算，小數表示為一\r\n 位符號位，八位數據位，輸入時請輸入二進制原碼，數據位可以少于\r\n 八位，但不可長于八位，符號位和小數點是必須的，否則將視為無效的\r\n 輸入。如果輸入無效則無法完成計算!\r\n\r\n 由于整數的計算過程與小數的計算是很相似的，故本程序沒有對整\r\n 數的運算進行模擬，其中的算法基本上都是一樣的，就不再重復。\r\n\r\n";
m_nResult+=" 制作人：\r\n\r\n 王軍寶\r\n\r\n";
m_nResult+=" 指導老師：\r\n\r\n 吳 昊\r\n ";
m_nResult+=" 制作日期：2008年5月";
GetDlgItem(IDC_INPUT_FIRST)->SetWindowText(m_nInput1);
GetDlgItem(IDC_INPUT_SECOND)->SetWindowText(m_nInput2);
GetDlgItem(IDC_RESULT)->SetWindowText(m_nResult);
return TRUE; // return TRUE unless you set the focus to a control
}
void CMyDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
if ((nID & 0xFFF0) == IDM_ABOUTBOX)
{
CAboutDlg dlgAbout;
dlgAbout.DoModal();
}
else
{
CDialog::OnSysCommand(nID, lParam);
}
}
// If you add a minimize button to your dialog, you will need the code below
// to draw the icon. For MFC applications using the document/view model,
// this is automatically done for you by the framework.
void CMyDlg::OnPaint()
{
if (IsIconic())
{
CPaintDC dc(this); // device context for painting
SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);
// Center icon in client rectangle
int cxIcon = GetSystemMetrics(SM_CXICON);
int cyIcon = GetSystemMetrics(SM_CYICON);
CRect rect;
GetClientRect(&rect);
int x = (rect.Width() - cxIcon + 1) / 2;
int y = (rect.Height() - cyIcon + 1) / 2;
// Draw the icon
dc.DrawIcon(x, y, m_hIcon);
}
else
{
CDialog::OnPaint();
}
}
// The system calls this to obtain the cursor to display while the user drags
// the minimized window.
HCURSOR CMyDlg::OnQueryDragIcon()
{
return (HCURSOR) m_hIcon;
}
bool IsValidString(CString A)
{
if(A.GetLength()>10||A[1]!='.')
{
AfxMessageBox("輸入不正確，請您認真閱讀程序使用說明!");
return false;
}
else
{
if(A[0]!='0'&&A[0]!='1')
{
AfxMessageBox("輸入不正確，請您認真閱讀程序使用說明!");
return false;
}
else
{
for(int i=2;i<A.GetLength();i++)
{
if(A[i]!='0'&&A[i]!='1')
{
AfxMessageBox("輸入不正確，請您認真閱讀程序使用說明!");
return false;
}
}
}
}
return true;
}
int standard(CString &A)
{
if(IsValidString(A))
{
for(int i=A.GetLength();i<10;i++)
A.Insert(i,'0');
return 0;
}
return -1;
}
CString Headd(CString A, CString B)
{
CString carry="0000000000";
CString result="0.00000000";
for(int j=A.GetLength()-1;j>=2;j--)
{
if(A[j]=='1'&&B[j]=='1'&&carry[j]=='1')
{
result.SetAt(j,'1');
carry.SetAt(j-1,'1');
}
else if((A[j]=='1'&&B[j]=='1'&&carry[j]=='0')||
(A[j]=='1'&&B[j]=='0'&&carry[j]=='1')||
(A[j]=='0'&&B[j]=='1'&&carry[j]=='1'))
{
result.SetAt(j,'0');
carry.SetAt(j-1,'1');
}
else if((A[j]=='1'&&B[j]=='0'&&carry[j]=='0')||
(A[j]=='0'&&B[j]=='1'&&carry[j]=='0')||
(A[j]=='0'&&B[j]=='0'&&carry[j]=='1'))
{
result.SetAt(j,'1');
carry.SetAt(j-1,'0');
}
else
{
result.SetAt(j,'0');
carry.SetAt(j-1,'0');
}
}
if((A[0]=='1'&&B[0]=='1'&&carry[1]=='1')||
(A[0]=='1'&&B[0]=='0'&&carry[1]=='0')||
(A[0]=='0'&&B[0]=='1'&&carry[1]=='0')||
(A[0]=='0'&&B[0]=='0'&&carry[1]=='1'))
{
result.SetAt(0,'1');
}
else if((A[0]=='1'&&B[0]=='0'&&carry[1]=='1')||
(A[0]=='1'&&B[0]=='1'&&carry[1]=='0')||
(A[0]=='0'&&B[0]=='1'&&carry[1]=='1')||
(A[0]=='0'&&B[0]=='0'&&carry[1]=='0'))
{
result.SetAt(0,'0');
}
result.SetAt(1,'.');
return result;
}
CString BtoY(CString A)
{
if(IsValidString(A))
{
CString result;
standard(A);
if(A[0]=='0')
{
return A;
}
else
{
for(int i=2;i<A.GetLength();i++)
{
if(A[i]=='0') A.SetAt(i,'1');
else A.SetAt(i,'0');
}
result=Headd(A,"0.00000001");
result.SetAt(0,'1');
}
return result;
}
else return("0.00000000");
}
CString YtoB(CString A)
{
if(IsValidString(A))
{
CString result;
standard(A);
if(A[0]=='0')
{
return A;
}
else
{
for(int i=2;i<A.GetLength();i++)
{
if(A[i]=='0') A.SetAt(i,'1');
else A.SetAt(i,'0');
}
result=Headd(A,"0.00000001");
result.SetAt(0,'1');
}
return result;
}
else return("0.00000000");
}
CString OMultiply(CString s1,CString s2)
{
CString output;
CString xstar="0.00000000";
CString signx=s1[0];
CString ystar="0.00000000";
CString signy=s2[0];
CString bufenji="0.00000000";
CString chenshu="00000000";
CString sign="0";
xstar.SetAt(0,'0');
xstar.SetAt(1,'.');
ystar.SetAt(0,'0');
ystar.SetAt(1,'.');
for(int i=2;i<10;i++)
{
xstar.SetAt(i,s1[i]);
ystar.SetAt(i,s2[i]);
}
bufenji.SetAt(0,'0');
bufenji.SetAt(1,'.');
for(i=2;i<10;i++)
{
chenshu.SetAt(i-2,s2[i]);
bufenji.SetAt(i,'0');
}
CString one,two,three;
one=" ";
two=" ";
three="─────────────";
output=one+"部 分 積"+two+" 乘 數"+"\r\n"+three+"\r\n";
CString tmp;
tmp=one+bufenji+two+chenshu+"\r\n";
output+=tmp;
for(int j=0;j<8;)
{
if(chenshu[7]=='1')
{
one.SetAt(1,'+');
tmp=one+xstar+two+"\r\n"+three+"\r\n";
output+=tmp;
bufenji=Headd(bufenji,xstar);
one.SetAt(1,' ');
tmp=one+bufenji+"\r\n";
output+=tmp;
//移位操作
for(int i=7;i>0;i--)
{
chenshu.SetAt(i,chenshu[i-1]);
}
chenshu.SetAt(0,bufenji[9]);
for(i=9;i>2;i--)
{
bufenji.SetAt(i,bufenji[i-1]);
}
bufenji.SetAt(2,bufenji[0]);
bufenji.SetAt(0,'0');
tmp=one+bufenji+two+chenshu+"\r\n";
output+=tmp;
j++;
}
else
{
one.SetAt(1,'+');
tmp=one+"0.00000000"+two+"\r\n"+three+"\r\n";
output+=tmp;
bufenji=Headd(bufenji,"0.00000000");
one.SetAt(1,' ');
tmp=one+bufenji+"\r\n";
output+=tmp;
//移位操作
for(int i=7;i>0;i--)
{
chenshu.SetAt(i,chenshu[i-1]);
}
chenshu.SetAt(0,bufenji[9]);
for(i=9;i>2;i--)
{
bufenji.SetAt(i,bufenji[i-1]);
}
bufenji.SetAt(2,bufenji[0]);
bufenji.SetAt(0,'0');
tmp=one+bufenji+two+chenshu+"\r\n";
output+=tmp;
j++;
}
}
if((signx=='1'&&signy=='1')||(signx=='0'&&signy=='0'))
sign="0";
else sign="1";
tmp="\r\n加上符號位為："+sign+"\r\n";
output+=tmp;
bufenji.SetAt(0,sign[0]);
tmp="結果為：\r\n";
output+=tmp;
tmp=one+bufenji+chenshu+"\r\n";
output+=tmp;
tmp="截去超出的位，最終的結果為：\r\n";
output+=tmp;
tmp=one+bufenji;
output+=tmp;
return output;
}
int xor(int a,int b)
{
return a*(1-b)+b*(1-a);
}
void huadd(int a[],int b[],int c[])
{
int flag=0;//////////進位
for(int i=9;i>=0;i--)
{
if(flag==0)
{
c[i]=xor(a[i],b[i]);
if(a[i]+b[i]>1)
flag=1;
else
flag=0;
}
else if(flag==1)
{
c[i]=xor(1,xor(a[i],b[i]));
if(a[i]+b[i]+1>1)
flag=1;
else
flag=0;
}
}
}
void opposition(int from[],int to[])/////////取相反數
{
int buf[10]={0,0,0,0,0,0,0,0,0,1};
int acc[10];
if(from[0]==1)
{
to[0]=0;
to[1]=0;
for(int i=2;i<10;i++)
{
to[i]=xor(from[i],1);
}
huadd(to,buf,acc);
for(i=0;i<10;i++)
{
to[i]=acc[i];
}
}
else
{
to[0]=1;
to[1]=1;
for(int i=2;i<10;i++)
{
to[i]=xor(from[i],1);
}
huadd(to,buf,acc);
for(i=0;i<10;i++)
{
to[i]=acc[i];
}
}
}
void right_move(int acc[],int mult[],int &extra)
{
extra=mult[8];
for(int i=8;i>0;i--)
{
mult[i]=mult[i-1];
}
mult[0]=acc[9];
for(i=9;i>1;i--)
{
acc[i]=acc[i-1];
}
}
CString BMultiply(CString s1,CString s2)
{
CString output;
int a[10],b[10];
int original[10],oppsite[10];
int buf[10];
int mult[9];
int extra=0;
int acc[10];//////////////部分積
for(int i=0;i<10;i++)
{
a[i]=s1[i]-'0';
b[i]=s2[i]-'0';
acc[i]=0;
buf[i]=0;
}
for(i=0;i<2;i++)
{
original[i]=a[0];
mult[i]=b[0];
}
for(i=2;i<10;i++)
{
original[i]=a[i];
}
for(i=1;i<9;i++)
{
mult[i]=b[i+1];
}
opposition(original,oppsite);
output+=" 部 分 積 乘 數 附加位 \r\n";
for(int j=0;j<9;j++)
{
// right_move(acc,mult,extra);
output+=" ";
output+=acc[0]+'0';
output+=acc[1]+'0';
output+=".";
for(i=2;i<10;i++)
{
output+=acc[i]+'0';
}
output+=" ";
for(i=0;i<9;i++)
{
output+=mult[i]+'0';
}
output+=" ";
output+=extra+'0';
output+="\r\n";
if(mult[8]==0&&extra==0)
{
if(j!=8)
right_move(acc,mult,extra);
continue;
}
else if(mult[8]==1&&extra==1)
{
if(j!=8)
right_move(acc,mult,extra);
continue;
}
else if(mult[8]==0&&extra==1)
{
output+="+";
for(i=0;i<2;i++)
output+=original[i]+'0';
output+=".";
for(i=2;i<10;i++)
output+=original[i]+'0';
output+="\r\n───────────────────";
huadd(acc,original,buf);
for(int i=0;i<10;i++)
acc[i]=buf[i];
output+="\r\n ";
for(i=0;i<2;i++)
output+=buf[i]+'0';
output+=".";
for(i=2;i<10;i++)
output+=buf[i]+'0';
output+="\r\n";
if(j!=8)
right_move(acc,mult,extra);
continue;
}
else if(mult[8]==1&&extra==0)
{
output+="+";
for(i=0;i<2;i++)
output+=oppsite[i]+'0';
output+=".";
for(i=2;i<10;i++)
output+=oppsite[i]+'0';
output+="\r\n───────────────────";
huadd(acc,oppsite,buf);
for(int i=0;i<10;i++)
acc[i]=buf[i];
output+="\r\n ";
for(i=0;i<2;i++)
output+=buf[i]+'0';
output+=".";
for(i=2;i<10;i++)
output+=buf[i]+'0';
output+="\r\n";
if(j!=8)
right_move(acc,mult,extra);
continue;
}
}
output+="\r\n值為:";
output+=acc[1]+'0';
output+='.';
for(i=2;i<10;i++)
output+=acc[i]+'0';
CString tmp;
for(i=output.GetLength()-10;i<output.GetLength();i++)
{
tmp+=output[i];
}
output+="\r\n轉為原碼結果為：";
output+=BtoY(tmp);
return output;
}
void CMyDlg::OnButtonBmultiply()
{
// TODO: Add your control notification handler code here
UpdateData();
if(IsValidString(m_nInput1)&&IsValidString(m_nInput2))
{
standard(m_nInput1);
standard(m_nInput2);
m_nInput1=YtoB(m_nInput1);
m_nInput2=YtoB(m_nInput2);
m_nResult=BMultiply(m_nInput1,m_nInput2);
GetDlgItem(IDC_RESULT)->SetWindowText(m_nResult);
}
}
void CMyDlg::OnBUTTONInstruction()
{
// TODO: Add your control notification handler code here
CInstruction DLY;
DLY.DoModal();
}
void CMyDlg::OnButtonOmultiply()
{
// TODO: Add your control notification handler code here
UpdateData();
if(IsValidString(m_nInput1)&&IsValidString(m_nInput2))
{
standard(m_nInput1);
standard(m_nInput2);
m_nResult=OMultiply(m_nInput1,m_nInput2);
GetDlgItem(IDC_RESULT)->SetWindowText(m_nResult);
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -