文件名称：DFA_编译原理小实验_java实现
文件大小：688B
文件格式：RAR
更新时间：2016-12-23 14:22:02
java 编译原理 DFA
Java 程序设计： 一．DFA.java 为 DFA.java 中的 DFA 类实现成员函数 boolean recongnizeString(int move[][], int accept_state[], String word)，函数功能和参数说明如下。 函数功能：如果 word 被 move 和 accept_state 所代表的 DFA 识别，则返回 true，否 则返回 false. 参数说明： 1) move[][]是状态迁移函数，move 的每一行代表一个状态，每一列代表一个输入符 号，第 0 列代表’a’，第 1 列代表’b’，……，依此类推. 例如：move ={{1,0}, {1,2}, …}，则表示此 DFA 在状态 0 时，当输入为’a’时，迁移到状态 1，当输入为’b’ 时迁移到状态 0；而 DFA 在状态 1 时，当输入为’a’时，迁移到状态 1，当输入为’b’ 时迁移到状态 2. 注意：默认状态0是DFA的初始状态. 2) accept_state[]是接受状态的集合，如 accept_state[] = {2, 3}，则表示状态 2 和状态 3 是接受状态. 3) word 是待识别的字符串. 注意事项： 1) 字符串 word 的长度在1到50之间. 2) move 的状态数在1到50之间，输入符号数在1到26之间. 3) 只须实现 recognizeString 函数，注意不要修改 DFA.java 文件中其它部分的内容（如 果修改了，请在提交之前改回来），更不要修改 recognizeString 的函数名，参数和 返回类型. 但可以为 DFA 类添加新的成员变量和成员函数. 4) DFA.in 文件是整个程序的输入文件，在本地机器上调试或测试程序时，可以修改 DFA.in 中的内容（用 Editplus 或记事本都可以打开修改），但遵照 DFA.in 的文件格 式. DFA.in 的格式示例如下： 4 2 ----DFA有4个状态，2个输入符号 1 0 ----接下来的 4 行 2 列代表状态迁移函数 1 2 1 3 1 0 3 ----这一行代表接收状态，若有多个用空格隔开 aaabb ----接下来的每行代表一个待识别的字符串 abbab abbaaabb abbb # ----‘#’号代表待识别的字符串到此结束 1 3 ----新的 DFA 开始，格式同上一个 DFA 0 0 0 0 cacba # 0 0 ----两个 0 代表所有输入的结束 5) 当 DFA.in 内容如 4) 时，屏幕应输出 YES NO YES NO YES
【文件预览】：
DFA.java