【文章內(nèi)容簡介】 3。 17 1 1 正則表達(dá)式 正則表達(dá)式 (a|b)*(aa|bb)(a|b)* (注：該正規(guī)式為示例，可更改） 確定化 (化簡 )后的狀態(tài)轉(zhuǎn)換圖 分析程序代碼 程序要求：用戶輸入一個符號串，程序判斷是否為給定方法的句子。 五號字，固定值 12 磅行間距。 程序要有注釋 include include include include iostream define STRM 5 define STRN 2 class CodeParse { public: void CodeParse::disPlayResult(int argc,char * argv[])。 private: int analyzer(char *words)。 }。 int CodeParse::analyzer(char *words) { int index=0,tab_pint=1。 int map_table[STRM][STRN] = {{1,2},{2,3},{4,3},{2,4},{4,4}}。 while(words[index]!=39。\039。) { if(words[index]==39。a39。) { tab_pint=map_table[tab_pint][0]。 } else if(words[index]==39。b39。) { tab_pint=map_table[tab_pint][1]。 } else { printf(Error of the input\n)。 return 0。 } abCBA Dababa b 2 index++。 } if (tab_pint==4) return 1。 else return 0。 } void CodeParse::disPlayResult(int argc,char * argv[]) { if (analyzer(argv[1])0) std::coutThe str is rightstd::endl。 else std::coutinput ERRORstd::endl。 } int main(int argc,char * argv[]) { if(argc!=2) std::coutThe mond is errorstd::endl。 else { CodeParse codeParse。 (argc,argv)。 } return 0。 } 程序運(yùn)行截圖 小結(jié)： 3 2 LL(1)分析 LL(1)文法 E→TE39。 (注：該文法為示例，可更改） E39?！?TE39。|ε T→FT39。 T39?！?FT39。|ε F→(E)|i LL(1)預(yù)測分析表 Id + * ( ) E ETE’ ETE’ E’ E’+TE’ E’ε E’ε T TFT’ TFT’ T’ T’ε T’*FT’ T’ε T’ε F Fid F(E) 分析程序代碼 程序要求：用戶輸入一個符號串，程序判斷是否為給定方法的句子。 五號字，固定值 12 磅行間距。 程序要有注釋 include include define maxsize 20 include include //定義產(chǎn)生式結(jié)構(gòu)體 struct production { char token。 int tokens[6]。 }。 //定義堆棧結(jié)構(gòu) struct stack { char stackwords[maxsize]。 int stack_top。 }。 class LLOneParse { public: void initial()。 int analyzer(char *words)。 4 private: void push_stack(int num)。 int seekkeyword(char word)。 int seektoken(char word)。 private: struct production variable[5]。 struct stack astack。 char produce[7][6]。 }。 void LLOneParse::initial() { //初始化堆棧 =1。 [0]=39。39。 [1]=39。E39。 //初始化產(chǎn)生式 strcpy(produce[1],DT)。 strcpy(produce[2],DT+)。 strcpy(produce[3],HF)。 strcpy(produce[4],HF*)。 strcpy(produce[5],)E()。 strcpy(produce[6],i)。 //初始化二維表 variable[0].token=39。E39。 variable[0].tokens[0]=1。 variable[0].tokens[1]=1。 variable[0].tokens[2]=1。 variable[0].tokens[3]=1。 variable[0].tokens[4]=1。 variable[0].tokens[5]=1。 variable[1].token=39。D39。 variable[1].tokens[0]=1。 variable[1].tokens[1]=2。 variable[1].tokens[2]=1。 variable[1].tokens[3]=1。 variable[1].tokens[4]=0。 variable[1].tokens[5]=0。 variable[2].token=39。T39。 variable[2].tokens[0]=3。 variable[2].tokens[1]=1。 variable[2].tokens[2]=1。 variable[2].tokens[3]=3。 variable[2].tokens[4]=1。 variable[2].tokens[5]=1。 variable[3].token=39。H39。 variable[3].tokens[0]=1。 variable[3].tokens[1]=0。 variable[3].tokens[2]=4。 variable[3].tokens[3]=1。 variable[3].tokens[4]=0。 variable[3].tokens[5]=0。 variable[4].token=39。F39。 variable[4].tokens[0]=6。 5 variable[4].tokens[1]=1。 variable[4].tokens[2]=1。 variable[4].tokens[3]=5。 variable[4].tokens[4]=1。 variable[4].tokens[5]=1。 } //產(chǎn)生式進(jìn)棧 void LLOneParse::push_stack(int num) { int i=0。 if (num!=0) { while(produce[num][i]!=39。\039。) { ++。 []=produce[num][i]。 i++。 } } } int LLOneParse::seekkeyword(char word) { int i=0。 for(i=0。i5。i++) if (word==variable[i].token) return i。 return 0。 } int LLOneParse::seektoken(char word) { switch(word) { case 39。i39。: return 0。 case 39。+39。:return 1。 case 39。*39。: return 2。 case 39。(39。: return 3。 case 39。)39。: return 4。 case 39。39。:return 5。 default:return 1。 } } int LLOneParse::analyzer(char *words) { int index=0。//字符指針 int i=0。 int marki=1。//標(biāo)記找到的字符 int markj=1。 while([]!=39。39。) { //堆棧指向終結(jié)符的情況 if ( seektoken([])!=1) 6 { if(seektoken(words[index])==seektoken([])) { 。 index++。 continue。 } else return 0。 } marki=