📄 analyzedlg.cpp
字号:
// AnalyzeDlg.cpp : implementation file
//
#include "stdafx.h"
#include "ll1forwin.h"
#include "AnalyzeDlg.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/////////////////////////////////////////////////////////////////////////////
// CAnalyzeDlg dialog
CAnalyzeDlg::CAnalyzeDlg(CWnd* pParent /*=NULL*/)
: CResizingDialog(CAnalyzeDlg::IDD, pParent)
{
//{{AFX_DATA_INIT(CAnalyzeDlg)
m_input = _T("");
//}}AFX_DATA_INIT
m_strTempFilename = "";
m_pTree = new CTreeDlg;
m_pTree->Create(IDD_DIALOG3, this);
m_pTree->SetControlInfo(IDC_TREE1, RESIZE_BOTH);
m_pTree->SetControlInfo(IDOK, ANCHORE_BOTTOM | ANCHORE_RIGHT);
}
CAnalyzeDlg::~CAnalyzeDlg()
{
m_pTree->DestroyWindow();
delete m_pTree;
}
void CAnalyzeDlg::DoDataExchange(CDataExchange* pDX)
{
CResizingDialog::DoDataExchange(pDX);
//{{AFX_DATA_MAP(CAnalyzeDlg)
DDX_Control(pDX, IDC_EDIT1, m_edit1);
DDX_Text(pDX, IDC_EDIT1, m_input);
DDX_Control(pDX, IDC_EXPLORER1, m_web);
//}}AFX_DATA_MAP
}
BEGIN_MESSAGE_MAP(CAnalyzeDlg, CResizingDialog)
//{{AFX_MSG_MAP(CAnalyzeDlg)
ON_BN_CLICKED(IDC_BUTTON1, OnButton1)
ON_BN_CLICKED(IDC_BUTTON2, OnButton2)
ON_WM_ACTIVATE()
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CAnalyzeDlg message handlers
void CAnalyzeDlg::OnButton1()
{
// TODO: Add your control notification handler code here
UpdateData(TRUE);
m_pTree->m_tree.DeleteAllItems();
for(int i = 0; i < m_input.GetLength(); i ++)
{
if (!m_g.IsInVt(m_input.GetAt(i)))
{
MessageBox("输入的句子不全部由终结符组成", "错误", MB_OK | MB_ICONSTOP);
return;
}
}
char szTempPath[MAX_PATH];
char szTempName[MAX_PATH];
if (m_strTempFilename != "")
::DeleteFile(m_strTempFilename.c_str());
::GetTempPath(100,szTempPath);
::GetTempFileName(szTempPath,"LL1",0,szTempName);
m_strTempFilename = szTempName;
CStdioFile out;
out.Open(szTempName, CFile::modeCreate | CFile::modeWrite);
out.WriteString("<html>\n");
out.WriteString("<head>\n");
out.WriteString("<title>Untitled Document</title>\n");
out.WriteString("<meta http-equiv=\"Content-Type\" content=\"text/html; charset=gb2312\">\n");
out.WriteString("</head>\n");
out.WriteString("<body bgcolor=\"#FFFFFF\" text=\"#000000\">\n");
out.WriteString("<table border=\"1\" cellpadding=\"0\" cellspacing=\"0\" style=\"border-collapse: collapse\" bordercolor=\"#111111\">\n");
out.WriteString("<tr><td nowrap> 步骤 </td><td nowrap> 符号栈 </td><td nowrap> 输入串 </td><td nowrap > 所用生成式 </td></tr>");
stack <char> input;
input.push('#');
for(i = m_input.GetLength() -1; i >= 0; i --)
input.push(m_input.GetAt(i));
stack <char> s;
s.push('#');
s.push(m_g.GetStart());
Precept p;
bool error = false;
int iStep = 0;
stack <HTREEITEM> st;
HTREEITEM hRoot = m_pTree->m_tree.InsertItem(CString(m_g.GetStart()));
st.push(hRoot);
while(true)
{
out.WriteString(GetStepInfo(s, input, iStep++, p));
p.Clear();
if (s.top() == input.top())
{
if (input.top() == '#')
break;
else
{
s.pop();
st.pop();
input.pop();
}
}
else
{
if (!m_g.IsInVn(s.top()))
{
error = true;
break;
}
if ((p = m_g.GetToDo(s.top(),input.top())).GetLeft() != "")
{
s.pop();
HTREEITEM t = st.top();
st.pop();
if (p.GetRight() != "@")
{
for(int i = (int) p.GetRight().length() -1; i >=0; i --)
{
s.push(p.GetRight()[i]);
st.push(m_pTree->m_tree.InsertItem(CString(p.GetRight()[i]), t));
}
}
else
{
m_pTree->m_tree.InsertItem("@", t);
}
}
else
{
error = true;
break;
}
}
}
out.WriteString("</table>");
if (error)
{
out.WriteString("<p><font color=\"#FF3300\">分析失败，输入的字符串是不符合预定文法的！</font></p>\n");
m_pTree->m_tree.DeleteAllItems();
}
else
{
out.WriteString("<p><font color=\"#009900\">分析完成，输入的字符串是预定文法的句子</font></p>\n");
HTREEITEM h = m_pTree->m_tree.GetRootItem();
ExpandTree(h);
}
out.WriteString("</body>\n</html>");
out.Close();
m_web.Navigate(szTempName,NULL,NULL,NULL,NULL);
m_edit1.SetFocus();
m_edit1.SetSel(0, -1);
}
CString CAnalyzeDlg::GetStepInfo(stack<char> s, stack<char> input, int iStep, Precept p)
{
CString rtn;
CString t;
CString t2;
rtn.Format("<tr><td nowrap> %d </td>\n",iStep);
t2 = "";
while(!s.empty())
{
t.Format("%c", s.top());
if(m_g.IsInVn(s.top()))
t2 = "<font color=\"#000099\">" + t + "</font>" + t2;
else
if (s.top() != '#')
t2 = "<font color=\"#FF6600\">" + t + "</font>" + t2;
else
t2 = t + t2;
s.pop();
}
rtn = rtn + "<td nowrap> " + t2 + " </td>\n";
t2 = "<td> ";
while(!input.empty())
{
t.Format("%c", input.top());
if (input.top() != '#')
t2 = t2 + "<font color=\"#FF6600\">" + t + "</font>";
else
t2 += t;
input.pop();
}
rtn = rtn + t2 + " </td>\n";
if (p.GetLeft() != "")
{
rtn = rtn + "<td nowrap> " + p.GetLeft().c_str() + "->" + p.GetRight().c_str() + " </td>\n";
string strRight = p.GetRight();
}
else
rtn = rtn + "<td> </td>\n";
return rtn;
}
void CAnalyzeDlg::ExpandTree(HTREEITEM h)
{
m_pTree->m_tree.Expand(h, TVE_EXPAND);
HTREEITEM hChild = m_pTree->m_tree.GetChildItem(h);
while (hChild != NULL)
{
if (m_pTree->m_tree.ItemHasChildren(hChild))
ExpandTree(hChild);
hChild = m_pTree->m_tree.GetNextItem(hChild, TVGN_NEXT);
}
}
void CAnalyzeDlg::SetGrammar(const Grammar & g)
{
m_g = g;
}
void CAnalyzeDlg::OnButton2()
{
// TODO: Add your control notification handler code here
CRect rect;
GetWindowRect(rect);
//int iWidth = GetSystemMetrics(SM_CXSCREEN) - rect.right;
//if (iWidth < 200)
// iWidth = 200;
if(!m_pTree->IsWindowVisible())
m_pTree->SetWindowPos(&wndTopMost,GetSystemMetrics(SM_CXSCREEN) - 280, 0, 250, 350, SWP_SHOWWINDOW);
m_pTree->SetFocus();
}
BOOL CAnalyzeDlg::OnInitDialog()
{
CResizingDialog::OnInitDialog();
SetIcon(LoadIcon(::AfxGetInstanceHandle(), MAKEINTRESOURCE(IDR_MAINFRAME)),FALSE);
// TODO: Add extra initialization here
m_web.Navigate("about:blank",NULL,NULL,NULL,NULL);
return TRUE; // return TRUE unless you set the focus to a control
// EXCEPTION: OCX Property Pages should return FALSE
}
void CAnalyzeDlg::OnOK()
{
// TODO: Add extra validation here
//CResizingDialog::OnOK();
}
//DEL BOOL CAnalyzeDlg::OnNcActivate(BOOL bActive)
//DEL {
//DEL // TODO: Add your message handler code here and/or call default
//DEL
//DEL return CResizingDialog::OnNcActivate(bActive);
//DEL }
void CAnalyzeDlg::OnActivate(UINT nState, CWnd* pWndOther, BOOL bMinimized)
{
CResizingDialog::OnActivate(nState, pWndOther, bMinimized);
if (nState == WA_INACTIVE)
m_pTree->SetWindowPos(&wndNoTopMost,0,0,0,0, SWP_NOMOVE | SWP_NOSIZE |SWP_NOACTIVATE );
else
m_pTree->SetWindowPos(&wndTopMost,0,0,0,0,SWP_NOSIZE | SWP_NOMOVE |SWP_NOACTIVATE );
// TODO: Add your message handler code here
}
void CAnalyzeDlg::OnCancel()
{
// TODO: Add extra cleanup here
if (m_strTempFilename != "")
DeleteFile(m_strTempFilename.c_str());
CResizingDialog::OnCancel();
}
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -