package?com.lab1;

import?java.util.ArrayList;
import?java.util.List;
import?java.util.Scanner;
import?java.util.Vector;

//M=（KEfSZ）
public?class?DFA?{
????char?state[];?//狀態(tài)集
????char?test[];?//輸入符號(hào)表
????char?transTable[][];
????char?startState;//初始狀態(tài)
????char?endState[];//終態(tài)

????public?DFA（）?{
????????state?=?new?char[]?{?‘S‘?‘U‘?‘V‘‘Q‘?};
????????test?=?new?char[]?{?‘a(chǎn)‘?‘b‘};
????????//狀態(tài)轉(zhuǎn)換函數(shù)
????????transTable?=?new?char[][]?{
????????????????{?‘U‘?‘V‘?}
????????????????{?‘Q‘?‘V‘?}
????????????????{?‘U‘?‘Q‘?}
????????????????{?‘Q‘?‘Q‘?}
????????};
????????startState?=?‘S‘;
????????endState?=?new?char[]?{?‘Q‘?};
????}

????private?void?show（）{
????????System.out.println（“=============================“）;
????????System.out.println（“狀態(tài)集為：“）;
????????for?（char?e:state）?{
????????????System.out.print（e+““）;
????????}
????????System.out.println（“?“+“\t\t\t“）;
????????System.out.println（“輸入符號(hào)表為：“）;
????????for?（char?e:test）?{
????????????System.out.print（e+““）;
????????}
????????System.out.println（）;
????????System.out.println（“轉(zhuǎn)換函數(shù)為：“）;
????????for（int?i=0;i<4;i++）{
????????????for（int?j=0;j<2;j++）{
????????????????System.out.print（transTable[i][j]+“\t“）;
????????????}
????????????System.out.println（）;
????????}
????????System.out.println（“初始狀態(tài)為：“+startState）;
????????System.out.print（“結(jié)束狀態(tài)為：“）;
????????for?（char?e:endState）?{
????????????System.out.print（e+““）;
????????}
????????System.out.println（）;

????}

????private?char?traning（char?currentchar?next）?{
????????int?m?=?-1?n?=?-1;
????????for?（int?i?=?0;?i?????????????if?（current?==?state[i]）?{
????????????????m?=?i;
????????????????break;
????????????}
????????}
????????for?（int?i?=?0;?i?????????????if?（next?==?test[i]）?{
????????????????n?=?i;
????????????????break;
????????????}
????????}
????????if?（n?==?-1?||?m?==?-1）?{
????????????return?0;
????????}
????????return?transTable[m][n];
????}

????public?static?void?main（String[]?args）?{
????????DFA?dfa?=?new?DFA（）;
????????dfa.show（）;
????????Scanner?scanner?=?new?Scanner（System.in）;
????????System.out.println（“請(qǐng)輸入String（a|b）:“）;
????????String?inputStr?=?scanner.nextLine（）;
????????char?currState?=?dfa.startState;
????????for?（int?i?=?0;?i?????????????currState?=?dfa.traning（currStateinputStr.charAt（i））;
????????????if?（currState==0）{
????????????????System.out.println（“輸入錯(cuò)誤“）;
????????????????System.exit（0）;
????????????}
????????}
????????//判斷結(jié)束狀態(tài)
????????boolean?flag?=?false;
????????for?（int?k=0;k????????????if?（currState==dfa.endState[k]）{
????????????????System.out.println（currState+“為結(jié)束狀態(tài)“）;
????????????????flag=true;
????????????????break;
????????????}
????????}
????????if?（flag）{
????????????System.out.println（inputStr+“匹配成功！“）;
????????}else?{
????????????System.out.println（inputStr+“匹配失敗！“）;
????????}
???

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-05-07?22:38??實(shí)驗(yàn)\
?????目錄???????????0??2018-05-07?22:35??實(shí)驗(yàn)\DFA\
?????目錄???????????0??2018-04-20?09:29??實(shí)驗(yàn)\DFA\.idea\
?????文件?????????618??2018-04-15?19:44??實(shí)驗(yàn)\DFA\.idea\compiler.xml
?????文件?????????200??2018-04-14?22:20??實(shí)驗(yàn)\DFA\.idea\encodings.xml
?????目錄???????????0??2018-05-26?16:59??實(shí)驗(yàn)\DFA\.idea\inspectionProfiles\
?????文件?????????454??2018-04-15?19:43??實(shí)驗(yàn)\DFA\.idea\misc.xml
?????文件?????????246??2018-04-14?22:20??實(shí)驗(yàn)\DFA\.idea\modules.xml
?????文件???????39543??2018-04-20?09:29??實(shí)驗(yàn)\DFA\.idea\workspace.xml
?????文件?????????747??2018-04-15?19:44??實(shí)驗(yàn)\DFA\DFA.iml
?????文件?????????425??2018-04-15?19:43??實(shí)驗(yàn)\DFA\pom.xml
?????目錄???????????0??2018-04-15?19:42??實(shí)驗(yàn)\DFA\src\
?????目錄???????????0??2018-04-15?19:42??實(shí)驗(yàn)\DFA\src\main\
?????目錄???????????0??2018-04-15?19:44??實(shí)驗(yàn)\DFA\src\main\java\
?????目錄???????????0??2018-05-07?22:37??實(shí)驗(yàn)\DFA\src\main\java\com\
?????目錄???????????0??2018-05-07?22:36??實(shí)驗(yàn)\DFA\src\main\java\com\lab1\
?????文件????????3206??2018-04-15?21:18??實(shí)驗(yàn)\DFA\src\main\java\com\lab1\DFA.java
?????目錄???????????0??2018-04-15?20:53??實(shí)驗(yàn)\DFA\src\main\java\com\lab2\
?????文件????????6990??2018-04-15?20:53??實(shí)驗(yàn)\DFA\src\main\java\com\lab2\analyse.java
?????目錄???????????0??2018-05-07?22:36??實(shí)驗(yàn)\DFA\src\main\resources\
?????文件?????????453??2018-04-20?09:29??實(shí)驗(yàn)\DFA\src\main\resources\LL.properties
?????目錄???????????0??2018-05-26?16:59??實(shí)驗(yàn)\DFA\src\test\
?????文件??????349696??2018-05-07?22:35??實(shí)驗(yàn)\編譯實(shí)驗(yàn)（詞法-語(yǔ)法各3次）.doc