编译原理中有限自动机程序

2010-12-30 01:11:23 238 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

【编译原理-练习题-1】概述部分与词法分析部分选择，填空，判断，多选题一、单项选择题 1．构造编译程序应掌握 (D ) 。 a. 源程序 b. 目标语言 c. 编译方法 d. 以上三项都是 2．编译程序绝大多数时间花在（D）上。 a. 出错处理 b. 词法分析 c. 目标代码生成 d. 表格管理 3．DFA M(见图1-1)接受的字集为(D ) 。 a. 以0开头的二进制数组成的集合 b. 以0结尾的二进制数组成的集合 ... 阅读详情



// B_1.cpp : Defines the entry point for the console application.

//



#include "stdafx.h"





#include<stdio.h>



int exch[4][2]={1,2,3,2,1,3,3,3};//这个是2维数组吗？具体是怎么样的

void judge(char *s) 

{

	int cur = 0, i = 0;

	while(s[i])

	{

		if(s[i]-'a' > 1||s[i] < 'a')

			break;

		cur=exch[cur][ s[i++] - 'a'];//这一句怎么理解？

	}

	if(s[i] == 0 && cur == 3)

		printf("%s  √ Right！\n\n",s);

	else printf("%s × Wrong！\n\n",s);

}



void main()

{

	char str[100];

	while(1)

	{

        printf("有限自动机，判断是否符合 (a|b)*(aa|bb)(a|b)*正则式\n");

		printf("请输入字符串： ");	

        gets(str);	

        judge(str);

	}

}