正規(guī)文法-正規(guī)式(編輯修改稿)
2025-07-23 14:12 本頁面
【文章內(nèi)容簡(jiǎn)介】 )。 i++) coutgrammar[i].left=grammar[i].rightendl。}class GenerateGtoE: public Grammar //正規(guī)文法轉(zhuǎn)正規(guī)式{private:public:GenerateGtoE(){}~GenerateGtoE(){}void Generating ()。}。void GenerateGtoE::Generating (){DataChange (0)。//STEP 1 //將文法G的所有非終結(jié)符形如a1A|a2A|...的候選式//歸并為(a1|a2|...)A的侯選式， 其中a∈Vt,A∈Vnstring Z1 = |。string Z2 = (。string Z3 = )。string Z4 = *。string help1, help2。for (int i = 0。 i int (())。 i++) for (int j = 0。 j int ( grammardata[i].())。 j++) for(int k = j + 1。 k int (grammardata[i].())。 k++) { ()。 ()。 int cj = grammardata[i].(j).length() 1。 int ck = grammardata[i].(k).length() 1。 string Aj = grammardata[i].(j).substr(cj)。 string Ak = grammardata[i].(k).substr(ck)。 if (Aj == Ak amp。amp。 Aj = A amp。amp。 Aj = Z) { if (grammardata[i].(j).find (Z2) != 0) { help1 = Z1 + grammardata[i].(k).substr(0, ck)。 help2 = Z2 + grammardata[i].(j).substr(0, cj)。 grammardata[i].(j) = help2 + help1 + Z3 + Aj。 } e
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1