實驗二利用自動機理論實現(xiàn)詞法分析器

?1．實驗?zāi)康氖煜ぴ~法分析階段的要求，掌握利用自動機理論實現(xiàn)詞法分析器的方法。

?2．實驗設(shè)備硬件：PC 機一臺軟件：Windows 系統(tǒng)，高級語言集成開發(fā)環(huán)境

3．實驗內(nèi)容根據(jù)詞法要求采用自動機理論實現(xiàn)詞法分析器

4．實驗要求及步驟

理解課件第3章26、27張的詞法表述和狀態(tài)圖表示；

將課件第3章26張的狀態(tài)圖轉(zhuǎn)換為確定有限自動機的狀態(tài)轉(zhuǎn)換矩陣；

根據(jù)DFA的狀態(tài)轉(zhuǎn)換矩陣實現(xiàn)詞法分析器；

總結(jié)對比實驗一和實驗二。

注：

1、實現(xiàn)語言不限，推薦使用C語言，不可用腳本類語言；

2、不允許使用任何語言的正規(guī)式控件實現(xiàn)實驗要求。

根據(jù)改狀態(tài)圖寫代碼

#include <iostream> using namespace std; #include<cstring> static int Array[14][10] = {{ 0, 1, 3, 5, 6, 7, 10, 11, 12, 13},{2, 1, 1, 2, 2, 2, 2, 2, 2, 2},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1},{4, 4, 3, 4, 4, 4, 4, 4, 4, 4},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1},{8, 8, 8, 8, 8, 9, 8, 8, 8, 8},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1},{ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}, }; int CheckCode(char ch) {if (ch == ' ') {return 0;} else if (ch >= 'A' && ch <= 'Z' || ch >= 'a' && ch <= 'z') {return 1;} else if (ch >= '0' && ch <= '9') {return 2;} else if (ch == '=') {return 3;} else if (ch == '+') {return 4;} else if (ch == '*') {return 5;} else if (ch == ',') {return 6;} else if (ch == '(') {return 7;} else if (ch == ')') {return 8;} elsereturn 9; } int main() {string sr = "int a aaa aaa **** = ,";string temp = ""; char temp_char;//之前這個地方寫成int型了，想想運行也沒錯，但是還是改過來int now = 0;int next_input;cout << sr << endl;for (int i = 0; i < sr.length(); i++) {temp_char = sr[i];next_input = CheckCode(temp_char);while (1) {int flag = Array[now][next_input];if (flag == 0) {now = flag;temp_char = sr[++i];next_input = CheckCode(temp_char);} else if (flag == 1 | flag == 3 | flag == 7) { //非終態(tài)根據(jù)下個符號來判斷temp += temp_char;now = flag;temp_char = sr[++i];next_input = CheckCode(temp_char);} else if (flag == 2 | flag == 4 | flag == 8) { //終結(jié)符后帶*的處理if (flag == 2) {cout << '<' << temp << ',' << "標(biāo)識符" << '>' << endl;} else if (flag == 4) {cout << '<' << temp << ',' << "數(shù)" << '>' << endl;} else if (flag == 8) {cout << '<' << temp << ',' << "*號終結(jié)符" << '>' << endl;}temp = "";now = 0;break;}else { //終結(jié)符后不帶*處理temp += temp_char;if (flag == 5) {cout << '<' << temp << ',' << "=號終結(jié)符" << '>' << endl;} else if (flag == 6) {cout << '<' << temp << ',' << "+號終結(jié)符" << '>' << endl;} else if (flag == 9) {cout << '<' << temp << ',' << "**號終結(jié)符" << '>' << endl;} else if (flag == 10) {cout << '<' << temp << ',' << "逗號終結(jié)符" << '>' << endl;} else if (flag == 11) {cout << '<' << temp << ',' << "(號終結(jié)符" << '>' << endl;} else if (flag == 12) {cout << '<' << temp << ',' << ")號終結(jié)符" << '>' << endl;} else {cout << '<' << temp << ',' << "其他終結(jié)符" << '>' << endl;}temp = "";now = 0;break;}}} }

運行截圖：

并無考慮c語言c++保留字，誤噴僅僅供個人編譯語言考試參考使用

代碼中Array 和CheckCore 函數(shù)參考學(xué)長的，如有侵權(quán)聯(lián)系我刪除?

總結(jié)

以上是生活随笔為你收集整理的实验二利用自动机理论实现词法分析器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。