基于DFA的词法分析(简洁代码)

编写一段程序,接受字符串的输入,判断该字符串是否为该DFA能识别的字符串。
识别字符串的DFA参考编译原理课本P48的DFA,且用二维数组来存储。

import java.util.Scanner;

public class DFA {

    char [][]dfa;//转换关系矩阵
	char firststate; //初态
	char []letter;//字符集
	char []endstate; //终态
	public DFA() {	
		dfa = new char[][]{{'3','2','0','0'},
			               {'4','2','0','0'},
			               {'0','6','3','5'},
			               {'0','7','3','5'},
		                   {'4','0','0','0'},
		                   {'0','6','0','0'},
		                   {'0','6','0','0'}};
		firststate = '1';
		endstate= new char[] {'6','7'};
	    letter = new char[] {'a','b','c','d'};
	}
	
	public  char judge(char begin,String inputStr) {		
		//char[]a =str.toCharArray();//将字符串转换为字符数组			
		String str= inputStr.trim();//去除空格
		char nowstates = '1';
		
		for(int i=0;i<str.length();i++) {
			switch(str.charAt(i)) {
			case 'a': nowstates = dfa[Integer.parseInt(String.valueOf(nowstates))-1][0]; break;
			case 'b': nowstates = dfa[Integer.parseInt(String.valueOf(nowstates))-1][1]; break;
			case 'c': nowstates = dfa[Integer.parseInt(String.valueOf(nowstates))-1][2]; break;
			case 'd': nowstates = dfa[Integer.parseInt(String.valueOf(nowstates))-1][3]; break;
			default:  nowstates='!'; break;
			}
		}
		return nowstates;
	}
	public static void main(String[] args) {
		
		DFA dfa =new DFA();
		char beginstate = dfa.firststate;
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入字符串");
		String inputStr = scanner.nextLine();
         char res=dfa.judge(beginstate,inputStr);
         if("6".equals(String.valueOf(res))||"7".equals(String.valueOf(res))) {
        	 System.out.println("可识别!");
         }else {
        	 System.out.println("不可识别!");
         }     
	}
}
  • 4
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值