}
//查找 P->a... 和 P->Qa...
void CGrammarAnalysisDlg::SearchPForFirtVT(Find& f) {
CString* str; int nFrist = 0; int nLen = 0; { }
nFrist = nLen;
nLen = str->Find('|',nFrist+1);
if(IsNT(strProduce,0) && IsT(strProduce,1)) { }
if(IsT(strProduce,0)) { }
if(strProduce.GetAt(0) == f.m_strTerm) { }
if(!f.m_bIsVT) { }
f.m_bIsVT = TRUE; //CreateFristVT(f); m_stack.PushStack(f);
if(strProduce.GetAt(1) == f.m_strTerm) { }
if(!f.m_bIsVT) { }
f.m_bIsVT = TRUE; //CreateFristVT(f); m_stack.PushStack(f);
m_mapProdu.Lookup(f.m_strNTerm,(void*&)str); }
}
m_F[k].m_bIsVT = FALSE; k++;
}
//判断产生式第nLocat位置的字符是否是非终结符 BOOL CGrammarAnalysisDlg::IsNT(CString strProduc,int nLocat) { }
BOOL CGrammarAnalysisDlg::IsT(CString strProduc, int nLocat) { }
//遍历所有的产生式 P->Q
void CGrammarAnalysisDlg::SearchQForFristVT(void) {
POSITION pos = m_mapProdu.GetStartPosition(); while(pos) {
m_mapProdu.GetNextAssoc(pos,strNT,(void*&)str); int nFrist = 0; int nLen = 0;
while(nLen+1 < str->GetLength()) {
Find Q; CString strNT; CString* str;
while(m_stack.m_nTop != 0) {
m_stack.PopStack(Q); for(int i=0;i<T_LEN;i++) }
if(strProduc.GetAt(nLocat) == '#')
return 1; return 0;
if(strProduc.GetAt(nLocat) == m_strTElem[i])
return 1;
return 0;
for(int i=0;i<NT_LEN;i++) { }
if(strProduc.GetAt(nLocat) == m_strNTElem[i])
return 1;
while(nLen+1 < str->GetLength())// P->a... P和 P->Qa... //判断产生式第nLocat位置的字符是否是终结符
CString strProduce = str->Mid(nFrist+1,nLen-nFrist-1); {
实验二 语法分析(算符优先)_IT/计算机_专业资料。算符优先方法构造语法分析器...构造算符优先关系表(要求算符优先 关系表 输出到屏幕或者输出到文件) ; (2)...
分析程序二、 实验内容:(1)根据给定文法,先求出 FirstVt 和 LastVt 集合,构造算符优先关系表(要求算符优先关系表 到屏幕或者输出到文件) ;(2)根据算法和优先...
实验2 语法分析(算符优先分析)一、实验任务:算术表达式的文法: E E+T E-T T T T*F T/F F F (E) i 根据算符优先分析法,将表达式进行...
华北水利水电学院 编译原理 实验报告一、 实验题目:语法分析(算符优先分析程序)(1)选择最有代表性的语法分析方法算符优先法; (2)选择对各种常见程序语言都用的...
语法分析(算符优先分析程序)(1)选择最有代表性的语法分析方法算符优先法; (2)选择对各种常见程序语言都用的语法结构,如赋值语句(尤指表达式)作为分析对象, 并且与...
实验二 语法分析 算符优先分析程序 1.实验要求 ⑴ 选择最有代表性的语法分析...2.实验内容及要求(1)根据给定文法,先求出 FirstVt 和 LastVt 集合,构造算符...
实验二:语法分析实验一、实验目的根据某一文法编写语法分析程序, 以便对任意输入...注:也可以采用预测分析方法、算符优先分析方法、LR 分析方法进行分析。具体参照 ...
31页 2下载券07级_实验二_用算符...算符优先分析法进行表达式分析 一、实验目的 了解用算符优先分析法进行语法分析的...
Ⅲ、算符优先分析法工作原理?Ⅳ、算符优先分析法如何实现? 二、算符优先分析法的分析过程及其构成算符优先分析法是仿照算术表达式的四则运算法则建立 的语法分析方法...
热门文档